Send mail to:             for the digests or bakeoff
            for comments or help
 Current editor:  Craig Douglas       
Anonymous ftp repository: (

World Wide Web: (access through the CS Department)

Today's editor:  Craig Douglas (

Volume 4, Number 7 (July 31, 1994)

Today's topics:

     Copper Mountain 95 Date Change
     Flame Studies (2 articles)
     New Journal
     Recent Additions to mgnet.bib


Date: Tue, 19 Jul 94 06:54:26 -0600
From: Steve McCormick 
Subject: Copper Mountain 95 Date Change


Due to incorrect estimates by Copper Mountain Resorts of their low season
schedule, we have found it advisable to move the conference back one week.  We
apologize if this has caused any inconvenience.  However, we will also take
this opportunity to change the cost of student registration:  it is now
gratis.  Please encourage students to attend and/or submit a paper to the
student competition!

                         MULTIGRID METHODS
                     Copper Mountain, Colorado
                      April 2 - April 7, 1995

     Student Papers                     Dec.  1, 1994
     Abstracts                          Jan.  1, 1995
     Lodging Reservations               Feb. 28, 1995
     Early Registration                 Feb. 28, 1995
     Papers for Proceedings             Apr.  2, 1995 (at conference)

    Editor's Note: I edited Steve's ad for the conference down in size.
    -------------  The full text is similar to what was in the last digest;
                   it is in mgnet/conferences/copper95.txt.


From: douglas-craig (Craig Douglas)
Date: Fri, 15 Jul 1994 07:11:46 -0400
Subject: Flame Studies (2 articles)

                  Multigrid solution of flame sheet problems
                       on serial and parallel computers

                               Craig C. Douglas
                               Alexandre Ern
                              Mitchell D. Smooke


Flame sheet problems are on the natural route to the numerical solution of
detailed chemistry, laminar diffusion flames, which, in turn, are important in
many engineering applications.  In order to model the flame structure more
accurately, we use the vorticity-velocity formulation of the fluid flow
equations instead of the more traditional stream function-vorticity approach.
The numerical solution of the resulting nonlinear coupled elliptic partial
differential equations involves damped Newton iterations, adaptive grid
procedures, and multigrid methods.  We focus on nonlinear damped Newton
multigrid, using either one way or correction schemes.  Results on serial and
parallel processors are presented.

    Editor's Note: in mgnet/papers/Douglas-Ern-Smooke/ and
    -------------     mgnet/papers/Douglas-Ern-Smooke/fsheet.abs.

               Numerical Simulation of Laminar Diffusion Flames

                               Craig C. Douglas
                               Alexandre Ern
                              Mitchell D. Smooke


Not too long ago, anyone wanting to solve large science or engineering
problems had to first get access to a supercomputer costing millions of
dollars.  Quite recently, a new breed of relatively inexpensive work stations
became widely available.  These machines have scalar peak speeds of 30--275
megaflops with ones on the horizon of 400 or more (which compares rather
favorably with vector supercomputers of not so long ago).  While these rates
are only seen for simple problems like dense matrix--matrix multiplication,
the rates seen for many problems are quite high.

In this article, we describe a class of problems which can now be solved on
machines individuals can afford to own rather than just on ones costing
millions of dollars.  Of course, the problem with using a single one of these
machines is that the option of connecting a collection of machines together or
buying a parallel version of the work station becomes more and more

In fact, during the course of two years we did all of the above.  We started
on a single machine with a 100 megaflop peak rate (an IBM RISC System/6000
model 560 computer).  Then we used a farm of the IBM's, an IBM SP1, and
finally an SP2.  Due to a nice feature of the communications' library we used
(EUIH), the executables worked on the ethernet at Yale or on the fast switches
in the SP1/SP2's without either recompiling or relinking.

    Editor's Note: in mgnet/papers/Douglas-Ern-Smooke/ and
    -------------     mgnet/papers/Douglas-Ern-Smooke/laminar.abs.


From: AOH Axelsson 
Date: Sun, 17 Jul 1994 15:58:01 +0200
Subject: New Journal



                 Aims and Scope

This journal is directed at researchers in  Numerical  Analysis, 
Computer Sciences and Natural Sciences, engineers and economists 
who either take part in the development of methods in  Numerical 
Linear Algebra or use such methods in their research.

Topics covered include (but are not limited to):
-Conjugate Gradients like and other iterative methods;
-Preconditioning Methods; Direct Solution Methods;
-Numerical Methods for Eigenproblems;
-Newton-like Methods for Nonlinear Equations;
-Parallel and Vectorizable Algorithms in Num. Lin. Algebra;
-Application of Methods of Numerical Linear Algebra in Science,
 Engineering and Economics.

The journal emphasizes mathematical rigour in presenting  new  methods 
in Numerical Linear Algebra including their analysis and applications.
Where it turns out to be difficult to give  full  mathematical  rigour 
to the presentation, well-chosen numerical test problems  can  suffice 
to demonstrate the usefulness of the presented method,  if  these  are 
accompanied by a discussion and heuristic explanations.

The  journal  also  emphasizes  analysis  of  the  computational  and 
communication  complexity  of  algorithms in Numerical  Linear  Algebra
when implemented on different computer architectures.

The journal solicits original  research papers and survey articles. All
papers  should contain a discussion indicating  in  which  area(s)  the 
approach,  suggested  in  the  paper, can  be used. The authors  should 
strive at ensuring that the presented methods are easily understandable
by as broad a spectrum of readers as possible.

Initial submission: Four copies of the manuscript should be sent to the
Managing Editor:

           Professor Owe Axelsson
           Faculty of Mathematics and Informatics
           University of Nijmegen
           6525 ED  Nijmegen

    Editor's Note:  They publish multigrid papers in this journal for sure
    -------------   and probably domain decomposition ones, too.


From: douglas-craig (Craig Douglas)
Date: Fri, 29 Jul 1994 18:14:01 -0400
Subject: Recent Additions to mgnet.bib

2134 entries, 105 pages, and growing, but who is counting?


{\sc S.~Kacou and I.~D. Parsons}, {\em A parallel multigrid method for history
  dependent elastoplasticity computations}, Comput. Meth. Appl. Mech. Engrg.,
  108 (1993), pp.~1--21.

{\sc T.~Kalkreuter}, {\em Improving multigrid and conventional relaxation
  algorithms for propagators}, Int. J. Mod. Phys. C, Phys. Comput., 3 (1992),

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Idealized multigrid
  algorithm for staggered fermions}, Phys. Rev. D (Particles and Fields), 48
  (1993), pp.~1926--1930.

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Multigrid for
  propagators of staggered fermions in four dimensional {SU}(2) gauge fields},
  Nucl. Phys. B, Proc. Suppl., 30 (1993), pp.~257--260.

