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