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 6, Number 9 (approximately September 30, 1996)

Today's topics:

     Adaptive Multigrid-Methods
     bib entries
     Domain Decomposition Symposium 10
     Fifth European Multigrid Conference


Date: Sun, 29 Sep 1996 22:07:10 +0200 (MESZ)
From: Manfred Rueth 
Subject: Adaptive Multigrid-Methods

Dear Mr. Douglas,

could you please help me? I'm a student of mechanical engineering at the
university of Erlangen in Germany and I'm writing a thesis about multigrid-
methods. It is almost finished, only one chapter is missing in which I want
to introduce shortly the special topic "adaptive MGM". Could you please send
me some information about this topic or recommend me some literature where I
can read the most important things about it?
Many thanks already now for your efforts. My email-address is:

Yours sincerely

	Manfred Rueth

Die fuenf Sinne:
Unsinn, Wahnsinn, Bloedsinn, Schwachsinn und Stumpfsinn.

    Editor's Note: I will send him the standard references, but here is a
    -------------  chance for people in the field to contact him if they want.


Date: Mon, 16 Sep 1996 09:19:37 +0200
From: Maya Neytcheva 
Subject: References

In MGNet Digest Volume 6, Number 7 (Fri, 2 Aug 1996 13:37:34) I saw a

  [5] O.  Axelsson  and  M.  Neytcheva,  A  survey  of  multilevel
          preconditioned iterative methods,  Numer. Lin. Alg. Appl.,
          1 (1994), pp. 213-236.

It is actually:

O.Axelsson, M.Neytcheva,
Algebraic multilevel iteration method for Stieltjes matrices,
Num. Lin. Alg. Appl., 1 (1994), 213--236.

There is also 

O.Axelsson, M.Neytcheva, 
The Algebraic Multilevel Iteration
Methods - theory and applications. In Proceedings of the
Second International Colloquium in Numerical Analysis, August
14-18, 1993, Plovdiv, Bulgaria, 13--23.

    Editor's Note: oops... both changes coming to the bibliography soon


Date: Fri, 27 Sep 1996 17:34:03 -0400
From: Susanne Brenner 
Subject: bib entries

     Please add these to the MG bibliography.  Thank you.

  author =      "S.C. Brenner",
  title =       "A two-level additive {S}chwarz preconditioner
                  for nonconforming plate elements",
  journal =     "Numer. Math.",
  volume =      "72",
  year =        "1996",
  pages =       "419--447",

  author =      "S.C. Brenner",
  title =       "Multigrid methods for parameter dependent problems",
  journal =     "Mod{\'e}l. Math. Anal. Num{\'e}r.",
  volume =      "30",
  year =        "1996",
  pages =       "265--297",

  author =      "S.C. Brenner",
  title =       "Two-level additive {S}chwarz preconditioners for
                 nonconforming finite element methods",
  journal =     "Math. Comp.",
  volume =      "65",
  year =        "1996",
  pages =       "897--921",

  author =      "S.C. Brenner",
  title =       "Preconditioning complicated finite elements by
                 simple finite elements",
  journal =     "SIAM J. Sci. Comput.",
  volume =      "17",
  year =        "1996",
  pages =       "1269--1274",

    Editor's Note: coming to the bibliography soon


Date: Thu, 12 Sep 1996 14:09:38 -0600
From: Charbel Farhat 
Subject: Domain Decomposition Symposium 10



                  August 10 - 14, 1997
                 University of Colorado
                 Boulder, Colorado, USA

Domain decomposition (DD) is a very active research area of computational
mathematics and engineering, not only because it is a scientific strategy
suitable for high performance computing, but also because it covers a broad
class of effective numerical methods for solving large-scale mathematical-
physical problems.  This tenth meeting will occur at a time of increasing
interest in high performance computational methods spurred by the availability
of powerful new parallel and distributed computing systems.  Therefore, its
special focus will be on

          High Performance Computing and Advanced Numerical Methods
                         for Industrial Applications.
