Multigrid Methods III

✍ Scribed by Erik Dick (auth.), W. Hackbusch, U. Trottenberg (eds.)

• Publisher: Birkhäuser Basel
• Year: 1991
• Tongue: English
• Leaves: 394
• Series: International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique 98
• Edition: 1
• Category: Library

✦ Synopsis

These proceedings contain a selection of papers presented at the Third European Conference on Multigrid Methods which was held in Bonn on October 1-4, 1990. Following conferences in 1981 and 1985, a platform for the presentation of new Multigrid results was provided for a third time. Multigrid methods no longer have problems being accepted by numerical analysts and users of numerical methods; on the contrary, they have been further developed in such a successful way that they have penetrated a variety of new fields of application. The high number of 154 participants from 18 countries and 76 presented papers show the need to continue the series of the European Multigrid Conferences. The papers of this volume give a survey on the current Multigrid situation; in particular, they correspond to those fields where new developments can be observed. For example, se­ veral papers study the appropriate treatment of time dependent problems. Improvements can also be noticed in the Multigrid approach for semiconductor equations. The field of parallel Multigrid variants, having been started at the second European Multigrid Conference, is now at the centre of interest.

✦ Table of Contents

Front Matter....Pages I-IX
Front Matter....Pages N1-N1
Multigrid Methods for Steady Euler- and Navier-Stokes Equations Based on Polynomial Flux-Difference Splitting....Pages 1-20
Recent Developments for the PSMG Multiscale Method....Pages 21-39
An adaptive multigrid approach for the solution of the 2D semiconductor equations....Pages 41-60
Multiscale Monte Carlo Algorithms in Statistical Mechanics and Quantum Field Theory....Pages 61-82
Two Fast Solvers Based on the Multi-Level Splitting of Finite Element Spaces....Pages 83-90
Multigrid Methods for Turbulent Flow Problems....Pages 91-103
A survey of Fourier smoothing analysis results....Pages 105-127
Front Matter....Pages 129-129
Multilevel Methods for Fast Solution of N-Body and Hybrid Systems....Pages 131-142
Parabolic Multigrid Revisited....Pages 143-154
Time-Parallel Multigrid Solution of the Navier-Stokes Equations....Pages 155-166
Solution of 3-D Problems using Overlapping Grids and Multi-Grid Methods....Pages 167-177
A Multigrid Method for the Solution of a Convection — Diffusion Equation with Rapidly Varying Coefficients....Pages 179-190
Parallel Multigrid Solution of 2D and 3D Anisotropic Elliptic Equations: Standard and Nonstandard Smoothing....Pages 191-209
Parallel Multigrid Methods on Sparse Grids....Pages 211-221
Analysis of multigrid methods for general systems of PDE....Pages 223-234
On the convergence of the nonlinear multigrid algorithm for potential operators....Pages 235-240
A Multigrid Algorithm with Time-Dependent, Locally Refined Grids for Solving the Nonlinear Diffusion Equation on a Nonrectangular Geometry....Pages 241-252
Multigrid Methods for Hyperbolic Equations....Pages 253-263
Low-Diffusion Rotated Upwind Schemes, Multigrid and Defect Correction for Steady, Multi-Dimensional Euler Flows....Pages 265-276
Multigrid Convergence Acceleration for Complex Flow Including Turbulence....Pages 277-288
Front Matter....Pages 129-129
Time Accurate Multigrid Solutions of the Navier-Stokes Equations....Pages 289-300
Mesh-Adaptive Solution of the Navier-Stokes Equations....Pages 301-312
A two-grid analysis of the combination of mixed finite elements and Vanka-type relaxation....Pages 313-323
Multigrid Applied to Mixed Finite Element Schemes for Current Continuity Equations....Pages 325-337
Adaptive Higher Order Multigrid Methods....Pages 339-351
Shape from Shading using Parallel Multigrid Relaxation....Pages 353-364
Cell-centered Multigrid Methods in Porous Media Flow....Pages 365-376
Multigrid Waveform Relaxation for Solving Parabolic Partial Differential Equations....Pages 377-388
Back Matter....Pages 389-394

✦ Subjects

Science, general