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) Today's editor: Craig Douglas (douglas-craig@cs.yale.edu) Volume 2, Number 4 (April 4, 1992) Today's topics: Paper by Mark Hanisch Available Paper by Ulrich Ruede Available Papers by C. Douglas et al Bibliography European Multigrid Conference 1993 Lattice Field Theories/Fermion Algorithms References ------------------------------------------------------- Date: Wed, 25 Mar 92 14:08:35 EST From: hanisch@macomb.tn.cornell.edu (Mark Hanisch) Subject: Paper Multigrid Preconditioning for the Biharmonic Dirichlet Problem M. R. Hanisch A multigrid preconditioning scheme for solving the Ciarlet-Raviart mixed method equations for the biharmonic Dirichlet problem is presented. In particular, a Schur complement formulation for these equations which yields non-inherited quadratic forms is considered. The preconditioning scheme is compared with a standard W-cycle multigrid iteration. It is proved that a Variable V-cycle preconditioner leads to problems with uniformly bounded condition numbers. However, W-cycle convergence is proved only if the number of smoothings "m is sufficiently large". An example is given in which the W-cycle diverges unless "m > 7". Divergent W-cycles are also encountered when solving the Morley equations for the biharmonic Dirichlet problem; although, Brenner has proved W-cycle convergence for sufficiently large "m" [Brenner,(1989)]. This is illustrated with additional computations, while Variable V-cycles continue to produce excellent preconditioners in this setting. Certain approximate L_2-inner products are described and a modification to the Ciarlet-Raviart method is proposed which reduces the work of the multilevel schemes. Optimal order error estimates are proved for the modified method. Consideration is restricted to Ciarlet-Raviart methods of quadratic and higher degree throughout the paper. Editor's note: In mgnet/papers/Hanisch/mixed.dvi.Z ------------------------------------------------------- Date: Fri, 3 Apr 1992 22:13:38 -0700 From: Ulrich Ruede Subject: Paper on Extrapolation for elliptic equations My paper Extrapolation and Related Techniques for Solving Elliptic Equations has been downloaded to the mgnet ftp repository. Though this paper does not deal with multilevel methods directly, it might be of interest to the people in the multigrid community. The paper is rather long (54 pages) and contains an overview of extrapolation and the so called 'sparse grid' techniques for elliptic equations. It is also available as tech report: @techreport{Ruede91b, author = {U. R\"{u}de}, title = "Extrapolation and Related Techniques for Solving Elliptic Equations", institution = {Institut f\"{u}r Informatik der TU M\"{u}nchen}, year = "1991", type = "Bericht", number = "I-9135" } Editor's note: In mgnet/papers/Ruede/extra.ps.Z. See mgnet/papers/Ruede/README.mgnet file in that directory for very important printing information. ------------------------------------------------------- Date: Sat, 4 Apr 92 11:16:00 EST From: douglas-craig@cs.yale.edu Subject: Papers Update I have put out revised versions of the papers Craig C. Douglas and Jan Mandel, An Abstract Theory for the Domain Reduction Method mgnet/papers/Douglas-Mandel/group.dvi.Z and Craig C. Douglas and Jim Douglas, Jr., A Unified Convergence Theory for Abstract Multigrid or Multilevel Algorithms, Serial and Parallel mgnet/papers/Douglas-Douglas/unified-linear.dvi.Z I have also put out Craig C. Douglas The Effect of Interpolation on the Rate of Convergence in Two Level Algorithms for Elliptic Partial Differential Equations mgnet/papers/Douglas/ei2l.dvi.Z ------------------------------------------------------- Date: Sat, 4 Apr 92 06:08:35 EST From: douglas-craig@cs.yale.edu Subject: Bibliography Information I have received several inquiries about the citations I have been including in the digests. I am putting them into the file mgnet/bib/mg.bib. This does not yet have old references, nor ones from my personal bibliography file. I have not been including research reports in this file. I intend to continue this practice except for reports that authors never intend to publish in a journal or book. I really dread saying this, but I am ready to accept everyone's bibliographies. I am planning on keeping certain larges one (e.g., the GMD one) in a separate file if they are contributed (the publications will be merged into mg.bib, however). I will take neat bibtex files (similar to what is already in mg.bib) and merge them into mg.bib before ugly bibtex, refer, or other bibliography systems. There are more than 300 e-mail addresses in mailing list, so if a number of you respond, it will take a while to complete this. In mgnet/bib/Empty are templates for various bibtex entries. I am very fussy about page numbers for articles in journals and collections/proceedings. I also do not want recent research reports (at least, not yet). I will happily announce them in the digest, but I do not need the bibtex entries for mg.bib. ------------------------------------------------------- Date: Fri, 3 Apr 92 10:05:09 METDST From: Piet Wesseling (NW) Subject: European Multigrid Conference 1993 First Announcement and Call for papers EMG'93 - European Multigrid Conference July 6-9, 1993, Amsterdam, The Netherlands Following earlier conferences in 1981, 1985 and 1990 EMG'93, the fourth European Multigrid Conference will be held in Amsterdam, July 6-9, 1993. The conference aims at providing a forum for the presentation and discussion of recent research in the general area of multilevel methods. Participation is expected to be worldwide. Themes of the conference will range from basic research to industrial applications, including but not limited to the following subjects: - computational fluid dynamics, - reservoir engineering, - semiconductor device modeling, - statistical physics, - parallel computing, - adaptive computing, - numerical analysis of multigrid methods. PROGRAM The program of the fourth European Multigrid Conference will consist of about 10 invited lectures in plenary sessions and selected presentations in 2 parallel sessions. Members of the program committee are P.W. Hemker (CWI/University of Amsterdam) and P. Wesseling (Delft University of Technology) CALL FOR PAPERS Contributions to EMG'93 are sollicited. Send 3 copies of an extended abstract of no more than 2 pages to the conference administrator. The deadline for submissions is 15 December 1992. Notifications of acceptance will be mailed on 30 January 1993. PROCEEDINGS Invited lectures and a number of selected presentations will be published as full papers in conference proceedings, to be published by Birkh\"auser. Other selected presentations will be published as full papers by CWI. A booklet with all abstracts of selected contributions will be available at the conference. CONFERENCE LOCATION: AMSTERDAM Amsterdam is the capital of the Netherlands and well-known for its canals, bridges, gabled houses and museums. Through the centuries, Amsterdam has been characterized by its international orientation and its political and religious tolerance. The city is considered a major international center of commerce, banking, press and publishing and ranks high on the worldwide list of cities favored with international conventions. ORGANIZING COMMITTEE P.W. Hemker F. Snijders P. Wesseling S. van der Wolff CONFERENCE ADMINISTRATOR EMG'93 - European Multigrid Conference 1993 c/o CWI Ms. Simone van der Wolff P.O. Box 4079 1009 AB Amsterdam The Netherlands Tel. 020-5929333 Fax. 020-5924199 email: simone@cwi.nl CONFERENCE SPONSORS AKZO NV CWI IBM Nederland NV KNAW - Royal Academy of Sciences IMPORTANT DATES Now Fill out reply card and return to the conference administrator 15 December 1992 Deadline for submissions 30 January 1993 Notification of acceptance 6-9 July 1993 Deadline for full papers EMG'93 in Amsterdam Those who wish to receive further announcements of EMG'93 are invited to fill out the attached Reply Card and return it to the conference administrator. ============================================================================ REPLY CARD [] I intend to participate to EMG'93 [] I intend to submit an abstract [] I wish to receive further announcements Name : Affiliation : Department : Address : Postal Code : City : Country : Tel. : Fax : Email : ------------------------------------------------------- Date: Thu, 2 Apr 92 12:43:52 +0200 From: Marcus Speh Subject: some papers on MG in lattice field theory Here are a number of articles concerning MG which were presented on last years's workshop on fermion algorithms (--> Lattice Field Theories). @inproceedings{AHulsebos_JSmit_JCVink_92, author = "A. Hulsebos and J. Smit and J. C. Vink", title = "Multigrid inversion of the staggered fermion matrix with {U}(1) and {SU}(2) gauge fields", booktitle = "Workshop on Fermion Algorithms, HLRZ, KFA J{\"u}lich, Germany, 1991", editor = "H. J. Herrmann and F. Karsch", publisher = "World Scientific", address = "Singapore", year = "1992", pages = "161--168" } @inproceedings{TKalkreuter_GMack_MSpeh_92, author = "T. Kalkreuter, G. Mack and M. Speh", title = "Blockspin and multigrid for staggered fermions in non-{A}belian gauge fields", booktitle = "Workshop on Fermion Algorithms, HLRZ, KFA J{\"u}lich, Germany, 1991", editor = "H. J. Herrmann and F. Karsch", publisher = "World Scientific", address = "Singapore", year = "1992", pages = "121--147" } @inproceedings{GMack_88, author = "G. Mack", title = "Multigrid methods in quantum field theory", booktitle = "Nonperturbative Quantum Field Theory", editor = "G. 't Hooft et al.", series = "NATO ASI Series, Series B: Physics", volume = 185, publisher = "Plenum Press", address = "New York", year = 1988, pages = "309--351" } @inproceedings{SSolomon_PGLauwers_92, author = "S. Solomon and P.G. Lauwers", title = "Parallel-transported multigrid beats conjugate gradient", booktitle = "Workshop on Fermion Algorithms, HLRZ, KFA J{\"u}lich, Germany, 1991", editor = "H. J. Herrmann and F. Karsch", publisher = "World Scientific", address = "Singapore", year = "1992", pages = "149--160" } @inproceedings{VVyas_92, author = "V. Vyas", title = "Calculating the quark propagators using the {M}igdal-{K}adanoff transformation", booktitle = "Workshop on Fermion Algorithms, HLRZ, KFA J{\"u}lich, Germany, 1991", editor = "H. J. Herrmann and F. Karsch", publisher = "World Scientific", address = "Singapore", year = "1992", pages = "169--172" } Editor's Note: There will be some more references in the next issue. ------------------------------ End of MGNet Digest **************************