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 combination tec
Contemporary Mathematics Volume 00, 0000
Two Proofs of Convergence for the Combination Technique for the E cient Solution of Sparse Grid Problems H.-J. BUNGARTZ, M. GRIEBEL, D. ROSCHKE, AND C. ZENGER 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 combination technique, a modern, e cient, and easily parallelizable sparse grid solver for elliptic partial di erential equations that recently gained importance in elds of applications like computational uid dynamics. For full square grids with meshwidth h and O(h?2 ) grid points, the order O(h2 ) of the discretization error using nite di erences was shown in 5], if g(x) C 2 0; 1]. In this paper, we show that the nite di erencediscretization error of the solution produced by the combination technique?on a sparse grid? with only O (h?1 log2 (h?1 ) grid points is of the order O h2 log2 (h?1 ), if the Fourier coe cients bk of g, the 2-periodic and 0-symmetric extension of~ g, ful ll bk cg k?3?" for some arbitrary small positive". If 0<" 1, this is vaild for g C 4 0; 1] and g(0)= g(1)= g00 (0)= g00 (1)= 0, e.g.. A simple transformation even shows that g C 4 0; 1] is su cient. We present results of numerical experiments with functions g of varying smoothness. 2 j j 2 2
interesting tool for the e cient solution of elliptic boundary value problems. Besides the implementation of a hierarchical nite element algorithm on sparse grids 1], it has been rst of all the combination technique 4] that attained attention in the sparse grid context. One of the main advantages of the combination technique stems from the properties of sparse grids 1]: In comparison to the standard full grid approach, the number of grid points can be reduced signi cantly from O(N d ) to O(N (log2 (N))d?1 ) in the d-dimensional case, whereas the accuracy of the calculated approximation to the solution is only slightly deteriorated from 1991 Mathematics Subject Classi cation. 35J05, 65N06, 65N15, 65N22, 65N55. This work is supported by the Bayerische Forschungsstiftung via FORTWIHR| The Bavarian Consortium for High Performance Scienti c Computing. This paper is in nal form, and no version of it will be submitted for publication elsewhere. c 0000 American Mathematical Society 0000-0000/00$1.00+$.25 per page
1. Introduction Since their presentation in 1990 7], sparse grids have turned out to be a very
Two proofs of convergenc... 暂无评价 6页 免费 Convergence of the combi.... A proof of convergence for the combination technique for the Laplace ...
A proof of convergence f... 暂无评价 11页 免费 Two proofs of ... Pointwise convergence of the combination technique for the Laplace equation ...
technique for obtaining the exact solution of Maxwell’s equations for the ...8. CONVERGENCE As discussed in Section 6, the stable and efficient ...
Old and new convergence proofs for multigrid methods Multigrid methods are the fastest known methods for the solution of the large systems of equations ...
For the uniform convergence rate of F n (an x + bn ) to its extreme...Proof. The proofs of the two statements are similar. We only prove the ...
Speed of convergence of two-dimensional Fourier integralsSpeed of convergence ...3. Proofs The spherical partial sum is written directly in terms of the ...
For the proofs, we establish a principle of analyticity for formal CR power series. This principle can be used to reobtain the convergence of formal ...
Two Topics in Computer Assisted Proofs for the ...Our approach is based on the combination of ?...Alefeld, “On the convergence of some interval-...
Efficient Algorithms for... 暂无评价 8页 免费 Convergence Proofs for t.....[7] also established this result by a contraction technique according to a...
热门文档