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 8 (approximately August 31, 1999)

Today's topics:

     Important Dates
     Paper by Elman, Ernst, and O'Leary
     Multigrid Course in Germany
     EMG99 Preliminary Program
     Multigrid bibliography of Braess


Date: Thu, 09 Sep 1999 11:59:61 -0400
From: Craig Douglas 
Subject: Important Dates

September 10  Two page extended abstracts due for EMG99.
September 24  Seven (contributed) or ten page (invited) papers due for EMG99 in
              PostScript form.
September 27  Seven (contributed) or ten page (invited) papers due for EMG99 on
              A4 paper and 3.5" msdos formatted floppy.

See for details of how to format and
deliver everything required.


Date: Mon, 16 Aug 1999 10:44:07 -0400 (EDT)
From: Howard Elman 
Subject: Paper by Elman, Ernst, and O'Leary

Title: A Multigrid Method Enhanced by Krylov Subspace Iteration
for Discrete Helmholtz Equations

Authors:  Howard C. Elman, Oliver G. Ernst and Dianne P. O'Leary,
University of Maryland

Abstract:  Standard multigrid algorithms have proven ineffective for the 
solution of discretizations of Helmholtz equations.  In this work we modify 
the standard algorithm by adding GMRES iterations at coarse levels and as an 
outer iteration.  We demonstrate the algorithm's effectiveness through 
theoretical analysis of a model problem and experimental results.  In 
particular, we show that the combined use of GMRES as a smoother and outer
iteration produces an algorithm whose performance depends relatively mildly
on wave number and is robust for normalized wave numbers as large as two
hundred.  For fixed wave numbers, it displays grid-independent convergence 
rates and has costs proportional to number of unknowns.

Key words:  Helmholtz equation, multigrid, Krylov subspace methods.

    Editor's Note: in or


From: Wolfgang Joppich 
Date: Mon, 9 Aug 1999 16:11:17 +0200
Subject: Multigrid Course in Germany

MG-Course at the GMD -- Introduction to Standard Methods

A multigrid course will be given at the GMD from Friday 19.11.1999 to Sunday
21.11.1999.  For more information contact or look at the GMD

  and go to News, upcoming events.

You may also view directly


Wolfgang Joppich, GMD-SCAI


Date: Tue, 07 Sep 1999 18:16:33 -0400 (EDT)
From: Craig C. Douglas 
Subject: EMG99 Preliminary Program

See for up to date information, hotel
suggestions, and online registration.

               Preliminary program (version September 7, 1999)
                Sixth European Multigrid Conference (homepage)
                         Universiteit Gent, Belgium
                          September 27 - 30, 1999

Monday September 27, 1999

8.00 Registration

9.00 Welcome

9.15 Invited lecture:
C.W. Oosterlee (GMD, Sankt Augustin)
The acceleration of multigrid convergence by recombination techniques,
theory and applications

10.00 A. Brandt (Weizmann Institute of Science, Rehovot)
Multiscale computation in chemistry

10.30 Coffee break

11.00 S. Vandewalle (Katholieke Universiteit Leuven)
A space-time multigrid method for functional partial differential equations

11.30 R. Hochmuth (Freie Universitat Berlin)
Multiscale methods for saddle point problems

