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 6, Number 9 (approximately September 30, 1996) Today's topics: Adaptive Multigrid-Methods References bib entries Domain Decomposition Symposium 10 Fifth European Multigrid Conference ------------------------------------------------------- Date: Sun, 29 Sep 1996 22:07:10 +0200 (MESZ) From: Manfred Rueth Subject: Adaptive Multigrid-Methods Dear Mr. Douglas, could you please help me? I'm a student of mechanical engineering at the university of Erlangen in Germany and I'm writing a thesis about multigrid- methods. It is almost finished, only one chapter is missing in which I want to introduce shortly the special topic "adaptive MGM". Could you please send me some information about this topic or recommend me some literature where I can read the most important things about it? Many thanks already now for your efforts. My email-address is: mdrueth@cip.ft.uni-erlangen.de Yours sincerely Manfred Rueth -- Die fuenf Sinne: Unsinn, Wahnsinn, Bloedsinn, Schwachsinn und Stumpfsinn. Editor's Note: I will send him the standard references, but here is a ------------- chance for people in the field to contact him if they want. ------------------------------------------------------- Date: Mon, 16 Sep 1996 09:19:37 +0200 From: Maya Neytcheva Subject: References In MGNet Digest Volume 6, Number 7 (Fri, 2 Aug 1996 13:37:34) I saw a reference [5] O. Axelsson and M. Neytcheva, A survey of multilevel preconditioned iterative methods, Numer. Lin. Alg. Appl., 1 (1994), pp. 213-236. It is actually: O.Axelsson, M.Neytcheva, Algebraic multilevel iteration method for Stieltjes matrices, Num. Lin. Alg. Appl., 1 (1994), 213--236. There is also O.Axelsson, M.Neytcheva, The Algebraic Multilevel Iteration Methods - theory and applications. In Proceedings of the Second International Colloquium in Numerical Analysis, August 14-18, 1993, Plovdiv, Bulgaria, 13--23. Editor's Note: oops... both changes coming to the bibliography soon ------------- ------------------------------------------------------- Date: Fri, 27 Sep 1996 17:34:03 -0400 From: Susanne Brenner Subject: bib entries Please add these to the MG bibliography. Thank you. Sue @article{SCBrenner_1996a, author = "S.C. Brenner", title = "A two-level additive {S}chwarz preconditioner for nonconforming plate elements", journal = "Numer. Math.", volume = "72", year = "1996", pages = "419--447", } @article{SCBrenner_1996b, author = "S.C. Brenner", title = "Multigrid methods for parameter dependent problems", journal = "Mod{\'e}l. Math. Anal. Num{\'e}r.", volume = "30", year = "1996", pages = "265--297", } @article{SCBrenner_1996c author = "S.C. Brenner", title = "Two-level additive {S}chwarz preconditioners for nonconforming finite element methods", journal = "Math. Comp.", volume = "65", year = "1996", pages = "897--921", } @article{SCBrenner_1996d author = "S.C. Brenner", title = "Preconditioning complicated finite elements by simple finite elements", journal = "SIAM J. Sci. Comput.", volume = "17", year = "1996", pages = "1269--1274", } Editor's Note: coming to the bibliography soon ------------- ------------------------------------------------------- Date: Thu, 12 Sep 1996 14:09:38 -0600 From: Charbel Farhat Subject: Domain Decomposition Symposium 10 FIRST ANNOUNCEMENT AND CALL FOR PAPERS TENTH INTERNATIONAL CONFERENCE ON DOMAIN DECOMPOSITION METHODS August 10 - 14, 1997 University of Colorado Boulder, Colorado, USA Domain decomposition (DD) is a very active research area of computational mathematics and engineering, not only because it is a scientific strategy suitable for high performance computing, but also because it covers a broad class of effective numerical methods for solving large-scale mathematical- physical problems. This tenth meeting will occur at a time of increasing interest in high performance computational methods spurred by the availability of powerful new parallel and distributed computing systems. Therefore, its special focus will be on High Performance Computing and Advanced Numerical Methods for Industrial Applications. The conference will include invited plenary talks by leading experts in the field from academia, research institutions, as well as industry, and parallel contributed and special sessions. Contributions are sought on all aspects of DD-based iterative as well as direct methods, including - numerical analysis of DD methods - block and substructuring methods - multigrid and multilevel methods - fictitious domain methods - DD methods for high-order and spectral discretizations - DD methods for nonlinear and time dependent problems - DD methods for eigenvalue problems - DD methods in computational fluid dynamics - DD methods in structural mechanics/dynamics - DD methods in acoustics and electromagnetics - graph decomposition and mesh partitioning algorithms - strategies and technologies for high performance computing - parallel implementation methodologies - software developments - industrial applications CONFERENCE DEADLINES - proposals for special sessions : January 15, 1997 and minisymposia - abstract (one page abstract, best : March 3, 1997 plain text or Postscript by e-mail) - early registration : May 5, 1997 - registration for contributed speakers : July 7, 1997 CONFERENCE CHAIRMEN Charbel Farhat, Department of Aerospace Engineering Sciences, University of Colorado at Boulder Xiao-Chuan Cai, Department of Computer Sciences, University of Colorado at Boulder Jan Mandel, Department of Computational Mathematics, University of Colorado at Denver SCIENTIFIC COMMITTEE P. Bjorstad (Bergen), J. Bramble (Ithaca), T. Chan (Los Angeles), P. Deuflhard (Berlin), R. Glowinski (Houston), D. Keyes (Virginia), Y. Kuznetsov (Moscow), J. Periaux (St Cloud), O. Pironneau (Paris), A. Quarteroni (Milano), Z. Shi (Beijing), W. Wendland (Stuttgart), O. Widlund (New York), J. Xu (Pennsylvania). CONTACT INFORMATION Cathy Moser The University of Colorado at Boulder Center for Aerospace Structures Campus Box 429, Boulder, CO 80309-0429, USA E-mail:dd10@alexandra.colorado.edu Tel: +1 (303) 492-6838 Fax: +1 (303) 492-4990 WWW: http://www-math.cudenver.edu/dd10 ORGANIZED by the University of Colorado ------------------------------------------------------- Date: Thu, 26 Sep 1996 15:54:00 -0400 From: Craig Douglas Subject: Fifth European Multigrid Conference EMG '96 Fifth European Multigrid Conference October 1-4, 1996 Stuttgart The Institut fur Computeranwendungen (ICA) of Stuttgart University, in cooperation with the GAMM Committee on Scientific Computing, SFB 359 and 404 and the research network WiR Ba-Wu, is organising the European Multigrid Conference '96. Earlier European Multigrid Conferences were held in Cologne in 1981 and 1985, in Bonn in 1990 and in Amsterdam in 1993. The conference provides a forum for the presentation and discussion of recent research in the general area of multigrid methods. Programme Monday September 30th, 1996 19.00 Informal Get-Together at Dachswald-Hotel, Dachswaldweg 120, Stuttgart-Vaihingen Tuesday October 1st, 1996 8.00 Registration 9.00 Opening speech 9.10 R. Bank (University of California San Diego) The Hierarchical Basis Multigrid Method and Incomplete LU Decomposition 10.10 Coffee break 10.30 Parallel Sessions Session I S. Sauter (Christian-Albrechts-Universitaet Kiel) Composite Finite Elements for Problems Containing Small Geometric Details F. Kickinger (Johannes-Kepler-Universitaet Linz) Algebraic Multigrid Solver for Discrete Elliptic Second Order Problems N. Neuss (Ruprecht-Karls-Universitaet Heidelberg) Smoother-dependent Norms in Multigrid Theory Session II D. Braess (Ruhr-Universitaet Bochum) Smoothers of SIMPLE Type for the Stokes Problem J. Piquet, X. Vasseur (CFD Group, Ecole Centrale de Nantes) Comparisons between preconditioned BICGSTAB and a multigrid method for the resolution of the pressure equation in a Navier-Stokes solver H. Rentz-Reichert (Universitaet Stuttgart) Robust Multigrid Methods for Flow Problems on Unstructured Meshes 12.00 Lunch 14.00 P.W. Hemker (C.W.I. Amsterdam) 3D Multigrid on Partially Ordered Sets of Grids 15.00 D. Mavriplis (ICASE, Hampton) Unstructured Multigrid Techniques 16.00 Coffee break 16.30 Parallel Sessions Session I A. Schueller, K. Oosterlee, H. Ritzdorf, B. Steckel, J. Wu (GMD Sankt Augustin) Parallelization and Adaptive Grids for Industrial Aerodynamic Multigrid Codes E. Katzer (Hamburg) A Subspace Decomposition Method for Irrotational Isentropic Flows J. Steelant, E.Dick, S. Pattijn (Universiteit Gent) Analysis of Multigrid Efficiency and Solution Accuracy for Viscous Low Mach Number Flows A.I. Zhmakin (Russian Academy of Sciences, St. Petersburg) Computation of 3D Steady Low-Mach Number Flows Using Unstructured Grids Session II R. Hiptmair (Universitaet Augsburg) Multigrid Methods for Mixed Problems in Three Dimensions B. Wohlmuth (Universitaet Augsburg) Multilevel Preconditioning for Raviart-Thomas Finite Elements B. Bialecki (Colorado School Mines, Golden) An Orthogonal Spline Collocation Multilevel Method for Elliptic Non-Selfadjoint Partial Differential Equations in the Non-Divergence Form V. V. Denissenko (Russian Academy of Sciences, Krasnoyarsk) The Multigrid Method for Symmetrized Boundary Value Problems of Diffusion in Moving Medium Wednesday October 2nd, 1996 9.00 P. Deuflhard (ZIB, Berlin) Inexact Newton Multilevel FEM for Nonlinear Elliptic Problems 10.00 Coffee break 10.30 Parallel Sessions Session I J.E. Dendy Jr. (Los Alamos National Laboratory) Multigrid Applied to Implicit Well Problems Chr. Wagner (University of California San Diego) Adaptive Filtering V. Schulz (Universitaet Stuttgart) Multigrid Methods for Parameter Estimation in Groundwater Flow Session II D. Stanescu, W.G. Habashi (Concordia University, Montreal) Numerical Experiments With Algebraic Multigrid Using Nonstationary Relaxation I. Yavneh (Technion-Israel Institute of Technology, Haifa) Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems A. Brandt, I. Livshits (Weizmann Institute of Science, Rehovot) Multigrid Methods for Standing Wave Equations Session III S. Schulte, H.-J. Bungartz (Technische Universotaet Muenchen) Hierarchical Approximation of Coupling Conditions for the Partitioned Solutions of Coupled Problems A.Brandt, C.H. Venner (Weizmann Institute of Science, Rehovot) Multilevel Evaluation of Integral Transforms on Adaptive Grids M. Rumpf, M. Ohlberger (Universitaet Freiburg) Hierarchical and Adaptive Visualization on Nested Grids 12.00 Lunch 14.00 M. Griebel (Universitaet Bonn) Multigrid Methods for Gridless Discretization Methods 15.00 K. Stueben, A. Krechel (GMD Sankt Augustin) Operator Dependent Interpolation in Algebraic Multigrid 16.00 Coffee break 16.30 Parallel Sessions Session I R. Bank (University of California San Diego), S. Gutsch (Christian-Albrechts-Universitaet Kiel) The Generalized Hierarchical Basis Multigrid Method for the Convection-Diffusion Equation W. Hackbusch, Th. Probst (Christian-Albrechts-Universitaet Kiel) Downwind Gauss-Seidel Smoothing for Convection Dominated Problems C.W. Oosterlee, R. Wienands, T. Washio, F.J. Gaspar (GMD Sankt Augustin) Multigrid Schemes for Second Order Discretizations of Convection Dominated Problems Session II K. Birken, S. Lang (Universitaet Stuttgart) High-level Parallel Support for Adaptive Numerical Applications M.G.Hackenberg, W. Joppich, S. Mijalkovic (GMD Sankt Augustin) A Parallel Multigrid Environment for Coupled Problems on Time-Dependent Structure F. Schieweck (Universitaet Magdeburg) Parallelization of a Multigrid Solver for the Navier-Stokes Equations in the Massive Parallel Case M. Jung (Technische Universitaet Chemnitz-Zwickau) Parallel Multilevel Solvers for Elliptic Boundary Value Problems in Three-dimensional Domains Session III H.-J. Bungartz (Technische Universitaet Muenchen) d-Dimensional Finite Element Methods of Higher Order on Sparse Grids Th. Dornseifer (Technische Universitaet Muenchen) A Sparse Grid Algorithm for Elliptic PDEs on Domains of an Arbitrary Number of Dimensions T. Washio, C.W. Oosterlee (GMD Sankt Augustin) Krylov subspace Acceleration Method for Nonlinear Multigrid Schemes C. Popa ( University "Ovidius" Constanta) Symmetric Multigrid Algorithms as Preconditioners for (CG) Methods Reception and Evening Programme 19.00 Amonta Quartett Music performed by Martin Eutebach, Juergen Windfelder, Thomas Pluemacher and Traudel Eutebach 20.00 Buffet Thursday October 3rd,1996 9.00 U.Langer (Johannes-Kepler-Universitaet Linz) The Parallelization of Multigrid Methods via Non-overlapping Domain Decomposition Techniques 10.00 Coffee break 10.15 E.Van de Velde (California Institute of Technology, Pasadena) Domain Decomposition vs. Concurrent Multigrid 11.15 Coffee break 11.30 Parallel Sessions Session I P. Bastian (Universitaet Stuttgart) Fully coupled Multigrid Solution of Two-phase Flow in Porous Media G. Beddies, K. Johannsen (Universitaet Stuttgart) Multigrid Methods for Density Driven Flow Problems in Porous Media J. Molenaar (C.W.I. Amsterdam) A Nonlinear Multigrid Method for Fully-Implicit and High-Order Accurate Simulation of Multiphase Flow in Porous Media Session II C. C. Douglas ( IBM T.J. Watson Research Center, Yorktown Heights), S. Malhotra, M.H. Schulz (Yale University New Haven) Accelerating ADI Methods on Parallel Processors including Multigrid with ADI as the Smoother R. Enander, E. Sterner (Uppsala University) Internal Boundary Conditions and Communication Strategies for Multigrid Multiblock Methods U. Ruede (Universitaet Augsburg) Low Communication Parallel Multigrid Session III M. Czajkowski (Universitaet Duesseldorf) Solution of Initial Control Problem for the Shallow Water Equations by Multigrid Method C. Srinivasa (National Aerospace Laboratories, Bangalore) Application of Multigrid Technique for a 2-D Potential Flow R. Haag (Universitaet Stuttgart) Multigrid Solution of Compressible Flow Problems 13.00 Lunch 14.30 Excursion to Maulbronn Monastery Maulbronn, the former Cistercian abbey which is almost 850 Years old, is considered to be the best preserved and thus the most impressive mediaeval abbey north of the Alpes. Monks from Alsace began building the abbey in 1147 and set up the monastic establishment in accordance with the building rules and features of the Cistercian establishments already in existence in Burgundy. After the Reformation Duke Christopher of Wuerttem- berg arranged for a Protestant monastery school to be established in 1556, which was converted into a Protestant theological seminary in 1807 and still exists today. In 1993 the Maulbronn Monastery has been inscribed on the World Heritage List of UNESCO. Guided tours in English and German are offered to the participants in the EMG 96 conference. 18.00 Banquet - Conference Dinner at Klosterkeller Maulbronn Friday October 4th, 1996 9.00 W. Dahmen (RWTH Aachen) Wavelets and Multiscale Techniques for the Numerial Solution of Operator Equations 10.00 Coffee break 10.15 G. Mack (Universitaet Hamburg) Multigrid for Disordered Systems 11.15 Coffee break 11.30 Parallel Sessions Session I R. Stevenson (University Nijmegen) Wavelets on General Meshes B. N. Khoromskij (Universitaet Stuttgart) Robust Interface Reduction for Piecewise Anisotropic Elliptic Equations V.V. Shaidurov (Russian Academy of Sciences, Krasnoyarsk) Several Multigrid Methods for an Eigenvalue Problem Session II T. Gjesdal (Christian Michelsen Research, Fantoft) Accuracy and Convergence of Defect Correction in an Incompressible Solver Based on Pressure Correction Smoothers W. Heinrichs (Universitaet Gesamthochschule Essen) Operator Splitting for the Unsteady Stokes Equations S. Turek (Ruprecht-Karls-Universitaet Heidelberg) On Local and Global Multilevel Schur Complement Solvers for the Incompressible Navier-Stokes Equations Session III J. Schoeberl (Johannes-Kepler-Universitaet Linz) Robust Multigrid Preconditioning in the Case of Nearly Incompressible Materials A. V. Trofimov (Dniepropetrovsk State University) Multigrid Methods in Stress Concentration Problems Chr. Wieners (Universitaet Stuttgart) Multigrid Solution for Problems in Linear Elasticity 13.00 Lunch 14.00 R. Kornhuber (Universitaet Stuttgart) On Robust Multigrid Methods for Nonlinear Variational Problems 15.00 A. Reusken (Eindhoven University of Technology) Approximate Cyclic Reduction for Multilevel Preconditioning 16.00 End of the conference Chairmen Wolfgang Hackbusch, Kiel Gabriel Wittum, Stuttgart Invited speakers R. Bank (La Jolla), W. Dahmen (Aachen), P. Deuflhard (Berlin), M. Griebel (Bonn), P.W. Hemker (Amsterdam), R. Kornhuber (Stuttgart), U. Langer (Linz), G. Mack (Hamburg), J. Mandel (Boulder), D. Mavriplis (Hampton), A. Reusken (Eindhoven), K. Stueben (Bonn), E. Van de Velde (Pasadena) Location Institut fur Computeranwendungen Pfaffenwaldring 27 70569 Stuttgart Germany For a detailed plan, press here. Arrival By train: you can take the S-Bahn/Metro from Stuttgart-Hauptbahnhof, direction Herrenberg (S1), Flughafen or Vaihingen (S2, S3). By plane: please take the S-Bahn from station Flughafen, direction Stuttgart-Hauptbahnhof. In both cases leave the S-Bahn at station Universitaet. Registration Please mail the enclosed form or register via http://www.ica3.uni-stuttgart.de. Conference fee DM 400,- payable by August 1st 1996 or DM 500,- after this date. The fee includes admission to all sessions, lunches and coffee breaks, the reception, the conference dinner and the collection of abstracts. Payments All payments, net of all charges, are to be made in Deutschmarks by bank transfer to: Universitaet Stuttgart, Baden-Wurtt.-Bank Stuttgart, bank code 600 200 30, account no. 105 4611 700, specifying your name, "EMG96" and "Titel 11186, BA 4715". Organisation Gunter Faust, Oktavia Klassen, Vlasta Reber-Hangi ICA III, Universitat Stuttgart, 70569 Stuttgart Phone: ++49-711-685-7091 Fax: ++49-711-685-7000 email: emg96@ica.uni-stuttgart.de ---------------------------------------------------------------------------- Christian Wieners, last update September 10 1996 ------------------------------ End of MGNet Digest **************************