Adaptive Methods - Algorithms, Theory and Applications

The GAMM Committee for "Efficient Numerical Methods for Partial Differential Equations" organizes workshops on subjects concerning the algorithmical treat- ment of partial differential equations. The topics are discretization methods like the finite element and finite volume method for various types of applications in structural and fluid mechanics. Particular attention is devoted to advanced solu- tion techniques. th The series of such workshops was continued in 1993, January 22-24, with the 9 Kiel-Seminar on the special topic "Adaptive Methods Algorithms, Theory and Applications" at the Christian-Albrechts-University of Kiel. The seminar was attended by 76 scientists from 7 countries and 23 lectures were given. The list of topics contained general lectures on adaptivity, special discretization schemes, error estimators, space-time adaptivity, adaptive solvers, multi-grid me- thods, wavelets, and parallelization. Special thanks are due to Michael Heisig, who carefully compiled the contribu- tions to this volume. November 1993 Wolfgang Hackbusch Gabriel Wittum v Contents Page A. AUGE, G. LUBE, D. WEISS: Galerkin/Least-Squares-FEM and Ani- tropic Mesh Refinement. 1 P. BASTIAN, G. WmUM: Adaptive Multigrid Methods: The UG Concept. 17 R. BEINERT, D. KRONER: Finite Volume Methods with Local Mesh Alignment in 2-D. 38 T. BONK: A New Algorithm for Multi-Dimensional Adaptive Nume- cal Quadrature. 54 F. A. BORNEMANN: Adaptive Solution of One-Dimensional Scalar Conservation Laws with Convex Flux. 69 J. CANU, H. RITZDORF: Adaptive, Block-Structured Multigrid on Local Memory Machines. 84 S. DAHLKE, A. KUNaTH: Biorthogonal Wavelets and Multigrid. 99 B. ERDMANN, R. H. W. HOPPE, R.