Multigrid Methods VI

This volume contains 39 of the papers presented at the Sixth European Multi grid Conference, held in Gent, September 27-30, 1999. There were 61 regis tered participants from 12 different countries and 50 presentations were given. Earlier European Multigrid Conferences were held in Cologne in 1981 and 1985, in Bonn in 1990, in Amsterdam in 1993 and in Stuttgart in 1996. The next European Multigrid Conference is planned for 2002 in Heidelberg. The Sixth European Multigrid Conference was organized by the Depart ment of Flow, Heat and Combustion Mechanics from Ghent University. The topics treated on the conference covered all aspects of Multigrid Methods: the ory, analysis, computer implementation, applications in the fields of physics, chemistry, fluid mechanics, structural mechanics, magnetism, . . . Gent, December 1999 Erik Dick, Kris Riemslagh, Jan Vierendeels Table of Contents Invited Contributions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Multigrid Strategies for CFD Problems on Non-Structured Meshes . . . . 1 G. Carre, G. Carte, H. Guillard, S. Lanteri Detection of Strong Coupling in Algebraic Multigrid Solvers. . . . . . . . . . 11 T. F. Chan, P. Vanek Steady Euler Solutions in O(N) Operations. . . . . . . . . . . . . . . . . . . . . . . . . 24 B. van Leer, D. Darmofal The Acceleration of Multigrid Convergence by Recombination Techniques 34 C. W. Oosterlee, R. Wienands, T. Washio, F. J. Gaspar Other Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 Turbomachinery Computations on Parallel Computers Using a Mul- grid Method. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 A. Arnone, P. Boncinelli, M. Marconcini Approximate Schur Complement Multilevel Methods for General Sparse Systems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 M. Benzi, M. DeLong A Multigrid Approach to the Optimal Control of Solid Fuel Ignition Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Includes supplementary material: sn.pub/extras

Klappentext

This volume contains 39 of the papers presented at the Sixth European Multigrid Conference, held in Gent, Belgium, September 27-30, 1999. The topics treated at the conference cover all aspects of Multigrid Methods: theory, analysis, computer implementation, applications in the fields of physics, chemistry, fluid mechanics, structural mechanics and magnetism.

Inhalt
Invited Contributions.- Multigrid Strategies for CFD Problems on Non-Structured Meshes.- Detection of Strong Coupling in Algebraic Multigrid Solvers.- Steady Euler Solutions in O(N) Operations.- The Acceleration of Multigrid Convergence by Recombination Techniques.- Other Contributions.- Turbomachinery Computations on Parallel Computers Using a Multigrid Method.- Approximate Schur Complement Multilevel Methods for General Sparse Systems.- A Multigrid Approach to the Optimal Control of Solid Fuel Ignition Problems.- Convergent Adaptive Wavelet Methods for the Stokes Problem.- A Finite-Element/Equivalent-Circuit Two-Level Method for Magnetic Field Simulations.- Some Aspects of Multigrid for Mixed Discretizations.- Fixed and Adaptive Cache Aware Algorithms for Multigrid Methods.- An Adaptive-Smoothing Multigrid Method for the Navier-Stokes Equations.- Multigrid on Massively Parallel Architectures.- Experiences with MultigridProlongation for TwoEquation Turbulence Models in Flows with High Reynolds Numbers.- Additive Aspects of Hybrid Multigrid/Domain Decomposition Solution of Fluid Flow Problems on Parallel Computers.- Biharmonic and Bi-Helmholtz Type Scattered Data Interpolation using Quadtrees and Multigrid Technique.- Algebraic Multigrid for Solving Electromechanical Problems.- Multigrid Methods for Mortar Finite Elements.- The Sparse-Grid Combination Technique Applied to Time-Dependent Advection Problems.- Multigrid Acceleration in a 3D Navier-Stokes Solver Using Unstructured Hexahedral Meshes with Adaptation.- Analysis of Several Multigrid Implicit Algorithms for the Solution of the Euler Equations on Unstructured Meshes.- Efficient Large-Eddy Simulations of Compressible Flows Using Multigrid.- Application of Multigrid in Two-Equation Turbulence Modelling.-Evaluation of Multigrid as a Solver for Stress Analysis Problems in Semiconductor Process Simulation.- Multilevel Techniques for the Solution of the Inverse Problem of Electrocardiography.- Robust Multigrid Algorithms for 3D Elliptic Equations on Structured Grids.- A Multigrid Newton-Krylov Solver for Non-linear Systems.- Estimation of the Condition Number of Additive Preconditioners on Tensor Product Grids.- Multigrid Algorithms for the Tracking of Electron Beams.- Stable Semi-Iterative Smoother for Cascadic and Multigrid Algorithms.- Scalability of Parallel Multigrid Adaption.- From Molecular Dynamics to Continuum Models.- Multigrid With an Immersed Interface.- Analysis of a Non-Standard Multigrid Preconditioner by Spectral Portrait Computation.- Treatment of All Speed Flows and High Aspect Ratios in CFD Applications.- On the Algebraic Construction of Multilevel Transfer Operators (for Convection-Diffusion-Reaction Equations).- Upwind Prolongations for a HighlyUnstructured Euler Solver.- Fourier Analysis for Krylov Subspace Acceleration of Multigrid with Application to 3D Anisotropic Problems.- Parallel Adaptively Refined Sparse Grids.- Author Index.