Low multilinear rank tensor approximation via semidefinite programming

European Signal Processing Conference

Volumn , Issue , 2009, Pages 520-524

  Navasca, Carmeliza ^a   De Lathauwer, Lieven ^b  

^a CLARKSON UNIVERSITY   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

BLIND TECHNIQUE; COMPRESSIVE SENSING; DIMENSIONALITY REDUCTION; HIGHER-ORDER TENSOR; MATRIX TRACE; MINIMUM RANK; OPTIMIZATION PROBLEMS; REAL LIFE DATA; SEMI-DEFINITE PROGRAMMING; SIGNAL AND IMAGE PROCESSING; SUB-PROBLEMS; TENSOR APPROXIMATION; TENSOR RANKS;

IMAGE PROCESSING; MATHEMATICAL PROGRAMMING;

TENSORS;

EID: 84863761392     PISSN: 22195491     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, Cambridge, 2004.
2. E. Candès and B. Recht, "Exact Matrix Completion Via Convex Optimization," Preprint.
3. E. Candès, J. Romberg and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, 52 pp. 489-509, 2005.
4. L. De Lathauwer, Signal processing based on multilinear algebra. Ph.D. Thesis, K.U. Leuven, Belgium, 1997.
5. N) approximation of higher-order tensors," SIAM Journal on Matrix Analysis and Applications 21, pp. 1324-1342, 2000.
6. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM Journal on Matrix Analysis and Applications, 21, pp. 1253-1278, 2000.
7. 3) Approximation of a Tensor," SIAM Journal on Matrix Analysis and Applications, 31 2, pp.248-271, 2009.
8. M. Grant and S. Boyd, CVX: Matlab Software for Disciplined Convex Programming, http://www.stanford.edu/~boyd/cvx/.
9. M. Ishteva, L. De Lathauwer, P.-A. Absil, S. Van Huffel, "Differential-geometric Newton method for the best rank-(R1,R2,R3) approximation of tensors," Approximation of Tensors", Numerical Algorithms, 51 2, pp. 179-194, 2009.
10. M. Ishteva, L. De Lathauwer, P.-A. Absil, S. Van Huffel, "Dimensionality reduction for higher-order tensors: algorithms and applications," International Journal of Pure and Applied Mathematics, 42 3, pp. 337-343, 2008.
11. E. Kreyszig, Introductory Functional Analysis with Applications. Wiley & Sons, New York, 1989.
12. P. M. Kroonenberg and J. De Leeuw, "Principal component analysis of three-mode data by means of alternating least squares algorithms," Psychometrika, 45, pp. 69-97, 1980.
13. P. Ladefoged, R. Harshman, L. Goldstein, L. Rice, "Generating Vocal Tract Shapes from Formant Frequencies," J. Acoust. Soc. Am., 64 4, pp. 1027-1035, 1978.
14. C. Navasca and L. De Lathauwer, "A new tensor norm for the best multilinear low rank approximation," Preprint.
15. B. Recht, M. Fazel, and P. A. Parrilo, "Guaranteed Minimum Rank Solutions to Linear Matrix Equations via Nuclear Norm Minimization," Preprint.
16. B. Savas and L.-H. Lim, "Best multilinear rank approximation of tensors with quasi-Newton methods on Grass-mannians," Preprint.
17. B. Simon, Trace Ideals and their Applications. Cambridge University Press, 1979.
18. J. Sturm. SeDuMi, http://sedumi.ie.lehigh.edu/.
19. L. R. Tucker. "Implications of factor analysis of three-way matrices for measurement of change," in Problems in Measuring Change, C. W. Harris, ed., University of Wisconsin Press, pp. 122-137, 1963.
20. L. R. Tucker, "The extension of factor analysis to three-dimensional matrices," in Contributions to Mathematical Psychology, H. Gulliksen and N. Frederiksen, eds., Holt, Rinehardt, & Winston, New York, 1963.
21. L. R. Tucker. "Some mathematical notes on three-mode factor analysis," Psychometrika, 31, pp. 279-311, 1966.
22. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Review, 38, pp. 49-95, 1996.