The conference will include invited plenary talks by leading experts in the
field from academia, research institutions, as well as industry, and parallel
contributed and special sessions.  Contributions are sought on all aspects of
DD-based iterative as well as direct methods, including

- numerical analysis of DD methods
- block and substructuring methods
- multigrid and multilevel methods
- fictitious domain methods
- DD methods for high-order and spectral discretizations
- DD methods for nonlinear and time dependent problems
- DD methods for eigenvalue problems
- DD methods in computational fluid dynamics
- DD methods in structural mechanics/dynamics
- DD methods in acoustics and electromagnetics
- graph decomposition and mesh partitioning algorithms
- strategies and technologies for high performance computing
- parallel implementation methodologies
- software developments
- industrial applications


- proposals for special sessions        :   January 15, 1997
  and  minisymposia                     
- abstract (one page abstract, best     :   March 3, 1997
    plain text or Postscript by e-mail)
- early registration                    :   May 5, 1997  
- registration for contributed speakers :   July 7, 1997


Charbel Farhat, Department of Aerospace Engineering Sciences, University of
Colorado at Boulder

Xiao-Chuan Cai, Department of Computer Sciences, University of Colorado at

Jan Mandel, Department of Computational Mathematics, University of Colorado at


P. Bjorstad (Bergen), J. Bramble (Ithaca), T. Chan (Los  Angeles),  
P. Deuflhard (Berlin), R. Glowinski (Houston), D. Keyes (Virginia),
Y. Kuznetsov (Moscow), J. Periaux (St Cloud), O. Pironneau (Paris), 
A. Quarteroni (Milano), Z. Shi (Beijing), W. Wendland (Stuttgart),  
O. Widlund (New York), J. Xu (Pennsylvania).


Cathy Moser 
The University of Colorado at Boulder 
Center for Aerospace Structures 
Campus Box 429, Boulder, CO 80309-0429, USA 
Tel: +1 (303) 492-6838 
Fax: +1 (303) 492-4990    

ORGANIZED by the University of Colorado


Date: Thu, 26 Sep 1996 15:54:00 -0400
From: Craig Douglas 
Subject: Fifth European Multigrid Conference

EMG '96

Fifth European Multigrid Conference

October 1-4, 1996


The Institut fur Computeranwendungen (ICA) of Stuttgart University, in
cooperation with the GAMM Committee on Scientific Computing, SFB 359 and 404
and the research network WiR Ba-Wu, is organising the European Multigrid
Conference '96. Earlier European Multigrid Conferences were held in Cologne
in 1981 and 1985, in Bonn in 1990 and in Amsterdam in 1993. The conference
provides a forum for the presentation and discussion of recent research in
the general area of multigrid methods.


Monday September 30th, 1996

     Informal Get-Together at Dachswald-Hotel, Dachswaldweg 120,

