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
Additional Information
- Wolfgang Dahmen
- Affiliation: Institut für Geometrie und Praktische Mathematik, RWTH Aachen, Templergraben 55, 52056 Aachen, Germany
- MR Author ID: 54100
- Email: dahmen@igpm.rwth-aachen.de
- Reinhold Schneider
- Affiliation: Fakultät für Mathematik, Technische Universität Chemnitz-Zwickau, 09107 Chemnitz, Germany
- Email: reinhold.schneider@mathematik.tu-chemnitz.de
- Received by editor(s): December 20, 1996
- Received by editor(s) in revised form: December 12, 1997
- Published electronically: March 10, 1999
- Additional Notes: The work of the first author has been supported in part by DFG grant Da 117/8-2.
The work of the second author has been supported in part by DFG grant SFB 393. - © Copyright 1999 American Mathematical Society
- Journal: Math. Comp. 68 (1999), 1533-1567
- MSC (1991): Primary 65Y20, 68Q25, 65F35, 45L10, 65M99, 76D07
- DOI: https://doi.org/10.1090/S0025-5718-99-01092-3
- MathSciNet review: 1648379