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 3 (approximately March 31, 1995) Today's topics: 3d MG code? (Stokes problems) Paper on additive correction multigrid Call for papers Winter School on Iterative Methods Bibtex files (Funaro) Bibtex entries (domain decomposition meetings) Bibtex files (McCormick) New book on Singular Perturbations ------------------------------------------------------- Date: Wed, 1 Mar 95 14:41:56 MET From: Merete.Eikemo@mi.uib.no Subject: 3d MG code? (Stokes problems) Dear Sir I was wondering if you could give me directions on where to find a multigrid code for use on three dimensional Stokes problems. Many thanks, Merete Eikemo University of Bergen, Norway Merete.Eikemo@mi.uib.no Editor's Note: If you can help, please cc MGNet. ------------- ------------------------------------------------------- Date: Mon, 27 Mar 1995 19:06:33 +0200 From: Thor Gjesdal Subject: Paper on additive correction multigrid A NOTE ON THE ADDITIVE CORRECTION MULTIGRID METHOD Thor Gjesdal Christian Michelsen Research AS P.O. Box 3, 5036 Fantoft, Norway. phone: +47-55 57 40 40, fax: +47-55 57 40 41 email: Thor.Gjesdal@cmr.no ABSTRACT The Additive Correction Multigrid strategy [B. R. Hutchinson and G. D. Raithby, Num. Heat Tranfer, 9, pp 511--537, 1986] is shown to be identical to a cell-centred multigrid algorithm using both restriction and prolongation operators based on piecewise constant interpolation. It is demonstrated that the method therefore cannot be expected to give true multigrid performance (i.e. grid-independent rate of convergence) for diffusion dominated problems. Editor's Note: in mgnet/papers/Gjesdal/acm.*. ------------- ------------------------------------------------------- Date: Sun, 5 Mar 1995 16:30:21 +0100 From: AOH Axelsson Subject: Call for papers Special Issue of NLA Announcement of a conference and call for papers ALGEBRAIC MULTILEVEL ITERATION METHODS WITH APPLICATIONS University of Nijmegen, The Netherlands June 13-15, 1996 Address for correspondence Prof. Owe Axelsson Faculty of Mathematics and Informatica Toernooiveld 1, NL-6525 ED Nijmegen The Netherlands e-mail: axelsson@sci.kun.nl neytchev@sci.kun.nl fax: 31(0)80652140 PROGRAM COMMITTEE: Owe Axelsson, Nijmegen, The Netherlands Dietrich Braess, Bochum, Germany Tony F. Chan, Los Angeles, California Richard E. Ewing, College Station,Texas Wolfgang Hackbusch, Kiel, Germany Piet Hemker, Amsterdam, The Netherlands Yuri A. Kuznetsov, Moscow, Russia Ulrich Langer, Linz, Austria Jean-Francois Maitre, Lyon, France Panayot S. Vassilevski, Sofia, Bulgaria David M. Young, Austin, Texas , honorary member Harry Yserentant, Tubingen, Germany Local Organization Committee: Owe Axelsson, Maya Neytcheva, Mariana Nikolova, Ben Polman. SCOPE: The purpose of the conference is to provide a forum for the presentation and the discussion of recent progress in the analysis, implementation and applications in various fields of algebraic multilevel iteration methods in a broad sense. This includes their implementation on massively parallel computers. Topics covered include Algebraic Multilevel Iteration methods for - second and fourth order elliptic scalar equations and systems of equations, - mixed variable variational problems, - nonselfadjoint problems and indefinite matrix problems, - inner-outer iteration methods, - parallel implementations, efficiency measures, scalability, - robust implementations, i.e. convergence uniform with respect to meshsize parameter and singular perturbation parameters, - applications for Navier's equations and Stokes problem, - applications outside partial differential equation problems, - applications for nonlinear problems, such as electromagnetic field, plastic flow, Navier-Stokes, and Miscible displacement problems. CALL FOR PAPERS Papers intended for presentation at the conference should be submitted to Owe Axelsson. All papers should be delivered in a LaTeX format preferably using the style file macros provided by the publisher (Wiley) of the journal of Numerical Linear Algebra with Applications and submitted either by electronic mail or on a floppy disk. The submission should be accompanied by a printout sent by ordinary mail. The papers accepted for presentation at the conference are planned to appear in a proceedings volume ready for the conference. Authors who are unable to produce a paper in LaTeX format are requested to contact the organizers. Some selected papers of original content will be considered for publication in a special issue of Numerical Linear Algebra with Applications. All papers will be refereed according to the editorial policy of the journal. Papers accepted for the journal are planned to appear in an issue three to six months after the conference. CALENDER: Deadline for submission of full papers: August 31, 1995 Referee reports due: December 15, 1995 Notification of acceptance: December 21, 1995 Deadline for submission of amended manuscripts: February 29, 1996 Notification of final acceptance: April 15, 1996 GENERAL INFORMATION: The conference will take place from June 13-15, 1996 at the University of Nijmegen, Nijmegen, The Netherlands. The conference language will be English. The registration fee will be 600,- (currently $ 350) and includes a copy of the conference proceedings, two lunches and coffee and tea during breaks. ------------------------------------------------------- Date: Fri, 10 Mar 1995 08:04:46 +0800 (EAT) From: Ng Kwok Po Subject: Winter School on Iterative Methods Winter School on Iterative Methods in Scientific Computing and Their Applications The Institute of Mathematical Sciences The Chinese University of Hong Kong Shatin, Hong Kong December 14--20, 1995 Objectives: To provide an intensive one week training course in state-of-the-art iterative methods in scientific computing for senior graduate students, post-doctoral researchers and lecturers in universities and practitioners in industry. It is hoped that after the course, the attendees will be familiar with the basic theories and algorithms, as well as potential application areas and the vast and fast developing literature. Main Invited Lecturers: Tony Chan (USA) Jack Dongarra (USA) Howard Elman (USA) Gene Golub (USA) Franklin Luk (USA) David Silvester (UK) Gilbert Strang (USA) Henk van der Vorst (Netherland) Andy Wathen (UK) Jinchao Xu (USA) School Model: It will be a seven-day school with 10 main invited speakers. Each main speaker will give three 40-min lectures. There will also be several other lectures given by speakers from the Asian region. There will be 5-6 lectures per day except for the fourth day which will be reserved for excursion or social activities. Demonstration and exercise sessions will be at the end of each day. Topics to be covered include: Basic theory, parallel algorithms and applications. Lecture notes of the School will be distributed to attendees. Polished version of the lecture notes will be published later for general international distribution. Sponsors: The Winter School is sponsored by the Institute of Mathematical Science at the Chinese University of Hong Kong, The British Council, The Hong Kong Pei Hua Education Foundation Ltd., as well as other foundations and agencies. Organizing Committees: General Co-Chairmen of the School are Prof. Tony Chan of UCLA and Dr. Raymond Chan of CUHK. Program Chairman is Prof. Gene Golub of Stanford University. Registration: Registration fee is US$100 which includes all lecture notes to be distributed at the School. To receive the registration form, please send a note by postal or electronic mail to Dr. K.M. Yeung at the address listed below. A latex file of the form can also be obtained by anonymous ftp to ims.cuhk.hk. The file name is conf/winter/regis.tex. General Information: Detail information of the School can be obtained by anonymous ftp to ims.cuhk.hk. The file name is conf/winter/info.ps. World-wide web users can access to http://euler.math.cuhk.hk/conference/dec95/info.html. For enquiry, please contact: Dr. K.M. Yeung Department of Mathematics Chinese University of Hong Kong Shatin, Hong Kong E-Mail: kmyeung@cuhk.hk Fax: +(852) 2603-5154 ------------------------------------------------------- Date: Mon, 13 Mar 95 18:33:28 ITA From: FUN18%IPVIAN.bitnet@yalevm.ycc.YALE.EDU Subject: Bibtex files (Funaro) I sent in a mail apart a short list of references related to domain decomposition methods. It would be great if you could also include these in your MGNet bibliography. Thanks and best regards. Daniele Funaro \item{\bf 1.}{\bf C.Canuto \& D.Funaro,}{ The Schwarz Algorithm for Spectral Methods, SIAM J. Numer. Anal., Vol.25, n.1 (1988), pp.24-40. \medskip \item{\bf 2.}{\bf D.Funaro,}{ Domain Decomposition Methods for Pseudo-Spectral Approximations. Part One: Second Order Equations in One Dimension, Numer. Math., n.52 (1988), pp.329-344.} \medskip \item{\bf 3.}{\bf D.Funaro,}{ Convergence Analysis for Pseudo Spectral Multidomain Approximations of Linear Advection Equations, IMA J. Numer. Anal., n.10 (1990), pp.63-74.} \medskip \item{\bf 4.}{\bf D.Funaro,}{ Pseudo Spectral Approximation of a \ P.D.E. defined on a Triangle, Applied Mathematics and Computations, Vol. 42, n.2 (1991), pp.121-138.} \medskip Technique to investigate Nonlinear Guided Waves: Approximation of Nonlinear Schr\"odinger Equation by Nonperiodic Pseudospectral Methods, Numerical Methods for PDE, Vol.10, n.6(1994), pp.667-675.} \medskip \item{\bf 6.}{\bf O.Coulaud, D.Funaro \& O.Kavian, }{ Laguerre Spectral Approximation of Elliptic Problems in Exterior Domains, Proceedings of the ICOSAHOM, Como, june 26/29, 1989 (C.Canuto \& A.Quarteroni Eds., North-Holland, Amsterdam), pp.451-458.} \medskip \item{\bf 7.}{\bf D.Funaro,} { Polynomial Approximation of Differential Equations, Lecture Notes in Physics, Monographs, Volume n.8, Springer-Verlag (1992). Editor's Note: These will be cleaned up and included in the bibliography ------------- in early April. ------------------------------------------------------- Date: Fri, 31 Mar 1995 15:59:05 -0500 From: douglas@noisy.watson.ibm.com (Craig Douglas) Subject: Bibtex entries (domain decomposition meetings) I have added a number of entries to the bibliography recently. Of interest might be the following: @book{AQuarteroni_AValli_1994a, author = "A. Quarteroni and A. Valli", title = "Numerical Approximation of Partial Differential Equations", publisher = "Springer--Verlag", address = "Berlin", year = "1994", } @book{AQuarteroni_JPeriaux_YAKuznetsov_OBWidund_1994a, author = "A. Quarteroni and J. P{\'e}riaux and Yu. A. Kuznetsov and O. B. Widund", title = "Domain Decomposition Methods in Science and Engineering: The Sixth International Conference on Domain Decomposition", series = "Contemporary Mathematics", volume = "157", publisher = "American Mathematical Society", address = "Providence, Rhode Island", year = "1994", } @book{DEKeyes_JXu_1994a, author = "D. E. Keyes and J. Xu", title = "Domain Decomposition Methods in Scientific and Engineering Computing: Proceedings of the Seventh International Conference on Domain Decomposition", series = "Contemporary Mathematics", volume = "180", publisher = "American Mathematical Society", address = "Providence, Rhode Island", year = "1994", } All of the entries in the latter two books are now in the bibliography (thanks to my co-author of the bibliography). As this issue is already getting large, I will include a processed document next month with the new entries. I also received the following, but managed to lose the e-mail header: @article{LFPavarino_1994b, author = "L. F. Pavarino", title = "Schwarz methods with local refinement for the p-version finite element method", journal = "Numer. Math.", volume = "69", year = "1994", pages = "185--211", } @incollection{LFPavarino_OBWidlund_1995a, author = "L. F. Pavarino and O. B. Widlund", title = "Preconditioned conjugate gradient solvers for spectral elements in 3{D}", booktitle = "Solution Techniques for Large-Scale {CFD} Problems", editors = "W. G. Habashi", publisher = "John Wiley \& Sons", address = "New York", year = "1995", pages = "189--210", } ------------------------------------------------------- Date: Fri, 17 Mar 1995 21:52:55 -0700 From: stevem@boulder.colorado.edu (steve mccormick) Subject: Bibtex files (McCormick) @article{McCormick:eigen 81 , author = "S. F. McCormick", title = "A mesh refinement method for {Ax = \lambda Bx}", journal = "Math Comp.", year = "1981", volume = "36", pages = "485--498", } @article{McCormick:mgalg82 , author = "S. F. McCormick", title = "An algebraic interpretation of multigrid methods", journal = "SIAM J. Numer. Anal.", year = "1982", volume = "19", pages = "548--560", } @article{Brandt:eigen83 , author = "A. Brandt, S. F. McCormick, and J. Ruge", title = "Multigrid methods for differential eigenproblems", journal = "SIAM J. Sci. Stat. Comp.", year = "1983", volume = "4", pages = "244--260", } @article{McCormick:mgtheory82 , author = "S. F. McCormick and J. Ruge", title = "Multigrid methods for variational problems", journal = "SIAM J. Numer. Anal.", year = "1982", volume = "19", pages = "924--929", } @article{McCormick:ugsim83 , author = "S. F. McCormick and J. Ruge", title = "Unigrid for multigrid simulation", journal = "Math. Comp.", year = "1983", volume = "41", number = 43--62"", pages = "", } @article{Holland:ugdomains82 , author = "W. Holland, S. F. McCormick, and J. Ruge", title = "Unigrid methods for boundary value problems on nonrectangular domains", journal = "J. Comp. Phys.", year = "1982", volume = "48", pages = "412--422", } @article{McCormick:mgtheory84 , author = "S. F. McCormick", title = "Multigrid methods for variational problems: further results", journal = " SIAM J. Numer. Anal.", year = "1984", volume = "21", pages = "255--263", } @article{Gary:cyber83 , author = "J. Gary, S. F. McCormick, and R. Sweet", title = "SOR, multigrid and preconditioned conjugate gradients for solving a diffusion problem on the CYBER 205", journal = "Appl. Math. Comp. Spec. Issue on Multigrid Methods editor = "S. F. McCormick and U. Trottenberg", year = "l983", volume = "13", pages = "285--310", } @article{McCormick:mgtheory85 , author = "S. F. McCormick", title = "Multigrid methods for variational problems: general theory for the V-cycle", journal = "SIAM J. Numer. Anal.", year = "1985", volume = "22", pages = "634--643", } @article{McCormick:fac84 , author = "S. F. McCormick", title = "Fast adaptive composite grid (FAC) methods: theory for the variational case", booktitle = "Defect Correction Methods: Theory and Applications; Computations Supplementation", editor = "K. Bohmer and H.J. Stetter", year = "1984", volume = "5", pages = "115--122", } @article{McCormick:facell86 , author = "S. F. McCormick and J. Thomas", title = "The fast adaptive composite grid method (FAC) for elliptic boundary value problems", journal = "Math Comp.", year = "1986", volume = "46", pages = "439--456", } @article{Mandel:mgtheory88 , author = "J. Mandel, S. F. McCormick, and J. Ruge", title = "An algebraic theory for multigrid methods for variational problems", journal = "SIAM J. Numer. Anal.", year = "1988", volume = "25", pages = "91--110", } @article{Mandel:eigen89 , author = "J. Mandel and S. F. McCormick", title = "A multilevel variational method for {Au = \lambda Bu} on composite grids", journal = "J. Comp. Phys.", year = "1989", volume = "80", pages = "442--450", } @article{Hart:faccoup85 , author = "L. Hart, S. F. McCormick, O'Gallagher, and J. Thomas", title = "The fast adaptive composite grid method (FAC): algorithms for advanced computers", journal = "Appl. Math. Comp. Spec. Issue on Multigrid Methods", year = "1985", volume = "Spec. Issue on Multigrid Methods", pages = "", } @article{Heroux:facappl88 , author = "M. Heroux, S. F. McCormick, S. McKay, and J. Thomas", title = "Applications of the fast adaptive composite grid method", series = "Lecture Notes in Pure and Applied Mathematics", publisher = "Marcel-Dekker", year = "1988", volume = "110", pages = "", } @article{Briggs:mghc88 , author = "W. Briggs, L. Hart, S. F. McCormick, and D. Quinlan", title = "Multigrid methods on a hypercube", series = "Lecture Notes in Pure and Applied Mathematics", publisher = "Marcel-Dekker", year = "1988", volume = "110", pages = "", } @article{Liu:mgpotflo88 , author = "C. Liu and S. F. McCormick", title = "Multigrid, elliptic grid generation and the fast adaptive composite grid method for solving transonic potential flow equations", series = "Lecture Notes in Pure and Applied Mathematics", publisher = "Marcel-Dekker", year = "1988", volume = "110", pages = "", } @article{Hart:afaca89 , author = "L. Hart and S. F. McCormick", title = "Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: basic ideas", journal = "Parallel Computing", year = "1989", volume = "12", pages = "131--144", } @article{Cai:aschwarz89 , author = "Z. Cai and S. F. McCormick", title = "Computational complexity of the Schwarz alternating procedure", journal = "Int'l. J. High Speed Computing", year = "1989", volume = "1", pages = "1--28", } @article{McCormick:mgtrends88 , author = "S. F. McCormick", title = "Multigrid trends", journal = "SIAM News", year = "1988", volume = "21", number = "1", pages = "", month = "January" } @article{Cai:fvefac90 , author = "Z. Cai and S. F. McCormick", title = "On the accuracy of the finite volume element method for diffusion equations on composite grids", journal = "SIAM J. Numer. Anal.", year = "1990", volume = "27", pages = "636--655", } @article{McCormick:faccomplexity90 , author = "S. F. McCormick, M. McKay, and J. Thomas", title = "Computational complexity of the fast adaptive composite grid (FAC) method", journal = "Appl. Numer. Math.", year = "1990", volume = "6", pages = "", } @article{McCormick:afacb89 , author = "S. F. McCormick and D. Quinlan", title = "Asynchronous parallel adaptive methods for solving partial differential equations: performance results", journal = "Parallel Computing", year = "1989", volume = "12", pages = "145--156", } @article{McCormick:matspeed89 , author = "S. F. McCormick", title = "Computation: breaking the matrix speed limit", journal = "Nature Magazine (News and Views)", year = "1989", volume = "337", pages = "205", } @book{McCormick:mam89 , author = "S. F. McCormick", title = "Multilevel Adaptive Methods for Partial Differential Equations", publisher = "SIAM", address = "Philadelphia", year = "1989", volume = "", pages = "", } @article{Cai:fve91 , author = "Z. Cai, J. Mandel and, S. F. McCormick", title = "The finite volume element method for diffusion equations on general triangulations", journal = "SIAM J. Numer. Anal.", year = "1991", volume = "28", pages = "392--402", } @article{McCormick:fvehigh90 , author = "S. F. McCormick and U. R{\"u}de", title = "On local refinement higher order methods for elliptic partial differential equations", journal = "Inter. J. High Speed Comp.", year = "1990", volume = "2", pages = "331--334", } @article{McCormick:facfve94 , author = "S. F. McCormick and U. R{\"u}de", title = "A finite volume convergence theory for the fast adaptive composite grid method", journal = "Appl. Numer. Math.", year = "1994", volume = "14", pages = "91--103", } @article{McCormick:faceigen94 , author = "S. F. McCormick", title = "Multilevel adaptive methods for elliptic eigenproblems: two level convergence theory", journal = "SIAM J. Numer. Anal.", year = "1994", volume = "31", pages = "1731--1745", } @article{Liu:mgtrans91., author = "C. Liu, Z. Liu and, S. F. McCormick", title = "Multigrid methods for flow transition in a planar channel", journal = "Comp. Phys. Comm.", year = "1991", volume = "65", pages = "188--200", } @article{Liu:factrans91 , author = "C. Liu. Z. Liu and, S. F. McCormick", title = "Multilevel adaptive methods for incompressible flow in grooved channels", journal = "J. Comp. Appl. Math", year = "1991", volume = "38", pages = "", } @article{Liu:disccoeff92 , author = "C. Liu, Z. Liu, and, S. F. McCormick", title = "An efficient multigrid scheme for elliptic equations with discontinuous coefficients", journal = "Comms. Appl. Numer. Methods", year = "1992", volume = "8", pages = "621--631", } @book{McCormick:pml92 , author = "S. F. McCormick", title = "Multilevel Projection Methods for Partial Differential Equations", series = "CBMS-NSF", publisher = "SIAM", address = "Philadelphia", year = "1992", volume = "", } @article{McCormick:mgeit93 , author = "S. F. McCormick and G. Wade", title = "Multigrid solution of linearized, regularized least squares problems in electrical impedance tomography", journal = "Inverse Problems", year = "1993", volume = "9", pages = "697--713", } @inproceedings{McCormick:afacideal92 , author = "S. F. McCormick and D. Quinlan", title = "Idealized analysis of asynchronous multilevel methods", booktitle = "Procs. Symp. on Adaptive, Multilevel, and Hierarchical Computational Strategies", editor = "A.K. Noor", publisher = "ASME AMD" year = "1992", volume = "157", pages = "1--8", } @article{Manteuffel:isotranspI94 , author = "T. Manteuffel, S. F. McCormick, J. Morel, S. Olivera, and G. Yang", title = "A fast multigrid algorithm for isotropic transport problems, Part I: pure scattering", journal = "SIAM J. Sci. Comp.", year = "1994", volume = "", pages = "474--493", } @article{Liu:flames93 , author = "C. Liu, Z. Liu and, S. F. McCormick", title = "Multilevel adaptive methods for laminar diffusion flames", journal = "SIAM J. Sci. Comp.", year = "1993", volume = "8", pages = "341--355", } @article{Cai:foslsI94 , author = "Z. Cai, R.D. Lazarow, T. Manteuffel, and S. F. McCormick", title = "First-order system least squares for second-order partial differential equations: Part I", journal = "SIAM J. Numer. Anal.", year = "1994", volume = "31", pages = "1785--1802", } Editor's Note: These will be cleaned up and included in the bibliography ------------- in early April. ------------------------------------------------------- Date: Wed, 22 Mar 1995 16:31:54 -0700 (MST) From: Leonid Kalachev Subject: New book on Singular Perturbations I have recently published a new book on singular perturbations and their applications with SIAM. Title: The Boundary Function Method for Singular Perturbation Problems Authors: Adelaida B. Vasil'eva, Valentin F. Butuzov, and LeonidV.Kalachev 221 pages, hard cover, published in February 1995. Those of you who are interested in this field may find the book very helpful. Please feel free to contact SIAM for further information: siam@siam.org. (When ordering the book from SIAM: prepayment is required; shipping charge will apply.) ------------------------------ End of MGNet Digest **************************