Abstract
In this paper, we study the higher-degree tensor eigenvalue complementarity problem (HDTEiCP). We give an upper bound for the number of the higher-degree complementarity eigenvalues for the generic HDTEiCP. A semidefinite relaxation algorithm is proposed for computing all the higher-degree complementarity eigenvalues sequentially, as well as the corresponding eigenvectors, and the convergence of the algorithm is discussed. Some numerical results are also given.
Similar content being viewed by others
References
Bochnak, J., Coste, M.-F.: Real Algebraic Geometry. Springer, Berlin (1998)
Chen, Z., Yang, Q., Ye, L.: Generalized eigenvalue complementarity problem for tensors. arXiv preprint arXiv:1505.02494 (2015)
Cox, D.A., Little, J., O’shea, D.: Using Algebraic Geometry. Springer, Berlin (2006)
Cui, C., Dai, Y., Nie, J.: All real eigenvalues of symmetric tensors. SIAM J. Matrix Anal. Appl. 35, 1582–1601 (2014)
Curto, R., Fialkow, L.: Truncated K-moment problems in several variables. J. Oper. Theory 54, 189–226 (2005)
Ding, W., Wei, Y.: Generalized tensor eigenvalue problems. SIAM J. Matrix Anal. Appl. 36, 1073–1099 (2015)
Fan, J., Nie, J., Zhou, A.: Tensor eigenvalue complementarity problems. Math. Program. Ser. A 170, 507–539 (2018)
Fan, J., Nie, J., Zhao, R.: The maximum tensor complementarity eigenvalues. Optim. Methods Softw. (2018). https://doi.org/10.1080/10556788.2018.1528251
Henrion, D., Lasserre, J., Loefberg, J.: GloptiPoly 3: moments, optimization and semidefinite programming. Optim. Methods Softw. 24, 761–779 (2009)
Helton, J.W., Nie, J.: A semidefinite approach for truncated K-moment problems. Found. Comput. Math. 12, 851–881 (2012)
Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11, 796–817 (2001)
Lasserre, J., Laurent, M., Rostalski, P.: Semidefinite characterization and computation of zero-dimensional real radical ideals. Found. Comput. Math. 8, 607–647 (2008)
Lasserre, J.B.: Moments, Positive Polynomials and Their Applications. Imperial College Press, London (2009)
Lasserre, J.B.: Introduction to Polynomial and Semi-algebraic Optimization. Cambridge University Press, Cambridge (2015)
Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Addaptive Processing (CAMSAP05), pp. 129–132. IEEE Computer Society Press, Piscataway (2005)
Laurent, M.: Optimization over polynomials: selected topics. In: Proceedings of the International Congress of Mathematicians (2014)
Laurent, M.: Sums of squares, moment matrices and optimization over polynomials. In: Putinar, M., Sullivant, S. (eds.) Emerging Applications of Algebraic Geometry. IMA Volumes in Mathematics and its Applications, vol. 23, pp. 157–270. Springer, Berlin (2009)
Ling, C., He, H., Qi, L.: On the cone eigenvalue complementarity problem for higher- order tensors. Comput. Optim. Appl. 63, 143–168 (2016)
Ling, C., He, H., Qi, L.: Higher-degree eigenvalue complementarity problems for tensors. Comput. Optim. Appl. 64, 149–176 (2016)
Putinar, M.: Positive polynomials on compact semi-algebraic sets. Ind. Aniv. Math. J. 42, 969–984 (1993)
Ng, M., Qi, L., Zhou, G.: Finding the largest eigenvalue of a nonnegative tensor. SIAM J. Matrix Anal. Appl. 31, 1090–1099 (2009)
Nie, J.: Certifying convergence of Lasserre’s hierarchy via flat truncation. Math. Program. Ser. A 142, 485–510 (2013)
Nie, J.: Polynomial optimization with real varieties. SIAM J. Optim. 23, 1634–1646 (2013)
Nie, J.: The A-truncated K-moment problem. Found. Comput. Math. 14, 1243–1276 (2014)
Nie, J.: Linear optimization with cones of moments and nonnegative polynomials. Math. Program. Ser. B 153, 247–274 (2015)
Nie, J.: The hierarchy of local minimums in polynomial optimization. Math. Program. Ser. B 151, 555–583 (2015)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)
Qi, L., Yu, G., Wu, E.X.: Higher order positive semidefinite diffusion tensor imaging. SIAM J. Imaging Sci. 3, 416–433 (2010)
Sturm, J.F.: SeDuMi 1.02: a matlab toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 625–653 (1999)
Song, Y., Qi, L.: Eigenvalue analysis of constrained minimization problem for homogeneous polynomial. J. Glob. Optim. 64, 563–575 (2016)
Zhang, L. : The tensor quadratic eigenvalue complementarity problem. Report (2019)
Zhao, X., Fan, J.: A semidefinite method for tensor complementarity problems. Optim. Methods Softw. 34, 758–769 (2019)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The authors are supported by Chinese NSF Grants 11571234 and 11971309.
Rights and permissions
About this article
Cite this article
Zhao, R., Fan, J. Higher-degree tensor eigenvalue complementarity problems. Comput Optim Appl 75, 799–816 (2020). https://doi.org/10.1007/s10589-019-00159-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-019-00159-w