Biorthogonal Spline Wavelets on the Interval - Stability and Moment Conditions

Applied and Computational Harmonic Analysis

Volumn 6, Issue 2, 1999, Pages 132-196

  Dahmen, Wolfgang ^a   Kunoth, Angela ^a   Urban, Karsten ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Biorthogonal wavelets; Discrete sobolev norms; Moment conditions; Multiresolution analysis on the interval; Numerical stability; Riesz bases

Indexed keywords

EID: 0001787026     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.1998.0247     Document Type: Article

References (51)

1. R. A. Adams, "Sobolev Spaces," Academic Press, New York, 1978.
2. L. Andersson, N. Hall, B. Jawerth, and G. Peters, Wavelets on closed subsets of the real line, in "Topics in the Theory and Applications of Wavelets" (L. L. Schumaker and G. Webb, Eds.), pp. 1-61, Academic Press, Boston, 1994.
3. T. Barsch, A. Kunoth, and K. Urban, Towards object oriented software tools for numerical multiscale methods for p.d.e.s using wavelets, in "Multiscale Wavelet Methods for Partial Differential Equations" (W. Dahmen, A. Kurdila, and P. Oswald, Eds.), Academic Press, San Diego, 1997, 383-412.
4. J. Bergh and J. Löfstrom, "Interpolation Spaces, an Introduction," Springer Grundlehren der Mathematischen Wissenschaften, Vol. 223, Springer-Verlag, Berlin/New York, 1976.
5. G. Beylkin, R. Coifman, and V. Rokhlin, The fast wavelet transform and numerical algorithms, Comm. Pure Appl. Math. 44 (1991), 141-183.
6. C. de Boor, "A Practical Guide to Splines," Springer-Verlag, Berlin/New York, 1978.
7. J. H. Bramble, J. E. Pasciak, and J. Xu, Parallel multilevel preconditioners, Math. Comp. 55 (1990), 1-22.
8. J. M. Carnicer, W. Dahmen, and J. M. Peña, Local decomposition of refinable spaces, Appl. Comput. Harmon. Anal. 3 (1996), 127-153.
9. A. S. Cavaretta, W. Dahmen, and C. A. Micchelli, Stationary subdivision, Mem. Amer. Math. Soc. 93 (1991).
10. C. K. Chui and E. Quak, Wavelets on a bounded interval, In "Numerical Methods of Approximation Theory" (D. Braess and L. L. Schumaker, Eds.), pp. 1-24, Birkhäuser, Basel, 1992.
11. ∞ manifolds, I, II, Studia Math. (1983), 1-58, 95-136.
12. A. Cohen, W. Dahmen, and R. A. DeVore, Multiscale decompositions on bounded domains, RWTH Aachen, Preprint IGPM No. 113, 1995; Trans. Amer. Math. Soc., in press.
13. A. Cohen and I. Daubechies, Non-separable bidimensional wavelet bases, Rev. Mat. Iberoamericana 9 (1993), 51-137.
14. A. Cohen, I. Daubechies, B. Jawerth, and P. Vial, Multiresolution analysis, wavelets and fast algorithms on an interval, C. R. Acad. Sci. Paris 316 (1993), 417-421.
15. A. Cohen, I. Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), 485-560.
16. A. Cohen, I. Daubechies, and P. Vial, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal. 1 (1993), 54-81.
17. W. Dahmen, Some remarks on multiscale transformations, stability and biorthogonality, in "Wavelets, Images and Surface Fitting," (P. J. Laurent, A. Le Méhauté and L. L. Schumaker, Eds.), pp. 157-188, A K Peters, Wellesley, 1994.
18. W. Dahmen, Stability of multiscale transformations, J. Fourier Anal. Appl. 4 (1996), 341-362.
19. W. Dahmen, Multiscale analysis, approximation, and interpolation spaces, in "Approximation Theory VIII" (C. K. Chui and L. L. Schumaker, Eds.), pp. 47-88, World Scientific, Singapore, 1995.
20. W. Dahmen, R. A. DeVore, and K. Scherer, Multidimensional spline approximation, SIAM J. Numer. Anal. 17 (1980), 380-402.
21. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992), 315-344.
22. W. Dahmen, A. Kunoth, and K. Urban, A Wavelet-Galerkin method for the Stokes problem, Computing 56 (1996), 259-302.
23. W. Dahmen, A. Kunoth, and K. Urban, Wavelets in numerical analysis and their quantitative properties, in "Surface Fitting and Multiresolution Methods," (A. Le Méhauté, C. Rabut, and L. L. Schumaker, Eds.), pp. 93-130, Vanderbilt Univ. Press, Nashville, TN, 1997.
24. W. Dahmen and C. A. Micchelli, Banded matrices with banded inverses. II. Locally finite decomposition of spline spaces, Constr. Approx. 9 (1993), 263-281.
25. W. Dahmen and C. A. Micchelli, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal. 30 (1993), 507-537.
26. W. Dahmen, S. Prößdorf, and R. Schneider, Wavelet approximation methods for periodic pseudodifferential equations. 1. Convergence analysis, Math. Z. 215 (1994), 583-620.
27. W. Dahmen, S. Prößdorf, and R. Schneider, Wavelet approximation methods for periodic pseudodifferential equations. 2. Fast solution and matrix compression, Adv. Comput. Math. 1 (1993), 259-335.
28. W. Dahmen, S. Prößdorf, 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.), pp. 385-424, Academic Press, San Diego, 1994.
29. W. Dahmen and R. Schneider, Composite wavelet bases, RWTH Aachen, Preprint IGPM No. 133, 1996, Math. Comp., in press.
30. 3, unpublished manuscript.
31. R. A. DeVore and V. A. Popov, Interpolation of Besov spaces, Trans. Amer. Math. Soc. 305 (1988), 397 414.
32. R. T. Farouki and V. T. Rajan, On the numerical condition of polynomials in Bernstein form, Comput. Aided Geom. Design 4 (1987), 191-216.
33. R.-Q. Jia, Total positivity of the discrete spline collocation matrix, J. Approx. Theory 39 (1983), 11-23.
34. A. Jouini and P. G. Lemarié-Rieusset, Analyses multirésolutions biorthogonales et applications, Ann. Inst. H. Poincaré Anal. Non Linéaire 10 (1993), 453-476.
35. F. Keinert, Numerical stability of biorthogonal wavelet transforms, Adv. Comput. Math. 4 (1995), 1-26.
36. F. Keinert, private communication.
37. A. Kunoth, Multilevel preconditioning - Appending boundary conditions by Lagrange multipliers, Adv. Comput. Math. 4 (1995), 145-170.
38. A. Kunoth, Computing refinable integrals - Documentation of the program - Version 1.1, Technical Report ISC-95-02-Math, Texas A&M University, May 1995.
39. P. G. Lemarié-Rieusset, Analyses multi-résolutions non orthogonales, commutation entre projecteurs et derivation et ondelettes vecteurs à divergence nulle, Rev. Mat. Iberoamericana 8 (1992), 221-236.
40. R. Masson, Biorthogonal spline wavelets on the interval for the resolution of boundary problems, Math. Models Methods Appl. Sci. 6 (1996), 749-791.
41. Y. Meyer, Ondelettes de l'intervalle, Rev. Mat. Iberoamericana 7 (1992), 115-133.
42. K. M. Mørken, On total positivity of the discrete spline collocation matrix, J. Approx. Theory 84 (1996), 247-264.
43. P. Oswald, On discrete norm estimates related to multilevel preconditioners in the finite element method, in "Constructive Theory of Functions, Proc. Int. Conf. Varna 1991" (K. G. Ivanov, P. Petrushev, and B. Sendov, Eds.), pp. 203-214, Bulg. Acad. Sci., Sofia, 1992.
44. T. von Petersdorff and C. Schwab, Fully discrete multiscale Galerkin BEM, Research Rep. No. 95-08, Seminar Angew. Mathematik, ETH Zürich.
45. R. Schneider, "Multiskalen- und Wavelet-Matrixkompression: Analysisbasierte Methoden zur effizienten Lösung großer vollbesetzter Gleichungssysteme," habilitation thesis, TH Darmstadt, Germany, 1995.
46. L. L. Schumaker, "Spline Functions: Basic Theory," Wiley-Interscience, New York, 1981.
47. W. Sweldens and R. Piessens, Quadrature formulae and asymptotic error expansions for wavelet approximations of smooth functions, SIAM J. Numer. Anal. 31 (1994), 2140-2164.
48. K. Urban, On divergence-free wavelets, Adv. Comput. Math. 4 (1995), 51-82.
49. K. Urban, Using divergence free wavelets for the numerical solution of the Stokes problem, in "Proceedings of the Conference on Algebraic Multilevel Iteration Methods" (O. Axelsson and B. Polman, Eds.), pp. 259-278, Nijmegen, 1996.
50. L. F. Villemoes, Sobolev regularity of wavelets and stability of iterated filter banks, in "Progress in Wavelet Analysis and Applications, Proc. Int. Conf. Toulouse 1992" (Y. Meyer and S. Roques, Eds.), pp. 243-251, Frontieres, Paris, 1993.
51. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numer. (1993), 285-326.