Tenth GAMM Workshop on Parallel Multigrid Methods October 4-8, 1998 Bonn, Germany Program Sunday, October 4 19:00-21:00. Registration and come together at the restaurant `Bierhaus im Baeren', Acherstrasse 1 Monday, October 5 8:00-8:45. Registration & Coffee. 8:45-9:00. Opening of the multigrid workshop. 9:00-10:15. Session chair U. Langer. 9:00-9:45, Randolph E. Bank. Multigraph Iterative Methods. 9:45-10:15, Achi Brandt. Achieving Textbook Multigrid Efficiency (TME) in CFD. 10:15-10:45. Coffee Break. 10:45-12:15, CFD I Session chair F. Schiewck. 10:45-11:15, J. Vierendeels, K. Riemslagh, E. Dick. A Multigrid Semi-implicit Line Method for Navier-Stokes Equations. 11:15-11:45, Luc Fournier, Stephane Lanteri. An Additive Multigrid Method Using a Filtering Concept to Solve Flow Simulations on Parallel Computers. 11:45-12:15, U. Becker-Lemgau, M. G. Hackenberg, B. Steckel, R. Tilch. Multigrid for Multidisciplinary Applications: Strip Steel Production. 10:45-12:15 b, Mechanics I Session chair C. Douglas. 10:45-11:15, Csaba Gaspar. Quadtree Grids and Some Applications in Flow Problems. 11:15-11:45, Christian Wieners. Multigrid Methods for Stabilized Finite Elements for Elasticity and the Application to Prandtl-Reuss-Plasticity. 11:45-12:15, Alexander V. Trofimov. Multigrid Methods for Elasto-Plastic Problems with the Stress Concentration. 12:15-14:00. Lunch at the university club 14:00-15:30, Homogenization. Session chair J. Fuhrmann. 14:00-14:30, Harry Yserentant. Coarse Grid Spaces for Domains with a Complicated Boundary. 14:30-15:00, Stefan Sauter. Multi-grid Methods for PDEs on Complicated Domains. 15:00-15:30, Folkmar Bornemann. A New Algorithmic Approach to Multigrid-Homogenization. 14:30-15:30 b, Wavelets I. Session chair V. Shaidurov. 14:30-15:00, Angela Kunoth. On the Treatment of Bounded Domains and Boundary Conditions in Adaptive Wavelet Methods. 15:00-15:30, Helmut Harbrecht. Construction of Globally Continuous Biorthogonal Wavelet Bases on Domains in IR2. 15:30-16:00. Coffee Break. 16:00-17:30, CFD II. Session chair E. Dick. 16:00-16:30, Gundolf Haase, Stefan Reitzinger. Robust Algebraic Multigrid Methods in Magnetic Shield Problems. 16:30-17:00, Friedhelm Schieweck. Multigrid Methods for Higher Order Discretizations of the Navier-Stokes Equations. 17:00-17:30, Stefan Turek. Robust Multigrid for Edge-oriented Discretizations. 16:00-17:30 b. Wavelets II. Session chair R. Stevenson. 16:00-16:30, Michael S. Floater, Ewald G. Quak. Piecewise Linear Prewavelets on Arbitrary Triangulations. 16:30-17:00, Stephan Dahlke, Reinhard Hochmuth, Karsten Urban. Adaptive Multiscale Methods for Saddlepoint Problems. 17:00-17:30, Reinhard Hochmuth. Restricted Nonlinear Approximation and Applications. 18:30-. Reception at the old town hall Tuesday, October 6 9:00-10:15. Session chair D. Braess. 9:00-9:45, Tony Chan. An Energy-Minimizing Approach to Robust Multigrid Methods. 9:45-10:15, Jinchao Xu, Aihui Zhou. Some Local/Parallel Algorithms for Nonlinear Elliptic Equations. 10:15-10:45. Coffee Break. 10:45-12:15, Physics. Session chair V. Denisseko. 10:45-11:15, Byungduck Chough, Shlomo Taasan. From Molecular Dynamics to Continuum Models: A Numerical Approach. 11:15-11:45, Ira Livshits, Shlomo Taasan. From Stochastic Lattice Dynamics Models to Partial Differential Equations. 11:45-12:15, Takumi Washio, C. W. Oosterlee. Error analysis for a potential problem on locally refined grids. 10:45-12:15 b, Mechanics II. Session chair S. Sauter. 10:45-11:15, Radim Blaheta. Composite Grid Solvers for Elasticity and Plasticity Problems. 11:15-11:45, Joachim Schoeberl. Robust Multigrid Methods for Parameter Dependent Problems. 11:45-12:15, Jorg Stiller, Krzysztof Boryczko, Wolfgang E. Nagel. PML - A Parallel Multilevel System for Unstructured Grids. 12:15-12:45 Session. 12:15-12:45, Peter Deuflhard. Multigrid FEMs in Clinical Cancer Therapy Planning. 12:45-14:00. Lunch at the university club 14:00-. Excursion: boat trip on the river Rhine to the pitoresk city Linz. The boat departs from the `Alter Zoll' at 14:00. Stay in Linz 16:15-17:20. Arrival in Bonn at 18:45. Wednesday, October 7 9:00-10:15. Session chair W. Hackbusch. 9:00-9:45, J. Bey, A. Reusken. On the Convergence of Basic Iterative Methods for Convection-Diffusion Problems. 9:45-10:15, Andrew J. Cleary, Robert D. Falgout, Van Emden Henson, Jim E. Jones. Parallel Coarse-Grid Selection and Element Interpolation for Algebraic Multigrid. 10:15-10:45. Coffee Break. 10:45-12:15. AMG. Session chair A. Kunoth. 10:45-11:15, Michael Jung. Parallel Algebraic Multilevel Iteration Methods. 11:15-11:45, Ulrich Langer, Ferdinand Kickinger. Algebraic Multigrid Based on Graph Coarsening. 11:45-12:15, Juergen Fuhrmann. Variants of Modular Algebraic Multigrid Methods. 11:15-12:15 b. Convection I. Session chair S. Turek. 11:15-11:45, Thomas Probst. On Ordering Strategies for Multigrid Methods. 11:45-12:15, Sabine Le Borne. Ordering Techniques for Convection Dominated Problems on Unstructured Three-Dimensional Grids. 12:15-14:00. Lunch at the university club 14:00-14:30 Session. 14:00-14:30, Klaus Stueben, Arnold Krechel. Parallel Algebraic Multigrid. 14:00-15:30, Helmholtz. Session chair R. Hiptmair. 14:30-15:00, Achi Brandt, Ira Livshits. Multigrid Wave-Ray Algorithms for Helmholtz Equations. 15:00-15:30, Christoph Zenger, Michael Bader. Hierarchical Bases for the Indefinite Helmholtz Equation. 14:00-15:30 b, Nonlinear I. Session chair X.-C. Tai. 14:30-15:00, Ralf Kornhuber. On Monotone Iterations for Variational Inequalities. 15:00-15:30, V. V. Shaidurov. Cascade Iterative Algorithms in Finite Element Method for Non-linear Elliptic Equations. 15:30-16:00. Coffee Break. 16:00-17:30. Maxwell. Session chair I. Livshits. 16:00-16:30, Ralf Hiptmair. Multigrid in H(div) and H(curl). 16:30-17:00, M. Kuhn. Multigrid Methods for Magnetic Field Problems. 17:00-17:30, Valeri V. Denissenko. Multigrid Method for a Global Conductor in the Earth's Ionosphere. 16:00-17:30 b. Inverse. Session chair G. Starke. 16:00-16:30, Klaus J. Ressel. A Multilevel Approach for the Retrieval of Atmospheric Trace Gases. 16:30-17:00, Kristian Witsch, Stefan Henn. A Multigrid Approach For Minimizing A Nonlinear Functional For Digital Image Matching. 17:00-17:30, Marcus Mohr, Constantin Popa, Ulrich Ruede. Multigrid Methods for an Inverse Potential Problem. 19:00-20:00. Guided tour through the Arithmeum of the Institute for Discrete Mathematics (Prof. B. Korte) Lennestrasse 2, A museum of historic, mechanic computing machinery along with modern electronic computers. 20:30-. Conference Dinner at the restaurant `Em Hoettche', Am Markt 4 Thursday, October 8 9:00-10:15. Session chair L. Tobiska. 9:00-9:45, Vadim Korneev. Recent Developments in Schwarz Algorithms for the h-p-version of the Finite Element Method. 9:45-10:15, Eugene Tyrtyshnikov. Theory and Applications of Mosaic-Skeleton Method. 10:15-10:45. Coffee Break. 10:45-12:15. Implementation. Session chair K. Witsch. 10:45-11:15, Craig C. Douglas, Jonathan Hu, Marco Bittencourt. Cache Based Multigrid on Quasi-Structured and Unstructured Grids. 11:15-11:45, Ulrich Ruede, Markus Kowarschik. Cache-aware Multigrid for 3D Elliptic Equations. 11:45-12:15, Michael Griebel, Gerhard Zumbusch. Key Based Multigrid on Adaptive Grids. 10:45-12:15 b. CFD III. Session chair S. Vandewalle. 10:45-11:15, J. Yan, L. Xue, F. Thiele. A Modified Full Multigrid Algorithm For Navier-Stokes Equations. 11:15-11:45, Reinhold Hess. Dynamically Adaptive Multigrid on Parallel Computers for a Semi-Implicit Discretization of the Shallow Water Equations. 11:45-12:15, D. O. Ofengeim, S. K. Kochuguev, A. I. Zhmakin. Multigrid Methods for Low Mach Number Viscous Flows on Adaptive Unstructured Grids. 12:15-14:00. Lunch at the university club 14:00-15:30. Nonlinear II. Session chair T. Manteuffel. 14:00-14:30, Xue-Cheng Tai, Jinchao Xu. Nonlinear Space Decomposition for Degenerated and Singular Nonlinear Equations and Some Asyncronous Versions. 14:30-15:00, Volker Schulz. Solving Optimal Control Problems by Multigrid Methods with Transforming Smoothers. 15:00-15:30, Gerhard Starke. Least-Squares Mixed Finite Elements for a Nonlinear Elliptic Problem: A Gauss-Newton Multilevel Method. 14:00-15:30 b. Convection II. Session chair R. Kornhuber. 14:00-14:30, Nicolas Neuss. Adaptive Multigrid Solving of Large Systems of Chemical Reactions with Diffusion and Transport. 14:30-15:00, Rob Stevenson. An Efficient Multigrid Method for the Morley Discretization of the Biharmonic Equation. 15:00-15:30, Christoph Pflaum. Construction of Robust Multilevel Splittings. 15:30-16:00. Coffee Break. 16:00-16:30 Session. 16:00-16:30, Joseph E. Pasciak. Multigrid for the Mortar Finite Element Method. 16:30-17:30. Discretizations. Session chair U. Ruede. 16:30-17:00, Boris Lastdrager, Barry Koren. Error Analysis for Sparse-Grid Recombination. 17:00-17:30, Stefan Schneider, Christoph Zenger. Multigrid Methods for Hierarchical Adaptive FE. 16:30-17:30 b. Convection III. Session chair C. Wagner. 16:30-17:00, D.Drikakis, O.Iliev, D.Vassileva. An Adaptive Smoothing-based Multigrid Algorithm for Flow Computations. 17:00-17:30, Volker John, Lutz Tobiska. Smoothers in Coupled Multigrid Methods for the Stokes and Navier-Stokes Equations. 17:30-. Closing Remarks by Michael Griebel. Credits In Cooperation with the * GAMM-Committee ``Discretization Methods in Solid Mechanics'' * GAMM-Committee ``Efficient Numerical Methods for PDEs'' * SFB 256 ``Nichtlineare Partielle Differentialgleichungen'' Programme Committee * Dietrich Braess (Bochum, Germany) * Michael Griebel (Bonn, Germany) * Wolfgang Hackbusch (Kiel, Germany) * Ulrich Langer (Linz, Austria) Local Organizing Committee * Michael Griebel, griebel@iam.uni-bonn.de * Frank Kiefer, kiefer@iam.uni-bonn.de * Gerhard Zumbusch, zumbusch@iam.uni-bonn.de Special thanks for the guided tour through the Arithmeum of the Institute for Discrete Mathematics (Prof. B. Korte).