Piecewise tensor product wavelet bases by extensions and approximation rates
HTML articles powered by AMS MathViewer
- by Nabi Chegini, Stephan Dahlke, Ulrich Friedrich and Rob Stevenson PDF
- Math. Comp. 82 (2013), 2157-2190 Request permission
Abstract:
Following [Studia Math., 76(2) (1983), pp. 1–58 and 95–136] by Z. Ciesielski and T. Figiel and [SIAM J. Math. Anal., 31 (1999), pp. 184–230] by W. Dahmen and R. Schneider, by the application of extension operators we construct a basis for a range of Sobolev spaces on a domain $\Omega$ from corresponding bases on subdomains that form a non-overlapping decomposition. As subdomains, we take hypercubes, or smooth parametric images of those, and equip them with tensor product wavelet bases. We prove approximation rates from the resulting piecewise tensor product basis that are independent of the spatial dimension of $\Omega$. For two- and three-dimensional polytopes we show that the solution of Poisson type problems satisfies the required regularity condition. The dimension independent rates will be realized numerically in linear complexity by the application of the adaptive wavelet-Galerkin scheme.References
- Thomas Apel, Anisotropic finite elements: local estimates and applications, Advances in Numerical Mathematics, B. G. Teubner, Stuttgart, 1999. MR 1716824
- 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
- M. Costabel, M. Dauge, and S. Nicaise. Analytic regularity for linear elliptic systems in polygons and polyhedra. Technical report, 2010. arXiv:1002.1772v1 [math.AP].
- Z. Ciesielski and T. Figiel, Spline bases in classical function spaces on compact $C^{\infty }$ manifolds. I, Studia Math. 76 (1983), no. 1, 1–58. MR 728195, DOI 10.4064/sm-76-1-1-58
- N.G. Chegini and R.P. Stevenson. The adaptive tensor product wavelet scheme: Sparse matrices and the application to singularly perturbed problems. IMA J. Numer. Anal., 32(1):75–104, 2011.
- T.J. Dijkema. Adaptive tensor product wavelet methods for solving PDEs. PhD thesis, Utrecht University, 2009.
- Wolfgang Dahmen, Angela Kunoth, and Karsten Urban, Biorthogonal spline wavelets on the interval—stability and moment conditions, Appl. Comput. Harmon. Anal. 6 (1999), no. 2, 132–196. MR 1676771, DOI 10.1006/acha.1998.0247
- Wolfgang Dahmen and Reinhold Schneider, Wavelets on manifolds. I. Construction and domain decomposition, SIAM J. Math. Anal. 31 (1999), no. 1, 184–230. MR 1742299, DOI 10.1137/S0036141098333451
- Monique Dauge and Rob Stevenson, Sparse tensor product wavelet approximation of singular functions, SIAM J. Math. Anal. 42 (2010), no. 5, 2203–2228. MR 2729437, DOI 10.1137/090764694
- M. R. Hestenes, Extension of the range of a differentiable function, Duke Math. J. 8 (1941), 183–192. MR 3434
- Angela Kunoth and Jan Sahner, Wavelets on manifolds: an optimized construction, Math. Comp. 75 (2006), no. 255, 1319–1349. MR 2219031, DOI 10.1090/S0025-5718-06-01828-X
- Vladimir G. Maz’ya and Jürgen Roßmann, Weighted $L_p$ estimates of solutions to boundary value problems for second order elliptic systems in polyhedral domains, ZAMM Z. Angew. Math. Mech. 83 (2003), no. 7, 435–467. MR 1987897, DOI 10.1002/zamm.200310041
- Pál-Andrej Nitsche, Sparse approximation of singularity functions, Constr. Approx. 21 (2005), no. 1, 63–81. MR 2105391, DOI 10.1007/s00365-004-0559-4
- Pál-Andrej Nitsche, Best $N$ term approximation spaces for tensor product wavelet bases, Constr. Approx. 24 (2006), no. 1, 49–70. MR 2217525, DOI 10.1007/s00365-005-0609-6
- Miriam Primbs, New stable biorthogonal spline-wavelets on the interval, Results Math. 57 (2010), no. 1-2, 121–162. MR 2603016, DOI 10.1007/s00025-009-0008-6
- Rob Stevenson, Adaptive wavelet methods for solving operator equations: an overview, Multiscale, nonlinear and adaptive approximation, Springer, Berlin, 2009, pp. 543–597. MR 2648381, DOI 10.1007/978-3-642-03413-8_{1}3
- Winfried Sickel and Tino Ullrich, Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross, J. Approx. Theory 161 (2009), no. 2, 748–786. MR 2563079, DOI 10.1016/j.jat.2009.01.001
Additional Information
- Nabi Chegini
- Affiliation: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, P.O. Box 94248, 1090 GE Amsterdam, The Netherlands
- Email: n.godarzvandchegini@uva.nl
- Stephan Dahlke
- Affiliation: Department of Mathematics and Computer Sciences, Philipps-University Marburg, Hans-Meerwein Str., Lahnberge, 35032 Marburg, Germany
- Email: dahlke@mathematik.uni-marburg.de
- Ulrich Friedrich
- Affiliation: Department of Mathematics and Computer Sciences, Philipps-University Marburg, Hans-Meerwein Str., Lahnberge, 35032 Marburg, Germany
- Email: friedrich@mathematik.uni-marburg.de
- Rob Stevenson
- Affiliation: Korteweg-de Vries Institute for Mathematics, University of Amsterdam, P.O. Box 94248, 1090 GE Amsterdam, The Netherlands
- MR Author ID: 310898
- Email: r.p.stevenson@uva.nl
- Received by editor(s): September 2, 2011
- Received by editor(s) in revised form: February 5, 2012, and February 14, 2012
- Published electronically: April 12, 2013
- Additional Notes: The first author was supported by the Netherlands Organization for Scientific Research (NWO) under contract no. 613.000.902
The second and third authors were supported by Deutsche Forschungsgemeinschaft, grant number DA 360/12-1. The second author also acknowledges support by the LOEWE Center for Synthetic Microbiology, Marburg. - © Copyright 2013 American Mathematical Society
- Journal: Math. Comp. 82 (2013), 2157-2190
- MSC (2010): Primary 15A69, 35B65, 41A25, 41A63, 42C40, 65N12, 65T60
- DOI: https://doi.org/10.1090/S0025-5718-2013-02694-4
- MathSciNet review: 3073195