A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems

Stevenson, Rob; Werner, Manuel

doi:10.1090/S0025-5718-08-02186-8

A multiplicative Schwarz adaptive wavelet method for elliptic boundary value problems
HTML articles powered by AMS MathViewer

by Rob Stevenson and Manuel Werner PDF

Math. Comp. 78 (2009), 619-644 Request permission

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

A. Barinka. Fast Evaluation Tools for Adaptive Wavelet Schemes. Ph.D. thesis, RTWH Aachen, March 2005.
Albert Cohen, Wolfgang Dahmen, and Ronald DeVore, Adaptive wavelet methods for elliptic operator equations: convergence rates, Math. Comp. 70 (2001), no. 233, 27–75. MR 1803124, DOI 10.1090/S0025-5718-00-01252-7
A. Cohen, W. Dahmen, and R. DeVore, Adaptive wavelet methods. II. Beyond the elliptic case, Found. Comput. Math. 2 (2002), no. 3, 203–245. MR 1907380, DOI 10.1007/s102080010027
A. Cohen, Ingrid Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), no. 5, 485–560. MR 1162365, DOI 10.1002/cpa.3160450502
Albert Cohen, Numerical analysis of wavelet methods, Studies in Mathematics and its Applications, vol. 32, North-Holland Publishing Co., Amsterdam, 2003. MR 1990555
S. Dahlke, Besov regularity for elliptic boundary value problems in polygonal domains, Appl. Math. Lett. 12 (1999), no. 6, 31–36. MR 1751404, DOI 10.1016/S0893-9659(99)00075-0
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.
Stephan Dahlke, Massimo Fornasier, and Thorsten Raasch, Adaptive frame methods for elliptic operator equations, Adv. Comput. Math. 27 (2007), no. 1, 27–63. MR 2317920, DOI 10.1007/s10444-005-7501-6
Stephan Dahlke, Thorsten Raasch, Manuel Werner, Massimo Fornasier, and Rob Stevenson, Adaptive frame methods for elliptic operator equations: the steepest descent approach, IMA J. Numer. Anal. 27 (2007), no. 4, 717–740. MR 2371829, DOI 10.1093/imanum/drl035
Wolfgang Dahmen and Reinhold Schneider, Wavelets with complementary boundary conditions—function spaces on the cube, Results Math. 34 (1998), no. 3-4, 255–293. MR 1652724, DOI 10.1007/BF03322055
Tsogtgerel Gantumur, Helmut Harbrecht, and Rob Stevenson, An optimal adaptive wavelet method without coarsening of the iterands, Math. Comp. 76 (2007), no. 258, 615–629. MR 2291830, DOI 10.1090/S0025-5718-06-01917-X
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
M. Primbs. Stabile biorthogonale Spline-Waveletbasen auf dem Intervall. Ph.D. thesis, Universität Duisburg, 2006.
H.A. Schwarz. Gesammelte Mathematische Abhandlungen, Vol. 2, 133–143. Springer, Berlin, 1890.
Rob Stevenson, Adaptive solution of operator equations using wavelet frames, SIAM J. Numer. Anal. 41 (2003), no. 3, 1074–1100. MR 2005196, DOI 10.1137/S0036142902407988
R.P. Stevenson and M. Werner. Computation of differential operators in aggregated wavelet frame coordinates. IMA J. Numer. Anal., 28(2):354–381, 2008.
Jinchao Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev. 34 (1992), no. 4, 581–613. MR 1193013, DOI 10.1137/1034116