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 Free Access

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?)

  • [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

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