Algebraic wavelet transform via quantics tensor train decomposition

SIAM Journal on Scientific Computing

Volumn 33, Issue 3, 2011, Pages 1315-1328

  Oseledets, Ivan V ^a   Tyrtyshnikov, Eugene E ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Discrete wavelet transform; Quantics tensor train format; Tensor train format

Indexed keywords

ORTHOGONAL FUNCTIONS; SIGNAL RECONSTRUCTION; TENSORS; WAVELET DECOMPOSITION;

DISCRETE-WAVELET-TRANSFORM; ORIGINAL ALGORITHMS; PARAMETERIZED TRANSFORMATION; PROPERTY; QUANTIC TENSOR TRAIN FORMAT; SPARSE TENSORS; TENSOR TRAIN FORMAT; TENSOR TRAINS; WAVELETS TRANSFORM;

DISCRETE WAVELET TRANSFORMS;

EID: 79960391206     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100811647     Document Type: Article

References (16)

1. G. Beylkin, R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms. I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
2. I. Daubechies, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
3. V. de Silva and L.-H. Lim, Tensor rank and the ill-posedness of the best low-rank approximation problem, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1084-1127.
4. L. Grasedyck, Polynomial approximation in hierarchical Tucker format by vectortensorization, BIT, submitted.
5. B. N. Khoromskij, O(d logN)-quantics approximation of N-d tensors in high-dimensional numerical modeling, Constr. Approx., to appear.
6. B. N. Khoromskij, Tensors-structured Numerical Methods in Scientific Computing: Survey on Recent Advances, Preprint 21/2010, MPI MIS, Leipzig, Germany, 2010.
7. T. G. Kolda and B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
8. I. V. Oseledets, A new tensor decomposition, Dokl. Math., 80 (2009), pp. 495-496.
9. I. V. Oseledets, Approximation of matrices with logarithmic number of parameters, Dokl. Math., 80 (2009), pp. 653-654.
10. I. V. Oseledets, Tensor train decomposition, SIAM J. Sci. Comput., submitted.
11. I. V. Oseledets, Approximation of 2d × 2d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2130-2145.
12. I. V. Oseledets and E. E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions, SIAM J. Sci. Comput., 31 (2009), pp. 3744-3759.
13. I. V. Oseledets and E. E. Tyrtyshnikov, Tensor-tree decomposition does not need a tree, Linear Algebra Appl., submitted.
14. I. V. Oseledets and E. E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays, Linear Algebra Appl., 432 (2010), pp. 70-88.
15. G. Strang and T. Nguyen, Wavelets and Filter Banks, Wellesley Cambridge Press, Wellesley, MA, 1996.
16. E. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions, Sb. Math., 194 (2003), pp. 941-954. (Pubitemid 37282737)