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 3 (March 16, 1992) Today's topics: Paper by Ulrich Ruede Available Coming Attractions References ------------------------------------------------------- From: Ulrich Ruede Date: Tue, 18 Feb 92 12:44:50 +0100 Subject: Paper on adaptive multilevel methods My paper Fully Adaptive Multigrid Methods has just been downloaded to the mgnet ftp repository. The full paper is available in a compressed postscrip format, the abstract is also available as a plain ascii file. This is an experiment for me. I'd appreciate feedback if anyone has trouble unpacking the paper. Editors Note: It is in the directory mgnet/papers/Ruede. ------------ Abstract: Adaptivity is a key concept for the effective numerical solution of differential equations. The multilevel solution of elliptic partial differential equations can be combined with adaptive mesh refinement and an adaptive choice of the discretization order. Additionally, adaptivity may be built into the relaxation and the multilevel cycling strategy. The goal of these {\em fully adaptive} methods is to spend work only where it is most effective in the solution process. This approach includes concepts like {\em local relaxation} and not only leads to particularly fast convergence but also to additional robustness and generality. The efficient implementation of fully adaptive multilevel methods in a finite element framework will be discussed. Keywords: adaptivity, multilevel techniques, elliptic PDE, finite elements AMS Classifications: 65N22, 65N30, 65N50, 65N55 ------------------------------------------------------- Date: Mon, 2 Mar 92 23:15:48 MST From: jmandel@elbert.Denver.Colorado.Edu (Jan Mandel) Subject: Comming Attraction I have just finished a code implementing "Balancing Domain Decomposition" that I would like to inflict on the innocent public. How can I post in on your MGNET? Editor's Note: We have all been warned... ------------- ------------------------------------------------------- From: douglas-craig@blondie.cs.yale.edu (Craig Douglas) Date: Mon, 16 Mar 92 10:15:00 EST Subject: Some Papers of Possible Interest @article{MAlef91, author = "M. Alef", title = "Concepts for efficient multigrid implementation on {SUPRENUM}--like architectures.", journal = "Parallel. Comput.", volume = "17", year = "1991", pages = "1--16" } @article{JHBramble_JEPasciak_JWang_JXu91, author = "J. H. Bramble and J. E. Pasciak and J. Wang and J. Xu", title = "Convergence estimates for multigrip algorithms without regularity assumptions", journal = "Math. Comput.", volume = "57", year = "1991", pages = "23--45" } @article{JHBramble_JXu91, author = "J. H. Bramble and J. Xu", title = "Some estimates for a weighted $L^2$ projection", journal = "Math. Comput.", volume = "56", year = "1991", pages = "463--476" } @article{RCBrower_PTamayo_BYork91, author = "R. C. Brower and P. Tamayo and B. York", title = "A parallel multigrid algorithm for percolation clusters", journal = "J. Stat. Phys.", volume = "63", year = "1991", pages = "73--88" } @article{CSChow_JNTsitsiklis91, author = "C. S. Chow and J. N. Tsitsiklis", title = "An optimal one-way multigrid algorithm for discrete--time stochastic control", journal = "IEEE Trans. Autom. Control", volume = "36", year = "1991", pages = "898--914" } @article{CIGoldstein91, author = "C. I. Goldstein", title = "Multigrid analysis of finite element methods with numerical integration", journal = "Math. Comput.", volume = "56", year = "1991", pages = "409--436" } @article{PWHemker90, author = "P. W. Hemker", title = "Nonlinear multigrid method for one--dimensional semiconductor device simulation: results for the diode", journal = "J. Comput. Appl. Math.", volume = "30", year = "1990", pages = "117--126" } @article{WJoppich90, author = "W. Joppich", title = "A multigrid algorithm with time dependent, locally refined grids for solving the nonlinear diffusion equation on a nonrectangular geometry", journal = "Electrosoft", volume = "1", year = "1990", pages = "253--61" } @article{DSJoshi_SPVanka91, author = "D. S. Joshi and S. P. Vanka", title = "Multigrid calculation procedure for internal flows in complex geometries", journal = "Numer. Heat Transf.", volume = "20", year = "1991", pages = "61--80" } @article{SFMcCormick_URude90, author = "S. F. McCormick and U. Rude", title = "On local refinement higher order methods for elliptic partial differential equations", journal = "Int. J. High Speed Comput.", volume = "2", year = "1990", pages = "311--334" } @article{SMijalkovic90, author = "S. Mijalkovic", title = "An adaptive multigrid algorithm for simulation of diffusion processes in semiconductor device fabrication", journal = "Electrosoft", volume = "1", year = "1991", pages = "277--90" } @article{JJMonaghan_JCLattanzio91, author = "J. J. Monaghan and J. C. Lattanzio", title = "A simulation of the collapse and fragmentation of cooling molecular clouds", journal = "Astrophys. J.", volume = "375", year = "1991", pages = "177--89" } @article{MNapolitano_LACatalano91, author = "M. Napolitano and L. A. Catalano", title = "Multigrid solver for the vorticity-velocity Navier-Stokes equations", journal = "Int. J. Numer. Methods Fluids", volume = "13", year = "1991", pages = "49--59" } @article{APPeirce91, author = "A. P. Peirce", title = "Efficient multigrid solution of boundary element models of cracks and faults", journal = "Int. J. Numer. Anal. Methods Geomech.", volume = "15", year = "1991", pages = "549-- 72" } @article{DRayner91, author = "D. Rayner", title = "Multigrid flow solutions in complex two-dimensional geometries", journal = "Int J Numer Methods Fluids", volume = "13", year = "1991", pages = "507--518" } @article{JLXiao_ADSokal91, author = "J. L. Xiao and A. D. Sokal", title = "Rigorous lower bound on the dynamic critical exponent of some multilevel {S}wendsen {W}ang algorithms", journal = "Phys. Rev. Lett.", volume = "67", year = "1991", pages = "1482--1485" } ------------------------------ End of MGNet Digest **************************