Summary
We present adaptive algorithms for the solution of elliptic PDEs that are based on the so-called sparse grid discretization technique and hierarchical error indicators. We discuss both the approximation qualities of the adaptively generated sparse grids and the efficient iterative solution of the arising linear systems by means of certain grid- and point-oriented multilevel methods.
The results of numerical experiments regarding both topics are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Balder and C. Zenher, The d-dimensional Helmholtz equation on sparse grids, SFB-Report 342/21/92 A; TUM-I9232, TU München, Institut für Informatik, 1992.
R. Bank, T. Dupont, and H. Yserentant, The hierarchical basis multigrid method, Num. Math., 52 (1988), pp. 427–458.
H.-J. Bungaetz, Diinne Gitter und deren Anwendung bei der adaptiven Lösung der dreidimensionalen Poisson-Gleichung, Dissertation, Institut für Informatik, TU München, 1992.
M. Griebel, Grid-and point-oriented multilevel algorithms, in Incomplete Decomposition (ILU): Theory, Technique and Application, Proceedings of the Eigth GAMM-Seminar, Kiel January 24–26, 1992, W. Hackbusch, ed., Vieweg-Verlag, 1992.
M. Greebel and S. Zimmer, Multilevel Gauss-Seidel-algorithms for full and sparse grid problems. To appear in Computing.
W. Hackbusch, A new appoach to robust multi-grid solvers, Report, Institut für Informatik und praktische Mathematik, CAU Kiel, 1987.
W. Hackbusch, The frequency decomposition multi-grid method, part I: Applications to anisotropic equations, Numerische Mathematik, 56 (1989), pp. 229–245.
W. Mulder, A new multigrid approach to convection problems, Report 88–04, CAM, 1988.
N. H. Naik add van Rosendsle, The improved robustness of multigrid elliptic solvers based on multiple semicoarsened grids, Report 55–70, ICASE, 1991.
J. Xu, Iterative methods by space decomposition and subspace correction: A unifying approach, SIAM Review, 34 (1992), pp. 581–613.
H. Yserentant, On the multilevel splitting of finite element spaces, Numerische Mathematik, 49 (1986), pp. 379–412.
H. Yserentant, Hierarchical bases, in Proceedings of the Second International Conference on Industrial and Applied Mathematics, J. R. E. O’Malley, ed., Philadelphia, 1992, SIAM.
C. Zenger, Sparse grids, in Parallel Algorithms for Partial Differential Equations, Proceedings of the Sixth GAMM-Seminar, Kiel, January 19–21, 1990, W. Hackbusch, ed., Vieweg-Verlag, 1991.
O. C. Zienkiewicz and A. Craig, Adaptive refinement, error estimates, multigrid soultion and hierarchic finite element concepts, in Accuracy Estimates and Adaptive refinements in Finite Element Computations, I. Babuska, O. C. Zienkiewicz, J. Gago, and E. R. de A. Oliveira, eds., John Wiley and Sons, 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Griebel, M., Zimmer, S. (1994). Adaptive Point Block Methods. In: Hackbusch, W., Wittum, G. (eds) Adaptive Methods — Algorithms, Theory and Applications. Notes on Numerical Fluid Mechanics (NNFM). Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14246-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-663-14246-1_9
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07646-7
Online ISBN: 978-3-663-14246-1
eBook Packages: Springer Book Archive