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) 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 6, Number 5 (approximately May 31, 1996) Today's topics: Important Dates Domain Decomposition Book Paper on Auxiliary Grid Multilevel Preconditioners Virtual Proceedings for ParMGM96 (Strobl, Austria) Virtual Preproceedings for CMCIM96 (Copper Mountain, CO, USA) 1997 Copper Mountain Multigrid Conference Workshop on Advanced Topics in High Performance Computing Numerical Treatment of Multi-Scale Problems Some of the new entries in the bibliography ------------------------------------------------------- Date: Thu, 30 May 1996 13:23:20 -0500 From: Craig Douglas Subject: Important Dates Abstracts are due *** June 1 *** for the European Multigrid Conference (EMG96) (October 1-4) which will be held at ICA at the University of Stuttgart. For further information and registration, see the URL http://www.ica.uni-stuttgart.de/formular/EMG96_formular.html Send the abstracts by e-mail to emg96@ica.uni-stuttgart.de Ninth International Conference on Domain Decomposition Methods June 3-8, 1996, by the Hardanger Fjord, near Bergen, Norway. See the URL http://www.ii.uib.no/dd9/ International Linear Algebra Year at CERFACS, Workshop on Iterative Methods, June 11-14, 1996, UNESCO Centre, Toulouse, France. See the URL http://www.cerfacs.fr/~wlay/LAY/lay.html Conference on Algebraic Multilevel Iteration Methods with Applications June 13-15, 1996, University of Nijmegen, The Netherlands. Send e-mail to amli96@sci.kun.nl Also, see the 3 conference announcements later in this issue! ------------------------------------------------------- Date: Fri, 31 May 1996 08:22:51 -0500 (CDT) From: Barry Smith Subject: Domain Decomposition Book Domain Decomposition Parallel Multilevel Methods for Elliptic Partial Differential Equations Barry Smith, Petter Bjorstad, and William Gropp The emergence of parallel computers and their potential for the numerical solution of Grand Challenge problems has led to a large amount of research in domain decomposition methods. This book presents an easy-to-read discussion of domain decomposition algorithms, their implementation and analysis. This book is ideal for graduate students about to embark on a career in computational science. It will also be a valuable resource for all those interested in parallel computing and numerical computational methods. Cambridge University Press: Europe- North America ISBN 0-521-49589-X Domain Decomposition will be available at your favorite bookstore or order directly from Cambridge. Ordering Information * North America: Price $34.95. Telephone orders 1-800-872-7423. Electronic orders. * Australia: Cambridge University Press, Australian Branch, 10 Stamford Rd (or P.O. Box 85), Oakleigh, Victoria. 3166. Phone: 03 568 0322. Fax: 03 568 1517. * Europe and elsewhere: Customer Services Dept, Cambridge University Press, The Edinburgh Building, Cambridge CB2 2RU, UK. Phone: +44 (1223) 325970. Fax: +44 (1223) 325959. Email: Trade@cup.cam.ac.uk. Features * Complete descriptions of most standard domain decomposition, multilevel, and multigrid algorithms. * All algorithms carefully presented using easy-to-understand matrix notation. * Numerical results indicating the fundamental behavior of the algorithms. * Careful development of the convergence theory for these methods written for a wide audience. * Discussion of parallel implementations of these methods. Table of Contents * Chapter 1: One Level Algorithms o 1.1 Classical Alternating Schwarz Method o 1.2 Approximate Solvers o 1.3 Many Subdomains o 1.4 Convergence Behavior o 1.5 Implementation Issues o 1.6 Variational Formulation * Chapter 2: Two Level Algorithms o 2.1 Subdomain Solves Are Not Sufficient o 2.2 A Simple Two Level Method o 2.3 General Two Level Methods o 2.4 Coarse Grid Corrections o 2.5 Convergence Behavior o 2.6 Implementation Issues o 2.7 Fourier Analysis of Two Level Methods o 2.8 Variational Formulation * Chapter 3: Multilevel Algorithms o 3.1 Additive Multilevel Schwarz Methods o 3.2 Multiplicative Multilevel Schwarz Methods o 3.3 Full Multigrid o 3.4 Practical Multilevel Methods o 3.5 Multilevel Methods as Classical Jacobi and Gauss-Seidel o 3.6 Complexity Issues o 3.7 Implementation Issues o 3.8 Variational Formulation * Chapter 4: Substructuring Methods o 4.1 Direct Substructuring Methods o 4.2 The Two Subdomain Case o 4.3 Many Subdomains o 4.4 Inexact Subdomain Solves o 4.5 Implementation Issues o 4.6 Variational Formulation * Chapter 5: A Convergence Theory o 5.1 Abstract Convergence Analysis o 5.2 Analysis of Standard Methods o 5.3 Indefinite and Nonsymmetric Problems * Appendix 1: Preconditioners and Accelerators * Appendix 2: Software for Numerical Parallel Computing ------------------------------------------------------- Date: Mon, 20 May 96 10:36:22 -0400 From: Sachit Malhotra Subject: Paper on Auxiliary Grid Multilevel Preconditioners A Characterization of Mapping Unstructured Grids onto Structured Grids and Using Multigrid as a Preconditioner S. Malhotra Yale Center for Parallel Supercomputing Department of Computer Science Yale University New Haven, CT 06520-8285 USA C. C. Douglas IBM Research Division, T. J. Watson Research Center Yorktown Heights, NY 10598-0218 and Department of Computer Science Yale University New Haven, CT 06520-8285 USA M. H. Schultz Yale Center for Parallel Supercomputing Department of Computer Science Yale University New Haven, CT 06520-8285 USA ABSTRACT Many problems based on unstructured grids provide a natural multigrid framework due to using an adaptive gridding procedure. When the grids are saved, even starting from just a fine grid problem poses no serious theoretical difficulties in applying multigrid. A more difficult case occurs when a highly unstructured grid problem is to be solved with no hints how the grid was produced. Here, there may be no natural multigrid structure and applying such a solver may be quite difficult to do. Since unstructured grids play a vital role in scientific computing, many modifications have been proposed in order to apply a fast, robust multigrid solver. One suggested solution is to map the unstructured grid onto a structured grid and then apply multigrid to a sequence of structured grids as a preconditioner. In this paper, we derive both general upper and lower bounds on the condition number of this procedure in terms of computable grid parameters. We provide examples to illuminate when this preconditioner is a useful (e.g., p or h-p formulated finite element problems on semi-structured grids) or should be avoided (e.g., typical computational fluid dynamics (CFD) or boundary layer problems). We show that unless great care is taken, this mapping can lead to a system with a high condition number which eliminates the advantage of the multigrid method. Editor's Note: in mgnet/papers/Malhotra-Douglas-Schultz/mg-pre.ps.gz and ------------- .../mg-pre.abs ------------------------------------------------------- Date: Thu, 30 May 1996 14:42:11 -0500 From: Craig Douglas Subject: Virtual Proceedings for ParMGM96 (Strobl, Austria) The recent, highly successful 9th GAMM Workshop on Parallel Multigrid Methods will have an electronic proceedings, which will be at the Johannes Kepler University in Linz, Austria and mirrored on MGNet. The program, some nice pictures, the abstracts, and the first of the papers are already on MGNet. These can be best accessed by your web viewer. Editor's Note: in mgnet/Conferences/ParMGM96/... ------------- ------------------------------------------------------- Date: Thu, 30 May 1996 14:45:39 -0500 From: Craig Douglas Subject: Virtual Proceedings for ParMGM96 (Strobl, Austria) A number of papers from the recent, highly successful 4th Copper Mountain Conference on Iterative Methods are on MGNet. I have been (slowly) getting the web page interface up. It will improve further over the next month or so, but you can look at all of the papers that are there now with your web viewer. As with the multigrid conferences, participants can update their papers anytime they like. People who did not contribute a paper to this area who still want to are welcome to do so. Editor's Note: in mgnet/Conferences/CMCIM96/... ------------- ------------------------------------------------------- Date: Fri, 10 May 1996 13:46:34 -0600 From: Catherine Rachwalski Subject: 1997 Copper Mountain Multigrid Conference ANNOUNCING THE 1997 COPPER MOUNTAIN CONFERENCE ON MULTIGRID METHODS TO BE HELD APRIL 6-11, 1997 IN COPPER MOUNTAIN, COLORADO TENTATIVE SHEDULE IS AS FOLLOWS: Sunday, April 6 - Reception & Registration 7:00 p.m. - 9:00 p.m. Monday, April 7 - 8:00 - 12:00 meeting 4:00 - 7:00 meeting Tuesday, April 8 - 8:00 - 12:00 meeting 4:00 - 7:00 meeting Wednesday, April 9 - 8:00 - 12:00 meeting 4:00 - 6:00 meeting 7:00 - 9:00 p.m. Banquet Thursday, April 10 - 8:00 - 12:00 meeting 4:00 - 6:00 meeting Friday, April 11 - 8:00 - 12:00 meeting 4:00 - 6:00 meeting conference adjourns This schedule is subject to change. Further information will be available later this summer. ------------------------------------------------------- Date: Mon, 20 May 1996 15:26:28 -0400 From: Jeanne C. Butler Subject: Workshop on Advanced Topics in High Performance Computing Workshop on Advanced Topics in High Performance Computing Cornell Theory Center Cornell University, Ithaca, NY Monday, August 19 - Wednesday, August 21, 1996 Registration deadline: July 15, 1996 The Cornell Theory Center (CTC), a nationally funded high performance computing and communications center, is offering three days of lecture and discussion that take an in-depth look at specific topics in high performance computing. This workshop is intended for intermediate and expert parallel programmers who are actively involved in research that will benefit from the topics presented. The planned session titles are: - Multigrid Methods - Object-Oriented Methods for the Solution of Partial Differential Equations - A Parallel Partial Differential Equation Solver for Fluid Dynamics Computations - Special Topics in HPF Programming - Domain Decomposition and Parallel Code Optimization - Quantum Monte Carlo Methods for Continuum Systems - Data Explorer for Scientific Visualization - Iterative Methods For more information on this workshop and access to the registration form, please see http://www.tc.cornell.edu/Events/Advanced.Aug96/ Editor's Note: in mgnet/conferences/cornell-0896.txt ------------- ------------------------------------------------------- Date: Fri, 24 May 1996 12:53:36 +0200 (MET DST) From: Jens Burmeister Subject: Numerical Treatment of Multi-Scale Problems First Announcement 13th GAMM-Seminar Kiel on Numerical Treatment of Multi-Scale Problems January 24th to 26th, 1997. Chairmanship: W. Hackbusch (Kiel), G. Wittum (Stuttgart) Topics: Numerical Treatment and Implementation Aspects of - problems - defined on complicated geometries, - with highly varying coefficients, - coarsening strategies for - multi-level methods, - finite element spaces, - (discrete) homogenisation techniques, - multi-scale discretisations. See for more information: - http://www.numerik.uni-kiel.de/gamm.html Editor's Note: in mgnet/conferences/gamm-0197.txt ------------- ------------------------------------------------------- Date: Tue, 30 Apr 1996 10:10:10 -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. [41] O. Kolp and H. Mierendorff, Performance estimations for SUPRENUM systems, Parallel Comput., 7 (1988), pp. 357-366. [42] O. Kolp, H. Mierendorff, and W. Seidel, Analysis of multigrid methods for non-shared memory systems by a simple performance model, in CONPAR 86: Conference on Algorithms and Hardware for Parallel Processing, Berlin, 1986, Springer-Verlag, pp. 95-103. [43] B. Koren, Upwind discretization of the steady Navier-Stokes equations, Int. J. Numer. Meth. Fluids, 11 (1990), pp. 99- 117. [44] N. Kukutsu, N. Yoshida, and I. Fukai, Application of multigrid technique to the spatial network method, Elec. Comm. Japan, Part 2, 74 (1991), pp. 34-42. Trans- lated from Denshi Joho Tsushin Gakkai Ronbunshi, 73-C-1 (1990), pp. 493-500. [45] C.-C. J. Kuo and B. C. Levy, Two-color Fourier analysis of the multigrid method with red-black Gauss-Seidel smooth- ing, Appl. Math. Comput., 29 (1989), pp. 69-87. [46] J. K. Lee, Y.-Y. Chen, C. A. Lin, and C. M. Lu, Mod- elling three-dimensional gas-turbine-combustor-model flows on a parallel machine with distributed memory, in Parallel Computational Fluid Dynamics, Elsevier Science Publish- ers B.V. (North-Holland), Amsterdam, 1995, pp. 477-484. [47] X.-J. Li and A. D. Sokal, Rigorous lower bound on the dy- namic critical exponent of some multigrid Swensen-Wang algorithms, Phys. Rev. Lett., 67 (1991), pp. 1482-1485. [48] Y. Li, S. Holmberg, A. Paprocki, and Y.-Q. Tang, Sim- ulation of room flows with small ventilation openings in a local grid-refinement technique, Building Serv. Eng. Res. Technol., 15 (1993), pp. 1-10. [49] C. Liddiard, Charge Integration and Multigrid Techniques in Semiconductor Simulation, PhD thesis, University of Swansea, Swansea, Wales, UK, 1986. [50] C. Liddiard and P. Mole, A multigrid approach to solv- ing Poisson's equation for a p-n diode, in Simulation of Semiconductor Devices and Processes, vol. 3, Technoprint, Bologna, 1989, pp. 485-493. [51] J. Linden, B. Steckel, and K. St"uben, Parallel multi- grid solution of Navier-Stokes equations on general 2D do- mains, Parallel Comput., 7 (1988), pp. 461-475. [52] K. Lust, J. DeKeyser, and D. Roose, A parallel block- structured Euler/Navier-Stokes code with adaptive refine- ment and run-time load balancing on the iPSC-860 hy- percube, in Parallel Computational Fluid Dynamics, Else- vier Science Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 243-250. [53] D. J. Mavriplis and A. Jameson, Multigrid solution of the Navier-Stokes equations on triangular meshes, AIAA J., 28 (1990), pp. 1415-1425. [54] O. A. McBryan, New architectures: performance highlights and new algorithms, Parallel Comput., 7 (1988), pp. 477- 499. [55] D. R. McCarthy and W. R. Jones, Adaptive domain de- composition and parallel CFD, in Parallel Computational Fluid Dynamics, Elsevier Science Publishers B.V. (North- Holland), Amsterdam, 1995, pp. 31-40. [56] S. F. McCormick and J. W. Ruge, Algebraic multigrid methods applied to problems in computational structural mechanics, in State-of-the-Art Surveys on Computational Mechanics, ASME, New York, 1989, pp. 237-270. [57] P. Mehring and E. Aposporidis, Multi-level simulator for VLSI - an overview, in PARLE: Parallel Architectures and Language Europe 1987, vol. 1, Berlin, 1987, Springer- Verlag, pp. 446-460. [58] E. M'emin, F. Heitz, and F. Charot, Efficient parallel multigrid relaxation algorithms for Markov random field- based low-level vision applications, in Proceedings 1994 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, 1994, IEEE Computer Society Press, pp. 644-648. [59] H. Mierendorff and U. Trottenberg, Performance eval- uation for SUPRENUM systems, in Evaluating Supercom- puters: Strategies for Exploiting, Evaluating, and Bench- marking Computers with Advanced Architectures, Chap- man and Hall, 1990, pp. 95-114. [60] W. F. Mitchell, Unified Multilevel Adaptive Finite Element Methods for Elliptic Problems, PhD thesis, Univ. of Illinois at Urbana-Champaign, Urbana, Illinois, 1988. [61] R. Morandi and A. Sestini, Parallel coputing multigrid methods, Supercomputer, 38 (1990), pp. 39-47. [62] J. E. Morel and T. A. Manteuffel, An angular multi- grid acceleration technique for the sn equations with highly forward-peaked scattering, Trans. ASME, 61 (1990), pp. 165-166. [63] R. Mu"noz, Theoretical analysis of some spectral multigrid methods, Comput. Meth. Appl. Mech. Eng., 80 (1990), pp. 287-294. [64] A. E. Mynett, P. Wesseling, A. Segal, and C. G. M. Kassels, The ISNaS incompressible Navier-Stokes solver: invariant discretization, Appl. Sci. Res., 48 (1991), pp. 175- 191. [65] W. Najjar and J.-L. Gaudiot, A hierarchical data-driven model for multi-grid problem solving, in High Perfor- mance Computer Systems, Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1988, pp. 67-78. [66] F. Nataf and F. Rogier, A Schur type method based on outflow boundary condition, in Parallel Computational Fluid Dynamics, Elsevier Science Publishers B.V. (North- Holland), Amsterdam, 1995, pp. 359-361. [67] H. Nestle and H. Wollnik, FAMA/FAMULAS: Programs for the fast calculation of two-dimensional distributions of magnetic and electric fields, Nucl. Inst. Meth. Phys. Res., A276 (1989), pp. 568-572. [68] J. Nietro, Multigrid methods in network optimization: Overview and appraisal, Master's thesis, Naval Postgradu- ate School, Monterey, CA, 1994. [69] V. Pan and J. Reif, On the bit-complexity of discrete so- lutions of PDEs: compact multigrid, in Automata, Lan- guages, and Programming, Springer-Verlag, New York, 1990, pp. 612-625. [70] I. D. Parsons, The implementation of an element level multigrid algorithm on the Alliant FX/8, Computer Phys. Comm., 53 (1989), pp. 337-348. [71] I. D. Parsons and J. F. Hall, A finite element investigation of the elastostatic state near a three dimensional edge crack, Eng. Fract. Mech., 33 (1989), pp. 45-63. [72] K. Peinze, The SUPRENUM preprototype: status and expe- riences, Parallel Comput., 7 (1988), pp. 297-313. [73] L. Plank, E. Stein, and D. Bischoff, Accuracy and adap- tivity in the numerical analysis of thin-walled structures, Comput. Meth. Appl. Mech. Eng., 82 (1990), pp. 223-256. [74] W. H. Press and S. A. Teukolsky, Multigrid methods for boundary value problems II, Comput. Phys., 5 (1991), pp. 626-629. [75] R. Ramamurti and R. L"ohner, Simulation of complex in- compressible flows using a finite element solver on MIMD machine, in Parallel Computational Fluid Dynamics, Else- vier Science Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 443-450. [76] R. Rankin, J. P. DeVilliers, and J. C. Swanson, Par- allel magnetohydrodynamics on Myrias MIMD computers, in Parallel Computational Fluid Dynamics, Elsevier Sci- ence Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 117-124. [77] R. Rannacher, Parallel solution methods for the Navier- Stokes equations, in Parallel Computational Fluid Dynam- ics, Elsevier Science Publishers B.V. (North-Holland), Am- sterdam, 1995, pp. 61-70. [78] U. van Rienen and T. Weiland, Impedance calculation with URMEL-I using multigrid methods, IEEE Trans. Magnet- ics, 26 (1990), pp. 743-746. [79] G. Robinson, A simple parallel algebraic multigrid, in Occam and the Transputer, IOS Press, 1991, pp. 62-75. [80] G. Rodrigue and T. Ferretta, Coarse grid acceleration of some domain decomposition methods on multiprocessors, in Aspects of Computation on Asynchronous Parallel Proces- sors, Amsterdam, 1989, North Holland, pp. 255-260. [81] J. R. van Rosendale, Rapid Solution of Finite Element Equations on Locally Refined Grids by Multi-Level Meth- ods, PhD thesis, University of Illinois, Urbana-Champaign, 1980. [82] N. Satofuka, M. Obata, and T. Suzuki, Parallel compu- tation of 2-D potential and Euler equations on transputer arrays, in Parallel Computational Fluid Dynamics, Else- vier Science Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 525-532. [83] P. Schiano and A. Matrone, Parallel CFD applications: experiences on scalable distributed multicomputers, in Par- allel Computational Fluid Dynamics, Elsevier Science Pub- lishers B.V. (North-Holland), Amsterdam, 1995, pp. 3-12. [84] A. S.-L. Shieh, On the solution of the advection-diffusion equation on a non-uniform mesh by a RMP-accelerated multigrid method, in Advanced Computational Methods in Heat Transfer, Computational Mechanics Publications, 1990, pp. 275-281. [85] T. Simchony and R. Chellappa, Direct analytical methods for solving Poisson equations in computer vision problems, IEEE Trans. Pattern Machine Intell., 12 (1990), pp. 435- 446. [86] SMijalkovi'c, DPanti'c, and NStojadinovi'c, On effi- ciency of multigrid methods in two-dimensional impurity redistribution simulation, in Simulation of Semiconductor Devices and Processes, vol. 3, Technoprint, Bologna, 1989, pp. 463-474. [87] K. Solchenbach, Grid applications on distributed mem- ory architectures: implementation and evaluation, Parallel Comput., 7 (1988), pp. 341-356. [88] K. Solchenbach and U. Trottengerg, SUPRENUM: system essentials and grid applications, Parallel Comput., 7 (1988), pp. 265-281. [89] J. Steelant and E. Dick, A multigrid method for the com- pressible Navier-Stokes equations coupled to the k - ffl tur- bulence equations, Int. J. Num. Meth. Heat Fluid Flow, 4 (1994), pp. 99-113. [90] P. N. Swarztrauber and R. A. Sweet, Vector and paral- lel methods for the direct solution of poisson's equation, J. Comput. Appl. Math., 27 (1989), pp. 241-263. [91] R. Szeliski, Fast surface interpolation using hierarchical ba- sis functions, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 513-528. [92] S. Ta'asan, Multigrid method for stability problems, J. Super- conput., 3 (1988), pp. 261-274. [93] M. S. Tai, Parallel implicit Navier-Stokes solver on the Intel Paragon, in Parallel Computational Fluid Dynamics, Else- vier Science Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 333-340. [94] R. Teigland and G. E. Fladmark, Multilevel methods in porous media flow, in Second European Conference on the Mathematics of Oil Recovery, Paris, 1990, E'ditions Tech- nip, pp. 355-358. [95] C.-A. Thole and U. Trottenberg, A short note on stan- dard parallel multigrid algorithms for 3D problems, Appl. Math. Comput., 27 (1988), pp. 101-115. [96] J. F. Thompson, The national grid project, Comput. Syst. Eng., 3 (1992), pp. 393-399. [97] D. Tromeur-Dervout and F.-X. Roux, Parallelization via domain decomposition techniques of multigrid and ADI solvers for Navier-Stokes equations, in Parallel Computa- tional Fluid Dynamics, Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 349-356. [98] D. Vanderstraeten, R. Keunings, and C. Farhat, Op- timization of mesh partitions and impact on parallel CFD, in Parallel Computational Fluid Dynamics, Elsevier Sci- ence Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 233-239. [99] Ch. Walshaw and M. Berzins, Adaptive time-dependent CFD on distributed unstructured meshes, in Parallel Com- putational Fluid Dynamics, Elsevier Science Publishers B.V. (North-Holland), Amsterdam, 1995, pp. 191-198. [100] S. R. White, J. W. Wilkins, and M. P. Teter, Finite- element method for electronic structure, Phys. Rev. B, 39 (1989), pp. 5819-5833. [101] C. M. Woods and D. E. Brewe, The solution of the Elrod algorithm for a dynamically loaded bearing using multigrid techniques, J. Tribol. Trans. ASME, 111 (1989), pp. 302- 308. [102] P. H. Worley, Information Requirements and the Implica- tiosn for Parallel Computation, PhD thesis, Stanford Uni- versity, Department of Computer Science, Stanford, CA, 1989. [103] J. W. Yokota, Diagonally inverted lower-upper factored im- plicit multigrid scheme for the three-dimensional Navier- Stokes equations, AIAA J., 28 (1990), pp. 1642-1649. [104] J. W. Yokota and D. A. Caughey, LU implicit multi- grid algorithm for the three-dimensional Eueler equations, AIAA J., 26 (1988), pp. 1061-1069. [105] S. Yoon and A. Jameson, Lower-upper symmetric-Gauss- Seidel method for the Euler and Navier-Stokes equations, AIAA J., 26 (1988), pp. 1025-1026. [106] L.-B. Zhang, Semi-coarsening in multigrid solution of steady incompressible Navier-Stokes equations, J. Comput. Math., 8 (1990), pp. 92-97. ------------------------------ End of MGNet Digest **************************