Minimization methods for approximating tensors and their comparison

Computational Mathematics and Mathematical Physics

Volumn 46, Issue 10, 2006, Pages 1641-1650

  Oseledets, I V ^a   Savost'yanov, D V ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Minimization methods; Nonlinear approximation; Trilinear approximation

Indexed keywords

EID: 33750308016     PISSN: 09655425     EISSN: 15556662     Source Type: Journal    
DOI: 10.1134/S0965542506100022     Document Type: Article

References (12)

1. R. A. Harshman, "Foundations of the Parafac Procedure: Models and Conditions for an Explanatory Multimodal Factor Analysis," UCLA Working Papers in Phonetics 16, 1-84 (1970).
2. P. Comon, "Tensor Decomposition: State of the Art and Applications," in IMA Conf. Math. Signal Proc., Warwick, UK, 2000; http://www.i3s.fr/~comon/FichiersPs/ima2000.ps.
3. I. Ibraghimov, "Application of the Three-Way Decomposition for Matrix Compression," Numer. Lin. Algebra Appl. 9, 551-565 (2002).
4. J. D. Caroll and J. J. Chang, "Analysis of Individual Differences in Multidimensional Scaling via N-Way Generalization of Eckart-Young Decomposition," Psychometrica 35, 283-319 (1970).
5. R. Bro, "PARAFAC: Tutorial and Applications," Chemom. Intel. Lab. Systems 38, 149-171 (1997).
6. J.-H. Wang, P. K. Hopke, T. M. Hancewicz, and S. L. Zhang, "Application of Modified Least Squares Regression to Spectroscopic Image Analysis," Analys. Chim. Acta 476, 93-109 (2003).
7. J. P. Dedieu and M. Schub, "Newton's Method for Overdetermined Systems of Equations," Math. Comput. 69 (281), 1099-1115 (2000).
8. T. Zhang and G. H. Golub, "Rank-One Approximation to High-Order Tensors," SIAM J. Matrix Anal. Appl. 23, 534-550 (2001).
9. H. B. Nielsen, "Damping Parameter in Marquardt's Method," Inform. Math. Model., Denmark (1999); http://www/imm.dtu.dk/~hbn/publ/TR9905.ps.
10. L. R. Tucker, "Some Mathematical Notes on Three-Mode Factor Analysis," Psychometrica 31, 279-311 (1966).
11. I. V. Oseledets and D. V. Savost'yanov, "A Fast Algorithm for Simultaneous Reduction of Matrixes to a Triangular Form and Approximation of Tensors," in Matrix Methods for Solving Large-Scale Problems (Institut Vychislitel'noi Matematiki, RAN, Moscow, 2005), pp. 101-116 [in Russian].
12. I. V. Oseledets and D. V. Savost'yanov, "Methods for Decomposition of Tensors," in Matrix Methods for Solving Large-Scale Problems (Institut Vychislitel'noi Matematiki, RAN, Moscow, 2005), pp. 51-64 [in Russian].