An eigenvalue method for testing positive definiteness of a multivariate form

IEEE Transactions on Automatic Control

Volumn 53, Issue 5, 2008, Pages 1096-1107

  Ni, Qin ^a   Qi, Liqun ^b   Wang, Fei ^c  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c HUNAN CITY UNIVERSITY   (China)

Author keywords

Eigenvalue method; Positive definiteness; Supersymmetric tensor; Symmetric hyperdeterminant

Indexed keywords

AUTOMATION; CONTROL THEORY; INFORMATION THEORY; SYSTEM STABILITY; TENSORS; THREE DIMENSIONAL;

EIGENVALUE METHOD; POSITIVE DEFINITENESS; SUPERSYMMETRIC TENSOR; SYMMETRIC HYPERDETERMINANT;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 51749116732     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.923679     Document Type: Article

References (28)

1. B. D. Anderson, N. K. Bose, and E. I. Jury, "Output feedback stabilization and related problems-solutions via decision methods," IEEE Trans. Autom. Control, vol. AC-20, no. 6, pp. 55-66, Dec. 1975.
2. B. D. Anderson and E. I. Jury, "Stability of multidimensional digital filters," IEEE Trans. Circuits Syst., vol. CAS-21, no. 2, pp. 300-304, Mar. 1974.
3. E. Becker, J. Cardinal, M. Roy, and Z. Szafraniec, "Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula, in algorithms in algebraic geometry and applications," Progress Math., vol. 143, pp. 79-104, 1996.
4. A. Björck and V. Pereyra, "Solution of Vandermonde systems of equations," Math. Comput., vol. 24, pp. 893-903, 1970.
5. N. K. Bose, Applied Multidimensional System Theory. New York: Van Nostrand Rheinhold, 1982.
6. N. K. Bose and P. S. Kamat, "Algorithm for stability test of multidimensional filters," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-22, no. 5, pp. 307-314, Oct. 1974.
7. N. K. Bose and C. C. Li, "A quadratic form representation of polynomials of several variables and its applications," IEEE Trans. Autom. Control, vol. AC-13, no. 4, pp. 447-448, Aug. 1968.
8. N. K. Bose and A. R. Modarressi, "General procedure for multivariable polynomial positivity with control applications," IEEE Trans. Autom. Control, vol. AC-21, no. 5, pp. 696-701, Oct. 1976.
9. N. K. Bose and R. W. Newcomb, "Tellegon's theorem and multivariable realizability theory," Int. J. Electron., vol. 36, pp. 417-425, 1974.
10. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. New York: Springer-Verlag, 1992.
11. D. Cox, J. Little, and D. O'Shea, Using Algebraic Geometry. New York: Springer-Verlag, 1998.
12. C. D'Andrea and A. Dickenstein, "Explicit formulas for the multi-variate resultant," J. Pure Appl. Algebra, vol. 164, pp. 59-86, 2001.
13. M. Fu, "Comments on 'A procedure for the positive definiteness of forms of even-order'," IEEE Trans. Autom. Control, vol. AC-43, no. 10, p. 1430, Oct. 1998.
14. I. M. Gelfand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, Resultants and Multidimensional Determinants. Boston, MA: Birkhäuser, 1994.
15. M. A. Hasan and A. A. Hasan, "A procedure for the positive definiteness of forms of even-order," IEEE Trans. Autom. Control, vol. AC-41, no. 4, pp. 615-617, Oct. 1996.
16. J. C. Hsu and A. U. Meyer, Modern Control Principles and Applications New York: McGraw-Hill, 1968.
17. E. I. Jury, Inners and Stability of Dynamic Systems. New York: Wiley, 1974.
18. J. H. Justice and J. L. Shanks, "Stability criterion for N-dimensional digital filters," IEEE Trans. Autom. Control, vol. AC-18, no. 3, pp. 284-286, Jun. 1973.
19. E. Kofidis and P. A. Regalia, "On the best rank-1 approximation of higher-order supersymmetric tensors," SIAM J. Matrix Anal. Appl., vol. 23, pp. 863-884, 2002.
20. D. L. Kreher and D. R. Stinson, Combinational Algorithms: Generations, Enumeration and Search. Boca Raton, FL: CRC Press, 1999.
21. W. H. Ku, "Explicit criterion for the positive definiteness of a general quartic form," IEEE Trans. Autom. Control, vol. AC-10, no. 3, pp. 372-373, Jul. 1965.
22. F. Macaulay, "Some formulae in elimination," Proc. London Math. Soc., vol. 33, pp. 3-27, 1902.
23. G. Ni, L. Qi, F. Wang, and Y. Wang, "The degree of the e-characteristic polynomial of an even order tensor," J. Math. Anal. Appl., vol. 329, pp. 1218-1229, 2007.
24. L. Qi, "Eigenvalues of a real supersymmetric tensor," J. Symbol. Comput., vol. 40, pp. 1302-1324, 2005.
25. L. Qi, "Rank and eigenvalues of a supersymmetric tensor, the multi-variate homogeneous polynomial and the algebraic hypersurface it defines," J. Symbol. Comput., vol. 41, pp. 1309-1327, 2006.
26. L. Qi, "Eigenvalues and invariants of tensors," J. Math. Anal. Appl., vol. 325, pp. 1363-1377, 2007.
27. B. Sturmfels, Solving Systems of Polynomial Equations. Providence, RI: AMS Bookstore, 2002.
28. F. Wang and L. Qi, "Comments on 'Explicit criterion for the positive definiteness of a general quartic form'," IEEE Trans. Autom. Control vol. 50, no. 3, pp. 416-418, Mar. 2005.