Linear algebra for tensor problems

Computing (Vienna/New York)

Volumn 85, Issue 3, 2009, Pages 169-188

  Oseledets, I V ^a   Savostyanov, D V ^a   Tyrtyshnikov, E E ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Data compression; Data sparse methods; Dimensionality reduction; Large scale matrices; Low rank approximations; Multidimensional arrays; Skeleton decompositions; Tensor approximations; Tucker decomposition

Indexed keywords

DATA-SPARSE METHODS; DIMENSIONALITY REDUCTION; LARGE-SCALE MATRICES; LOW RANK APPROXIMATIONS; MULTIDIMENSIONAL ARRAYS; SKELETON DECOMPOSITIONS; TENSOR APPROXIMATIONS; TUCKER DECOMPOSITION;

ALGEBRA; APPROXIMATION ALGORITHMS; DATA COMPRESSION; DECOMPOSITION; TENSORS;

MATRIX ALGEBRA;

EID: 68149178489     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-009-0047-6     Document Type: Article

References (23)

1. BW Bader TG Kolda 2006 Algorithm 862: MATLAB tensor classes for fast algorithm prototyping ACM Trans Math Softw 32 4 635 653 (Pubitemid 44927149)
2. G Beylkin MJ Mohlenkamp 2002 Numerical operator calculus in higher dimensions Proc Natl Acad Sci USA 99 16 10246 10251 (Pubitemid 34906960)
3. R Bro 1997 PARAFAC: tutorial and applications Chemom Intell Lab Syst 38 2 149 171
4. JD Caroll JJ Chang 1970 Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition Psychometrika 35 283 319
5. Comon P (2000) Tensor decomposition: state of the art and applications. In: IMA Conference Mathematics in Signal Processing, Warwick, UK
6. 3) approximation of a tensor SIAM J Matrix Anal Appl 31 2 248 271
7. H-J Flad BN Khoromskij DV Savostyanov EE Tyrtyshnikov 2008 Verification of the cross 3D algorithm on quantum chemistry data Rus J Numer Anal Math Model 23 4 210 220
8. JM Ford EE Tyrtyshnikov 2003 Combining Kronecker product approximation with discrete wavelet transforms to solve dense, function-related systems SIAM J Sci Comput 25 3 961 981
9. SA Goreinov 2008 On cross approximation of multi-index array Doklady Math 420 4 1 3
10. SA Goreinov EE Tyrtyshnikov 2001 The maximal-volume concept in approximation by low-rank matrices Contemp Math 208 47 51
11. SA Goreinov EE Tyrtyshnikov NL Zamarashkin 1997 A theory of pseudo-skeleton approximations Linear Algebra Appl 261 1 21
12. W Hackbusch BN Khoromskij EE Tyrtyshnikov 2005 Hierarchical Kronecker tensor-product approximations J Numer Math 13 119 156 (Pubitemid 40893187)
13. W Hackbusch BN Khoromskij EE Tyrtyshnikov 2008 Approximate iterations for structured matrices Numer Mathematik 109 3 365 383
14. RA Harshman 1970 Foundations of the Parafac procedure: models and conditions for an explanatory multimodal factor analysis UCLA Working Papers in Phonetics 16 1 84
15. L de Lathauwer B de Moor J Vandewalle 2000 A multlinear singular value decomposition SIAM J Matrix Anal Appl 21 1253 1278
16. N ) approximation of high-order tensors SIAM J Matrix Anal Appl 21 1324 1342 (Pubitemid 33217072)
17. L de Lathauwer B de Moor J Vandewalle 2004 Computing of canonical decomposition by means of a simultaneous generalized Schur decomposition SIAM J Matrix Anal Appl 26 295 327
18. V Olshevsky IV Oseledets EE Tyrtyshnikov 2008 Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure Oper Theory Adv Appl 179 229 240
19. IV Oseledets DV Savostianov EE Tyrtyshnikov 2008 Tucker dimensionality reduction of three-dimensional arrays in linear time SIAM J Matrix Anal Appl 30 3 939 956
20. IV Oseledets DV Savostyanov EE Tyrtyshnikov 2009 Fast simultaneous orthogonal reduction to triangular matrices SIAM J Matrix Anal Appl 31 2 316 330
21. IV Oseledets EE Tyrtyshnikov 2005 Approximate inversion of matrices in the process of solving a hypersingular integral equation Comput Math Math Phys 45 2 302 313
22. IV Oseledets EE Tyrtyshnikov NL Zamarashkin 2009 Matrix inversion cases with size-independent rank estimates Linear Algebra Appl 431 5-7 558 570
23. LR Tucker 1966 Some mathematical notes on three-mode factor analysis Psychometrika 31 279 311