This volume contains a selection from the papers presented at the Fourth European Multigrid Conference, held in Amsterdam, July 6-9,1993. There were 78 registered participants from 14 different countries, and 56 presentations were given. The preceding conferences in this series were held in Cologne (1981, 1985) and in Bonn (1990). Also at the other side of the Atlantic special multigrid conferences are held regularly, at intervals of two years, always in Copper Mountain, Colorado, US. The Sixth Copper Mountain Conference on Multigrid Methods took place in April, 1993. Circumstances prevented us from putting a larger time interval between the Copper and Amsterdam meetings. The next European meeting is planned in 1996, a year later than the next Copper Meeting. When the first multigrid conference was held in 1981 there was no doubt about the usefulness of a conference dedicated specially to multigrid, because multigrid was a new and relatively unexplored subject, still in a pioneering stage, and pursued by specialists. The past twenty years have shown a rapid growth in theoretical understanding, useful applications and widespread acceptance of multi­ grid in the applied disciplines. Hence, one might ask whether there is still a need today for conferences specially dedicated to multigrid. The general consensus is that the answer is affirmative. New issues have arisen that are best addressed or need also be addressed from a special multigrid point of view.

Inhalt

I Invited Papers.- 1 On Robust and Adaptive Multi-Grid Methods.- 2 A Generalized Multigrid Theory in the Style of Standard Iterative Methods.- 3 Turbulence Modelling as a Multi-Level Approach.- 4 The Frequency Decomposition Multi-Grid Method.- 5 Multiscale Methods for Computing Propagators in Lattice Gauge Theory.- 6 Adaptive Multigrid on Distributed Memory Computers.- 7 Multicomputer-Multigrid Solution of Parabolic Partial Differential Equations.- 8 Multilevel Solution of Integral and Integro-differential Equations in Contact Mechanics and Lubrication.- Contributed Papers.- 1 A Multi-Grid Method for Calculation of Turbulence and Combustion.- 2 On a Multi-Grid Algorithm for the TBA Equations.- 3 A Multidimensional Upwind Solution Adaptive Multigrid Solver for Inviscid Cascades.- 4 Parallel Steady Euler Calculations using Multigrid Methods and Adaptive Irregular Meshes.- 5 Multigrid Methods for Steady Euler Equations Based on Multi-stage Jacobi Relaxation.- 6 Multigrid and Renormalization for Reservoir Simulation.- 7 Interpolation and Related Coarsening Techniques for the Algebraic Multigrid Method.- 8 Parallel Point-oriented Multilevel Methods.- 9 Large Discretization Step (LDS) Methods For Evolution Equations.- 10 A Full Multigrid Method Applied to Turbulent Flow using the SIM-PLEC Algorithm Together with a Collocated Arrangement.- 11 Multigrid Methods for Mixed Finite Element Discretizations of Variational Inequalities.- 12 Multigrid with Matrix-dependent Transfer Operators for Convection-diffusion Problems.- 13 Multilevel, Extrapolation, and Sparse Grid Methods.- 14 Robust Multi-grid with 7-point ILU Smoothing.- 15 Optimal Multigrid Method for Inviscid Flows.- 16 Multigrid Techniques for Simple Discretely Divergence-free Finite Element Spaces.- 17 Grid-independent Convergence Based on Preconditioning Techniques.- 18 A New Residual Smoothing Method for Multigrid Acceleration Applied to the Navier-Stokes Equations.