{\sc A.~E. Kanarachos and I.~P. Vournas}, {\em Multigrid technique for the
  compressible {E}uler and {N}avier--{S}tokes equations}, Eng. Comput., 10
  (1993), pp.~123--137.

{\sc Y.~H. Kim and N.~Z. Cho}, {\em Parallel solution of the neutron diffusion
  equation with the domain decomposition method on a transputer network}, Nucl.
  Sci. Eng., 114 (1993), pp.~252--270.

{\sc M.~Ko{\v c}vara}, {\em Adaptive multigrid technique for three--dimensional
  elasticity}, J. Numer. Meth. Engrg., 36 (1993), pp.~1703--1716.

{\sc B.~Koren and E.~van~der Maarel}, {\em On steady, inviscid shock waves at
  continuously curved, convex surfaces}, Theoretical Comput. Fluid Dyn., 4
  (1993), pp.~177--195.

{\sc C.~H. Lai and H.~J.~J. te~Riele}, {\em Solving some 1--{D} semiconductor
  device problems on a matrix coprocessor using a domain decomposition method},
  Supercomputer, 10 (1993), pp.~24--32.

{\sc M.~H. Lallemand and B.~Koren}, {\em Iterative defect correction and
  multigrid accelerated explicit time stepping schemes for the steady {E}uler
  equations}, SIAM J. Sci. Comput., 14 (1993), pp.~953--970.

{\sc M.~L. Laursen and J.~C. Vink}, {\em Multigrid updating of compact {U}(1)
  gauge fields in four dimensions}, Nucl. Phys. B, B401 (1993), pp.~745--754.