12.00 V.A. Mousseau, D.A. Knoll and W.J. Rider (Los Alamos National
A multigrid Newton-Krylov solver for non-linear systems

12.30 Lunch

14.00 Invited lecture:
T. Chan and P. Vanek (University of California LA)
Algebraic multilevel elliptic solvers

14.45 S. Ta'asan (Carnegie Mellon University)
From molecular dynamics to continuum models

15.15 Coffee break

Session (Diffusion problems)

15.45 Ch. Plfaum (Universitat Wurzburg)
Construction of Robust multilevel algorithms with prewavelets and
generalized prewavelets

16.15 J.M. Thijssen (Technische Universiteit Delft)
Multigrid with an immersed interface

16.45 G. Starke (Universitat Essen)
Multilevel boundary functionals for least-squares mixed finite elements

18.30 Reception

19.30 Guided tour in Gent (1 hour)


Tuesday September 28, 1999

9.00 Invited lecture:
H. Guillard (INRIA, Sophia Antipolis)
MG strategies for CFD problems on non-structured meshes

9.45 D. Drikakis, O.P. Iliev and D.P. Vassileva (University of London)
An adaptive-smoothing multigrid method for the Navier-Stokes equations

10.15 J.E. Dendy Jr. (Los Alamos National Laboratory)
Some aspects of multigrid for mixed discretizations

10.45 Coffee break

Parallel sessions

Session I (Magnetism)

11.15 H. De Gersem, S. Vandewalle and K. Hameyer (Katholieke Universiteit
Finite-element/equivalent-circuit two-level method for magnetic simulation

11.45 S. Reitzinger (Johannes Kepler Universitat Linz)
Algebraic multigrid methods for solving magneto-mechanical problems

12.15 D. Lahaye (Katholieke Universiteit Leuven)
On the use of algebraic multigrid in an electromagnetic systems simulation

Session II (Unstructured grids)

11.15 K. Warendorf, Uwe Kuster and R. Ruhle (Universitat Stuttgart)
Upwind prolongations for a highly-unstructured Euler solver

11.45 I. Lepot, P. Geuzaine, F. Meers and J.-A. Essers (Universite de Liege)
Analysis of several multigrid implicit algorithms for the solution of the
Euler equations on unstructured meshes

12.15 C. Gaspar (Szechenyi Istvan College, Gyor)
Biharmonic and bi-Helmholtz type scattered data interpolation using
quadtrees and multigrid technique

12.45 Lunch

14.00 Invited lecture:
B. van Leer (University of Michigan)
Steady Euler solutions in O(N) operations

14.45 B. Lastdrager, B. Koren and J. Verwer (CWI, Amsterdam)
The sparse-grid combination technique for unsteady flow computations

15.15 Coffee break

Parallel sessions

Session I (Elasticity)

15.45 R. Krause (Freie Universitat Berlin)
Adaptive monotone multigrid methods for Signorinis problem in linear

16.15 J. Schoberl (Johannes Kepler Universitat Linz)
Robust multigrid preconditioning for parameter dependent problems

16.45 I. Yavneh and A.J. Meir (Technion-Israel Institute of Technology,
A robust multigrid method for elliptic variational inequalities

Session II (Viscous flows and plasticity)

15.45 A. Arnone, P. Boncinelli and M. Marconcini (University di Firenze)
Turbomachinery computations on parallel computers using a multigrid method

16.15 Ch. Hirsch, C. Lacor, B. Leonard and A. Patel (Vrije Universiteit
Multigrid acceleration in a 3D Navier-Stokes solver using unstructured
hexahedral meshes with adaptation

16.45 Ch. Wieners (Universitat Stuttgart)
Multigrid methods for Prandtl-Reuss-plasticity

19.00 Banquet


Wednesday September 29, 1999

9.00 Invited lecture:
M. Griebel (Universitat Bonn)
A parallel adaptive tree-type multilevel method for integral transformations
in molecular dynamics

9.45 M. Benzi and M. DeLong (Los Alamos National Laboratory)
Approximate Schur complement multilevel methods for general sparse systems

10.15 C.C. Douglas, J. Hu, M. Kowarschik, U. Rude and C. Weiss (University
of Kentucky; Universitat Erlangen-Nurnberg; Technische Universitat Munchen)
Fixed and adaptive cache aware algorithms for multigrid methods

10.45 Coffee break

Parallel sessions

Session I (Krylov-methods)

11.15 X. Vasseur (LIMSI, Orsay)
Analysis of a non-standard multigrid preconditioner by spectral portrait

11.45 R. Wienands and C.W. Oosterlee (GMD, Sankt Augustin)
Fourier analysis for Krylov subspace acceleration of multigrid applied to 3D
anisotropic problems

12.15 K. Johannsen (Universitat Stuttgart)
Robust multigrid methods for convection diffusion problems with dominant

Session II (Turbulence)

11.15 J. Fassbender (DLR, Braunschweig)

11.45 B. Lessani and Ch. Lacor (Vrije Universiteit Brussel)
Efficient LES simulations for compressible flows using multigrid

12.15 B. Merci, J. Steelant and E. Dick (Universiteit Gent)
Application of Multigrid in Two-Equation Turbulence Modelling

12.45 Lunch

14.00 Visit to Brugge with guided tour


Thursday September 30, 1999

9.00 G. Zumbusch (Universitat Bonn)
Parallel multigrid and adaptively refined grids

9.30 Ch. Wagner (Universitat Heidelberg)
On the algebraic construction of multilevel spaces

10.00 M. Jung and O. Steinbach (Technische Universitat Chemnitz; Universitat
Coupling of multilevel finite elements with boundary elements via fictitious

10.30 Coffee break

Parallel sessions

Session I (Computer aspects and low speed flow)

11.00 R. Falgout (Lawrence Livermore National Laboratory)
Multigrid on massively parallel architectures

11.30 L. Fournier and S. Lanteri (INRIA, Sophia Antipolis)
Additive aspect of hybrid multigrid/domain decomposition solution of fluid
flow problems on parallel computers

12.00 J. Vierendeels, K. Riemslagh and E. Dick (Universiteit Gent)
Treatment of low Mach number flow and high aspect ratios in CFD applications

Session II (Reactive flows and viscoelasticity)

11.00 S. Mijalkovic (Technische Universiteit Delft)
Evaluation of multigrid as a solver for stress analysis problems in
semiconductor process simulation

11.30 N. Neuss (Universitat Heidelberg)
Solving reactive flow problems with parallel adaptive multigrid

12.00 A. Borzi, K. Kunisch and M. Vanmaele (Karl Franzens Universitat Graz;
Universiteit Gent)
A multi-grid approach to the optimal control of solid fuel ignition problems

12.30 Lunch

Parallel sessions

Session I

14.00 V. Korneev and J. Fish (?)
Two-level methods based on aggregation for 3D problems

14.30 V. Shaidurov (Russian Academy of Sciences, Krasnoyarsk)
Special smoothers for multigrid and cascadic algorithms

15.00 R. Santiago, M. Prieto, I.M. Llorente and F. Tirado (Universidad
Complutense, Madrid)
Robust multigrid algorithms for 3D elliptic equations on structured grids

Session II

14.00 B.I. Wohlmuth and R.H. Krause (Freie Universitat Berlin)
A new mortar approach based on the product space. The efficient coupling of
mortar and multigrid

14.30 G. Poplau and U. van Rienen (Universitat Rostock)
Multigrid algorithms for the tracking of electron beams

15.00 M. Mohr and U. Rude (Universitat Erlangen-Nurnberg)
Multilevel techniques for the solution of the inverse problem of

15.30 End of the conference


Date: Wed, 11 Aug 1999 10:06:03 +0200
From: (Dietrich Braess)
Subject: Multigrid bibliography of Braess

I take the opportunity to send you an extract of my list of papers that refer
to multigrid.  Nine of them are already in your list.

56.  D. Braess, The contraction number of a multi-
grid method for solving the Poisson equation.  Nu-
mer.  Math.  37, 387-404 (1981)
60.  D.  Braess,  The  convergence  rate  of  a  multi-
grid  method  with  Gauss-Seidel  relaxation  for  the
Poisson  equation.   Math.   Comp.   42,  505-519
(1984) und (als Vortrag) in "Multigrid Methods"
(Eds.:   W.  Hackbusch  und  U.  Trottenberg)  S.
368-386.  Springer-Verlag, Berlin-Heidelberg-New
York 1982
63.   (D.  Braess  and  W.  Hackbusch)  A  new  con-
vergence proof for the multigrid method including
the V-cycle.  SIAM J. Numer.  Anal.  20, 967-975
66a.  (D. Braess,  W. Hackbusch and U. Trotten-
berg,  Eds.)   "Advances  in  Multigrid  Methods".
Vieweg, Braunschweig-Wiesbaden 1985
72.  D. Braess, On the combination of the multi-
grid method and conjugate gradients.  In "Multi-
grid  Methods  II"  (Eds.:    W.  Hackbusch  und
Trottenberg)  S.  52-64.   Springer-Verlag,  Berlin-
Heidelberg-New York 1986
74.  (D. Braess and P. Peisker) A conjugate gradi-
ent method and a multigrid algorithm for Morley's
finite  element  approximation  of  the  biharmonic
equation.  Numer.  Math.  50, 567-586 (1987)
75.  D. Braess, A multigrid method for the mem-
brane problem.  Computational Mechanics 3, 321-
329 (1988)
77.  (D. Braess and R. Verf"urth) Multi-Grid meth-
ods  for  nonconforming  finite  element  methods.
SIAM J. Numer.  Anal.  27, 979-986 (1990)
78. (D. Braess and C. Bl"omer) A multigrid method
for  a  parameter  dependent  problem  in  solid  me-
chanics.  Numer.  Math.  57, 747-761 (1990)
84.  (D. Braess,  M. Biebigh"auser,  P. Grassberger
and R. Leuverink) Multi-grid methods for steady
state  diffusion  in  random  media.    J.  Comput.
Physics 107, 118-123 (1993)
89.  D. Braess, Towards algebraic multigrid for el-
liptic  problems  of  second  order.   Computing  55,
379-393 (1995)
93.    (D.  Braess  and  R.  Sarazin)  An  Efficient
Smoother  for  the  Stokes  Problem.   Applied  Nu-
merical Math.  23, 3-20 (1997)
95.   D.  Braess,  "Finite  Elements.   Theory,  Fast
Solvers and Applications in Solid Mechanics".
xvi+323 pp.  Cambridge University Press 1997
97.  (D. Braess and W. Dahmen) A cascadic multi-
grid  algorithm  for  the  Stokes  equation.   Numer.
Math.  82, 179-191 (1999)
99.    (D.  Braess,  W.  Dahmen  and  C.  Wieners)
A  multigrid  algorithm  for  the  mortar  finite  ele-
ment method.  SIAM J. Numer.  Anal.  (erscheint
101.(D.  Braess  and  M.  Dryja  und  W.  Hack-
busch)  A  Multigrid  Method  for  Nonconforming
FE-Discretisations with Application to Nonmatch-
ing Grids.  Computing 63, 1-25 (1999)

    Editor's Note: The new ones will appear in the next release of the
    -------------  bibliography.  See


Date: Tue, 31 Aug 1999 16:56:36 -0600 (MDT)
From: Jan Mandel 

One missing entry in mgnet.bib:

        author="Petr Oswald",
        title="Multilevel Finite Element Approximation, Theory and Applications",
        series="Teubner Skripten zur Numerik",
        editor="H. Bock, W. Hackbush, R. Ranacher",
        publisher="Teubner Verlag",

Also, the key of some entries is long and broken into two lines in several
places (first on line 1563).

    Editor's Note: The new one will appear in the next release of the
    -------------  bibliography.  See

                   Just one missing???  Folks... How about sending your
                   complete or updated bibliographies to me?

                   The broken line inquired about is not in the copy I have
                   on the various MGNet sites.  If anyone else has been having
                   this problem, please let me know.  This used to occur on
                   transmissions that passed through an intermediate IBM (or
                   clone) mainframe many, many years ago.


End of MGNet Digest