Send mail to:             for the digests or bakeoff
            for comments or help
 Current editor:  Craig Douglas       
Anonymous ftp repository: (

World Wide Web: or

Today's editor:  Craig Douglas (

Volume 9, Number 11 (approximately November 30, 1999)

Today's topics:

     Post-doc Position at Sandia National Laboratories
     Periodic Algebraic Multigrid
     Call for Papers: Workshop on Numerical Algorithms at Euro-Par 2000
     Call for papers
     URL and BibTeX Entries (Katina Warendorf)
     Bib Entry (Frommer/Szyld)
     Proceedings of DDM11
     New E-Mail Address and URL for Achi Brandt
     New Book


Date: Mon, 15 Nov 1999 15:36:07 -0800
From: Ray S Tuminaro 
Subject: Post-doc Position at Sandia National Laboratories

             Post-doc at Sandia National Laboratories

The Computation, Computers and Mathematics Center at Sandia National
Laboratories (Albuquerque/NM and Livermore/CA) is seeking qualified candidates
for a post-doctoral position.  This position offers an exceptional opportunity
for innovative research in scientific computing.  Qualified candidates will
hold a Ph.D. in a scientific computing related discipline and have
significant experience in a subset of the following topics:  high performance
computing, numerical algorithms/software, solution of systems of equations
(linear or nonlinear), multigrid techniques, and specific scientific
applications (e.g.  CFD, semiconductors, etc).

The Computation, Computers and Mathematics Center maintains strong research
programs in a variety of areas, including numerical mathematics, discrete
algorithms, computational physics/engineering, and advanced systems software
and tools.  The center supports a unique computing environment that includes a
9000+ processor Intel TFlops computer as well as a wide variety of other
parallel systems.

The position includes a competitive salary and benefits, moving expenses, and
a professional travel allowance.

Interested persons should submit a complete resume with names and addresses of
three references to:

         David Womble
         Sandia National Laboratories
         Department 9222 / MS 1110
         P.O. Box 5800
         Albuquerque, NM 87185-5800
         (510) 845-7471

Applications will be accepted through March or until the position is awarded.

Sandia National Labs is a U.S. Department of Energy multiprogram laboratory,
operated by Sandia Corporation, a wholly owned subsidiary Lockheed Martin
Corporation, with locations in Albuquerque, NM and Livermore, CA.

Equal Opportunity Employer.  Drug-free workplace.  U.S. Citizenship is
normally required.


Date: Thu, 25 Nov 1999 15:54:39 +0100
From: joshua 
Subject: Periodic Algebraic Multigrid

I wonder if anybody knows on Periodic Algebraic Multigrid?  I would like
implement Periodic Algebraic Multigrid and Periodic Solvers or
Preconditioners,...and I have some experience on it but whithout Periodic
Conditions.  I'm looking for references or comments about how to implement it,
details, drawbacks,...,comparisons with other Periodic Methods.

It will be used in CFD code based on Volume Element Method.  By now, I'm just
using an periodic-update of the solution from a Non Periodic Multigrid.

Thanks in advance.

Josue MORA ACOSTA                     *    *  *  *
e-mail:    *    *  * *  *


Date: Sun, 14 Nov 1999 18:14:28 +0100 (MET)
Subject: Call for Papers: Workshop on Numerical Algorithms at Euro-Par 2000

                           Call for papers
                            Euro-Par 2000
                           Munich, Germany
                   August 29 - September 1, 2000

Topic 11: Numerical Algorithms for Linear and Nonlinear Algebra
Topic Committee :
    Global chair : Ulrich Ruede, Universitaet Erlangen-Nuernberg, Germany
    Vice-chair   : Marian Vajtersic, Slovak Academy of Sciences, Slovakia
    Vice-chair   : Stefan Vandewalle, Katholieke Universiteit Leuven, Belgium
    Local chair  : Hans-Joachim Bungartz, TU Muenchen, Germany
Description :

Fast and robust parallel algorithms for the basic problems of numerical
mathematics are crucial for solving the problems in computational science
and engineering that arise today. This workshop will be a forum for
the presentation and discussion of new developments in the field of
parallel numerical algorithms, covering all aspects from algorithmic
idea, software design and prototyping to efficient implementation on
modern parallel architectures and performance analysis. Due to its
importance for HPSC applications, the parallel iterative solution of 
large systems of linear and nonlinear equations will be in the centre of
interest. Yet, contributions dealing with other problems from numerical
linear and nonlinear algebra, or dealing with general topics concerning 
parallel numerical methods, are welcome, too.

Topics of interest include :

         numerical linear algebra
         large sparse or dense linear systems
         nonlinear systems
         numerical quadrature
         fast transforms (wavelets, FFT)
         partial differential equations
         ordinary differential equations
         differential algebraic equations
         integral equations

Euro-Par conference series :
Euro-Par is the annual European conference on parallel computing. It
is dedicated to the promotion and advancement of all aspects of parallel

Euro-Par 2000 is  organized as a day  of tutorials, two half-day plenary
sessions, and a number of parallel sessions.
Paper submission :
Authors are requested to use the electronic form on the web site
to submit their paper to the topic they judge most appropriate.
Official  Address and Organization:
For any questions related to Euro-Par 2000 please refer to our
web site:
or e-mail to:
The key dates are:
         - January 31st 2000 : Final Date for Submissions
         - May 1st 2000      : Acceptances Notified
         - June 1st 2000     : Final Copy and Author Registration due
         - June 30th 2000    : Early Registration Deadline
         - August 1st 2000   : Late Registration Deadline


Date: Fri, 26 Nov 1999 15:13:36 -0500 (EST)
From: Jun Zhang 
Subject: Call for papers

International Journal of Nonlinear Sciences and Numerical Simulation


This new journal is to be lunched in early 2000.  On behalf of the editorial
board, I invite readers of MGNet to submit high quality papers in numerical
simulation for publication in this journal.  Although papers mainly studying
numerical analysis or multigrid theory are not suitable for the journal,
papers utilizing multigrid and other fast scalable solution techniques in
numerical simulation of nonlinear problems are very suitable.  We welcome
manuscripts discussing various discretization schemes and novel
implementations of fast iterative methods and parallel computations in large
scale flow simulation, flame simulation, semiconductor simulation, and other
types of numerical simulation.  Manuscripts (in English only) in such areas
can be submitted in triplicate to:

Dr. Jun Zhang
Department of Computer Science
University of Kentucky
773 Anderson Hall
Lexington, KY 40506-0046

with an indication that the manuscript has never been published in any
language and is not submitted for publication elsewhere simultaneously.  All
manuscripts will be peer refereed as soon as possible.

Manuscripts concerning other areas of nonlinear sciences and/or numerical
simulation should be submitted in triplicate to:

Dr. Ji-Huan He
149 Yanchang Road
Shanghai University
Shanghai Institute of Applied Mathematics and Mechanics
Shanghai 200072
P. R. China

or to any other member of the editorial board.  Please visit the web page
above for editorial policy and other information.


Date: Mon, 08 Nov 1999 09:33:04 +0100
From: Katina Warendorf 
Subject: URL and BibTeX Entries (Katina Warendorf)


  author =      "K. Warendorf and U. K{\"u}ster and R. R{\"u}hle",
  title =       "Multilevel methods for a
                 highly unstructured {E}uler solver",
  editor =      "K.D. Papailiou and D. Tsahalis and J. P{\'e}riaux
                 and C. Hirsch and M. Pandolfi",
  booktitle =   "Proceedings of the Fourth European Computational Fluid
                 Dynamics Conference",
  address     = "Athens, Greece",
  publisher   = "Wiley \& Sons",
  volume      = "1",
  year        = "1998",
  pages       = "1252--1257",

  author =      "K. Warendorf and U. K{\"u}ster and R. R{\"u}hle",
  title =       "Upwind prolongations for a highly--unstructured {E}uler
  booktitle =   "European Multigrid Meeting 1999",
  publisher =   "Springer",
  address =     "Ghent, Belgium",
  series =      "Lecture Notes in Computer Science and Engineering",
  year =        "to be published 2000"

Katina Warendorf              E-Mail:
Computing Center              Phone:  ++49-711-685-5576
University of Stuttgart       Fax:    ++49-711-6787626
Allmandring 30
70550 Stuttgart/Germany


Date: Wed, 10 Nov 1999 18:04:34 -0500
Subject: Bib Entry (Frommer/Szyld)

  author =      "Andreas Frommer and Daniel B. Szyld",
  title =       "Weighted max norms, splittings,and overlapping additive
                 {S}chwarz iterations",
  journal =     "Numer. Math.",
  year =        "1999",
  volume =      "83",
  pages =       "259--278",

Daniel B. Szyld                
Department of Mathematics (038-16)
Temple University, 1805 N Broad Street   phone +
Philadelphia, PA 19122-6094, USA         fax +


Date: Sat, 06 Nov 1999 14:42:12 +0500
From: Craig Douglas 
Subject: Proceedings of DDM11

The DDM11 proceedings is available at as either a
6.8Mb gzipped PostScript file or a 42Mb PDF file.  All of the papers below
will appear in the MGNet bibliography sometime in December.

Eleventh International Conference on Domain Decomposition Methods
Edited by  C.-H. Lai, P. E. Bj{\o}rstad, M. Cross, and O. Widlund, Bergen, 1999

Y. Achdou, C. Japhet, P. Le Tallec, F. Nataf, F. Rogier, and
M. Vidrascu  
Domain decomposition methods for non-symmetric problems

T. Friese, P. Deuflhard, and F. Schmidt
A multigrid method for the complex helmholtz eigenvalue problem

M. J. Gander, L. Halpern, and F. Nataf
Optimal convergence for overlapping and non-overlapping Schwarz waveform

I. G. Graham, W. Hackbusch, and S. A. Sauter
Fast integration techniques in 3D boundary elements

A. Klawonn and O. Widlund
A domain decomposition method with Lagrange multipliers for linear elasticity

F. G. Kupka
Sparse grid spectral methods and some results from approximation theory

S. H. Lui
On Schwarz alternating methods for the incompressible
Navier-Stokes equations in N dimensions

G. Mateescu and C. J. Ribbens
An iterative substructuring preconditioner for collocation with Hermite

S. V. Nepomnyaschikh
Preconditioning operators for elliptic problems with bad parameters

E. Novak
Is there a curse of dimension for integration?

P. Oswald
Interface preconditioners and multilevel extension operators

E. E. Ovtchinnikov and L. S. Xanthis
Robust subspace correction methods for thin elastic shells

Z.-C. Shi and X. Xu
V-cycle multigrid methods for Wilson nonconforming element

D. Stefanica and A. Klawonn
The FETI method for mortar finite elements

X.-C. Tai and J. Xu
Subspace correction methods for convex optimization problems

J. Xu and A. Zhou
Some local and parallel properties of finite element discretizations

M. Al-Lawatia and H. Wang
A nonoverlapping characteristic domain decomposition method for unsteady state
advection-diffusion equations

X.-C. Cai, M. Paraschivoiu, and M. Sarkis
An explicit multi-model compressible flow formulation based on the full
potential equation and the Euler equations on 3D
Unstructured Meshes

M. A. Casarin and O. Widlund
Overlapping Schwarz methods for Helmholtz's equation

T. F. Chan, S. Go, and J. Zou
Multilevel spectral partitioning of unstructured grids

E. G. N. Coenen
Quasi-simultaneous coupling for wing and aerofoil flow

P. Cummings and X. Feng
Domain decomposition methods for a system of coupled acoustic and elastic
Helmholtz equations

D. J. Evans and Z. Z. Bai
On the convergence of the generalized asynchronous multisplitting block
two-stage relaxation methods for the large sparse systems of mildly nonlinear

R. E. Ewing, R. D. Lazarov, T. Lin, and Y. Lin
Domain decomposition capabilities forthe mortar finite volume element methods

C. Farhat, A. Macedo, and R. Tezaur
FETI-Ha scalable domain decomposition method for high frequency exterior
Helmholtz problems

M. Garbey and D. Tromeur-Dervout
Domain decomposition with local Fourier bases applied to frontal
polymerisation problems

S. Goossens and X.-C. Cai
Lower dimensional interpolation in overlapping composite mesh difference

N. Heuer
Domain decomposition for indefinite weakly singular integral equations

T. Kako and T. Kano
Numerical simulation of wave propagation phenomena in vocal tract and domain
decomposition method

H. Kawarada and H. Suito
Optimal shape of pine for sound absorption in water

D. E. Keyes
How scalable is domain decomposition in practice?

G. Lube, L. M{\"u}ller, and F.-C. Otto
A non-overlapping DDM of Robin-Robin type for parabolic problems

K. McManus, S. Johnson, and M. Cross
Communication latency hiding in a parallel conjugate gradient method

A. Niedermeier and S. Zimmer
Implementational aspects of prewavelet sparse grid methods

C. J. Palansuriya, C.-H. Lai, C. S. Ierotheous, K. A. Pericleous, and
D. E. Keyes
Comparison of three algorithms for nonlinear metal cutting problems

E. M. R{\o}nquist
Domain decomposition methods for the steady Stokes equations

A. A. Samarskii and P. N. Vabishchevich
Domain decomposition methods for parabolic problems

X.-C. Tai and P. Tseng
An asynchronous space decomposition method

A. E. P. Veldman and C.-H. Lai
Viscous-inviscid interaction domain decomposition avant la lettre

C. Alboin, J. Jaffr{\'e}, J. Roberts, and C. Serres
Domain decomposition for flow in porous media with fractures

V. Aravinthan, S. P. Johnson, K. McManus, C. Walshaw, and M. Cross
Dynamic load balancing for multi-physical modelling using unstructured meshes

X.-C. Cai
Domain decomposition in high-level parallelization of PDE codes

P. Chow and C. Addison
An overview on current multiphysics software strategies for coupled
applications with interacting physics on parallel and distributed computers

P. Chow, C. Bailey, K. McManus, C. Addison, and M. Cross
A single-code software model for multiphysics analysis-engine on parallel and
distributed computers with the PHYSICA toolkit

P. Deuflhard and M. Seebass
Adaptive multilevel FEM as decisive tools in the clinical cancer therapy

G. S. Djambazov, C.-H. Lai, and K. A. Pericleous
Sound generation by vortex-blade interactions

M{\"u}ller and P. Adamidis
Analysis of substructuring in a metal forming process

A. K. Parrott and N. A. L. Clarke
The parallel solution of early-exercise asian options with stochastic

A. K. Patra and D. W. Kim
Efflcient mesh partitioning for adaptive hp finite element meshes

K. H. Pierson and M. Lesoinne
A FETI solver for corotational nonlinear problems

Y. Saad, S. Kuznetsov, and G.-C. Lo
Parallel solution of general sparse linear systems using PSPARSLIB

R. Scheichl
Parallel solvers for the two-group neutron diffusion equations of reactor

M. Vidrascu
Remarks on the implementation of the Generalized Neumann-Neumann algorithm

P. Wilders
Scalability and load imbalance for domain decomposition based transport

H. Feng and C. Mavriplis
Parallel implementation of the spectral element method with nonconforming mesh

D. K. Kaushik, D. E. Keyes, and B. F. Smith
NKS Methods for compressible and incompressible flows on unstructured grids

P. Krzyzanowski
Block preconditioners for nonsymmetric saddle point problems

S. Le Borne
Ordering techniques forconvection dominated problems on unstructured
three-dimensional grids

D. H. Malan and A. C. Metaxas
Domain decomposition and parallel processing in microwave applicator design

A. Puppin Macedo
On the choice of Krylov methods and preconditioners for a domain decomposed
iterative solution of the exterior Helmholtz problem

A. Toselli
Overlapping methods with perfectly matched layers for the solution of the
Helmholtz equation

A. Twerda, R. L. Verweij, T. W. J. Peeters, and A. F. Bakker
Parallel multi-grid for turbulent reacting flow simulations

N. Volfovsky and M. Bercovier
Parallel domain decomposition for reaction-diffusion problems

V. Vondr{\'a}k, Z. Dost{\'a}l, and J. Rasmussen
FETI domain decomposition algorithms for sensitivity analysis in contact shape


Date: Thu, 18 Nov 99 15:36:52 +0200
From: "Prof. Achi Brandt" 
Subject: New E-Mail Address and URL for Achi Brandt

My old email address: will be out of
business next month.  My new address is:
My homepage address is
It contains a survey paper of my research since 1993.


Date: Tue, 30 Nov 1999 09:24:33 +0500
From: Craig Douglas 
Subject: New Book

"Structured Adaptive Mesh Refinement (Samr) Grid Methods (Ima Volumes 
 in Mathematics and Its Applications, Vol 117)"

by Scott B. Baden

Subjects: Multigrid methods ; Congresses; Parallel processing ; 
          Numerical Analysis; Parallel Processing; Statistics; 
          Mathematics; Computers

Publisher: Springer Verlag
Binding: Hardcover
Expected publication date: November 1999
ISBN: 0387989218


End of MGNet Digest