Discrete wavelet transforms for Toeplitz matrices

Linear Algebra and Its Applications

Volumn 370, Issue , 2003, Pages 269-285

  Lin, Fu Rong ^a,b   Ching, Wai Ki ^b   Ng, Michael K ^b  

^a SHANTOU UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Circulant matrix; Discrete Fourier transform; Discrete wavelet transforms; Toeplitz matrix; Toeplitz like structure

Indexed keywords

FOURIER TRANSFORMS; MATRIX ALGEBRA;

TOEPLITZ MATRICES;

WAVELET TRANSFORMS;

EID: 0037962250     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00415-4     Document Type: Article

References (17)

1. Alpert B., Beylkin G., Coifman R., Rokhlin V. Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14:1993;159-184.
2. Axelsson O. Iterative Solution Methods. 1994;Cambridge University Press.
3. Beylkin G., Coifman R., Rokhlin V. Fast wavelet transforms and numerical algorithms, I. Comm. Pure Appl. Math. 46:1991;141-183.
4. Bunch J. Stability of methods for solving Toeplitz systems of equations. SIAM J. Sci. Stat. Comput. 6:1985;349-364.
5. Chan R., Ng M.K. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38:1996;427-482.
6. Chan T. An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comp. 9:1988;766-771.
7. Daubechies I. Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math. 41:1988;909-996.
8. Davis P. Circulant Matrices. 1979;John Wiley & Sons, New York.
9. Debnath L. Wavelet Transforms & Their Applications. 2002;Birkhäuser.
10. Grenander U., Szegö G. Toeplitz forms and their applications. second ed. 1984;Chelsea Publishing, New York.
11. W. Harrod, J. Nagy, R. Plemmons, Image Restoration Using Fast Fourier and Wavelet Transforms, Substance Identification Analytics Proceedings, Innsbruck, Austria, October, 1993, pp. 369-380.
12. Huckle T. Some aspects of circulant preconditioners. SIAM J. Sci. Comput. 14:1993;531-541.
13. Kailath T., Sayed A. Displacement structure: theory and applications. SIAM Rev. 37:1995;297-386.
14. Katsaggelos A. Digital Image Restoration. 1991;Springer-Verlag, Berlin.
15. Mallat S. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. Patt. Recog. Math. Intell. 11:1989;678-693.
16. Y. Meyer, Wavelets: Algorithms and Applications, Translated and Revised by Robert D. Ryan, SIAM, 1993.
17. Pan V., Rami Y., Wang X. Structured matrices and Newton's iteration: unified approach. Linear Algebra Appl. 343-344:2002;233-265.