Abstract
Yuan’s lemma is a basic proposition on homogeneous quadratic function systems. In this note, we extend Yuan’s lemma to the fourth-order tensor system. We first give generalized definition of positive semidefinite of fourth-order tensor, and based on it, an extension of Yuan’s lemma is proposed. As an application, we establish the strong duality result of a class of quadratic semidefinite programming problems using the extended Yuan’s lemma.
References
Yuan, Y.: On a subproblem of trust region algorithms for constrained optimization. Math. Program. 47(1), 53–63 (1990)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Yakubovich, V.A.: S-procedure in nonlinear control theory. Vestn. Leningr. Univ. 4, 77–93 (1977)
Polik, I., Terlaky, T.: A survey of the S-lemma. SIAM Rev. 49(3), 371–418 (2007)
Chen, X., Yuan, Y.: A note on quadratic forms. Math. Program. 86(1), 187–197 (1999)
Polyak Boris, T.: Convexity of quadratic transformations and its use in control and optimization. J. Optim. Theory Appl. 99(3), 553–583 (1998)
Martinezlegaz, J.E., Seeger, A.: Yuan’s alternative theorem and the maximization of the minimum eigenvalue function. J. Optim. Theory Appl. 82(1), 159–167 (1994)
Fradkov, A.L., Yakubovich, V.A.: The s-procedure and the duality relation in convex quadratic programming problems. Vestnik Leningr. Univ. (Mat. Meh. Astronom. Vyp.), 1, 81–87 (1973)
Ai, W., Huang, Y., Zhang, S.: New results on hermitian matrix rank-one decomposition. Math. Program. 128(1–2), 253–283 (2011)
Hu, S., Huang, Z.: Theorems of the alternative for inequality systems of real polynomials. J. Optim. Theory Appl. 154(1), 1–16 (2012)
He, S., Wong, M., Zhang, S.: On the S-Lemma for univariate polynomials. Technical report (2012)
Zhang, K., Zhang, L., Sun, F.: High-order S-lemma with application to stability of a class of switched nonlinear systems. SIAM J. Control Optim. 52(1), 120–142 (2014)
Qi, L.: Eigenvalues of a real symmetric tensor. J. Symb. Comput. 18(1), 1302–1324 (2005)
Hu, S., Li, G., Qi, L.: A tensor analogy of yuan’s theorem of the alternative and polynomial optimization with sign structure. J. Optim. Theory Appl. 168(2), 446–474 (2016)
Acknowledgements
This research was supported by the National Natural Science Foundation of China (Grant No. 11671217) and Natural Science Foundation of Xinjiang (Grant No. 2017D01A14)
Author information
Authors and Affiliations
Corresponding author
Additional information
Liqun Qi.
Rights and permissions
About this article
Cite this article
Yang, Q., Zhou, Y. & Yang, Y. An Extension of Yuan’s Lemma to Fourth-Order Tensor System. J Optim Theory Appl 180, 803–810 (2019). https://doi.org/10.1007/s10957-018-1378-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-018-1378-2
Keywords
- Yuan’s lemma
- S-lemma
- Fourth-order tensor
- Symmetry
- Positive semidefinite
- Quadratic semidefinite programming