{\sc P.~G. Lauwers and T.~Wittlich}, {\em Inversion of the fermion matrix in
  lattice {QCD} by means of parallel transported multigrid ({PTMG})}, Int. J.
  Modern Phys. C (Phys. Comput.), 4 (1993), pp.~609--620.

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Parallel transported
  multigrid ({PTMG}) for inverting the {D}irac operator in {SU}(3) lattice
  gauge theory}, Nucl. Phys. B, Proc. Suppl., 30 (1993), pp.~261--264.

{\sc M.~P. Leclercq and B.~Stoufflet}, {\em Characteristic multigrid method
  application to solve the {E}uler equations with unstructured and unnested
  grids}, J. Comput. Phys., 104 (1993), pp.~329--346.

{\sc K.~M. Lee and C.~C.~J. Kuo}, {\em Shape from shading with a linear
  triangular element surface model}, IEEE Trans. Pattern Analysis and Machine
  Intelligence, 15 (1993), pp.~815--822.

{\sc B.~Li, D.~E. Reeve, and C.~A. Fleming}, {\em Numerical solution of the
  elliptic mild-slope equation for irregular wave propagation}, Coastal Eng.,
  20 (1993), pp.~85--100.

{\sc S.~Y. Lin and T.~M. Wu}, {\em An adaptive multigrid finite volume scheme
  for incompressible {N}avier {S}tokes equations}, Int. J. Numer. Meth. Fluids,
  17 (1993), pp.~687--710.

{\sc C.~Liu and Z.~Liu}, {\em High order finite difference and multigrid
  methods for spatially evolving instability in a planar channel}, J. Comput.
  Phys., 106 (1993), pp.~92--100.

{\sc F.~Liu and A.~Jameson}, {\em Multigrid {N}avier {S}tokes calculations for
  three dimensional cascades}, AIAA J., 31 (1993), pp.~1785--1791.

{\sc Z.~Liu and C.~Liu}, {\em Fourth order finite difference and multigrid
  methods for modeling instabilities in 2--dimensional flat plate boundary
  layers}, J. Wind Eng. Industrial Aerodyn., 46--47 (1993), pp.~265--274.

{\sc G.~Lonsdale and A.~Schuller}, {\em Multigrid efficiency for complex flow
  simulations on distributed memory machines}, Parallel Comput., 19 (1993),

{\sc R.~D. Lonsdale}, {\em Algebraic multigrid solver for the
  {N}avier--{S}tokes equations on unstructured meshes}, Int. J. Numer. Meth.
  Heat Fluid Flow, 3 (1993), pp.~3--14.

{\sc P.~Lotstedt and B.~Gustafsson}, {\em Fourier analysis of multigrid methods
  for general systems of {PDES}}, Math. Comp., 60 (1993), pp.~473--493.

{\sc M.~J. Marchant and N.~P. Weatherill}, {\em Construction of nearly
  orthogonal multiblock grids for compressible flow simulation}, Comm. Numer.
  Meth. Engrg., 9 (1993), pp.~567--578.

{\sc W.~Ming}, {\em The multigrid method for {TRUNC} plate element}, J. Comput.
  Math., 11 (1993), pp.~178--187.

{\sc S.~Moorthi and R.~W. Higgins}, {\em Application of fast {F}ourier
  transforms to the direct solution of a class of two dimensional separable
  elliptic equations on the sphere}, Mon. Weather Rev., 121 (1993),

{\sc E.~C. Nacul and G.~S. Lett}, {\em Under and over relaxation techniques for
  accelerating nonlinear domain decomposition methods}, in Proceedings of the
  SPE Symposium on Reservoir Simulation, Richardson, TX, 1993, Soc of Petroleum
  Engineers of AIME, pp.~105--112.

{\sc A.~Nakano, R.~K. Kalia, and P.~Vashishta}, {\em Molecular dynamics
  simulation of aerogel silica on parallel computers}, in Materials Research
  Society Symposium Proceedings, vol.~293, Pittsburgh, PA, 1993, Materials
  Research Society, pp.~237--242.

{\sc A.~Nakano, P.~Vashishta, and R.~K. Kalia}, {\em Parallel
  multiple--time--step molecular dynamics with three--body interaction},
  Comput. Phys. Commun., 77 (1993), pp.~303--312.

{\sc I.~M. Navon and Y.~Cai}, {\em Domain decomposition and parallel processing
  of a finite element model of the shallow water equations}, Comput. Meth.
  Appl. Mech. Engrg., 106 (1993), pp.~179--212.

