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)

Today's editor:  Craig Douglas (douglas-craig@cs.yale.edu)

Volume 3, Number 8 (August ZZ, 1993)

Today's topics:

     Manteuffel and McCormick Move to Boulder
     Preprint on Multigrid Methods for Computing Propagators
     More References

-------------------------------------------------------

Date: Sat, 31 Jul 93 10:40:14 -0600
From: tmanteuf@copper.Denver.Colorado.EDU (Manteuffel Tom)
Subject: Manteuffel and McCormick Move to Boulder

Tom Manteuffel                                              *
Program in Applied Mathematics                              *
Campus Box 526                                              *
University of Colorado at Boulder                           *
Boulder, CO  80309-0526        *    (303)492-5199 office    *
                               *            -4668 secretary *
tmanteuf@newton.colorado.edu   *            -4066 fax       *
                               *         444-0684 home      *


Steve McCormick                                             *
Program in Applied Mathematics                              *
Campus Box 526                                              *
University of Colorado at Boulder                           *
Boulder, CO  80309-0526        *    (303)492-0662 office    *
                               *            -4668 secretary *
stevem@boulder.colorado.edu    *            -4066 fax       *
                               *         442-0724 home      *
                               *         442-8191 home fax  *

-------------------------------------------------------

Date: Sat, 31 Jul 93 14:58:35 -0400
From: sokal@acf4.NYU.EDU (sokal)
Subject: Preprint on Multigrid Methods for Computing Propagators

   Enclosed is a preprint "Some Comments on Multigrid Methods for Computing
Propagators".  It is primarily directed to physicists who are trying to
devise multigrid methods for solving linear equations arising in lattice
gauge theories (Mack-Kalkreuter-Speh and other groups), but I think it may
be of interest also to mathematicians working on convergence proofs for MG
and to numerical analysts working on AMG and related things.  I try to
distinguish relevant from irrelevant structures in MG algorithms, and to
take an abstract-linear-algebra (basis-independent) point of view.


         Some Comments on Multigrid Methods for Computing Propagators
                                Alan D. Sokal
                               NYU-TH-93/07/02

ABSTRACT:

I make three conceptual points regarding multigrid methods for computing
propagators in lattice gauge theory:  1) The class of operators handled by the
algorithm must be stable under coarsening.  2) Problems related by symmetry
should have solution methods related by symmetry.  3) It is crucial to
distinguish the vector space $V$ from its dual space $V^*$.  All the existing
algorithms violate one or more of these principles.

    Editor's Note: in mgnet/papers/Sockol/mg_propagators_comment_v2.tex and
    -------------     mgnet/papers/Sockol/mg_propagators_comment_v2.abstract

-------------------------------------------------------

Date: Wed, 28 Aug 1993 13:09:01 -0400
From: douglas-craig@cs.yale.edu (Craig Douglas)
Subject: More References

As noted in recent issues, I have been adding some more references to
mgnet/bib/mg.bib.  This is the next installment.  As always, corrections and
additions are always welcome.

T. Tang and D. B. Ingham
Multigrid solutions of steady two dimensional flow past a cascade of
sudden expansions,
Comput. Fluids, 21 (1992), pp. 647-660

A. H. Tewfik and H. Garnaoui
Multigrid implementation of a hypothesis testing approach to
parametric blur identification and image restoration,
J. Opt. Soc. Am. A, Opt. Image Sci., 8 (1991), pp. 1026-1037

J. Y. Tu and L. Fuchs
Overlapping grids and multigrid methods for three dimensional
unsteady flow calculations in {IC} engines,
Int. J. Numer. Methods Fluids, 15 (1992), pp. 693-714

T. L. Tysinger and D. A. Caughey
Alternating direction implicit methods for the {N}avier {S}tokes
equations,
AIAA J., 30 (1992), pp. 2158-2161

C. P. Tzanos
Higher order differencing method with a multigrid approach for the
solution of the incompressible flow equations at high {R}eynolds
numbers,
Numer. Heat Transf. B, Fundam., 22 (1992), pp. 179-198

K. R. Umashankar and S. Nimmagadda and A. Taflove
Numerical analysis of electromagnetic scattering by electrically
large objects using spatial decomposition technique,
IEEE Trans. Antennas Propag., 40 (1992), pp. 867-877

S. P. Vanka
Fast numerical computation of viscous flow in a cube,
Numer. Heat Transfer Part B Fundam., 20 (1991), pp. 255-261

J. C. Vink
Multigrid inversion of fermion operators with {SU}(2) gauge fields in
two and four dimensions,
Nucl. Phys. B, Proc. Suppl., 26B (1992), pp. 607-609

J. C. Vink
Multigrid inversion of staggered and {W}ilson fermion operators with
{SU}(2) gauge fields in two dimensions,
Phys. Lett. B, 272 (1991), pp. 81-85

U. Wolff
Scaling topological charge in the {CP$^3$} spin model,
Phys. Lett. B, 284 (1992), pp. 94-98

J. Xu
New class of iterative methods for nonselfadjoint or indefinite
problems,
SIAM J. Numer. Anal., 29 (1992), pp. 303-319

Y. Yadlin and D. A. Caughey
Block multigrid implicit solution of the {E}uler equations of
compressible fluid flow,
AIAA J., 29 (1991), pp. 712-719

Y. Yadlin and D. A. Caughey
Parallel computing strategies for block multigrid implicit solution
of the {E}uler equations,
AIAA J., 30 (1992), pp. 2032-2038

M. Yavuz and E. W. Larsen
Iterative methods for solving x-y geometry {S$_N$} problems on parallel
architecture computers,
Nucl. Sci. Eng., 112 (1992), pp. 32-42

S. Zhang
On the convergence of spectral multigrid methods for solving periodic
problems,
Calcolo, 28 (1991), pp. 185-203

K. Zhou and C. K. Rushforth
Image restoration using multigrid methods,
Appl. Opt., 30 (1991), pp. 2906-2912

J. Zhu and Y. M. Chen
Multilevel grid method for history matching multi dimensional multi
phase reservoir models,
Appl. Numer. Math., 10 (1992), pp. 159-174

------------------------------

End of MGNet Digest
**************************