메뉴 건너뛰기




Volumn 34, Issue 1, 2012, Pages

Wedderburn rank reduction and Krylov subspace method for tensor approximation. Part 1: Tucker case

Author keywords

Fast compression; Krylov subspace methods; Multidimensional arrays; Sparse tensors; Structured tensors; Tucker approximation; Wedderburn rank reduction

Indexed keywords

APPROXIMATION ALGORITHMS; MATRIX ALGEBRA; NUMERICAL METHODS; QUANTUM CHEMISTRY; VECTORS;

EID: 84861364912     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/100792056     Document Type: Article
Times cited : (17)

References (41)
  • 1
    • 49749096526 scopus 로고    scopus 로고
    • Efficient MATLAB computations with sparse and factored tensors
    • B. W. Bader and T. G. Kolda, Efficient MATLAB computations with sparse and factored tensors, SIAM J. Sci. Comput., 30 (2007), pp. 205-231.
    • (2007) SIAM J. Sci. Comput. , vol.30 , pp. 205-231
    • Bader, B.W.1    Kolda, T.G.2
  • 2
    • 0030141282 scopus 로고    scopus 로고
    • Tensor-Krylov methods for large nonlinear equations
    • A. Bouaricha, Tensor-Krylov methods for large nonlinear equations, Comput. Optim. Appl., 5 (1996), pp. 207-232. (Pubitemid 126708360)
    • (1996) Computational Optimization and Applications , vol.5 , Issue.3 , pp. 207-232
    • Bouaricha, A.1
  • 3
    • 34250499792 scopus 로고
    • Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition
    • J. D. Caroll and J. J Chang, Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-Young decomposition, Psychometrika, 35 (1970), pp. 283-319.
    • (1970) Psychometrika , vol.35 , pp. 283-319
    • Caroll, J.D.1    Chang, J.J.2
  • 4
    • 67649378419 scopus 로고    scopus 로고
    • Tensor decomposition in electronic structure calculations on 3D Cartesian grids
    • S. R. Chinnamsetty, H.-J. Flad, V. Khoromskaia, and B. N. Khoromskij, Tensor decomposition in electronic structure calculations on 3D Cartesian grids, J. Comput. Phys., 228 (2009), pp. 5749-5762.
    • (2009) J. Comput. Phys. , vol.228 , pp. 5749-5762
    • Chinnamsetty, S.R.1    Flad, H.-J.2    Khoromskaia, V.3    Khoromskij, B.N.4
  • 5
    • 0029543087 scopus 로고
    • A rank-one reduction formula and its applications to matrix factorizations
    • M. T. Chu, R. E. Funderlic, and G. H. Golub, A rank-one reduction formula and its applications to matrix factorizations, SIAM Rev., 37 (1995), pp. 512-530.
    • (1995) SIAM Rev. , vol.37 , pp. 512-530
    • Chu, M.T.1    Funderlic, R.E.2    Golub, G.H.3
  • 8
    • 55349142218 scopus 로고    scopus 로고
    • Tensor rank and the ill-posedness of the best low-rank approximation problem
    • 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.
    • (2008) SIAM J. Matrix Anal. Appl. , vol.30 , pp. 1084-1127
    • De Silva, V.1    Lim, L.-H.2
  • 10
    • 68149125583 scopus 로고    scopus 로고
    • A Newton-Grassmann method for computing the best multilinear rank- (r1, r2, r3) approximation of a tensor
    • L. Eldén and B. Savas, A Newton-Grassmann method for computing the best multilinear rank- (r1, r2, r3) approximation of a tensor, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 248-271.
    • (2009) SIAM J. Matrix Anal. Appl. , vol.31 , pp. 248-271
    • Eldén, L.1    Savas, B.2
  • 12
    • 0000288016 scopus 로고
    • Calculating the singular values and pseudo-inverse of a matrix
    • G. Golub and W. Kahan, Calculating the singular values and pseudo-inverse of a matrix, SIAM J. Numer. Anal., 2 (1965), pp. 205-224.
    • (1965) SIAM J. Numer. Anal. , vol.2 , pp. 205-224
    • Golub, G.1    Kahan, W.2
  • 13
    • 0004236492 scopus 로고    scopus 로고
    • 3rd ed., Johns Hopkins University Press, Baltimore, MD
    • G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
    • (1996) Matrix Computations
    • Golub, G.H.1    Van Loan, C.F.2
  • 15
    • 0037790752 scopus 로고    scopus 로고
    • The maximal-volume concept in approximation by low-rank matrices
    • S. A. Goreinov and E. E. Tyrtyshnikov, The maximal-volume concept in approximation by low-rank matrices, Contemp. Math., 208 (2001), pp. 47-51.
    • (2001) Contemp. Math. , vol.208 , pp. 47-51
    • Goreinov, S.A.1    Tyrtyshnikov, E.E.2
  • 17
    • 0002740437 scopus 로고
    • Foundations of the Parafac procedure: Models and conditions for an explanatory multimodal factor analysis
    • R. A. Harshman, Foundations of the Parafac procedure: Models and conditions for an explanatory multimodal factor analysis, UCLA Working Papers in Phonetics, 16 (1970), pp. 1-84.
    • (1970) UCLA Working Papers in Phonetics , vol.16 , pp. 1-84
    • Harshman, R.A.1
  • 18
    • 0001424792 scopus 로고
    • Tensor rank is NP-complete
    • J. Hastad, Tensor rank is NP-complete, J. Algorithms, 11 (1990), pp. 644-654.
    • (1990) J. Algorithms , vol.11 , pp. 644-654
    • Hastad, J.1
  • 19
    • 85162707890 scopus 로고
    • The expression of a tensor or a polyadic as a sum of products
    • F. L. Hitchcock, The expression of a tensor or a polyadic as a sum of products, J. Math. Phys, 6 (1927), pp. 164-189.
    • (1927) J. Math. Phys , vol.6 , pp. 164-189
    • Hitchcock, F.L.1
  • 20
    • 67349104920 scopus 로고    scopus 로고
    • Differential-geometric Newton method for the best rank-(r1, r2, r3) approximation of tensors
    • M. Ishteva, L. De Lathauwer, P. A. Absil, and S. Van Huffel, Differential-geometric Newton method for the best rank-(r1, r2, r3) approximation of tensors, Numer. Algorithms, 51 (2009), pp. 179-194.
    • (2009) Numer. Algorithms , vol.51 , pp. 179-194
    • Ishteva, M.1    De Lathauwer, L.2    Absil, P.A.3    Van Huffel, S.4
  • 21
    • 84897586218 scopus 로고    scopus 로고
    • Multigrid accelerated tensor approximation of function related multidimensional arrays
    • B. N. Khoromskij and V. Khoromskaia, Multigrid accelerated tensor approximation of function related multidimensional arrays, SIAM J. Sci. Comput., 31 (2009), pp. 3002-3026.
    • (2009) SIAM J. Sci. Comput. , vol.31 , pp. 3002-3026
    • Khoromskij, B.N.1    Khoromskaia, V.2
  • 22
    • 79952297523 scopus 로고    scopus 로고
    • Numerical solution of the Hartree- Fock equation in multilevel tensor-structured format
    • B. N. Khoromskij, V. Khoromskaia, and H.-J. Flad, Numerical solution of the Hartree- Fock equation in multilevel tensor-structured format, SIAM J. Sci. Comput., 33 (2011), pp. 45-65.
    • (2011) SIAM J. Sci. Comput. , vol.33 , pp. 45-65
    • Khoromskij, B.N.1    Khoromskaia, V.2    Flad, H.-J.3
  • 23
    • 68649096448 scopus 로고    scopus 로고
    • Tensor decompositions and applications
    • T. G. Kolda and B. W. Bader, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
    • (2009) SIAM Rev. , vol.51 , pp. 455-500
    • Kolda, T.G.1    Bader, B.W.2
  • 24
    • 0002332422 scopus 로고
    • Principal component analysis of three-mode data by means of alternating least squares algorithms
    • P. M. Kroonenberg and J. de Leeuw, Principal component analysis of three-mode data by means of alternating least squares algorithms, Psychometrika, 45 (1980), pp. 69-97.
    • (1980) Psychometrika , vol.45 , pp. 69-97
    • Kroonenberg, P.M.1    De Leeuw, J.2
  • 25
    • 77956042755 scopus 로고    scopus 로고
    • Approximation of 2d × 2d matrices using tensor decomposition
    • I. V. Oseledets, Approximation of 2d × 2d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2130-2145.
    • (2010) SIAM J. Matrix Anal. Appl. , vol.31 , pp. 2130-2145
    • Oseledets, I.V.1
  • 26
    • 80053896203 scopus 로고    scopus 로고
    • Tensor-train decomposition
    • I. V. Oseledets, Tensor-train decomposition, SIAM J. Sci. Comput., 33 (2011), pp. 2295-2317.
    • (2011) SIAM J. Sci. Comput. , vol.33 , pp. 2295-2317
    • Oseledets, I.V.1
  • 27
    • 51849118006 scopus 로고    scopus 로고
    • Tucker dimensionality reduction of three-dimensional arrays in linear time
    • I. V. Oseledets, D. V. Savostianov, and E. E. Tyrtyshnikov, Tucker dimensionality reduction of three-dimensional arrays in linear time, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 939-956.
    • (2008) SIAM J. Matrix Anal. Appl. , vol.30 , pp. 939-956
    • Oseledets, I.V.1    Savostianov, D.V.2    Tyrtyshnikov, E.E.3
  • 30
    • 70449528138 scopus 로고    scopus 로고
    • Breaking the curse of dimensionality or how to use SVD in many dimensions
    • 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.
    • (2009) SIAM J. Sci. Comput. , vol.31 , pp. 3744-3759
    • Oseledets, I.V.1    Tyrtyshnikov, E.E.2
  • 31
    • 53849148874 scopus 로고
    • Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matrix
    • C. C. Paige, Error analysis of the Lanczos algorithm for tridiagonalizing a symmetric matrix, IMA J. Appl. Math., 18 (1976), p. 341.
    • (1976) IMA J. Appl. Math. , vol.18 , pp. 341
    • Paige, C.C.1
  • 34
    • 78649684489 scopus 로고    scopus 로고
    • Fast revealing of mode ranks of tensor in canonical format
    • D. V. Savostyanov, Fast revealing of mode ranks of tensor in canonical format, Numer. Math. Theor. Methods Appl., 2 (2009), pp. 439-444.
    • (2009) Numer. Math. Theor. Methods Appl. , vol.2 , pp. 439-444
    • Savostyanov, D.V.1
  • 35
    • 76349097551 scopus 로고    scopus 로고
    • Approximate multiplication of tensor matrices based on the individual filtering of factors
    • D. V. Savostyanov and E. E. Tyrtyshnikov, Approximate multiplication of tensor matrices based on the individual filtering of factors, J. Comput. Math. Math. Phys., 49 (2009), pp. 1662-1677.
    • (2009) J. Comput. Math. Math. Phys. , vol.49 , pp. 1662-1677
    • Savostyanov, D.V.1    Tyrtyshnikov, E.E.2
  • 37
    • 80052551417 scopus 로고    scopus 로고
    • Comparing community structure to characteristics in online collegiate social networks
    • A. L. Traud, E. D. Kelsic, P. J. Mucha, and M. A. Porter, Comparing community structure to characteristics in online collegiate social networks, SIAM Rev., 53 (2011), pp. 526- 543.
    • (2011) SIAM Rev. , vol.53 , pp. 526-543
    • Traud, A.L.1    Kelsic, E.D.2    Mucha, P.J.3    Porter, M.A.4
  • 38
    • 0013953617 scopus 로고
    • Some mathematical notes on three-mode factor analysis
    • L. R. Tucker, Some mathematical notes on three-mode factor analysis, Psychometrika, 31 (1966), pp. 279-311.
    • (1966) Psychometrika , vol.31 , pp. 279-311
    • Tucker, L.R.1
  • 39
    • 0038805356 scopus 로고    scopus 로고
    • Incomplete cross approximation in the mosaic-skeleton method
    • E. E. Tyrtyshnikov, Incomplete cross approximation in the mosaic-skeleton method, Computing, 64 (2000), pp. 367-380.
    • (2000) Computing , vol.64 , pp. 367-380
    • Tyrtyshnikov, E.E.1
  • 41
    • 0036056838 scopus 로고    scopus 로고
    • Rank-one approximation to high order tensors
    • T. Zhang and G. H. Golub, Rank-one approximation to high order tensors, SIAM J. Matrix Anal. Appl., 23 (2001), pp. 534-550.
    • (2001) SIAM J. Matrix Anal. Appl. , vol.23 , pp. 534-550
    • Zhang, T.1    Golub, G.H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.