Wavelets on manifolds I: Construction and domain decomposition

SIAM Journal on Mathematical Analysis

Volumn 31, Issue 1, 1999, Pages 184-230

  Dahmen, Wolfgang ^a   Schneider, Reinhold ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Biorthogonal wavelet bases; Boundary integral equations; Complementary boundary conditions; Domain decomposition; Norm equivalences; Sobolev spaces on manifolds; Topological isomorphisms

Indexed keywords

EID: 0033233501     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036141098333451     Document Type: Article

References (46)

1. R. A. ADAMS, Sobolev Spaces. Pure and Applied Mathematics, Vol. 65, Academic Press, London, New York, 1978.
2. B. ALPERT, G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Wavelet-like bases for the fast solution of second-kind integral equations, SIAM J. Sci. Statist. Comput., 14 (1993), pp. 159-184.
3. A. AVERBUCH, G. BEYLKIN, R. COIFMAN, AND M. ISRAELI, Multiscale inversion of elliptic operators, in Signal and Image Representation in Combined Spaces, J. Zeevi and R. Coifman, eds., Academic Press, San Diego, CA, 1995, pp. 1-16.
4. J. BERGH AND J. LÖFSTRÖM, Interpolation Spaces. An Introduction, Springer-Verlag, Berlin, New York, 1976.
5. G. BEYLKIN, R. R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
6. F. BORNEMANN, B. ERDMANN, AND R. KORNHUBER, A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. Numer. Anal., 33 (1996), pp. 1188-1204.
7. C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method part I: Construction and analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
8. J. M. CARNICER, W. DAHMEN, AND J. M. PEÑA, Local decomposition of refinable spaces, Appl. Comput. Harmon. Anal., 3 (1996), pp. 127-153.
9. Z. CIESIELSKI AND T. FIGIEL, Spline bases in classical function spaces on compact C∞ manifolds, Parts I and II, Studia Math., 76 (1983), pp. 1-58; 95-136.
10. A. COHEN, I. DAUBECHIES, AND P. VIAL, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal., 1 (1993), pp. 54-81.
11. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive Wavelet Methods for Elliptic Operator Equations - Convergence rates, IGPM Report # 165, RWTH Aachen, 1998.
12. A. COHEN AND R. MASSON, Wavelet Adaptive Methods for Second Order Elliptic Problems, Boundary Conditions, and Domain Decomposition, preprint, 1997.
13. S. DAHLKE, W. DAHMEN, R. HOCHMUTH, AND R. SCHNEIDER, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math., 23 (1997), pp. 21-47.
14. W. DAHMEN, Stability of multiscale transformations, J. Fourier Anal. Appl., 2 (1996), pp. 341-361.
15. W. DAHMEN, Multiscale analysis, approximation, and interpolation spaces, in Approximation Theory VIII, Wavelets and Multilevel Approximation, C.K. Chui and L.L. Schumaker, eds., World Scientific, River Edge, NJ, 1995, pp. 47-88.
16. W. DAHMEN, Wavelet and multiscale methods for operator equations, Acta Numer., 6 (1997), pp. 55-228, Cambridge University Press, Cambridge, UK, 1197.
17. W. DAHMEN AND A. KUNOTH, Multilevel preconditioning, Numer. Math., 63 (1992), pp. 315-344.
18. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline wavelets on the interval stability and moment conditions, Appl. Comput. Harmon. Anal., 6 (1999), pp. 132-196.
19. W. DAHMEN, S. PRÖSSDORF, AND R. SCHNEIDER, Multiscale methods for pseudo-differential equations on smooth manifolds, in Proceedings of the International Conference on Wavelets: Theory, Algorithms, and Applications, C.K. Chui, L. Montefusco, and L. Puccio, eds., Academic Press, San Diego, 1994, pp. 385-424.
20. 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), pp. 259-335.
21. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., in press.
22. W. DAHMEN AND R. SCHNEIDER, Wavelets with complementary boundary conditions - function spaces on the cube, Results Math., 34 (1998), pp. 255-293.
23. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds - Application to boundary integral equations, in preparation.
24. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-352.
25. R. A. DEVORE, B. JAWERTH, AND V. POPOV, Compression of wavelet decompositions, Amer. J. Math., 114 (1992), pp. 737-785.
26. R. A. DEVORE AND V. A. POPOV, Interpolation of Besov spaces, Trans. Amer. Math. Soc., 305 (1988), pp. 397-414.
27. J. A. GREGORY, V. K. H. LAU, AND J. ZHOU, Smooth parametric surfaces and n-sided patches, in Computation of Curves and Surfaces, W Dahmen, M. Gasca, and C.A. Micchelli, eds., NATO ASI Series, Kluwer Academic Publishers, Dordrecht, the Netherlands, 1990.
28. M. GRIEBEL AND P. OSWALD, Remarks on the abstract theory of additive and multiplicative Schwarz algorithms, Numer. Math., 70 (1995), pp. 163-180.
29. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
30. J. HAHN, Geometric continuous patch complexes, Comput. Aided Geom. Design, 6 (1989), pp. 55-67.
31. K. HÖLLIG AND H. MÖGERLE, G-splines, Comput. Aided Geom. Design, 7 (1990), pp. 197-207.
32. S. JAFFARD, Wavelet methods for fast resolution of elliptic problems, SIAM J. Numer. Anal., 29 (1992), pp. 965-986.
33. H. JOHNEN AND K. SCHERER, On the equivalence of the K-functional and moduli of continuity and some applications, in Constructive Theory of Functions of Several Variables, Lecture Notes in Math., Vol. 571, Springer, Berlin, 1977, pp. 119-140.
34. A. JOUINI, Constructions de Bases d'Ondelettes sur les Variétés, Dissertation, Université Paris Sud-Centre d'Orsay, Paris, France, 1992.
35. A. JOUINI AND P. G. LEMARIÉ-RIEUSSET, Analyse multi-résolution bi-orthogonale sur l'intervalle et applications Ann. Inst. H. Poincaré, Anal. Non Linéaire, 10 (1993), pp. 453-476.
36. A. KUNOTH, Multilevel preconditioning-appending boundary conditions by Lagrange multipliers, Adv. Comput. Math., 4 (1995), pp. 145-170.
37. P. G. LEMARIÉ-RIEUSSET, Analyses, multi-résolutions nonorthogonales, commutation entre projecteurs et derivation et ondelettes vecteurs à divergence nulle, Rev. Mat. Iberoamericana, 8 (1992), pp. 221-237.
38. J. L. LIONS AND E. MAGENES, Non-Homogeneous Boundary Value Problems and Applications, Grundlehren, Vol. 181, Springer-Verlag, New York, Heidelberg, 1973.
39. Y. MEYER, Ondelettes et opérateurs 1-2: Ondelettes, Hermann, Paris, 1990.
40. S. V. NEPOMNYASCHIKH, Fictitious components and subdomain alternating methods, Sov. J. Numer. Anal. Math. Model., 5 (1990), pp. 53-68.
41. P. OSWALD, Multilevel Finite Element Approximations, Teubner Skripten zur Numerik, Teubner, Stuttgart, 1994.
42. U. REIF, TURBS - topologically unrestricted rational B-splines, Constr. Approx., 14 (1998), pp. 57-77.
43. T. VON PETERSDORFF, R. SCHNEIDER, AND C. SCHWAB, Multiwavelets for second-kind integral equations, SIAM J. Numer. Anal., 34 (1997), pp. 2212-2227.
44. H. PRAUTZSCH, Freeform splines, Comput. Aided Geom. Design, 14 (1997), pp. 201-206.
45. R. SCHNEIDER, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme, Habilitationsschrift, Technische Hochschule, Darmstadt, Germany, 1995.
46. H. TRIEBEL, Interpolation Theory, Function Spaces, Differential Operators, 2nd ed., Johann Ambrosius Barth-Verlag, Heidelberg, 1995.