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
**************************