Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems

Authors: Rob Stevenson and Manuel Werner
Journal: Math. Comp. 78 (2009), 619-644
MSC (2000): Primary 65N55, 65T60, 41A25
Published electronically: November 13, 2008
MathSciNet review: 2476554
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A multiplicative Schwarz overlapping domain decomposition method is considered for solving elliptic boundary value problems. By equipping the relevant Sobolev spaces on the subdomains with wavelet bases, adaptive wavelet methods are used for approximately solving the subdomain problems. The union of the wavelet bases forms a frame for the Sobolev space on the domain as a whole. The resulting method is proven to be optimal in the sense that, in linear complexity, the iterands converge with the same rate as the sequence over $ N \in \mathbb{N}$ of the best approximation from the span of the best $ N$ frame elements. Numerical results are given for the method applied to Poisson's equation.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65N55, 65T60, 41A25

Retrieve articles in all journals with MSC (2000): 65N55, 65T60, 41A25

Additional Information

Rob Stevenson
Affiliation: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands

Manuel Werner
Affiliation: Fachbereich 12 Mathematik und Informatik, Philipps–Universität Marburg, Hans–Meerwein–Strasse, Lahnberge, D–35032, Marburg, Germany

Keywords: Elliptic boundary value problems, wavelets, frames, adaptivity, best $N$-term approximation, multiplicative Schwarz method, domain decomposition
Received by editor(s): March 6, 2008
Published electronically: November 13, 2008
Article copyright: © Copyright 2008 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society