On a Multilevel Preconditioner and its Condition Numbers for the Discretized Laplacian on Full and Sparse Grids in Higher Dimensions

Michael Griebel () and Alexander Hullmann ()
Additional contact information
Michael Griebel: Rheinische Friedrich-Wilhelms-Universität Bonn, Institut für Numerische Simulation
Alexander Hullmann: Rheinische Friedrich-Wilhelms-Universität Bonn, Institut für Numerische Simulation

A chapter in Singular Phenomena and Scaling in Mathematical Models, 2014, pp 263-296 from Springer

Abstract: Abstract We first discretize the d-dimensional Laplacian in (0, 1) d for varying d on a full uniform grid and build a new preconditioner that is based on a multilevel generating system. We show that the resulting condition number is bounded by a constant that is independent of both, the level of discretization J and the dimension d. Then, we consider so-called sparse grid spaces, which offer nearly the same accuracy with far less degrees of freedom for function classes that involve bounded mixed derivatives. We introduce an analogous multilevel preconditioner and show that it possesses condition numbers which are at least as good as these of the full grid case. In fact, for sparse grids we even observe falling condition numbers with rising dimension in our numerical experiments. Furthermore, we discuss the cost of the algorithmic implementations. It is linear in the degrees of freedom of the respective multilevel generating system. For completeness, we also consider the case of a sparse grid discretization using prewavelets and compare its properties to those obtained with the generating system approach.

Keywords: Condition Number; Sparse Grid; Floating Point Operation; Cost Complexity; Full Grid (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-00786-1_12

Ordering information: This item can be ordered from
http://www.springer.com/9783319007861

DOI: 10.1007/978-3-319-00786-1_12

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().