A proof of convergence for the combination technique for the Laplace equation using tools of symbolic computation

H. Bungartz, M. Griebel, D. Röschke and C. Zenger

Mathematics and Computers in Simulation (MATCOM), 1996, vol. 42, issue 4, 595-605

Abstract: For a simple model problem—the Laplace equation on the unit square with a Dirichlet boundary function vanishing for x = 0, x = 1 and y = 1, and equaling some suitable g(x) for y = 0—we present a proof of convergence for the so-called combination technique, a modern, efficient and easily parallelizable sparse grid solver for elliptic partial differential equations that recently gained importance in fields of applications like computational fluid dynamics. For full square grids with meshwidth h and O(h−2) grid points, the order O(h2) of the discretization error was shown in (Hofman, 1967), if g(x) ϵC2[0, 1]. In this paper, we show that the error of the solution produced by the combination technique on a sparse grid with only O((h−1log2(h−1)) grid points is of the order O(h2log2(h−1)), if gϵC4[0, 1], and g(0) = g(1) = g″(0) = g″(1) = 0. The crucial task of the proof, i.e. the determination of the discretization error on rectangular grids with arbitrary meshwidths in each coordinate direction, is supported by an extensive and interactive use of Maple.

Keywords: Combination technique; Sparse grids; Elliptic partial differential equations; Order of discretization error; Symbolic computation (search for similar items in EconPapers)
Date: 1996
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475496000365
Full text for ScienceDirect subscribers only

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:eee:matcom:v:42:y:1996:i:4:p:595-605

DOI: 10.1016/S0378-4754(96)00036-5

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().