{\sc C.~W. Oosterlee, P.~Wesseling, A.~Sega, and E.~Brakkee}, {\em Benchmark
  solutions for the incompressible {N}avier--{S}tokes equations in general
  co--ordinates on staggered grids}, Int. J. Numer. Meth. Fluids, 17 (1993),

{\sc P.~Oswald}, {\em Hierarchical conforming finite element methods for the
  biharmonic equation}, SIAM J. Numer. Anal., 29 (1992), pp.~1610--1625.

{\sc J.~D.~P. Passchier and W.~J. Goedheer}, {\em A two dimensional fluid model
  for an argon {RF} discharge}, J. Appl. Phys., 74 (1993), pp.~3744--3751.

{\sc J.~Peraire, J.~Peiro, and K.~Morgan}, {\em Finite element multigrid
  solution of {E}uler flows past installed aero--engines}, Comput. Mech., 11
  (1993), pp.~433--451.

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Multigrid solution
  of the 3--{D} compressible {E}uler equations on unstructured tetrahedral
  grids}, J. Numer. Meth. Engrg., 36 (1993), pp.~1029--1044.

{\sc M.~Peric}, {\em Natural convection in trapezoidal cavities}, Numer. Heat
  Transf. A, Appl., 24 (1993), pp.~213--219.

{\sc M.~Peric, M.~Schafer, and E.~Schreck}, {\em Numerical simulation of
  complex fluid flows on {MIMD} computers}, Parallel Computer Arch. Theory,
  Hardw., Softw., Appl.,  (1993), pp.~292--306.

{\sc F.~Reale, M.~Barbera, and S.~Sciortino}, {\em A parallel 2-{D}
  hydrodynamic {FORTRAN} code for astrophysical applications on a {M}eiko
  computing surface}, Future Gen. Comput. Sys., 9 (1993), pp.~19--24.

{\sc A.~Reusken}, {\em On maximum norm convergence of multigrid methods for
  two--point boundary value problems}, SIAM J. Numer. Anal., 29 (1992),

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Multigrid with
  matrix dependent transfer operators for a singular perturbation problem},
  Comput., 50 (1993), pp.~199--211.

{\sc T.~Rhodes and S.~Acharya}, {\em Adaptive differencing scheme for flow and
  heat transfer problems}, Numer. Heat Transf. B, Fundam., 23 (1993),

{\sc A.~Rizzi, P.~Eliasson, I.~Lindblad, C.~Hirsch, C.~Lacor, and J.~Haeuser},
  {\em Engineering of multiblock/multigrid software for {N}avier--{S}tokes
  flows on structured meshes}, Comput. Fluids, 22 (1993), pp.~341--367.

{\sc M.~Rosenfeld and D.~Kwak}, {\em Multigrid acceleration of a fractional
  step solver in generalized curvilinear coordinate systems}, AIAA J., 31
  (1993), pp.~1792--1800.

{\sc M.~Saxena and R.~Perucchio}, {\em Parallel {FEM} algorithms based on
  recursive spatial decomposition. {I}. {A}utomatic mesh generation}, Comput.
  Struct., 45 (1992), pp.~817--831.

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Parallel {FEM}
  algorithms based on recursive spatial decomposition. {II}. {A}utomatic
  analysis via hierarchical substructuring}, Comput. Struct., 47 (1993),

{\sc C.~R. Schneidesch and M.~O. Deville}, {\em Chebyshev collocation method
  and multi domain decomposition for {N}avier {S}tokes equations in complex
  curved geometries}, J. Comput. Phys., 106 (1993), pp.~234--257.

{\sc E.~Schreck and M.~Peric}, {\em Computation of fluid flow with a parallel
  multigrid solver}, Int. J. Numer. Meth. Fluids, 16 (1993), pp.~303--327.

{\sc S.~Serra}, {\em Multi iterative methods}, Comput. Math. Appl., 26 (1993),

{\sc W.~Shyy, C.-S. Sun, M.~H. Chen, and K.~C. Chang}, {\em Multigrid
  computation for turbulent recirculating flows in complex geometries}, Numer.
  Heat Transf. A, Appl., 23 (1993), pp.~79--98.

{\sc B.~F. Smith}, {\em A parallel implementation of an iterative
  substructuring algorithm for problems in three dimensions}, SIAM J. Sci.
  Comput., 14 (1993), pp.~406--423.

