An Adaptive Wavelet Method for Solving High-Dimensional Elliptic PDEs

• DOI: 10.1007/s00365-009-9064-0
• Publication Date: 2009-07-15T18:17:18Z
• Authors: Tammo Jan Dijkema; Christoph Schwab; Rob Stevenson
• Keywords: Mathematics(all); Computational Mathematics; Landbouwwetenschappen; Wiskunde: algemeen; Wiskunde en computerwetenschappen; Wiskunde en Informatica (WIIN); 0101 mathematics; 01 natural sciences; Mathematics; Analysis; 510

Adaptive tensor product wavelet methods are applied for solving Poisson’s equation, as well as anisotropic generalizations, in high space dimensions. It will be demonstrated that the resulting approximations converge in energy norm with the same rate as the best approximations from the span of the best N tensor product wavelets, where moreover the constant factor that we may lose is independent of the space dimension n. The cost of producing these approximations will be proportional to their length with a constant factor that may grow with n, but only linearly.