Abstract
In this paper, we introduce and investigate a new regularity condition in the asymptotic sense for optimization problems whose objective functions are polynomial. The normalization argument in asymptotic analysis enables us to study the existence as well as the stability of solutions of these problems. We prove a Frank–Wolfe type theorem for regular optimization problems and an Eaves type theorem for non-regular pseudoconvex optimization problems. Moreover, under the regularity condition, we show results on the stability such as upper semicontinuity and local upper-Hölder stability of the solution map of polynomial optimization problems. At the end of the paper, we discuss the genericity of the regularity condition.
Similar content being viewed by others
References
Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Springer, New York (2005)
Tam, N.N., Nghi, T.V.: On the solution existence and stability of quadratically constrained nonconvex quadratic programs. Optim. Lett. 1(2), 1045–1063 (2018)
Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, New York (2003)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
Gowda, M.S.: Polynomial complementarity problems. Pac. J. Optim. 13, 227–241 (2017)
Hieu, V.T.: Solution maps of polynomial variational inequalities. J. Global Optim. 77, 807–824 (2020)
Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3, 95–110 (1956)
Luo, Z.-Q., Zhang, S.: On extensions of the Frank–Wolfe theorems. Comput. Optim. Appl. 13, 87–110 (1999)
Belousov, E.G., Klatte, D.: A Frank–Wolfe type theorem for convex polynomial programs. Comput. Optim. Appl. 22, 37–48 (2002)
Obuchowska, W.T.: On generalizations of the Frank–Wolfe theorem to convex and quasi-convex programmes. Comput. Optim. Appl. 33, 349–364 (2006)
Dinh, S.T., Ha, H.V., Pham, T.S.: A Frank–Wolfe type theorem for nondegenerate polynomial programs. Math. Program. 147, 519–538 (2014)
Klatte, D.: On a Frank–Wolfe type theorem in cubic optimization. Optimization 68, 539–547 (2019)
Eaves, B.C.: On quadratic programming. Manag. Sci. 17, 698–711 (1971)
Kim, D.S., Tam, N.N., Yen, N.D.: Solution existence and stability of quadratically constrained convex quadratic programs. Optim. Lett. 6, 363–373 (2012)
Nguyen, H.Q., Nguyen, V.B., Sheu, R.L.: Extension of Eaves Theorem for determining the boundedness of convex quadratic programming problems. Taiwanese J. Math. 24, 1551–1563 (2020)
Lee, G.M., Pham, T.S.: Stability and genericity for semi-algebraic compact programs. J. Optim. Theory Appl. 169, 473–495 (2016)
Li, C., Mordukhovich, B.S., Pham, T.S.: New fractional error bounds for polynomial systems with applications to Holderian stability in optimization and spectral theory of tensors. Math. Program. Ser. A 153, 333–362 (2014)
Karamardian, S.: Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 18, 445–454 (1976)
Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities, and Nonsmooth Optimization. Chapman and Hall/CRC (2014)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (2009)
Bochnak, R., Coste, M., Roy, M.F.: Real Algebraic Geometry. Springer, Berlin (1998)
Dang, V.D., Ha, H.V., Pham, T.S.: Well-posedness in unconstrained polynomial optimization problems. SIAM J. Optim. 26, 1411–1428 (2016)
Tu, L.W.: An Introduction to Manifolds. Springer, New York (2010)
Acknowledgements
The author would like to thank the anonymous referees for their corrections and comments. This work has been supported by European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Actions, grant agreement 813211 (POEMA).
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.
Rights and permissions
About this article
Cite this article
Hieu, V.T. On the solution existence and stability of polynomial optimization problems. Optim Lett 16, 1513–1529 (2022). https://doi.org/10.1007/s11590-021-01788-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-021-01788-z