Advances in Multi-Grid Methods

ISBN-13: 9783528080853 / Niemiecki / Twarda / 1985 / 120 str.

Na Na;Na Na

Opis

During the week of December 8-13, 1984, a conference on Multi-Grid Methods was held at the Mathematisches Forschungs- institut (Mathematical Research Institute) in Oberwolfach. The conference was suggested by the GAMM-Committee "Effiziente numerische Verfahren fUr partielle Differentialgleichungen." We were pleased to have 42 participants from 12 countries. These proceedings contain some contributions to the confe- rence. The centre of interest in the more theoretical contri- butions were exact convergence proofs for multi-grid method. Here, the theoretical foundation for the application of the method to the Stokes equations, the biharmonic equation in its formulation as a mixed finite element problem and other more involved problems were investigated. Moreover, improvements and new attacks for getting quantitative results on convergence rates were reported. Another series of contributions was concerned with the de- velopment of highly efficient and fast algorithms for various partial differential equations. Also in this framework, the Stokes and the biharmonic equations were investigated. Other lectures treated problems from fluid mechanics (as Navier- Stokes and Euler equations), the dam-problem and eigenvalue problems. The editors would like to thank Professor M. Barner, the director of Mathematisches Forschungsinstitut Oberwolfach for making this conference possible. D. Braess, Bochum W. Hackbusch, Kiel U. Trottenberg, St. Augustin v CONTENTS O. AXELSSON: A mixed variable finite element method for the efficient solution of nonlinear diffusion and pot- tial flow equations ................................... .

Spis treści

A mixed variable finite element method for the efficient solution of nonlinear diffusion and potential flow equations.- Two multi-level algorithms for the dam problem.- Multi-grid eigenvalue computation.- Multigrid solution of the steady Euler equations.- Analysis of a SOR-like multi-grid algorithm for eigenvalue problems.- A multigrid treatment of stream function normal derivative boundary conditions.- A multigrid method for solving the biharmonic equation on rectangular domains.- A fast solver for the Stokes equations using multigrid with a UZAWA smoother.- Calculations of transonic flows around single and multi-element airfoils on a small computer.- Basic smoothing procedures for the multigrid treatment of elliptic 3D-operators.- A preconditioned conjugate residual algorithm for the Stokes problem.- List of participants.