Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
Current editor: Craig Douglas douglas-craig@cs.yale.edu
Anonymous ftp repository: casper.cs.yale.edu (128.36.12.1)
ftp.cerfacs.fr (138.63.200.33)
World Wide Web: http://na.cs.yale.edu/mgnet/www/mgnet.html or
http://www.cerfacs.fr/~douglas/mgnet.html
Today's editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 6, Number 9 (approximately September 30, 1996)
Today's topics:
Adaptive Multigrid-Methods
References
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:
mdrueth@cip.ft.uni-erlangen.de
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
reference
[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.
Sue
@article{SCBrenner_1996a,
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",
}
@article{SCBrenner_1996b,
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",
}
@article{SCBrenner_1996c
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",
}
@article{SCBrenner_1996d
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
FIRST ANNOUNCEMENT AND CALL FOR PAPERS
TENTH INTERNATIONAL CONFERENCE
ON DOMAIN DECOMPOSITION METHODS
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
CONFERENCE DEADLINES
- 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
CONFERENCE CHAIRMEN
Charbel Farhat, Department of Aerospace Engineering Sciences, University of
Colorado at Boulder
Xiao-Chuan Cai, Department of Computer Sciences, University of Colorado at
Boulder
Jan Mandel, Department of Computational Mathematics, University of Colorado at
Denver
SCIENTIFIC COMMITTEE
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).
CONTACT INFORMATION
Cathy Moser
The University of Colorado at Boulder
Center for Aerospace Structures
Campus Box 429, Boulder, CO 80309-0429, USA
E-mail:dd10@alexandra.colorado.edu
Tel: +1 (303) 492-6838
Fax: +1 (303) 492-4990
WWW: http://www-math.cudenver.edu/dd10
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
Stuttgart
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.
Programme
Monday September 30th, 1996
19.00
Informal Get-Together at Dachswald-Hotel, Dachswaldweg 120,
Stuttgart-Vaihingen
Tuesday October 1st, 1996
8.00
Registration
9.00
Opening speech
9.10
R. Bank (University of California San Diego)
The Hierarchical Basis Multigrid Method and Incomplete LU Decomposition
10.10
Coffee break
10.30
Parallel Sessions
Session I
S. Sauter (Christian-Albrechts-Universitaet Kiel)
Composite Finite Elements for Problems Containing Small Geometric
Details
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
12.00
Lunch
14.00
P.W. Hemker (C.W.I. Amsterdam)
3D Multigrid on Partially Ordered Sets of Grids
15.00
D. Mavriplis (ICASE, Hampton)
Unstructured Multigrid Techniques
16.00
Coffee break
16.30
Parallel Sessions
Session I
A. Schueller, K. Oosterlee, H. Ritzdorf, B. Steckel, J. Wu (GMD Sankt
Augustin)
Parallelization and Adaptive Grids for Industrial Aerodynamic Multigrid
Codes
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
Form
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
9.00
P. Deuflhard (ZIB, Berlin)
Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems
10.00
Coffee break
10.30
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
Relaxation
I. Yavneh (Technion-Israel Institute of Technology, Haifa)
Coarse-Grid Correction for Nonelliptic and Singular Perturbation
Problems
A. Brandt, I. Livshits (Weizmann Institute of Science, Rehovot)
Multigrid Methods for Standing Wave Equations
Session III S. Schulte, H.-J. Bungartz (Technische Universotaet
Muenchen)
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
12.00
Lunch
14.00
M. Griebel (Universitaet Bonn)
Multigrid Methods for Gridless Discretization Methods
15.00
K. Stueben, A. Krechel (GMD Sankt Augustin)
Operator Dependent Interpolation in Algebraic Multigrid
16.00
Coffee break
16.30
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
Augustin)
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
Structure
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
19.00
Amonta Quartett
Music performed by Martin Eutebach, Juergen Windfelder, Thomas
Pluemacher and Traudel Eutebach
20.00
Buffet
Thursday October 3rd,1996
9.00
U.Langer (Johannes-Kepler-Universitaet Linz)
The Parallelization of Multigrid Methods via Non-overlapping Domain
Decomposition Techniques
10.00
Coffee break
10.15
E.Van de Velde (California Institute of Technology, Pasadena)
Domain Decomposition vs. Concurrent Multigrid
11.15
Coffee break
11.30
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
13.00
Lunch
14.30
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.
18.00
Banquet - Conference Dinner at Klosterkeller Maulbronn
Friday October 4th, 1996
9.00
W. Dahmen (RWTH Aachen)
Wavelets and Multiscale Techniques for the Numerial Solution of
Operator Equations
10.00
Coffee break
10.15
G. Mack (Universitaet Hamburg)
Multigrid for Disordered Systems
11.15
Coffee break
11.30
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
Materials
A. V. Trofimov (Dniepropetrovsk State University)
Multigrid Methods in Stress Concentration Problems
Chr. Wieners (Universitaet Stuttgart)
Multigrid Solution for Problems in Linear Elasticity
13.00
Lunch
14.00
R. Kornhuber (Universitaet Stuttgart)
On Robust Multigrid Methods for Nonlinear Variational Problems
15.00
A. Reusken (Eindhoven University of Technology)
Approximate Cyclic Reduction for Multilevel Preconditioning
16.00
End of the conference
Chairmen
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)
Location
Institut fur Computeranwendungen
Pfaffenwaldring 27
70569 Stuttgart
Germany
For a detailed plan, press here.
Arrival
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
Universitaet.
Registration
Please mail the enclosed form or register via
http://www.ica3.uni-stuttgart.de.
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.
Payments
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".
Organisation
Gunter Faust, Oktavia Klassen, Vlasta Reber-Hangi
ICA III, Universitat Stuttgart, 70569 Stuttgart
Phone: ++49-711-685-7091
Fax: ++49-711-685-7000
email: emg96@ica.uni-stuttgart.de
----------------------------------------------------------------------------
Christian Wieners, last update September 10 1996
------------------------------
End of MGNet Digest
**************************