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) World Wide Web: http://www.mgnet.org or http://www.cerfacs.fr/~douglas/mgnet.html or http://phase.etl.go.jp/mgnet Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 7, Number 10 (approximately October 31, 1997) Today's topics: www.mgnet.org Multigrid Positions Kaskade 3.x Tutorial Paper from Jun Zhang Dissertation: Robust Iterative Methods on Unstructured Meshes (Brezina) Bibliography Update (P. Deuflhard) Some of the new entries in the bibliography ------------------------------------------------------- Date: Fri, 24 Oct 1997 13:43:49 -0600 (MDT) From: Jan MandelSubject: www.mgnet.org Craig, Would you consider registering your own domain name? I am getting tired of trying to remember the URL... and my bookmarks are so large they are no help... :-) Editor's Note: After receiving one too many of these complaints lately, ------------- I registered mgnet.org as a domain. You can now just use www.mgnet.org to go to a MGNet site. This defaults currently to the University of Kentucky. The mirror sites are still in operation and can still be accessed either directly or through URL's built into the pages. If you have a link to MGNet with casper.cs.yale.edu (or na.cs.yale.edu) as the machine part of the URL, please change the address. ------------------------------------------------------- Date: Mon, 06 Oct 1997 16:05:47 -0700 From: "Robert D. Falgout" Subject: Multigrid Positions Multilevel Methods Experts Center for Applied Scientific Computing Lawrence Livermore National Laboratory The Center for Applied Scientific Computing (CASC) at LLNL has openings at all levels for outstanding computational scientists with expertise in multilevel methods for the solution of partial differential equations. The successful candidate will work with other computational scientists in CASC to develop parallel multilevel algorithms and codes for solving the large linear and nonlinear systems that arise in a variety of simulation codes of interest to the defense, energy, environmental, and biomedical sciences. Applicants should have a Ph.D. (or equivalent experience) in computational mathematics. A strong background in large- scale scientific computing is desirable. Salary and benefits are competitive, and there is a generous budget for travel and equipment. Applicants should send a resume and statement of research interests to: Ms. Molly Dougan, Lawrence Livermore National Laboratory, P.O. Box 808, L-155, Livermore, CA 94551 (email: dougan3@llnl.gov). For further information, contact Steven Ashby, CASC Director (sfashby@llnl.gov). The Center for Applied Scientific Computing (CASC) was established in March 1996 to conduct collaborative scientific investigations which require the power of high performance computers and the efficiency of modern computational methods. LLNL is home to the ASCI Blue Pacific massively parallel IBM SP-2, as well as a cluster of DEC Alpha 8400s and an SGI Infinite Reality visualization platform. Please visit our Web site at http://www.llnl.gov/CASC. LLNL is an M/F/D/V employer located in the Livermore Valley of Northern California. Minorities and women are especially encouraged to applied. U.S. citizenship is preferred. ------------------------------------------------------- Date: Wed, 08 Oct 1997 16:52:19 +0200 From: bzferdma@zib.de Subject: Kaskade 3.x Tutorial We prepared an internet tutorial ( http://www.zib.de/SciSoft/kaskade ) on our Adaptive Multilevel Code KASKADE 3.x It includes informations on installing and using the software package. Sincerely yours, Bodo Erdmann PS : Is it a good idea to make a link on this tutorial in your webside mgnet-tutorials? Editor's Note: Now included in the tutorials web page. ------------- Bodo Erdmann Konrad-Zuse-Zentrum fuer Informationstechnik (ZIB) e-mail: erdmann@zib.de | Abt. Scientific Software http://www.zib.de/erdmann | Telefon: (030) 84185 - 315 | Takustr. 7 Fax: (030) 84185 - 125 | D-14195 Berlin - Dahlem ------------------------------------------------------- Date: Wed, 22 Oct 1997 11:51:02 -0500 (CDT) From: jzhang@cs.umn.edu Subject: Paper from Jun Zhang I just uploaded a paper to ftp.ccs.uky.edu; the abstract is VML: A Class of Virtual Multi-Level Iterative Methods for Solving Partial Differential Equations (to appear in Applied Mathematics and Computation) Jun Zhang Department of Mathematics, The George Washington University, Washington, DC 20052 ( Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN 55455 ) ABSTRACT We introduce virtual multi-level iterative methods (VML) which attempt to remove low frequency errors by conducting some special smoothing (residual norm minimization) procedure with respect to the coarse grids. However, there is no coarse grid formed explicitly, no inter-grid transfer operator is needed, and even the smoothing procedure can be done almost locally. These properties are attractive to parallel computers. VML with different relaxation schemes and different smoothing techniques constitutes a class of VML iterative methods. They may be used to accelerate general (single-level) iterative methods or be used with the standard (real) multigrid method to alleviate the inherent lack of parallelism. Numerical experiments with some relaxation and smoothing techniques are used to show how the VML iterative methods work. Key words: Virtual multi-level iterative method, multigrid method, residual norm minimization, relaxation.ard) Editor's Note: in mgnet/papers/Zhang/vml.ps.gz ------------- ------------------------------------------------------- From: Date: Mon, 27 Oct 1997 01:22:19 -0700 (MST) Subject: Dissertation: Robust Iterative Methods on Unstructured Meshes (Brezina) Robust Iterative Methods on Unstructured Meshes Marian Brezina 1997 We propose and analyze three multilevel iterative solvers of both domain decomposition and multigrid type. All of these methods are algebraic, allowing almost or fully black-box implementation. Their development was motivated by the need to solve large algebraic systems of equations resulting from finite element discretizations of self-adjoint, second order uniformly elliptic problems on unstructured three-dimensional meshes. Two of the methods discussed perform a simple, but effective domain decomposition as a part of the solving process. This allows for a remarkable adaptivity, where the decomposition is generated depending on the difficulty of the problem without requiring an input of a different decomposition. We focus on achieving robustness features that allow using the new methods as a replacement of direct solvers for solving these systems. The new methods are superior in terms of computational complexity and storage requirements. On serial architectures, the asymptotic computational complexity of these methods for solving 3D problems is shown to be in the range of $O(n^{7/6})$ and $O(n^{49/33})$. The methods all benefit from implementation on modern parallel architectures which can reduce the computational complexity to $O(n^{7/6})$ for all three methods. The theoretical results are accompanied by computational experiments confirming the theoretically predicted convergence properties and suggesting the potential of the methods for solving a wider variety of problems than those covered by the current theory. Editor's Note: in mgnet/papers/Brezina/thesis.ps.gz ------------- ------------------------------------------------------- Date: Tue, 14 Oct 1997 12:07:50 +0200 From: roitzsch@newton.zib.de Subject: Bibliography Update (P. Deuflhard) Three bibtex references for the mgnet.bib file: @inproceedings{FABornmann_PDeuflhard_1997a, author = "F. A. Bornemann and P. Deuflhard", title = "Cascadic multigrid methods", booktitle = "Domain Decomposition Methods in Science and Engineering: Proceedings of the Eighth International Conference on Domain Decomposition, Beijing, P.R. China", editors = "R. Glowinski and J. Periaux and Z.-C. Shi and O. Widlund", publisher = "John Wiley \& Sons", address = "New York", year = "1997", pages = "205--212", } @inproceedings{PDeuflhard_MWeiser_1997a, author = "P. Deuflhard and M. Weiser", title = "Local Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems", booktitle = "Computational Science for the 21st Century", editors = "M-O. Bristeau and G. Etgen and W. Fitzigibbon and J-L. Lions and J. Periaux and M. Wheeler", publisher = "John Wiley \& Sons", address = "New York", year = "1997", pages = "129--138", } @article{FABornemann_PDeuflhard_1996a, author = "F. A. Bornemann and P. Deuflhard", title = "The cascadic multigrid method for elliptic problems", journal = "Numer. Math.", volume = "75", year = "1996", pages = "135--152", } ------------------------------------------------------- Date: Fri, 31 Oct 1997 11:53:16 -0500 From: Craig Douglas Subject: Some of the new entries in the bibliography After a very long hiatus, I am finally finding time to work on the MGNet bibliography again. The backlog of updates should be done this week. Here are some recent new entries. As usual, please send additions and corrections. @article{EBrakkee_ASegal_CGMKassels_1995a, author = "E. Brakkee and A. Segal and C. G. M. Kassels", title = "Parallel domain decomposition algorithm for the incompressible {N}avier--{S}tokes equations", journal = "Simul. Pract. Theory", volume = "3", year = "1995", pages = "185--205", } @article{VDebeda_JPCaltagirone_PWatremez_1995a, author = "V. Debeda and J. P. Caltagirone and P. Watremez", title = "Local multigrid refinement method for natural convection in fissured porous media", journal = "Numer. Heat Transf. B, Fundam.", volume = "28", year = "1995", pages = "455--467", } @article{GGlobisch_1995b, author = "G. Globisch", title = "On an automatically parallel generation technique for tetrahedral meshes", journal = "Parallel Comput.", volume = "21", year = "1995", pages = "1979--1995", } @article{EDdeGoede_JGroeneweg_KHTan_1995a, author = "E. {D.~de} Goede and J. Groeneweg and K. H. Tan", title = "Domain decomposition method for the three-dimensional shallow water equations", journal = "Simul. Pract. Theory", volume = "3", year = "1995", pages = "307--325", } @article{JHoffren_TSiikonen_SLaine_1995a, author = "J. Hoffren and T. Siikonen and S. Laine", title = "Conservative multiblock {N}avier--{S}tokes solver for arbitrarily deforming geometries", journal = "J. Aircraft", volume = "32", year = "1995", pages = "1342--1350", } @article{ZHuang_1995a, author = "Z. Huang", title = "A multi grid algorithm for {S}tokes problem", journal = "J. Comput. Math.", volume = "13", year = "1995", pages = "291--305", } @inproceedings{HGJoo_TJDownar_1995a, author = "H. G. Joo and T. J. Downar", title = "Incomplete domain decomposition preconditioning for coarse mesh neutron diffusion problems", booktitle = "Proceedings of the International Conference, Mathematics and Computations, Reactor Physics, and Environmental Analyses 1995", editors = "", series = "", volume = "2", publisher = "American Nuclear Society address = "La Grange Park, IL", year = "1995", pages = "1584--1594", } @article{HXLin_HHtenCate_LDekker_AWHeeminkand_MRTRoest_EAHVollebregt_ThLvanStijn_JBBerlamont_1995a author = "H. X. Lin and H. {H.~ten} Cate and L. Dekker and A. W. Heeminkand M. R. T. Roest and E. A. H. Vollebregt and {Th.~L.~van} Stijn and J. B. Berlamont", title = "Parallel simulation of {3-D} flow and transport models within the {NOWESP} project", journal = "Simul. Pract. Theory", volume = "3", year = "1995", pages = "257--271", } @inproceedings{HXLin_HJSips_1993a, author = "H. X. Lin and H. J. Sips", title = "Domain decomposition for parallel finite element simulations", booktitle = "Proceedings of European Simulation Symposium Delft, Netherlands, 25-28 October 1993", editors = "", series = "", volume = "", publisher = "SCS", address = "Ghent, Belgium", year = "1993", pages = "353--358", } @article{WKLiu_YChen_1995a, author = "W. K. Liu and Y. Chen", title = "Wavelet and multiple scale reproducing kernel methods", journal = "Int. J. Numer. Methods Fluids", volume = "21", year = "1995", pages = "901--931", } @article{IGMamedova_VASerebryakov_1995a, author = "I. G. Mamedova and V. A. Serebryakov", title = "Parallel programming of boundary valued problems for the {P}oisson and {H}elmholtz equations by a multigrid algorithm", journal = "Programmirovanie", volume = "21", year = "1995", pages = "", } @article{EMemin_PPerez_1995a, author = "E. Memin and P. Perez", title = "Multiresolution Markov random field and multigrid algorithm for discontinuity preserving estimation of the optical flow", journal = "Proc. SPIE - Int. Soc. Opt. Eng.", volume = "2568", year = "1995", pages = "30--41", } @article{PMonk_SZhang_1995a, author = "P. Monk and S. Zhang", title = "Multigrid computation of vector potentials", journal = "J. Comput. Appl. Math.", volume = "62", year = "1995", pages = "301--320", } @inproceedings{CREdeOliveira_CCPain_AJHGoddard_1995a, author = "C. R. {E.~de} Oliveira and C. C. Pain and A. J. H. Goddard", title = "Parallel domain decomposition methods for large scale finite element transport modelling", booktitle = "Proceedings of the International Conference, Mathematics and Computations, Reactor Physics, and Environmental Analyses 1995", editors = "", series = "", volume = "12", publisher = "American Nuclear Society address = "La Grange Park, IL", year = "1995", pages = "490--498", } @article{CWOosterlee_1995a, author = "C. W. Oosterlee", title = "The convergence of parallel multiblock multigrid methods", journal = "Appl. Numer. Math.", volume = "19", year = "1995", pages = "115--128", } @article{VSass_HCKuhlmann_HJRath_1996a, author = "V. Sass and H. C. Kuhlmann and H. J. Rath", title = "Investigation of three-dimensional thermocapillary convection in a cubic container by a multi-grid method", journal = "Int. J. Heat Mass Transf.", volume = "39", year = "1996", pages = "603--613", } @article{CSheng_LKTaylor_DLWhitfield_1995a, author = "C. Sheng and L. K. Taylor and D. L. Whitfield", title = "Multigrid algorithm for three dimensional incompressible high {R}eynolds number turbulent flows", journal = "AIAA J.", volume = "33", year = "1995", pages = "2073--2079", } @article{GWang_1996a, author = "G. Wang", title = "On the use of orthogonal wavelets on the interval in the moment method {EM} scattering", journal = "Microw. Opt. Technol. Lett.", volume = "11", year = "1996", pages = "10--13", } @article{MFWehner_AAMirin_PGEltgroth_WPDannevik_CRMechoso_JDFarrara_JASpahr_1995a, author = "M. F. Wehner and A. A. Mirin and P. G. Eltgroth and W. P. Dannevik and C. R. Mechoso and J. D. Farrara and J. A. Spahr", title = "Performance of a distributed memory finite difference atmospheric general circulation model", journal = "Parallel Comput.", volume = "21", year = "1995", pages = "1655--1675", } @inproceedings{GXu_FSadeghi_1995a, author = "G. Xu and F. Sadeghi", title = "Thermal {EHL} analysis of circular contacts with measured surface roughness", booktitle = "Proceedings of the 1995 Joint ASME/STLE Tribology Conference", editors = "", series = "", volume = "", publisher = "American Society of Mechanical Engineers", address = "New York", year = "1995", pages = "10pp", } ------------------------------ End of MGNet Digest **************************