Abstract
For orthogonal wavelets, the discrete wavelet and wave packet transforms and their inverses are orthogonal operators with perfect numerical stability. For biorthogonal wavelets, numerical instabilities can occur. We derive bounds for the 2-norm and average 2-norm of these transforms, including efficient numerical estimates if the numberL of decomposition levels is small, as well as growth estimates forL → ∞. These estimates allow easy determination of numerical stability directly from the wavelet coefficients. Examples show that many biorthogonal wavelets are in fact numerically well behaved.
Similar content being viewed by others
References
A. Cohen and I. Daubechies, A stability criterion for biorthogonal wavelet bases and their related subband coding scheme, Duke Math. J. 68 (1992) 313–335.
A. Cohen and I. Daubechies, On the instability of arbitrary biorthogonal wavelet packets, SIAM J. Math. Anal. 24 (1993) 1340–1354.
A. Cohen, I. Daubechies and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992) 485–560.
R.R. Coifman, Y. Meyer, S. Quake and M.V. Wickerhauser, Signal processing and compression with wave packets, in:Proc. Marseilles Wavelet Meeting 1989 (1991).
I. Daubechies,Ten Lectures on Wavelets, vol. 61 of CBMS-NSF Regional Conference Series in Applied Mathematics (SIAM, Philadelphia, 1992).
C.F. Dunkl and D.E. Ramirez, Computing hyperelliptic integrals for surface surface measure of ellipsoids, to appear in ACM Trans. Math. Software.
T. Eirola, Sobolev characterization of solutions of dilation equations, SIAM J. Math. Anal. 23 (1992) 1015–1030.
F. Keinert, Biorthogonal wavelets for fast matrix computations, Appl. Comput. Harmonic Anal. 1 (1994) 147–156.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Keinert, F. Numerical stability of biorthogonal wavelet transforms. Adv Comput Math 4, 1–26 (1995). https://doi.org/10.1007/BF02123471
Issue Date:
DOI: https://doi.org/10.1007/BF02123471