Tuesday October 1st, 1996


     Opening speech

     R. Bank (University of California San Diego)
     The Hierarchical Basis Multigrid Method and Incomplete LU Decomposition

     Coffee break

     Parallel Sessions

     Session I

     S. Sauter (Christian-Albrechts-Universitaet Kiel)
     Composite Finite Elements for Problems Containing Small Geometric

     F. Kickinger (Johannes-Kepler-Universitaet Linz)
     Algebraic Multigrid Solver for Discrete Elliptic Second Order Problems

     N. Neuss (Ruprecht-Karls-Universitaet Heidelberg)
     Smoother-dependent Norms in Multigrid Theory

     Session II

     D. Braess (Ruhr-Universitaet Bochum)
     Smoothers of SIMPLE Type for the Stokes Problem

     J. Piquet, X. Vasseur (CFD Group, Ecole Centrale de Nantes)
     Comparisons between preconditioned BICGSTAB and a multigrid method for
     the resolution of the pressure equation in a Navier-Stokes solver

     H. Rentz-Reichert (Universitaet Stuttgart)
     Robust Multigrid Methods for Flow Problems on Unstructured Meshes


     P.W. Hemker (C.W.I. Amsterdam)
     3D Multigrid on Partially Ordered Sets of Grids

     D. Mavriplis (ICASE, Hampton)
     Unstructured Multigrid Techniques

     Coffee break

     Parallel Sessions

     Session I
     A. Schueller, K. Oosterlee, H. Ritzdorf, B. Steckel, J. Wu (GMD Sankt
     Parallelization and Adaptive Grids for Industrial Aerodynamic Multigrid

     E. Katzer (Hamburg)
     A Subspace Decomposition Method for Irrotational Isentropic Flows

     J. Steelant, E.Dick, S. Pattijn (Universiteit Gent)
     Analysis of Multigrid Efficiency and Solution Accuracy for Viscous Low
     Mach Number Flows

     A.I. Zhmakin (Russian Academy of Sciences, St. Petersburg)
     Computation of 3D Steady Low-Mach Number Flows Using Unstructured Grids

     Session II

     R. Hiptmair (Universitaet Augsburg)
     Multigrid Methods for Mixed Problems in Three Dimensions

     B. Wohlmuth (Universitaet Augsburg)
     Multilevel Preconditioning for Raviart-Thomas Finite Elements

     B. Bialecki (Colorado School Mines, Golden)
     An Orthogonal Spline Collocation Multilevel Method for Elliptic
     Non-Selfadjoint Partial Differential Equations in the Non-Divergence

     V. V. Denissenko (Russian Academy of Sciences, Krasnoyarsk)
     The Multigrid Method for Symmetrized Boundary Value Problems of
     Diffusion in Moving Medium

Wednesday October 2nd, 1996

     P. Deuflhard (ZIB, Berlin)
     Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems

     Coffee break

     Parallel Sessions

     Session I

     J.E. Dendy Jr. (Los Alamos National Laboratory)
     Multigrid Applied to Implicit Well Problems

     Chr. Wagner (University of California San Diego)
     Adaptive Filtering

     V. Schulz (Universitaet Stuttgart)
     Multigrid Methods for Parameter Estimation in Groundwater Flow

     Session II D. Stanescu, W.G. Habashi (Concordia University, Montreal)
     Numerical Experiments With Algebraic Multigrid Using Nonstationary

     I. Yavneh (Technion-Israel Institute of Technology, Haifa)
     Coarse-Grid Correction for Nonelliptic and Singular Perturbation

     A. Brandt, I. Livshits (Weizmann Institute of Science, Rehovot)
     Multigrid Methods for Standing Wave Equations

     Session III S. Schulte, H.-J. Bungartz (Technische Universotaet
     Hierarchical Approximation of Coupling Conditions for the Partitioned
     Solutions of Coupled Problems

     A.Brandt, C.H. Venner (Weizmann Institute of Science, Rehovot)
     Multilevel Evaluation of Integral Transforms on Adaptive Grids

     M. Rumpf, M. Ohlberger (Universitaet Freiburg)
     Hierarchical and Adaptive Visualization on Nested Grids


     M. Griebel (Universitaet Bonn)
     Multigrid Methods for Gridless Discretization Methods

     K. Stueben, A. Krechel (GMD Sankt Augustin)
     Operator Dependent Interpolation in Algebraic Multigrid

     Coffee break

     Parallel Sessions

     Session I

     R. Bank (University of California San Diego), S. Gutsch
     (Christian-Albrechts-Universitaet Kiel)
     The Generalized Hierarchical Basis Multigrid Method for the
     Convection-Diffusion Equation

     W. Hackbusch, Th. Probst (Christian-Albrechts-Universitaet Kiel)
     Downwind Gauss-Seidel Smoothing for Convection Dominated Problems

     C.W. Oosterlee, R. Wienands, T. Washio, F.J. Gaspar (GMD Sankt
     Multigrid Schemes for Second Order Discretizations of Convection
     Dominated Problems

     Session II

     K. Birken, S. Lang (Universitaet Stuttgart)
     High-level Parallel Support for Adaptive Numerical Applications

     M.G.Hackenberg, W. Joppich, S. Mijalkovic (GMD Sankt Augustin)
     A Parallel Multigrid Environment for Coupled Problems on Time-Dependent

     F. Schieweck (Universitaet Magdeburg)
     Parallelization of a Multigrid Solver for the Navier-Stokes Equations
     in the Massive Parallel Case

     M. Jung (Technische Universitaet Chemnitz-Zwickau)
     Parallel Multilevel Solvers for Elliptic Boundary Value Problems in
     Three-dimensional Domains

     Session III

     H.-J. Bungartz (Technische Universitaet Muenchen)
     d-Dimensional Finite Element Methods of Higher Order on Sparse Grids

     Th. Dornseifer (Technische Universitaet Muenchen)
     A Sparse Grid Algorithm for Elliptic PDEs on Domains of an Arbitrary
     Number of Dimensions

     T. Washio, C.W. Oosterlee (GMD Sankt Augustin)
     Krylov subspace Acceleration Method for Nonlinear Multigrid Schemes

     C. Popa ( University "Ovidius" Constanta)
     Symmetric Multigrid Algorithms as Preconditioners for (CG) Methods

     Reception and Evening Programme

     Amonta Quartett
     Music performed by Martin Eutebach, Juergen Windfelder, Thomas
     Pluemacher and Traudel Eutebach


Thursday October 3rd,1996

     U.Langer (Johannes-Kepler-Universitaet Linz)
     The Parallelization of Multigrid Methods via Non-overlapping Domain
     Decomposition Techniques

     Coffee break

     E.Van de Velde (California Institute of Technology, Pasadena)
     Domain Decomposition vs. Concurrent Multigrid

     Coffee break

     Parallel Sessions

     Session I

     P. Bastian (Universitaet Stuttgart)
     Fully coupled Multigrid Solution of Two-phase Flow in Porous Media

     G. Beddies, K. Johannsen (Universitaet Stuttgart)
     Multigrid Methods for Density Driven Flow Problems in Porous Media

     J. Molenaar (C.W.I. Amsterdam)
     A Nonlinear Multigrid Method for Fully-Implicit and High-Order Accurate
     Simulation of Multiphase Flow in Porous Media

     Session II C. C. Douglas ( IBM T.J. Watson Research Center, Yorktown
     Heights), S. Malhotra, M.H. Schulz (Yale University New Haven)
     Accelerating ADI Methods on Parallel Processors including Multigrid
     with ADI as the Smoother

     R. Enander, E. Sterner (Uppsala University)
     Internal Boundary Conditions and Communication Strategies for Multigrid
     Multiblock Methods

     U. Ruede (Universitaet Augsburg)
     Low Communication Parallel Multigrid

     Session III M. Czajkowski (Universitaet Duesseldorf)
     Solution of Initial Control Problem for the Shallow Water Equations by
     Multigrid Method

     C. Srinivasa (National Aerospace Laboratories, Bangalore)
     Application of Multigrid Technique for a 2-D Potential Flow

     R. Haag (Universitaet Stuttgart)
     Multigrid Solution of Compressible Flow Problems


     Excursion to Maulbronn Monastery
     Maulbronn, the former Cistercian abbey which is almost 850 Years old,
     is considered to be the best preserved and thus the most impressive
     mediaeval abbey north of the Alpes. Monks from Alsace began building
     the abbey in 1147 and set up the monastic establishment in accordance
     with the building rules and features of the Cistercian establishments
     already in existence in Burgundy. After the Reformation Duke
     Christopher of Wuerttem- berg arranged for a Protestant monastery
     school to be established in 1556, which was converted into a Protestant
     theological seminary in 1807 and still exists today. In 1993 the
     Maulbronn Monastery has been inscribed on the World Heritage List of
     UNESCO. Guided tours in English and German are offered to the
     participants in the EMG 96 conference.

     Banquet - Conference Dinner at Klosterkeller Maulbronn

Friday October 4th, 1996

     W. Dahmen (RWTH Aachen)
     Wavelets and Multiscale Techniques for the Numerial Solution of
     Operator Equations

     Coffee break

     G. Mack (Universitaet Hamburg)
     Multigrid for Disordered Systems

     Coffee break

     Parallel Sessions

     Session I

     R. Stevenson (University Nijmegen)
     Wavelets on General Meshes

     B. N. Khoromskij (Universitaet Stuttgart)
     Robust Interface Reduction for Piecewise Anisotropic Elliptic Equations

     V.V. Shaidurov (Russian Academy of Sciences, Krasnoyarsk)
     Several Multigrid Methods for an Eigenvalue Problem

     Session II

     T. Gjesdal (Christian Michelsen Research, Fantoft)
     Accuracy and Convergence of Defect Correction in an Incompressible
     Solver Based on Pressure Correction Smoothers

     W. Heinrichs (Universitaet Gesamthochschule Essen)
     Operator Splitting for the Unsteady Stokes Equations

     S. Turek (Ruprecht-Karls-Universitaet Heidelberg)
     On Local and Global Multilevel Schur Complement Solvers for the
     Incompressible Navier-Stokes Equations

     Session III

     J. Schoeberl (Johannes-Kepler-Universitaet Linz)
     Robust Multigrid Preconditioning in the Case of Nearly Incompressible

     A. V. Trofimov (Dniepropetrovsk State University)
     Multigrid Methods in Stress Concentration Problems

     Chr. Wieners (Universitaet Stuttgart)
     Multigrid Solution for Problems in Linear Elasticity


     R. Kornhuber (Universitaet Stuttgart)
     On Robust Multigrid Methods for Nonlinear Variational Problems

     A. Reusken (Eindhoven University of Technology)
     Approximate Cyclic Reduction for Multilevel Preconditioning

     End of the conference


Wolfgang Hackbusch, Kiel
Gabriel Wittum, Stuttgart

Invited speakers

R. Bank (La Jolla), W. Dahmen (Aachen), P. Deuflhard (Berlin), M. Griebel
(Bonn), P.W. Hemker (Amsterdam), R. Kornhuber (Stuttgart), U. Langer (Linz),
G. Mack (Hamburg), J. Mandel (Boulder), D. Mavriplis (Hampton), A. Reusken
(Eindhoven), K. Stueben (Bonn), E. Van de Velde (Pasadena)


Institut fur Computeranwendungen
Pfaffenwaldring 27
70569 Stuttgart
For a detailed plan, press here.


By train: you can take the S-Bahn/Metro from Stuttgart-Hauptbahnhof,
direction Herrenberg (S1), Flughafen or Vaihingen (S2, S3).
By plane: please take the S-Bahn from station Flughafen, direction
Stuttgart-Hauptbahnhof. In both cases leave the S-Bahn at station


Please mail the enclosed form or register via

Conference fee

DM 400,- payable by August 1st 1996 or DM 500,- after this date.
The fee includes admission to all sessions, lunches and coffee breaks, the
reception, the conference dinner and the collection of abstracts.


All payments, net of all charges, are to be made in Deutschmarks by bank
transfer to:
Universitaet Stuttgart, Baden-Wurtt.-Bank
Stuttgart, bank code 600 200 30, account no. 105 4611 700,
specifying your name, "EMG96" and "Titel 11186, BA 4715".


Gunter Faust, Oktavia Klassen, Vlasta Reber-Hangi
ICA III, Universitat Stuttgart, 70569 Stuttgart
Phone: ++49-711-685-7091
Fax: ++49-711-685-7000
Christian Wieners, last update September 10 1996

End of MGNet Digest