Abstract
The divide-and-conquer paradigm as well as other closely related principles of algorithmic design like recursion or hierarchy have turned out to be advantageous for a wide spectrum of numerical topics, especially in situations where adaptively refined grids have to be taken into account. Starting from a really classic example, Archimedes’ solution to the problem of integrating a parabola segment, we discuss the impact of such design patterns on numerical quadrature, interpolation, and the numerical solution of elliptic PDEs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. I. Babenko, Approximation by trigonometric polynomials in a certain class of periodic functions of several variables, Soviet Math. Dokl., 1 (1960), pp. 672–675. Russian original in Dokl. Akad. Nauk SSSR, 132 (1960), pp. 982-985.
R. Balder and C. Zenger, The solution of multidimensional real Helmholtz equations on sparse grids, SIAM J. Sci. Comp., 17 (1996), pp. 631–646.
R. Becker and R. Rannacher, A feed-back approach to error control in finite element methods: basic analysis and examples, East-West J. Numer. Math., 4 (1996), pp. 237–264.
T. Bonk, Ein rekursiver Algorithmus zur adaptiven numerischen Quadratur mehrdimensionaler Funktionen, Dissertation, Institut für Informatik, TU München, 1994.
—, A new algorithm for multi-dimensional adaptive numerical quadrature, in Adaptive Methods — Algorithms, Theory, and Applications, W. Hackbusch and G. Wittum, eds., vol. 46 of NNFM, Vieweg, Braunschweig/Wiesbaden, 1994, pp. 54–68.
H.-J. Bungartz, Finite Elements of Higher Order on Sparse Grids, Habilitationsschrift, Institut für Informatik, TU München, and Shaker Verlag, Aachen, 1998.
H.-J. Bungartz and T. Dornseifer, Sparse grids: Recent developments for elliptic partial differential equations. To appear in Multigrid Methods V, LNCSE, Springer, Berlin/Heidelberg, 1998. Also available as report TUM-I9702, Institut für Informatik, TU München, 1997.
H.-J. Bungartz and M. Griebel, A note on the complexity of solving Poisson’s equation for spaces of bounded mixed derivatives. To appear in J. Complexity, 1999.
T. Dornseifer, Diskretisierung allgemeiner elliptischer Differentialgleichungen in krummlinigen Koordinatensystemen auf dünnen Gittern, Dissertation, Institut für Informatik, TU München, 1997.
K. Eriksson, D. Estep, P. Hansbo, and C. Johnson, Adaptive Finite Elements, Springer, Berlin/Heidelberg, 1996.
T. Gerstner and M. Griebel, Numerical integration using sparse grids, Numerical Algorithms, 18 (1998), pp. 209–232.
A. R. Krommer and C. W. Ueberhuber, Numerical Integration on Advanced Computer Systems, vol. 848 of LNCS, Springer, Berlin/Heidelberg, 1994.
S. Schneider and C. Zenger, Multigrid methods for hierarchical adaptive finite elements. Subm. to proc. GAMM-workshop on multigtid methods, Bonn, 1998.
S.A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Soviet Math. Dokl., 4 (1963), pp. 240–243. Russian original in Dokl. Akad. Nauk SSSR, 148 (1963), pp. 1042-1045.
V. N. Temlyakov, Approximation of Functions with Bounded Mixed Derivative, vol. 178 of Proc. Steklov Inst. of Math., AMS, Providence, Rode Island, 1989.
C. Zenger, Sparse grids, in Parallel Algorithms for Partial Differential Equations, W. Hackbusch, ed., vol. 31 of NNFM, Vieweg, Braunschweig/Wiesbaden, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Bungartz, HJ., Zenger, C. (1999). Error Control for Adaptive Sparse Grids. In: Bulgak, H., Zenger, C. (eds) Error Control and Adaptivity in Scientific Computing. NATO Science Series, vol 536. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4647-0_7
Download citation
DOI: https://doi.org/10.1007/978-94-011-4647-0_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-5809-1
Online ISBN: 978-94-011-4647-0
eBook Packages: Springer Book Archive