Composite wavelet bases for operator equations

Dahmen, Wolfgang; Schneider, Reinhold

doi:10.1090/S0025-5718-99-01092-3

Composite wavelet bases for operator equations
HTML articles powered by AMS MathViewer

by Wolfgang Dahmen and Reinhold Schneider PDF

Math. Comp. 68 (1999), 1533-1567 Request permission

Abstract:

This paper is concerned with the construction of biorthogonal wavelet bases defined on a union of parametric images of the unit $n$-cube. These bases are to satisfy certain requirements imposed by applications to a class of operator equations acting on such domains. This covers also elliptic boundary value problems, although this study is primarily motivated by our previous analysis of wavelet methods for pseudo-differential equations with special emphasis on boundary integral equations. In this case it is natural to model the boundary surface as a union of parametric images of the unit cube. It will be shown how to construct wavelet bases on the surface which are composed of wavelet bases defined on each surface patch. Here the relevant properties are the validity of norm equivalences in certain ranges of Sobolev scales, as well as appropriate moment conditions.

References

Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms. I, Comm. Pure Appl. Math. 44 (1991), no. 2, 141–183. MR 1085827, DOI 10.1002/cpa.3160440202
Carl de Boor, A practical guide to splines, Applied Mathematical Sciences, vol. 27, Springer-Verlag, New York-Berlin, 1978. MR 507062, DOI 10.1007/978-1-4612-6333-3
Claudio Canuto, M. Yousuff Hussaini, Alfio Quarteroni, and Thomas A. Zang, Spectral methods in fluid dynamics, Springer Series in Computational Physics, Springer-Verlag, New York, 1988. MR 917480, DOI 10.1007/978-3-642-84108-8
J. M. Carnicer, W. Dahmen, and J. M. Peña, Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmon. Anal. 3 (1996), no. 2, 127–153. MR 1385049, DOI 10.1006/acha.1996.0012
A. Cohen, W. Dahmen and R.A. DeVore, Multiscale decompositions on bounded domains, preprint, 1995, to appear in Trans. Amer. Math. Soc.
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, Ingrid Daubechies, and Pierre Vial, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal. 1 (1993), no. 1, 54–81. MR 1256527, DOI 10.1006/acha.1993.1005
Stephan Dahlke, Wolfgang Dahmen, Reinhard Hochmuth, and Reinhold Schneider, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math. 23 (1997), no. 1, 21–47. Multilevel methods (Oberwolfach, 1995). MR 1438079, DOI 10.1016/S0168-9274(96)00060-8
Wolfgang Dahmen, Stability of multiscale transformations, J. Fourier Anal. Appl. 2 (1996), no. 4, 341–361. MR 1395769
Wolfgang Dahmen, Multiscale analysis, approximation, and interpolation spaces, Approximation theory VIII, Vol. 2 (College Station, TX, 1995) Ser. Approx. Decompos., vol. 6, World Sci. Publ., River Edge, NJ, 1995, pp. 47–88. MR 1471775
Wolfgang Dahmen, Wavelet and multiscale methods for operator equations, Acta numerica, 1997, Acta Numer., vol. 6, Cambridge Univ. Press, Cambridge, 1997, pp. 55–228. MR 1489256, DOI 10.1017/S0962492900002713
Wolfgang Dahmen and Angela Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992), no. 3, 315–344. MR 1186345, DOI 10.1007/BF01385864
W. Dahmen, A. Kunoth and K. Urban, Biorthogonal spline-wavelets on the interval – Stability and moment conditions, IGPM Report # 129, RWTH Aachen, 1996, to appear in Appl. Computational Harm. Anal.
W. Dahmen, S. Prössdorf, and R. Schneider, Wavelet approximation methods for pseudodifferential equations. I. Stability and convergence, Math. Z. 215 (1994), no. 4, 583–620. MR 1269492, DOI 10.1007/BF02571732
W. Dahmen, S. Prössdorf, and R. Schneider, Wavelet approximation methods for pseudodifferential equations. II. Matrix compression and fast solution, Adv. Comput. Math. 1 (1993), no. 3-4, 259–335. MR 1242378, DOI 10.1007/BF02072014
Wolfgang Dahmen, Siegfried Prössdorf, and Reinhold Schneider, Multiscale methods for pseudo-differential equations on smooth closed manifolds, Wavelets: theory, algorithms, and applications (Taormina, 1993) Wavelet Anal. Appl., vol. 5, Academic Press, San Diego, CA, 1994, pp. 385–424. MR 1321437, DOI 10.1016/B978-0-08-052084-1.50023-5
W. Dahmen, R. Schneider, Wavelet bases with complementary boundary conditions – Function spaces on the cube, Results in Mathematics, 34, 1998, 255–293.
Robert Dautray and Jacques-Louis Lions, Mathematical analysis and numerical methods for science and technology. Vol. 3, Springer-Verlag, Berlin, 1990. Spectral theory and applications; With the collaboration of Michel Artola and Michel Cessenat; Translated from the French by John C. Amson. MR 1064315
R. E. Barnhill, W. Boehm, and J. Hoschek (eds.), Curves and surfaces in CAGD ’89, Elsevier Science B.V., Amsterdam, 1990. Comput. Aided Geom. Design 7 (1990), no. 1-4. MR 1074594
K. B. Sabitov, Construction in explicit form of solutions of the Darboux problems for the telegraph equation and their application in the inversion of integral equations. II, Differentsial′nye Uravneniya 28 (1992), no. 7, 1138–1145, 1284 (Russian, with Russian summary); English transl., Differential Equations 28 (1992), no. 7, 901–908 (1993). MR 1201210
A. Jouini and P.G. Lemarié–Rieusset, Analyses multirésolutions biorthogonales et applications, Ann. Inst. H. Poincaré Anal. Non Linéaire, 10, 1993, 453–471.
Tobias von Petersdorff and Christoph Schwab, Wavelet approximations for first kind boundary integral equations on polygons, Numer. Math. 74 (1996), no. 4, 479–516. MR 1414419, DOI 10.1007/s002110050226
Ulrich Reif, Biquadratic $G$-spline surfaces, Comput. Aided Geom. Design 12 (1995), no. 2, 193–205. MR 1318326, DOI 10.1016/0167-8396(94)00009-H
R. Schneider, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, TH Darmstadt, Germany, 1995 (in German).
Wim Sweldens, The lifting scheme: a custom-design construction of biorthogonal wavelets, Appl. Comput. Harmon. Anal. 3 (1996), no. 2, 186–200. MR 1385051, DOI 10.1006/acha.1996.0015