Element-by-element construction of wavelets satisfying stability and moment conditions

SIAM Journal on Numerical Analysis

Volumn 37, Issue 1, 2000, Pages 319-352

  Dahmen, Wolfgang ^a   Stevenson, Rob ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Matrix compression; Nonuniform meshes; Operator equations; Optimal multilevel preconditioners; Stable biorthogonal space decompositions; Vanishing moments; Wavelets

Indexed keywords

EID: 0000930347     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142997330949     Document Type: Article

References (29)

1. G. BEYLKIN, R. COIFMAN, AND V. ROLHKIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
2. S. BRENNER AND L. SCOTT, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 1994.
3. H. BUNGARTZ, M. GRIEBEL, AND C. ZENGER, Einfürung in die Computergraphik, Vieweg, Braunschweig/Wiesbaden, 1996.
4. 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.
5. J. CARNICER, W. DAHMEN, AND J. PEÑA, Local decomposition of refinable spaces and wavelets, Appl. Comput. Harmon. Anal., 3 (1996), pp. 127-153.
6. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations - convergence rates, Math. Comp., to appear.
7. A. COHEN, I. DAUBECHIES, AND J. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
8. W. DAHMEN, Multiscale analysis, approximation, and interpolation spaces, in Approximation Theory VIII, Vol. 2: Wavelets and Multilevel Approximations, C. K. Chui and L. L. Schumaker, eds., World Scientific, River Edge, NJ, 1995, pp. 47-88.
9. W. DAHMEN, Stability of multiscale transformations, J. Fourier Anal. Appl., 4 (1996), pp. 341-362.
10. W. DAHMEN, Wavelet and multiscale methods for operator equations, Acta Numerica, 55 (1997), pp. 55-228.
11. W. DAHMEN, B. KLEEMANN, S. PRÖSSDORF, AND R. SCHNEIDER, A multiscale method for the double layer potential equation on a polyhedron, in Advances in Computational Mathematics, H. Dikshit and C. Micchelli, eds., World Scientific, River Edge, NJ, 1994, pp. 15-57.
12. 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.
13. W. DAHMEN AND C. A. MICCHELLI, Convexity of multivariate Bernstein polynomials and box spline surfaces, Studia Sci. Math. Hungar., 23 (1988), pp. 265-287.
14. W. DAHMEN, PRÖSSDORF, AND R. SCHNEIDER, Multiscale methods for pseudo-differential equations on smooth closed manifolds, in Proceedings of the International Conference on Wavelets: Theory, Algorithms and Applications, C. Chui, L. Montefusco, and L. Puccio, eds., Academic Press, San Diego, CA, pp. 385-424.
15. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
16. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 194-240.
17. M. FORTIN, An analysis of the convergence of mixed finite element methods, RAIRO. Anal. Numer, 11 (1977), pp. 341-354.
18. C. LAGE AND C. SCHWAB, Wavelet Galerkin algorithms for boundary integral equations, SIAM J. Sci. Comput., 20 (1998), pp. 2195-2222.
19. R. LORENTZ AND P. OSWALD, Criteria for hierarchical bases in Sobolev spaces, Appl. Comput. Harmon. Anal., 6 (1996), pp. 219-251.
20. R. LORENTZ AND P. OSWALD, Multilevel finite element Riesz bases in Sobolev spaces, in DD9 Proceedings, P. Bjorstad, M. Espedal, D. Keyes, eds., Domain Decomposition Press, Bergen, 1998, pp. 178-187.
21. P. OSWALD, Multilevel Finite Element Approximation: Theory and Applications, Teubner Skripten zur Numerik, B.G. Teubner, Stuttgart, 1994.
22. T. V. PETERSDORFF AND C. SCHWAB, Boundary Element Methods with Wavelets and Mesh Refinement, Research report 95-10, SAM, Eidgenössische Tecnische Hochschule Zürich, 1995; to appear in Proceedings of ICIAM 1995, Hamburg, Special issue of ZAMM.
23. T. V. PETERSDORFF, R. SCHNEIDER, AND C. SCHWAB, Multiwavelets for second kind integral equations, SIAM J. Numer. Anal., 34 (1997), pp. 2212-2227.
24. R. SCHNEIDER, Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur Lösung groβer vollbesetzter Gleichungssysteme, TH Darmstadt, Germany, 1995, in German.
25. R. STEVENSON, Experiments in 3D with a three-point hierarchical basis preconditioner, Appl. Numer. Math., 23 (1997), pp. 159-176.
26. R. STEVENSON, Piecewise linear (pre-)wavelets on non-uniform meshes, in Multigrid Methods V, Proceedings of the Fifth European Multigrid Conference, Stuttgart, Germany, 1996, W. Hackbusch and G. Wittum, eds., Lect. Notes Comput. Sci. Eng. 3, Springer-Verlag, Heidelberg, 1998, pp. 306-319.
27. W. SWELDENS, The lifting scheme: A construction of second generation wavelets, SIAM J. Math. Anal., 29 (1997), pp. 511-546.
28. H. TRIEBEL, Interpolation Theory, Function Spaces, and Differential Operators, North-Holland, Amsterdam, 1978.
29. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.