Send mail to: mgnet@cs.yale.edu for the digests mgnet-requests@cs.yale.edu for comments or help 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 **************************