Send mail to: mgnet@cs.yale.edu for the digests or bakeoff mgnet-requests@cs.yale.edu for comments or help Anonymous ftp repository: www.mgnet.org (128.163.209.19) Current editor: Craig Douglas douglas-craig@cs.yale.edu World Wide Web: http://www.mgnet.org or http://casper.cs.yale.edu/mgnet/www/mgnet.html or http://www.cerfacs.fr/~douglas/mgnet.html or http://phase.etl.go.jp/mgnet or http://www.nchc.gov.tw/RESEARCH/Math/mgnet/www/mgnet.html Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 10, Number 11 (approximately November 30, 2000) Today's topics: Deadlines for the Copper Mountain Multigrid Conference Change of ftp location for Delft multigrid New Multigrid Book Pieter Wesseling's Multigrid Book on the Web New book on C++ and Numeric Computing Contents of Numerical Linear Algebra with Applications Bibliography entries from Barry Koren Sonics ------------------------------------------------------- Date: Sat, 2 Dec 2000 08:21:21 -0700 From: Steve McCormickSubject: Deadlines for the Copper Mountain Multigrid Conference COPPER MOUNTAIN CONFERENCE ON MULTIGRID METHODS April 1-6, 2001, Copper Mountain, Colorado, USA DEADLINES January 12, 2001: Student papers. February 1, 2001: Author abstracts and early registration. MORE INFO http://amath.colorado.edu/appm/faculty/copper/ ------------------------------------------------------- Date: Thu, 16 Nov 2000 15:51:44 +0100 (CET) From: Kees Vuik Subject: Change of ftp location for Delft multigrid Since our ftp server was hacked we move all our anonymous ftp stuff, so the link: ftp://ta.twi.tudelft.nl/pub/nw/vankan/multigrid/ has been changed in: http://ta.twi.tudelft.nl/Ftp/nw/vankan/multigrid ------------------------------------------------------- Date: Thu, 30 Nov 2000 09:36:48 +0100 From: Kees Oosterlee Subject: New Multigrid Book Dear Colleagues, We take great pleasure in announcing a new book: MULTIGRID by: U. Trottenberg, C.W. Oosterlee and A. Sch"uller GMD Institute for Algorithms and Scientific Computing (SCAI) Sankt Augustin, Germany Academic Press, London, 2000, 640 p. ISBN 0-12-701070-X Hardcover $ 69.95 (46.95 British Pounds), (recommended retail price) Multigrid methods are the most efficient solvers for elliptic partial differential equations (PDEs) and belong to the fastest methods in scientific computing. They are invaluable to engineers and scientists in a wide range of disciplines from computational physics up to financial engineering. ``Multigrid'' is a complete overview of practical multigrid development over the last 20 years. The first part (Chapters 1 - 5) is an introduction to the field of multigrid methods for elliptic PDEs. It includes highly efficient multigrid components for the 2D/3D Poisson equation, theory based on Fourier analysis, the treatment of anisotropic equations in 2D and 3D, the Full Approximation Scheme (FAS) for nonlinear problems, Full Multigrid (FMG), higher order discretizations, the multigrid treatment of boundary conditions. The second part (Chapters 6 - 10) and the three appendices cover advanced multigrid techniques, including parallel aspects, multigrid for problems of convection-diffusion type, ILU smoothers, problems with jumping coefficients, the use of multigrid as a preconditioner, treatment of systems of PDEs, multigrid solution of problems from fluid dynamics, adaptive grid techniques, a systematic introduction to algebraic multigrid (AMG) with applications on unstructured grids and an outline of modern multigrid theory. Key features: - Covers the whole field of multigrid methods from the basics up to advanced applications. - Style is elementary and at the same time mathematically sound. - With guest contributions by Achi Brandt (top multigrid efficiency in CFD), Peter Oswald (modern multigrid theory) and Klaus St"uben (AMG). - This comprehesive book is targeted to both students and professionals. It provides the insight and the tools needed to apply multigrid to general PDE problems. We made a webpage for the book with the cover and the table of contents: http://www.gmd.de/SCAI/multigrid_book/multigrid.html Editor's Note: You will also find a quick link for ordering the book. ------------- ------------------------------------------------------- Date: Tue, 30 Nov 2000 10:15:12 -0500 (EST) From: Craig Douglas Subject: Pieter Wesseling's Multigrid Book on the Web This book was originally published by John Wiley & Sons, Chilchester, 1992. It went out of print and the copyright reverted to Piet. He has graciously allowed it to be scanned and put on MGNet. We all owe him many thanks. The book is an ongoing project. It is scanned on weekends when I have time. It is in several packages. There are the as is direct from the scanner pieces. These may be the best to print. I really do not know. Please voice you opinion to me. There are the rotated to be read pieces. These are best for on screen reading. So far, the cover through chapter 2 and the index has been scanned. Before proceeding, I am awaiting feedback. All of the book will be scanned by the end of 2000. Editor's Note: See http://www.mgnet.org/mgnet-books-wesseling.html ------------- ------------------------------------------------------- Date: Tue, 14 Nov 2000 12:58:46 -0500 (EST) From: Daoqi Yang Subject: New book on C++ and Numeric Computing I am glad to announce the publication of the book: C++ and Object Oriented Numeric Computing for Scientists and Engineers Daoqi Yang Springer-Verlag, New York, 2001, ISBN:0-387-98990-0, 450 pages, $49.95 http://www.springer-ny.com/detail.tpl?ISBN=0387989900 This book intends to be an easy, concise, but rather complete introduction to the ISO/ANSI C++ language, with applications to object oriented numeric computation for students and professionals in science and engineering. It introduces concepts, techniques, and standard libraries of C++ in a manner that is easy to understand using examples such as vectors, matrices, complex numbers, and integrals, which are familiar and useful to a typical student or professonal in science and engineering. Besides introducing basic and advanced features of C++, the book contains an introduction and C++ programs for many numeric methods such as polynomial interpolation, numerical integration, direct and iterative algorithms for solving systems of linear equations in real and complex domains, methods for solving nonlinear equations, ordinary and partial differential equations with real and complex coefficients. These methods are fundamental in scientific and engineering computing. This book gives numerous examples and techniques on how to reduce (C and Fortran style) run-time overhead and improve program efficiency and elegancy. Such techniques include function objects (to replace function call overhead), deferred evaluation for operator overloading, expression templates, template metaprograms, and replacing certain virtual functions by templates. It also introduces tools on how to manage source files, create libraries, and debug and profile programs. The book can be used as a textbook for students in science and engineering and a reference book for experienced scientific C++ programmers. Daoqi Yang Department of Mathematics Phone: (313)577-2491 Wayne State University Fax: (313)577-7596 656 W. Kirby St, #1150 email: yang@math.wayne.edu Detroit, MI 48202 http://www.math.wayne.edu/~yang ------------------------------------------------------- Date: Thu, 09 Nov 2000 17:34:15 +0100 From: Maya Neytcheva Subject: Contents of Numerical Linear Algebra with Applications Numerical Linear Algebra with Applications Volume 7, Issue 6, 2000 Special issue on Numerical Linear Algebra Methods for Computational Fluid Flow problems Multigrid techniques for finite elements on locally refined meshes R.Becker and M. Braack (pp. 363-379) Steady Bingham fluid flow in cylindrical pipes: a time dependent approach to the iterative solution J.-W. He and R. Glowinski (pp. 381-428) Fast pressure calculation for 2D and 3D time dependent incompressible flows J. van Kan, C. Vuik and P Wesseling (pp. 429-447) A new nonoverlapping domain decomposition method for stabilized finite element methods applied to the nonstationary Navier-Stokes equations G. Lube, L. M\"uller and H. M\"uller (pp. 449-472) CFD for incompressible flow: numerical efficiency versus gigaflops S. Turek (pp. 473-482) Numerical Linear Algebra with Applications Volume 7, Issue 7-8, 2000 Special issue: Preconditioning techniques for Large Sparse Matrix Problems in Industrial Applications (SPARSE'99) Part I: Algorithms ------ LQ-Schur projection on large sparse matrix equations D. Boley and T. Goehring (pp. 491-503) AILU: A preconditioner based on the analytic factorization of the elliptic operator M.J. Gander and F. Nataf (pp. 505-526) Preconditioning by incomplete block elimination L. Grosz (pp. 527-541) An incomplete LU-factorization algorithm based on block bordering L. Yu Kolotilina, A.A. Nikishin, and A. Yu. Yeremin (pp. 543-567) The DEFLATED-GMRES(m,k) method with switching the restart frequency dynamically K. Moriya and T. Nodera (pp. 569-584) Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations I. Perugia and V. Simoncini (pp. 585-616) Repairing near-singularity for dense EMC problems by adaptive basis techniques M. Verbeek (pp. 617-634) Part II: Algorithms and Applications ------- Parallel block ILUT/ILDLT preconditioning for sparse eigenproblems and sparse linear systems A. Basermann (pp. 635-648) A parallel linear system solver for circuit simulation problems W. Bomhof and H. van der Vorst (pp. 649-665) Sparse pattern selection strategies for robust Frobenius norm minimization preconditioners in electromagnetism B. Carpentieri, I.S. Duff, and L. Giraud (pp. 667-685) A scalable dual-primal domain decomposition method Ch. Farhat, M. Lesoinne, and K. Pierson (pp. 687-714) Efficient preconditioning scheme for block partitioned matrices with structured sparsity B. Poirier (pp. 715-726) Interface preserving coarsening Multigrid for elliptic problems with highly discontinuous coefficients W. L. Wan (pp. 727-741) Preconditioning strategies for linear systems arising in tire design M. Sosonkina, J.T. Melson, Y. Saad and L.T. Watson (pp. 743-757) ------------------------------------------------------- Date: Thu, 16 Nov 2000 10:28:25 +0100 (MET) From: Barry.Koren@cwi.nl Subject: Bibliography entries from Barry Koren C. T. H. Everaars, B. Koren and F. Arbab, `Dynamic process composition and communication patterns in irregularly structured applications', {\em Concurrency: Practice and Experience}, {\bf 12}, 157--174 (2000). C. T. H. Everaars and B. Koren, `Using coordination to parallelize sparse-grid methods for 3D CFD problems', {\em Parallel Computing}, {\bf 24}, 1081--1106 (1998). B. Koren, `Improving Euler computations at low Mach numbers', {\em International Journal of Computational Fluid Dynamics}, {\bf 6}, 51--70 (1996). H. T. M. van der Maarel, P. W. Hemker, B. Koren and J.A. Michelsen, `Application of a solution-adaptive multigrid method to the Euler equations', {\em CWI Quarterly}, {\bf 6}, 49--75 (1993). H. T. M. van der Maarel and B. Koren, `Spurious, zeroth-order entropy generation along a kinked wall', {\em International Journal for Numerical Methods in Fluids}, {\bf 13}, 1113--1129 (1991). B. Lastdrager, B. Koren and J. G. Verwer, `The sparse-grid combination technique applied to time-dependent advection problems', Proceedings of the {\em Sixth European Multigrid Conference}, Gent, 1999, {\em Lecture Notes in Computational Science and Engineering}, {\bf 14}, 143--149 (E. Dick, K. Riemslagh and J. Vierendeels, eds.), Springer, Berlin (2000). C. T. H. Everaars, B. Koren and F. Arbab, `Dynamic process composition and communication patterns in irregularly structured applications', Proceedings of the {\em 10th Symposium on Parallel and Distributed Processing}, San Juan, Puerto Rico, 1999, {\em Lecture Notes in Computer Science}, {\bf 1586}, 1046--1054 (J. Rolim et al., eds.), Springer, Berlin (1999). B. Koren, P. W. Hemker and C. T. H. Everaars, `Sparse-grid solution of the steady Euler equations of gas dynamics', {\em Computational Fluid Dynamics '98}, {\bf 2}, Invited Lectures, Minisymposia and Special Technological Sessions of the {\em Fourth European Computational Fluid Dynamics Conference}, Athens, 252--257 (K.D. Papailiou, D. Tsahalis, J. P\'{e}riaux and D. Kn\"{o}rzer, eds.), Wiley, Chichester (1998). B. Koren, P. W. Hemker and C. T. H. Everaars, `Multiple semi-coarsened multigrid for 3D CFD', Proceedings of the {\em 13th AIAA Computational Fluid Dynamics Conference}, Snowmass Village, CO, 892--902 (AIAA-paper 97-2029), American Institute of Aeronautics and Astronautics, Reston, VA (1997). H. Deconinck and B. Koren, `Algorithm development in CFD: multidimensional upwinding and multiple semi-coarsening multigrid', {\em Computational Methods in Applied Sciences '96}, Invited Lectures and Special Technological Sessions of the {\em Third ECCOMAS Computational Fluid Dynamics Conference and the Second ECCOMAS Conference on Numerical Methods in Engineering}, Paris, 496--502 (J.-A. D\'esid\'eri, C. Hirsch, P. Le Tallec, E. O\~{n}ate, M. Pandolfi, J. P\'eriaux and E. Stein, eds.), Wiley, Chichester (1996). H. T. M. van der Maarel and B. Koren, `Entropy errors in the numerical approximation of the Euler flow along a kinked wall', Proceedings of the {\em First National Mechanics Congress}, Kerkrade, 1990, {\em Integration of Theory and Applications in Applied Mechanics}, 315--328 (J.F. Dijksman and F.T.M. Nieuwstadt, eds.), Kluwer, Dordrecht (1990). P. W. Hemker, B. Koren, W. M. Lioen, M. Nool and H. T. M. van der Maarel, `Solution-adaptive multigrid for steady gas dynamics problems', in: {\em 28th Computational Fluid Dynamics}, (H. Deconinck, ed.), {\em VKI LS 1997-02}, Von Karman Institute for Fluid Dynamics, Rhode-Saint-Gen\`{e}se (1997). P. W. Hemker, B. Koren, W. M. Lioen, M. Nool and H. T. M. van der Maarel, `Multigrid for steady gas dynamics problems', in: {\em Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration} (H. Deconinck and B. Koren, eds.), European Community Research in Aeronautics, {\em Notes on Numerical Fluid Mechanics}, {\bf 57}, 393--417, Vieweg, Braunschweig (1997). P. W. Hemker, B. Koren and J. Noordmans, `3D multigrid on partially ordered sets of grids', in: {\em 28th Computational Fluid Dynamics}, (H. Deconinck, ed.), {\em VKI LS 1997-02}, Von Karman Institute for Fluid Dynamics, Rhode-Saint-Gen\`{e}se (1997). B. Koren, P. W. Hemker and P. M. de Zeeuw, `Semi-coarsening in three directions for Euler-flow computations in three dimensions', in: {\em Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration} (H. Deconinck and B. Koren, eds.), European Community Research in Aeronautics, {\em Notes on Numerical Fluid Mechanics}, {\bf 57}, 547--567, Vieweg, Braunschweig (1997). B. Koren and B. van Leer, `Improving Euler computations at low Mach numbers', in: {\em Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration} (H. Deconinck and B. Koren, eds.), European Community Research in Aeronautics, {\em Notes on Numerical Fluid Mechanics}, {\bf 57}, 419--441, Vieweg, Braunschweig (1997). P. W. Hemker and B. Koren, `Defect correction and nonlinear multigrid for the steady Euler equations', in: {\em Solution Techniques for Large-Scale CFD Problems}, (W.G. Habashi, ed.), 273--291, Wiley, Chichester (1995). P. W. Hemker and B. Koren, `Defect correction and nonlinear multigrid for steady Euler equations', in: {\em Computational Fluid Dynamics Techniques} (W.G. Habashi and M.M. Hafez, eds.), 699--718, Gordon and Breach, Basel (1995). P. W. Hemker, B. Koren, W. M. Lioen, M. Nool and H. T. M. van der Maarel, `Multigrid for steady gas dynamics problems', in: {\em Computational Fluid Dynamics Review 1995} (M. Hafez and K. Oshima, eds.), 477--494, Wiley, Chichester (1995). J.-A. D\'{e}sid\'{e}ri, P. W. Hemker, B. Koren and M.-H. Lallemand, `Research in computational fluid dynamics, stimulated by ERCIM', in: {\em From Universal Morphisms to Megabytes: A Baayen Space Odyssey} (K.R. Apt, A. Schrijver and N.M. Temme, eds.), 269--286, CWI, Amsterdam (1994). B. Koren, `Multigrid and defect correction for the steady Navier-Stokes equations, application to aerodynamics', {\em CWI Tracts}, {\bf 74}, CWI, Amsterdam (1991). %ISBN 90 6196 391 5. H. Deconinck and B. Koren (eds.), `Euler and Navier-Stokes Solvers Using Multi-Dimensional Upwind Schemes and Multigrid Acceleration', European Community Research in Aeronautics, {\em Notes on Numerical Fluid Mechanics}, {\bf 57}, Vieweg, Braunschweig (1997). ISBN 3-528-06957-0. ------------------------------------------------------- Date: Fri, 1 Dec 2000 15:16:27 +0100 (MET) From: Domenico Lahaye Subject: Bib entry @article{DLahaye_HDeGersem_SVandewalle_KHameyer_2000a, author = "D. Lahaye and H. De{~G}ersem and S. Vandewalle and K. Hameyer", title = "Algebraic multigrid for complex symmetric systems", journal = "IEEE Trans. Magn.", year = "2000", volume = "36", pages = "1535--1538", } ------------------------------------------------------- Date: Tue, 31 Oct 2000 00:40:17 -0000 From: XXX@YYY.co.uk Subject: Sonics I am wondering if you may able to assists me, I'm involved in a project at work (MEL(Magnesium Elektron Limited, UK)) to recover Mg from the dross (waste material). I am going down the path of sonic blasting or high frequency to reduce the dross (consistency of cement) to powder to leave Mg. I am struggling to find equipment on the net and companies involved with this kind of work, so I may have to develop my own technology, problem being I am a complete novice in these matters, I do relies that this is new technology and is probably encroaching into sonic weaponry, if it excises. Please can you help or put me in contact with some one who knows about this technology? Editor's Note: I did not make this up. I did remove most of the identity. ------------- If you can help with this nonmultigrid Mg problem, let me know and I will put you in touch with the sender. ------------------------------ End of MGNet Digest **************************