Z-eigenvalue methods for a global polynomial optimization problem

Mathematical Programming

Volumn 118, Issue 2, 2009, Pages 301-316

  Qi, Liqun ^a   Wang, Fei ^b   Wang, Yiju ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b HUNAN CITY UNIVERSITY   (China)

^c QUFU NORMAL UNIVERSITY   (China)

Author keywords

Orthogonal transformation; Polynomial optimization; Supersymmetric tensor; Z eigenvalue

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GLOBAL OPTIMIZATION; NUMERICAL METHODS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; TENSORS;

APPLICATIONS.; CANONICAL FORMS; EIGENVALUE METHODS; EIGENVALUES; HIGHER DIMENSIONS; HIGHER ORDERS; LOCAL MINIMIZERS; LOCAL MINIMUMS; MULTIDIMENSIONAL CASES; NUMERICAL EXPERIMENTS; OPTIMIZATION METHODS; OPTIMIZATION SOLUTIONS; ORTHOGONAL TRANSFORMATION; POLYNOMIAL OPTIMIZATION; POLYNOMIAL OPTIMIZATION PROBLEMS; SUPERSYMMETRIC TENSOR; Z-EIGENVALUE;

HEURISTIC METHODS;

EID: 58149504770     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-007-0193-6     Document Type: Article

References (25)

1. B.D. Anderson N.K. Bose E.I. Jury 1975 Output feedback stabilization and related problems-solutions via decision methods IEEE Trans. Autom. Control AC20 55 66
2. N.K. Bose P.S. Kamat 1974 Algorithm for stability test of multidimensional filters IEEE Trans. Acoust. Speech Signal Process. ASSP-22 307 314
3. N.K. Bose A.R. Modarressi 1976 General procedure for multivariable polynomial positivity with control applications IEEE Trans. Autom. Control AC-21 596 601
4. N.K. Bose R.W. Newcomb 1974 Tellegon's theorem and multivariable realizability theory Int. J. Electron. 36 417 425
5. P.H. Calamai J.J. Moré 1987 Projected gradient methods for linearly constrained problems Math. Program. 39 93 116
6. J.F. Cardoso 1999 High-order contrasts for independent component analysis Neural Comput. 11 157 192
7. P. Comon 1994 Independent component analysis, a new concept? Signal Process. 36 287 314
8. N ) approximation of higher-order tensor SIAM J. Matrix Anal. Appl. 21 1324 1342
9. De Lathauwer, L., Comon, P., De Moor, B., Vandewalle, J.: Higher-order power method-application in indepedent component analysis. In: Proceedings of the International Symposium on Nonlinear Theory and its Applications (NOLTA'95), Las Vegas, NV, 1995, pp. 91-96
10. M. Fu 1998 Comments on 'A procedure for the positive definiteness of forms of even-order' IEEE Trans. Autom. Control 43 1430
11. Grigorascu, V.S., Regalia, P.A.: Tensor displacement structures and polyspectral matching. In: Kailath, T., Sayed, A.H., (eds.) Fast Reliable Algorithms for Structured Matrices, Chap. 9. SIAM Publications, Philadeliphia (1999)
12. M.A. Hasan A.A. Hasan 1996 A procedure for the positive definiteness of forms of even-order IEEE Trans. Autom. Control AC-41 615 617
13. E.I. Jury M. Mansour 1981 Positivity and nonnegativity conditions of a quartic equation and related problems IEEE Trans. Autom. Control AC26 444 451
14. T.G. Kolda 2001 Orthogonal tensor decomposition SIAM J. Matrix Anal. Appl. 23 243 255
15. E. Kofidis P.A. Regalia 2002 On the best rank-1 approximation of higher-order supersymmetric tensors SIAM J. Matrix Anal. Appl. 23 863 884
16. W.H. Ku 1965 Explicit criterion for the positive definiteness of a general quartic form IEEE Trans. Autom. Control 10 372 373
17. Lim, L.-H.: Singular values and eigenvalues of tensors: A variational approach. In: Proceedings of the First IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), December 13-15, 2005, pp. 129-132
18. G. Ni L. Qi F. Wang Y. Wang 2007 The degree of the E-characteristic polynomial of an even order tensor J. Math. Anal. Appl. 329 1218 1229
19. Nikias C.L. and Petropulu A.P. (1993). Higher-Order Spectra Analysis, A Nonlinear Signal Processing Framework. Prentice-Hall, Englewood Cliffs
20. L. Qi 2005 Eigenvalues of a real supersymmetric tensor J. Symb. Comput. 40 1302 1324
21. L. Qi 2006 Rank and eigenvalues of a supersymmetric tensor, a multivariate homogeneous polynomial and an algebraic surface defined by them J. Symb. Comput. 41 1309 1327
22. L. Qi 2007 Eigenvalues and invariants of tensors J. Math. Anal. Appl. 325 1363 1377
23. P.A. Regalia M. Mboup 2001 Properties of some blind equalization criteria in noisy multi-user environments IEEE Trans. Signal Process. 49 3112 3122
24. F. Wang L. Qi 2005 Comments on 'Explicit criterion for the positive definiteness of a general quartic form' IEEE Trans. Autom. Control 50 416 418
25. T. Zhang G.H. Golub 2001 Rank-1 approximation of higher-order tensors SIAM J. Matrix Anal. Appl. 23 534 550