Available in electronic format
Available in print format		 Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
Previous issue | Table of contents | Next issue
Articles in press | Recently posted articles | Most recent issue | All issues
Next Article
     

A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems

Author(s): Rob Stevenson; Manuel Werner.
Journal: Math. Comp. 78 (2009), 619-644.
MSC (2000): Primary 65N55, 65T60, 41A25
Posted: November 13, 2008
Retrieve article in: 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:

[Bar05]
A. Barinka.
Fast Evaluation Tools for Adaptive Wavelet Schemes.
Ph.D. thesis, RTWH Aachen, March 2005.

[CDD01]
A. Cohen, W. Dahmen, and R. DeVore.
Adaptive wavelet methods for elliptic operator equations: Convergence rates.
Math. Comp., 70:27-75, 2001. MR 1803124 (2002h:65201)

[CDD02]
A. Cohen, W. Dahmen, and R. DeVore.
Adaptive wavelet methods II - Beyond the elliptic case.
Found. Comput. Math., 2(3):203-245, 2002. MR 1907380 (2003f:65212)

[CDF92]
A. Cohen, I. Daubechies, and J.C. Feauveau.
Biorthogonal bases of compactly supported wavelets.
Comm. Pur. Appl. Math., 45:485-560, 1992. MR 1162365 (93e:42044)

[Coh03]
A. Cohen.
Numerical Analysis of Wavelet Methods.
Elsevier, Amsterdam, 2003. MR 1990555 (2004c:65178)

[Dah99]
S. Dahlke.
Besov regularity for elliptic boundary value problems in polygonal domains.
Appl. Math. Lett., 12(6):31-36, 1999. MR 1751404 (2001b:35077)

[DFP+07]
S. Dahlke, M. Fornasier, M. Primbs, T. Raasch, and M. Werner.
Nonlinear and adaptive frame approximation schemes for elliptic PDEs: Theory and numerical experiments.
Bericht Nr. 2007-7, Philipps-Universität Marburg, 2007.

[DFR07]
S. Dahlke, M. Fornasier, and T. Raasch.
Adaptive frame methods for elliptic operator equations.
Adv. Comput. Math., 27(1):27-63, 2007. MR 2317920 (2008c:65366)

[DFR+07]
S. Dahlke, M. Fornasier, T. Raasch, R.P. Stevenson, and M. Werner.
Adaptive frame methods for elliptic operator equations: The steepest descent approach.
IMA J. Numer. Anal., 27(4):717-740, 2007. MR 2371829

[DS98]
W. Dahmen and R. Schneider.
Wavelets with complementary boundary conditions--function spaces on the cube.
Results Math., 34(3-4):255-293, 1998. MR 1652724 (99h:42057)

[GHS07]
T. Gantumur, H. Harbrecht, and R.P. Stevenson.
An optimal adaptive wavelet method without coarsening of the iterands.
Math. Comp., 77:615-629, 2007. MR 2291830

[Gri85]
P. Grisvard.
Elliptic problems in nonsmooth domains, volume 24 of Monographs and Studies in Mathematics.
Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683 (86m:35044)

[Pri06]
M. Primbs.
Stabile biorthogonale Spline-Waveletbasen auf dem Intervall.
Ph.D. thesis, Universität Duisburg, 2006.

[Sch1890]
H.A. Schwarz.
Gesammelte Mathematische Abhandlungen, Vol. 2, 133-143.
Springer, Berlin, 1890.

[Ste03]
R.P. Stevenson.
Adaptive solution of operator equations using wavelet frames.
SIAM J. Numer. Anal., 41(3):1074-1100, 2003. MR 2005196 (2004e:42062)

[SW08]
R.P. Stevenson and M. Werner.
Computation of differential operators in aggregated wavelet frame coordinates.
IMA J. Numer. Anal., 28(2):354-381, 2008.

[Xu92]
J. Xu.
Iterative methods by space decomposition and subspace correction.
SIAM Rev., 34:581-613, 1992. MR 1193013 (93k:65029)

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
Email: rstevens@science.uva.nl

Manuel Werner
Affiliation: Fachbereich 12 Mathematik und Informatik, Philipps-Universität Marburg, Hans-Meerwein-Strasse, Lahnberge, D-35032, Marburg, Germany
Email: werner@mathematik.uni-marburg.de

DOI: 10.1090/S0025-5718-08-02186-8
PII: S 0025-5718(08)02186-8
Keywords: Elliptic boundary value problems, wavelets, frames, adaptivity, best $N$-term approximation, multiplicative Schwarz method, domain decomposition
Received by editor(s): March 6, 2008
Posted: November 13, 2008
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.

  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement 		Search the AMSPowered by Google