{\sc P.~M. Sockol}, {\em Multigrid solution of the {N}avier--{S}tokes equations
  on highly stretched grids}, Int. J. Numer. Meth. Fluids, 17 (1993),

{\sc A.~D. Sokal}, {\em Some comments on multigrid methods for computing
  propagators}, Phys. Lett. B, 317 (1993), pp.~399--408.

{\sc K.~Srinivasan and S.~G. Rubin}, {\em Segmented multigrid domain
  decomposition procedure for incompressible viscous flows}, Int. J. Numer.
  Methods Fluids, 15 (1992), pp.~1333--1355.

{\sc M.~Storti, N.~Nigro, and S.~Idelsohn}, {\em Adaptive refinement criterion
  for elliptic problems discretized by {FEM}}, Comm. Numer. Meth. Engrg., 9
  (1993), pp.~729--743.

{\sc D.~M. Tidd, D.~J. Strash, B.~Epstein, A.Luntz, A.~Nachshon, and T.~Rubin},
  {\em Multigrid {E}uler calculations over complete aircraft}, J. Aircr., 29
  (1992), pp.~1080--1086.

{\sc R.~S. Tuminaro and D.~E. Womble}, {\em Analysis of the multigrid {FMV}
  cycle on large scale parallel machines}, SIAM J. Sci. Comput., 14 (1993),

{\sc E.~Tziperman, I.~Yavneh, and S.~Ta'asan}, {\em Multilevel turbulence
  simulations}, Europhys. Lett., 24 (1993), pp.~239--244.

{\sc P.~Vanek}, {\em Acceleration of convergence of a two level algorithm by
  smoothing transfer operators}, Appl. Math., 37 (1992), pp.~265--274.

{\sc V.~Vyas}, {\em An efficient algorithm for calculating the quark
  propagators using {M}igdal {K}adanoff transformation}, Phys. Lett. B, 308
  (1993), pp.~334--339.

{\sc H.~Y. Wang and J.~B. Saulnier}, {\em Extension of multigrid technique to
  the analysis of conjugate heat transfer}, in Institution of Chemical
  Engineers Symposium Series, vol.~2, Inst of Chemical Engineers, Rugby, Engl.,
  1992, pp.~947--956.

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em A sensitivity study
  of material properties for coupled convective conductive heat transfer
  generated in an electronic equipment}, Int. J. Heat Mass Transf., 36 (1993),

{\sc K.~P. Wang and J.~C. Bruch}, {\em Highly efficient iterative parallel
  computational method for finite element systems}, Eng. Comput., 10 (1993),

\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Studies of an
  interface relaxation domain decomposition technique using finite elements on
  a parallel computer}, Numer. Meth. for PDE, 9 (1993), pp.~372--393.

{\sc M.~Wang and S.~P. Vanka}, {\em Parallel {ADI} algorithm for high--order
  finit--difference solution of the unsteady heat conduction equation, and its
  implementation on the {CM}--5}, Numer. Heat Transf. B, Fundam., 24 (1993),

{\sc U.~Wolff}, {\em High precision simulation techniques for lattice field
  theory}, Int. J. Modern Phys. C (Phys. Comput.), 4 (1993), pp.~451--458.

{\sc J.~Y. Xia and C.~Taylor}, {\em Multigrid solution, based on the finite
  element method, for the {N}avier--{S}tokes equations}, Eng. Comput., 9
  (1992), pp.~469--475.

{\sc G.~Yagawa, A.~Yoshioka, S.~Yoshimura, and N.~Soneda}, {\em A parallel
  finite element method with a supercomputer network}, Comput. Struct., 47
  (1993), pp.~407--418.

{\sc I.~Yavneh}, {\em A method for devising efficient multigrid smoothers for
  complicated {PDE} systems}, SIAM J. Sci. Comput., 14 (1993), pp.~1437--1463.

{\sc H.~K. Yong and Z.~C. Nam}, {\em Parallel solution of the neutron diffusion
  equation with the domain decomposition method on a transputer network}, Nucl.
  Sci. Eng., 114 (1993), pp.~252--270.

{\sc L.~Yu Zaslavsky}, {\em An adaptive algebraic multigrid for multigroup
  neutron diffusion reactor core calculations}, Appl. Math. Comput., 53 (1993),



End of MGNet Digest