Multigrid Methods IV : Proceedings of the Fourth European Multigrid Conference, Amsterdam, July 6–9, 1993

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. Front Matter....Pages i-viii Front Matter....Pages ix-ix On Robust and Adaptive Multi-Grid Methods....Pages 1-17 A Generalized Multigrid Theory in the Style of Standard Iterative Methods....Pages 19-34 Turbulence Modelling as a Multi-Level Approach....Pages 35-42 The Frequency Decomposition Multi-Grid Method....Pages 43-56 Multiscale Methods for Computing Propagators in Lattice Gauge Theory....Pages 57-76 Adaptive Multigrid on Distributed Memory Computers....Pages 77-95 Multicomputer-Multigrid Solution of Parabolic Partial Differential Equations....Pages 97-109 Multilevel Solution of Integral and Integro-differential Equations in Contact Mechanics and Lubrication....Pages 111-127 Front Matter....Pages 129-129 A Multi-Grid Method for Calculation of Turbulence and Combustion....Pages 131-142 On a Multi-Grid Algorithm for the TBA Equations....Pages 143-150 A Multidimensional Upwind Solution Adaptive Multigrid Solver for Inviscid Cascades....Pages 151-162 Parallel Steady Euler Calculations using Multigrid Methods and Adaptive Irregular Meshes....Pages 163-174 Multigrid Methods for Steady Euler Equations Based on Multi-stage Jacobi Relaxation....Pages 175-187 Multigrid and Renormalization for Reservoir Simulation....Pages 189-200 Interpolation and Related Coarsening Techniques for the Algebraic Multigrid Method....Pages 201-213 Parallel Point-oriented Multilevel Methods....Pages 215-232 Large Discretization Step (LDS) Methods For Evolution Equations....Pages 233-244 A Full Multigrid Method Applied to Turbulent Flow using the SIMPLEC Algorithm Together with a Collocated Arrangement....Pages 245-256 Multigrid Methods for Mixed Finite Element Discretizations of Variational Inequalities....Pages 257-268 Multigrid with Matrix-dependent Transfer Operators for Convection-diffusion Problems....Pages 269-280 Front Matter....Pages 129-129 Multilevel, Extrapolation, and Sparse Grid Methods....Pages 281-294 Robust Multi-grid with 7-point ILU Smoothing....Pages 295-307 Optimal Multigrid Method for Inviscid Flows....Pages 309-320 Multigrid Techniques for Simple Discretely Divergence-free Finite Element Spaces....Pages 321-332 Grid-independent Convergence Based on Preconditioning Techniques....Pages 333-344 A New Residual Smoothing Method for Multigrid Acceleration Applied to the Navier-Stokes Equations....Pages 345-356 Back Matter....Pages 357-358 The past twenty years have shown a rapid growth in the theoretical understanding, useful applications and widespread acceptance of multigrid in the applied sciences, and new tasks continue to arise that are better addressed from a special multigrid point of view. These developments have served to make multigrid one of the key techniques in modern computing methods. Most prominent among the new issues are parallel computing and adaptive computations. Multigrid methods also have considerable impact on computational fluid dynamics. This influence is reflected in the present, carefully screened selection of contributions presented at the Fourth European Multigrid Conference in Amsterdam in 1993, all of which reflect the latest developments in this dynamic field.