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 5, Number 12 (approximately December 31, 1995)
Today's topics:
Dates to remember
Online tutorials
Two preprints (Gupta, Kouatchou, and Zhang)
ENUMATH '97
Workshop on Benchmarking in Flow Computations
Some of the new entries in the bibliography
-------------------------------------------------------
Date: Sun, 31 Dec 1995 23:54:22 -0500
From: Craig Douglas
Subject: Dates to remember
The titles and reservation forms are due TODAY (December 31) for the GAMM
Workshop on Parallel Multigrid Methods at Strobl, Austria (May 13-17, 1996).
Contact
Tel. : ++43-732-2468/9168
Fax : /10
email : ghaase@numa.uni-linz.ac.at (G. Haase)
ulanger@numa.uni-linz.ac.at (U. Langer)
WWW-site : http:/www.numa.uni-linz.ac.at
for more information.
Abstracts are due January 15, 1996 for the Copper Mountain Conference on
Iterative Methods (April 9-13, 1996). Contact
mail : CMCIM96
University of Colorado Program in Applied Math
Campus Box 526
Boulder, CO 80309-0526
email : cm96@boulder.colorado.edu
WWW-site : http://amath-www.colorado.edu/appm/faculty/ccmm/cmcim96.html
Abstracts are due January 15, 1996 for OONSCI '96 (March 27-29, 1996). For
submission guidelines see
WWW-site : http://www.cs.msstate.edu/oonsci96/submission/
-------------------------------------------------------
Date: Sun, 31 Dec 1995 23:57:01 -0500
From: Craig Douglas
Subject: Online tutorials
I am starting a new area in MGNet for online tutorials. The first of these is
a slightly modified version of Uli Ruede's Multigrid Workbench, which has been
available through his web server at Munich.
I have a complementary tutorial to this which I will be putting up in January.
If you have a tutorial that you would like to put in this area, I would be
delighted to hear from you. Both PostScript and HTML files are acceptable.
These will appear during January, 1996 (so do not rush out this second and
look for them; wait until the 8th).
As the Internet has become saturated, it has become increasingly harder to
reach web sites that are far off. I found in December that I could not reach
his site from Toulouse except on weekend mornings (early at that). I know
from e-mail that the same is true for people in Europe trying to reach my web
server at Yale.
By anonymous ftp, these tutorials will be in the directory mgnet/tutorials.
They can be reached through the WWW by the standard starting points.
-------------------------------------------------------
Date: Fri, 22 Dec 1995 12:09:40 -0500
From: Jun Zhang
Subject: Two preprints (Gupta, Kouatchou, and Zhang)
I have uploaded two preprints to the mgnet.
* * * * *
Preconditioning Free Multigrid Method For
Convection-Diffusion Equations With Variable Coefficients
Murli M. Gupta, Jules Kouatchou and Jun Zhang
Department of Mathematics
The George Washington University,
Washington, DC 20052, USA
ABSTRACT
A high order compact finite difference scheme is employed in conjunction with
the multigrid algorithm to solve the convection-diffusion equations with
variable coefficients. Special treatments, such as restriction on the
coarsest grid and residual injection scaling factor for accelerating the
convergence for both small and large Reynolds number problems, are discussed.
A heuristic residual analysis is given to obtain a cost-effective residual
injection operator for the diffusion-dominated problems. The multigrid method
requires neither a preconditioner nor added dissipation terms for
high-Reynolds problems. Numerical experiments are employed to test the
stability and efficiency of the proposed method.
Editor's Note: in mgnet/papers/Gupta-Kouatchou-Zhang/convection.ps.gz and
------------- mgnet/papers/Gupta-Kouatchou-Zhang/convection.abs
* * * * *
Comparison of 2nd and 4th Order Discretizations
for Multigrid Poisson Solvers
Murli M. Gupta, Jules Kouatchou and Jun Zhang
Department of Mathematics
The George Washington University
Washington, DC 20052, USA
We combine a compact high-order difference approximation with multigrid
V-cycle algorithm to solve the two dimensional Poisson equation with Dirichlet
boundary conditions. This scheme, along with several different orderings of
grid space and projection operators, is compared with the five-point formula
to show the dramatic improvement in computed accuracy, on serial and vector
machines.
Editor's Note: in mgnet/papers/Gupta-Kouatchou-Zhang/poisson.ps.gz and
------------- mgnet/papers/Gupta-Kouatchou-Zhang/poisson.abs
-------------------------------------------------------
Date: Wed, 13 Dec 1995 12:51:13 +0100
From: Guido.Kanschat@iwr.uni-heidelberg.de
Subject: ENUMATH '97
Preliminary Announcement
ENUMATH-97
2nd European Conference on Numerical Mathematics and Advanced Applications
September 29 - October 3, 1997
Heidelberg, Germany
After ENUMATH-95 has been held at Paris, September 18-22, 1995, there seems
to be a growing interest in having a periodical forum for discussion on
topics in Numerical Mathematics and Advanced Applications. Hence, a sequel
conference, ENUMATH-97, will be organized during the week Sept. 29 - Oct.
3, 1997, at the University of Heidelberg, Germany. The local organizers are
H.G. Bock and R. Rannacher.
The conference aims to provide a forum for the presentation and discussion
of recent results and new trends in Numerical Mathematics and its
applications with special emphasis on contributions from Europe. Leading
experts and other actively working scientists are invited to present their
results and views in lectures, mini-symposia and panel discussions. The key
point of the conference is the theoretical analysis of numerical methods
and algorithms as well as their applications to challenging scientific and
industrial problems. Numerical Mathematics progresses through close
interaction between numerical analysts, applied mathematicians and other
researchers engaged in mathematical modelling and scientific computing.
Special attention will be given to multi-disciplinary applications of
numerical mathematics and to new algorithmical approaches.
The Program Committee of ENUMATH 97 consists of:
F. Brezzi (Italy), R. Glowinski (France/USA), Yu. Kuznetsov (Russia), J.
Periaux (France), and R. Rannacher (Germany).
The following scientists have agreed to serve on the Scientific Committee:
O. Axelsson (The Netherlands), N. Bakhvalov (Russia), H.G. Bock (Germany),
C. Canuto (Italy), P. Deuflhard (Germany), M. Dryja (Poland), I.S. Duff
(Great Britain), M. Feistauer (Czech Republic), W. Hackbusch (Germany), R.
Jeltsch (Switzerland), C. Johnson (Sweden), U. Langer (Austria), R. Lazarov
(Bulgaria/USA), P. Le Tallec (France), Y. Maday (France), J.-F. Maitre
(France), K.W. Morton (Great Britain), P. Neittaanm=E4ki (Finland), O.
Pironneau (France), A. Quarteroni (Italy), J.M. Sanz-Serna (Spain), W.
Wendland (Germany)
R. Rannacher
A more detailed 1st announcement will be sent out in April 1996. For
further information respond either to this e-mail address
(enumath@gaia.iwr.uni-heidelberg.de) or to the Fax-No.
++49-(0)6221-56-5634, or check our WWW-page
http://gaia.iwr.uni-heidelberg.de/ENUMATH.html .
-------------------------------------------------------
Date: Wed, 3 Jan 1996 10:55:03 +0100
From: " Ralf Jeschke"
Subject: Workshop on Benchmarking in Flow Computations
Prof. Dr. R. Rannacher, Dr. S. Turek
Universitaet Heidelberg | Fax: ++49-(0)-6221-56-5634
Institut fuer Angewandte Mathematik | Phone: ++49-(0)-6221-56-5714
Im Neuenheimer Feld 294 | ++49-(0)-6221-56-3170
69120 Heidelberg, Germany | email: ture@gaia.iwr.uni-heidelberg.de
############################################################################
# #
# #
# FIRST ANNOUNCEMENT OF A WORKSHOP ON #
# #
# "BENCHMARKING IN FLOW COMPUTATIONS" #
# #
# HEIDELBERG, MARCH 18--19, 1996 #
# #
# #
############################################################################
organized by
------------
SFB 359 "Reaktive Stroemungen, Diffusion und Transport"
IWR (Interdisziplinaeres Zentrum fuer wissenschaftliches Rechnen)
DFG Priority Research Program "Flow Simulation on
High Performance Computers"
Under the DFG Priority Research Program "Flow Simulation on High Performance
Computers", solution methods for various flow problems have been developed
over the last six years with considerable success. Some of these methods use
new techniques based on mathematical analysis like "unstructured grids",
"multigrid", "operator splitting", "domain decomposition" and "adaptivity",
and begin to compete with traditional methods commonly used in CFD. In order
to facilitate the comparison of these solution approaches with respect to
their performance and potential for further development a set of benchmark
problems has been defined to which altogether 17 research groups, 10 from
within of the Priority Research Program and 7 from outside, have contributed
solutions. The evaluation of these results will be contained in the final
report of the Priority Research Program which will be published in the Notes
on Numerical Fluid Mechanics (Vieweg 1996). A preliminary version of this
report may be obtained from our WWW-home page http://gaia.iwr.uni-heidelberg.
de/CFD_benchmark96.html.
In the first step, only incompressible laminar test cases in two and three
dimensions have been selected which are not too complicated but still
contain most difficulties representative for industrial flows in this regime.
In particular, global forces like drag and lift have to be computed in order
to measure the ability of producing quantitatively accurate results. The aim
is to develop objective criteria for the evaluation of the different
algorithmical approaches used in the computations. For this purpose the
participants have been asked to submit a rather complete account of their
computational results together with detailed information about the
discretization and solution methods used. As a result it should be possible,
at least for this particular class of flows, to distinguish between
"efficient" and "robust", and "less efficient" and "less robust" solution
approaches. After this benchmark has shown to be successful it is now to be
extended to include also certain turbulent as well as compressible flows.
The workshop is intended to provide a forum for discussion of the following
issues:
-- Which conclusions can be drawn from the results of the benchmark
computations?
-- Was the benchmark properly designed for reaching answers to current
questions?
-- What should be the purpose of benchmarks in CFD and how can this be
achieved?
-- Which actions should be taken in future development of flow solvers?
-- How should the benchmark be extended to include turbulence and
compressibility?
The tentative program of the workshop is as follows:
Monday, March 18, 1996:
-----------------------
14:00-14.15 Welcome Remarks
14.15-15.00 Presentation of Results of the Benchmark
15.00-16.00 Discussion of the Results
16.00-16.30 Coffee Break
16.30-17.15 Benchmarking of Industrial Codes
17.15-18.00 Benchmarking of Computers for CFD Problems
18.00-18.30 Discussion of Pros and Cons of Benchmarking in CFD
19.00- Joint Dinner at the Rose in Handschuhsheim
Tuesday, March 19, 1996:
------------------------
09.00-09.45 Evaluation of Commercial CFD Software
09.45-10.30 The Potential of Multigrid in CFD
10.30-11.15 The Potential of Adaptivity in CFD
11.15-11.45 Coffee Break
11.45-12.15 Definition of Benchmarks for Turbulent Flows
12.15-12.45 Definition of Benchmarks for Compressible Flows
12.45-13.00 Concluding Remarks
13.00-14.00 Joint Dinner at Mensa
14.00- Open Discussion on the Design of Future Benchmarks
The Workshop will take place in the Lecture Hall of the IWR on the Neuenheim
Campus building no. 368 (4th floor, room no. 432) of the University of
Heidelberg. The participants are asked to contribute to the organization
costs by paying a conference fee of 100,- DM upon registration during the
workshop. The attached registration form should be returned until February
22, 1996.
For further information please contact Dr. S. Turek or look up the WWW home
page.
############################################################################
# #
# REGISTRATION FORM #
# #
############################################################################
I would like to participate in the Workshop on "Benchmarking in Flow
Computation"
Name, Title :
Institute/Organization:
Address :
Phone and Fax Number :
E-mail Address :
Arrival :
Departure :
I need assistance in hotel reservation:
(will come by car/train)
-------------------------------------------------------
Date: Sun, 31 Dec 1995 23:59:59 -0500
From: Craig Douglas
Subject: Some of the new entries in the bibliography
Here are some recent new entries. As usual, please send additions and
corrections.
[1] K. H. Ahn and D. A. Hopkins, Generalized domain decom-
position technique for mixed-iterative finite element formu-
lation, Comput. Sys. Eng., 5 (1994), pp. 351-361.
[2] A. Arnone, M.-S. Liou, and L. A. Povinelli, Integration
of Navier-Stokes equations using dual time stepping and a
multigrid method, AIAA J., 33 (1995), pp. 985-990.
[3] A. Auge, G. Lube, and D. Weiss, Galerkin/least-squares-
FEM and anisotropic mesh refinement, in Adaptive Meth-
ods - Algorithms, Theory and Applications, vol. 46 of
Notes on Numerical Fluid Mechanics, Braunschweig, 1994,
Vieweg, pp. 1-16.
[4] O. Axelsson and V. Eijkhout, The nested recursive two-
level factorization method for nine-point difference ma-
trives, SIAM J. Sci. Stat. Comput., 12 (1991), pp. 1373-
1400.
[5] O. Axelsson and P. S. Vassilevski, Algebraic multilevel
preconditioning methods. Part II, SIAM J. Numer. Anal.,
27 (1990), pp. 1569-1590.
[6] K. Aziz and A. Settari, Petroleum reservoir simulation,
Applied Science Publishers, London, 1979.
[7] X.-S. Bai and L. Fuchs, A fast multi-grid method for 3-
D turbulent incompressible flows, Int. J. of Numer. Meth.
Heat Fluid Flow, 2 (1992).
[8] R. E. Bank, PLTMG: A Software Package for Solving Elliptic
Partial Differential Equations - Users' Guide 7.0, SIAM
Books, Philadelphia, 1994.
[9] P. Bastian, Locally refined solution of unsymmetric and non-
linear problems, in Incomplete Decompositions - Theory,
Algorithms and Applications, vol. 41 of NNFM, Vieweg,
Braunschweig, 1993.
[10] P. Bastian and G. Wittum, Adaptive multigrid mehtods:
The UG concept, in Adaptive Methods - Algorithms, The-
ory and Applications, vol. 46 of Notes on Numerical Fluid
Mechanics, Braunschweig, 1994, Vieweg, pp. 17-37.
[11] A. Behie and P. A. Forsyth, Multi-grid solution of the
pressure equation in reservoir simulation, Soc. Pet. Eng.
J., 23 (1983), pp. 623-632.
[12] R. Beinert and D. Kr/"oner, Finite volume methods with
local mesh alignment in 2-D, in Adaptive Methods - Al-
gorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 38-53.
[13] J. Bey, Analyse
und Simulation eines Konjugierte-Gradienten -Verfahrens
mit einem Mutilevel-Pr"akonditionierer zur L"osung dreidi-
mensionaler, elliptischer Randwert- probleme f"ur massiv
paralleleRehner, PhD thesis, RWTH, Aachen, 1991.
[14] H. Blum, Asymptotic error expansion and defect correction in
the finite element method, PhD thesis, Universit"at Heidel-
berg, Heidelberg, 1991.
[15] H. Blum, Q. Lin, and R. Rannacher, Asymptotic error
expansions and Richardson extrapolation for linear finite
elements, Numer. Math., 49 (1986), pp. 11-37.
[16] H. Blum and R. Rannacher, Extrapolation techniques for
reducing the pollution effect ofreentrant corners in the finite
element method, Numer. Math., 52 (1988), pp. 539-564.
[17] T. Bonk, A new algorithm for multi-dimensional adaptive
numerical quadrature, in Adaptive Methods - Algorithms,
Theory and Applications, vol. 46 of Notes on Numerical
Fluid Mechanics, Braunschweig, 1994, Vieweg, pp. 54-68.
[18] F. A. Bornemann, Adaptive solution of one-dimensional
scalar conservation laws with convex flux, in Adaptive
Methods - Algorithms, Theory and Applications, vol. 46 of
Notes on Numerical Fluid Mechanics, Braunschweig, 1994,
Vieweg, pp. 69-83.
[19] A. Brandt, Multi-level adaptive finite-element methods I:
Variational problems, in Special Topics of Applied Math-
ematics, North-Holland, Amsterdam, 1991, pp. 91-128.
[20] A. Brandt and J. Greenwald, Parabolic Multigrid RE-
visited, International Series of Numerical Mathematics,
Birkh"auser, Basel, 1991.
[21] H. J. Bungartz, D"unne Gitter und deren Anwendung bei
der adaptiven L"osung der dreidimensionalen Poisson-
Gleichung, PhD thesis, Institut f"ur Informatik, TU
M"unchen, 1992.
[22] J. Burmeister, Paralleles L"osen diskreter parabolischer Prob-
leme mit Mehrgittertechniken, PhD thesis, Univesit"at Kiel,
Kiel, 1985.
[23] J. Canu and H. Ritzdorf, Adaptive, block-structured multi-
grid on local memory machines, in Adaptive Methods -
Algorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 84-98.
[24] L. A. Catalano, P. De Palma, and M. Napolitano, Ex-
plicit multigrid smoothing for multidimensional upwinding
of the Euler equations, in Notes on Numerical Fluid Me-
chanics, vol. 35, Vieweg, Braunschweig, 1992, pp. 69-78.
[25] G. Chesshire and A. Jameson, FLO87 on the iPSC/2: A
parallel multigrid solver for the Euler equations, in Pro-
ceedings of the Fourth Conference on Hypercubes, Con-
current Computers and Applications, Golden Gate Enter-
prises, 1990, pp. 957-966.
[26] K. H. Coats and A. D. Modine, A consistent method for
calculating transmissiblities in nine-point difference equa-
tions, SPE paper, 12248 (1983).
[27] K. H. Coats and A. B. Ramesh, Effects of grid type and
difference scheme on pattern steamflood simulation results,
SPE paper, 11079 (1982).
[28] A. Costiner and S. Ta'asan, Adaptive multigrid tech-
niques for large scale eigenvalue problems: solutions of the
Schrodinger problem in two and three dimensions, Phys.
Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top.,
51 (1995), pp. 3704-3717.
[29] P. E. Crandall and M. J. Quinn, Non-uniform 2-D
grid partitioning for heterogeneous parallel architectures, in
IEEE Symposium on Parallel and Distributed Processing,
Los Alamitos, CA, 1995, IEEE, pp. 428-435.
[30] S. Dahlke and A. Kunoth, Biorthogonal wavelets and
multigrid, in Adaptive Methods - Algorithms, Theory and
Applications, vol. 46 of Notes on Numerical Fluid Mechan-
ics, Braunschweig, 1994, Vieweg, pp. 99-119.
[31] I. Daubechies, Ten Lectures on Wavelets, vol. 61 of CBMS-
NSF Regional Conference Series in Applied Mathematics,
SIAM Books, Philadelphia, 1992.
[32] J. DeKeyser and D. Roose, A software tool for load bal-
anced adaptive multiple grids on distributed memory com-
puters, in Proceedings of the 6th Distrubuted Memory
Computing Conference, Los Alamitos, CA, 1991, IEEE
Computer Society Press, pp. 122-128.
[33] ______, Incremental mapping for solution-adaptie multigrid hi-
erarchies, in Proceedings of the Scalable High Performance
Computing Conference '92, Los Alamitos, CA, 1992, IEEE
Computer Society Press, pp. 401-408.
[34] ______, Parallel steady Euler calculations using multigrid meth-
ods and adaptive irregular meshes, in Adaptive Methods -
Algorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 187-198.
[35] P. Deuflhard, P. Leinen, and H. Yserentant, Con-
cepts of an adaptive hierarchical finite element code, Im-
pact Comput. Sci. Eng., 1 (1989), pp. 3-35.
[36] B. Erdmann, R. H. W. Hoppe, and R. Kornhuber, Adap-
tive multilevel-methods for obstacle problems in three space
dimensions, in Adaptive Methods - Algorithms, Theory
and Applications, vol. 46 of Notes on Numerical Fluid Me-
chanics, Braunschweig, 1994, Vieweg, pp. 120-141.
[37] M. R. J. Filho and N. F. F. Ebecken, Structural safety
analysis of fixed offshore platforms, Comput. Syst. Eng., 5
(1994), pp. 369-374.
[38] U. G"artel and K. Ressel, Parallel multigrid: grid par-
titioning versus domain decomposition, in Proceedings of
the 10th International Conference on Computing Methods
in Applied Sciences and Engineering, R. Glowinski, ed.,
New York, 1992, Nova Science Publishers, pp. 559-568.
[39] A. George, Nested dissection of a regular finite element mesh,
SIAM J. Numer. Anal., 10 (1973), pp. 345-363.
[40] D. K. Ghosh and P. K. Basu, Parallel adaptive finite ele-
ment analysis of large scale structures, Comput. Sys. Eng.,
5 (1994), pp. 325-335.
[41] M. Griebel, Grid- and point-oriented multilevel algorithms,
in Incomplete Decomposition (ILU): Theory, Technique
and Application, Proceedings of the Eighth GAMM-
Seminar, Kiel, 1992, vol. 41 of Notes on Numerical Fluid
Mechanics, Vieweg, Braunschweig, 1992, pp. 32-46.
[42] ______, Punktblock-Multilevelmethoden zur L"osung elliptischer
Differentialgleichungen, PhD thesis, Institut f"ur Infor-
matik, TU M"unchen, 1994.
[43] M. Griebel, W. Huber, U. R"ude, and T. St"ortkuhl,
The combination technique for parallel sparse-grid- pre-
conditioning or -solution of PDEs on workstation net-
works, in Parallel Processing: CONPAR 92 -VAPP V, Pro-
ceedings of the Second Joint International Conference on
Vector and Parallel Processing, Lyon, France, September
1-3, 1992, vol. 634 of Lecture Notes in Computer Science,
Berlin, 1992, Springer-Verlag, pp. 217-228.
[44] M. Griebel, C. Zenger, and S. Zimmer, Multilevel Gauss-
Seiel-algorithms for full and sparse grid problems, Com-
puting, 50 (1993), pp. 127-148.
[45] M. Griebel and S. Zimmer, Adaptive point block methods, in
Adaptive Methods - Algorithms, Theory and Applications,
vol. 46 of Notes on Numerical Fluid Mechanics, Braun-
schweig, 1994, Vieweg, pp. 142-157.
[46] W. Hackbusch, On first and second order box schemes, Com-
puting, 41 (1989), pp. 277-296.
[47] ______, Robust multi-grid methods, in Proceedings, 4th
GAMM-Seminar Kiel, Jan. 1988, vol. 23 of Notes on Nu-
merical Fluid Mechanics, Braunschweig, 1989, Vieweg.
[48] W. Hackbusch and G. Wittum, Adaptive Methods - Algo-
rithms, Theory and Applications, Proceedings of the Ninth
GAMM-Seminar, Kiel, Jan. 22-24, 1993, vol. 46 of Notes
on Numerical Fluid Mechanisms, Vieweg, Braunschweig,
1994.
[49] V. Hannemann, D. Hempel, and T. Sonar, Adaptive com-
putation of compressible fluid flow, in Adaptive Methods -
Algorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 158-166.
[50] A. F. Hegarty, J. J. H. Miller, E. O'Riordan, and
G. I. Shishkin, On numerical experiments with central
difference operators on special piecewise uniform meshes
for problems with boundary layers, in Adaptive Methods -
Algorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 167-176.
[51] B. Heinrich, The box method for elliptic interface prob-
lems on locally refined meshes, in Adaptive Methods - Al-
gorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 177-186.
[52] P. W. Hemker, Multigrid methods for problems with a small
parameter in the highest derivative, in Numerical Analysis,
Proceedings, Dundee 1983, vol. 1066 of Lecture Notes in
Mathematic, Berlin, 1984, Springer-Verlag, pp. 106-121.
[53] R. H. W. Hoppe, Multigrid algorithms for variational in-
equalities, SIAM J. Numer. Anal., 24 (1987), pp. 1046-
1065.
[54] ______, Two-sided approximations for unilateral variational in-
equalities by multigrid methods, Optimization, 18 (1987),
pp. 867-881.
[55] ______, Une m'ethode multigrille pour la solution des probl`emes
d'obstacle, M2 AN, 24 (1990), pp. 711-736.
[56] G. Horton, S. Vandewalle, and P. Worley, An algo-
rithm with polylog parallel complexity for solving parabolic
partial differential equations, SIAM J. Sci. Comput., 16
(1995), pp. 531-541.
[57] R. Q. Jia and C. A. Micchelli, Using the refinement equa-
tion for the construction of pre-wavelets, in Curves and
Surfaces, Academic Press, New York, 1991, pp. 209-246.
[58] X. Y. Jiang and H. Bunke, Optimal implementation of
morphological operations on neighborhood connected paral-
lel computers, Ann. Math. Artif. Intell., 13 (1995), pp. 301-
315.
[59] P. Johansson, A three-dimensional laminar multigrid
method applied to the SIMLEC algorithm, PhD thesis,
Chalmers Univ. of Techn., Gothenberg, Sweden, 1992.
[60] M. Khalil, Local mode smoothing analysis of various in-
complete factorization iterative methods, in Robust Multi-
Grid Methods, Proceedings of the Fourth GAMM-Seminar,
Kiel 1988, vol. 23 of NNFM, Braunschweig, 1989, Vieweg,
pp. 155-164.
[61] J. M. Laferte, P. Perez, and F. Heitz, Global non linear
multigrid optimization for image analysis tasks, in IEEE
International Conference on Acoustics, Speech and Signal
Processing, vol. 5, Los Alamitos, CA, 1994, IEEE, pp. 533-
536.
[62] C. H. Lai, Diakoptics, domain decomposition and parallel
computing, Comput. J., 37 (1994), pp. 840-846.
[63] R.-T. Lee and W.-Y. Chiou, Finite-element analysis of
phase-change problems using multilevel techniques, Numer.
Heat Transf. B, Fundam., 27 (1995), pp. 277-290.
[64] B. van Leer, C. H. Tai, and K. G. Powell, Design of op-
timally smoothing multi-stage schemes for the Euler equa-
tions, AIAA paper, 89-1933 (1989).
[65] P. Leinen, Ein schneller adaptiver L"oser f"ur elliptische
Randwertprobleme, PhD thesis, Universit"at Dortmund,
Dortmund, 1990.
[66] M. Lemke, K. Witsch, and D. Quinlan, An object-
oriented approach for parallel self adaptive mesh refine-
ment on block structured grids, in Adaptive Methods -
Algorithms, Theory and Applications, vol. 46 of Notes on
Numerical Fluid Mechanics, Braunschweig, 1994, Vieweg,
pp. 199-220.
[67] R. W. Lewis, Y. Zheng, and A. S. Usmani, Aspects of
adaptive mesh generation based on domain decomposition
and Delaunay triangulation, Finite Elts. Anal. Design, 20
(1995), pp. 47-70.
[68] K. M. Liew, K. C. Hung, and Y. K. Sum, Flexural vi-
bration of polygonal plates: treatments of sharp re-entrant
corners, J. Sound Vib., 183 (1995), pp. 221-238.
[69] I. S. Litvinchev, Decomposition aggregation and parallel
computations in large scale extremal problems, Adv. Eng.
Softw., 22 (1995), pp. 21-27.
[70] J. A. Mackenzie, E. S"uli, and G. Warnecke, A posteriori
error estimates for the cell-vertex finite volume method, in
Adaptive Methods - Algorithms, Theory and Applications,
vol. 46 of Notes on Numerical Fluid Mechanics, Braun-
schweig, 1994, Vieweg, pp. 221-235.
[71] T. A. Manteuffel, S. F. McCormick, J. Morel,
S. Oliveira, and G. Yang, A fast multigrid algorithm
for isotropic transport problems. I. Pure scattering, SIAM
J. Sci. Comput., 16 (1995), pp. 601-635.
[72] L. Martinelli and A. Jameson, Validation of a multigrid
method for the Reynolds averaged equations, AIAA Paper,
88-0414 (1988).
[73] A. McKenney, L. Greengard, and A. Mayo, A fast Pois-
son solver for complex geometries, J. Comput. Phys., 118
(1995), pp. 348-355.
[74] J. Molenaar, Adaptive multigrid applied to a bipolar tran-
sistor problem, Appl. Numer. Math., 17 (1995), pp. 61-83.
[75] K. Oertel and K. St"uben, Multigrid with ILU-smoothing:
systematic tests and improvements, in Robust Multi-Grid
Methods, Proceedings of the Fourth GAMM-Seminar, Kiel
1988, vol. 23 of NNFM, Braunschweig, 1989, Vieweg,
pp. 188-199.
[76] M. Peric, M. R"uger, and G. Scheuerer, A finite volume
multigrid method for calculating turbulent flows, in Proc.
7th Symp. on Turb. Shear Flows, Stanford, 1989, pp. 7.3.1-
7.3.6.
[77] C. Popa, On smoothing properties of SOR relaxation for alge-
braic multigrid method, Studii si Cerc. Mat. Ed. Academiei
Rom^ane, 5 (1989), pp. 399-406.
[78] R. Rannacher and G. Zhou, Mesh adaptation via a
predictor-corrector-strategy in the streamline diffusion
method for nonstationary hyperbolic systems, in Adaptive
Methods - Algorithms, Theory and Applications, vol. 46 of
Notes on Numerical Fluid Mechanics, Braunschweig, 1994,
Vieweg, pp. 236-250.
[79] U. R"ude, On the V-cycle of the fully adaptive multigrid
method, in Adaptive Methods - Algorithms, Theory and
Applications, vol. 46 of Notes on Numerical Fluid Mechan-
ics, Braunschweig, 1994, Vieweg, pp. 251-260.
[80] R. Schneider, Wavelets and frequency decomposition multi-
level methods, in Adaptive Methods - Algorithms, Theory
and Applications, vol. 46 of Notes on Numerical Fluid Me-
chanics, Braunschweig, 1994, Vieweg, pp. 261-272.
[81] J. L. Sesterhenn, B. M"uller, and H. Thomann, Flux-
vector splitting for compressible low Mach number flow,
Computers and Fluids, 22 (1993), pp. 441-451.
[82] ______, Flux-vector splitting for compressible low Mach number
flow, in Nonlinear Hyperbolic Problems: Theoretical, Ap-
plied and Computational Aspects, A. Donato and F. Oliv-
eri, eds., vol. 43 of NNFM, Braunschweig, 1993, Vieweg,
pp. 528-535.
[83] ______, A simple characteristic flux evaluation scheme for sub-
sonic flow, in Computational Fluid Dynamics'94, S. Wag-
ner, J. Periaux, and E. H. Hirschel, eds., vol. 2, Chichester,
1994, ECCOMAS, John Wiley, pp. 57-61.
[84] S. P. Spekreuse, Elliptic grid generation based on Laplace
equations and algebraic transformations, J. Comput. Phys.,
118 (1995), pp. 38-61.
[85] R. P. Stevenson, New estimates of the contraction number
of V-cycle multigrid with applications to anisotropic equa-
tions, in Incomplete Decompositions (ILU)-Algorithms,
Theory, and Applications, Proceedings of the Eighth
GAMM-Seminar, Kiel 1992, vol. 41 of NNFM, Braun-
schweig, 1993, Vieweg, pp. 159-167.
[86] ______, Robustness of multi-grid applied to anisotropic equa-
tions on convex domains and on domains with re-entrant
corners, Numer. Math., 66 (1993), pp. 373-398.
[87] I. Suisalu and E. Saar, An adaptive multigrid solver for
high resolution cosmological simulations, Mon. Not. R. As-
tron. Soc., 274 (1995), pp. 287-299.
[88] C.-H. Tai, J.-H. Sheu, and B. van Leer, Optimal multi-
stage schemes for Euler equations with residual smoothing,
AIAA J., 33 (1995), pp. 1008-1016.
[89] T. Y. Tian and M. Shah, Motion segmentation and esti-
mation, in Proceedings of 1st International Conference on
Image Processing, vol. 2, Los Alamitos, CA, 1994, IEEE
Comput. Soc. Press, pp. 785-789.
[90] I. Tsukerman, Application of multilevel preconditioners to
finite element magnetostatic problems, IEEE Trans. Magn.,
30 (1994), pp. 3562-3565.
[91] S. Vandewalle and G. Horton, Fourier mode analysis of
the multigrid waveform relaxation and time parallel multi-
grid methods, Comput., 54 (1995), pp. 317-330.
[92] P. Vanek, Fast multigrid solver, Appl. Math., 40 (1995),
pp. 1-20.
[93] C. H. Venner, Multilevel solution of the EHL line and point
contact problems, PhD thesis, University of Twente, Enc-
schede, The Netherlands, 1991.
[94] G. Wang, J. Zhang, and G. W. Pan, Solution of inverse
problems in image processing by wavelet expansion, IEEE
Trans. Image Process., 4 (1995), pp. 579-593.
[95] J. B. Weissman and A. S. Grimshaw, Network partition-
ing of data parallel computations, in Proceedings of the 3rd
IEEE International Symposium on High Performance Dis-
tributed Computing, Los Alamitos, CA, 1994, IEEE Com-
put. Soc. Press, pp. 149-156.
[96] C. Wiggins and M. Spiegelman, Magma migration and
magmatic solitary waves in 3-D, Geophys. Res. Lett., 22
(1995), pp. 1289-1292.
[97] G. Wittum, Linear iterations as smoothers in multi-grid
methods, Impact Comput. Sci. Eng., 1 (1989), pp. 180-215.
[98] ______, On the robustness of ILU-smoothing, SIAM J. Sci. Stat.
Comput., 10 (1989), pp. 699-717.
[99] J. Xu, Iterative methods by space decomposition and subspace
correction: A unifying approach, SIAM Review, 34 (1992),
pp. 581-613.
[100] Y. Zang and R. L. Street, A composite multigrid method
for calculating unsteady incompressible flows in geometri-
cally complex domains, Int. J. Numer. Methods Fluids, 20
(1995), pp. 341-361.
[101] Y. Zeng and S. G. Abraham, Partitioning regular grid
applications with irregular boundaries for cache-coherent
multiprocessors, in Proceedings of the 3rd IEEE Interna-
tional Symposium on High Performance Distributed Com-
puting, Los Alamitos, CA, 1995, IEEE Comput. Soc. Press,
pp. 222-228.
[102] X. Zhang, Parallelizing an oil refining simulation: Numerical
methods, implementations and experience, Parallel Com-
put., 21 (1995), pp. 627-647.
[103] S. G. Ziavras and D. P. Shah, Efficient implementation
of multilevel algorithms on hypercube supercomputers for
computer vision, in Proceedings 1993 Computer Architec-
tures for Machine Perception, Los Alamitos, CA, 1993,
IEEE Comput. Soc. Press, pp. 313-322.
------------------------------
End of MGNet Digest
**************************