Abstract
In this paper, we investigate several properties of the solution maps of variational inequalities with polynomial data. First, we prove some facts on the \(R_0\)-property, the local boundedness, and the upper semicontinuity of the solution maps. Second, we establish results on the solution existence and the local upper-Hölder stability under the copositivity condition. Third, when the constraint set is semi-algebraic, we discuss the genericity of the \(R_0\)-property and the finite-valuedness of the solution maps.
Similar content being viewed by others
References
Auslender, A., Teboulle, M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer, New York (2003)
Bai, X.L., Huang, Z.H., Wang, Y.: Global uniqueness and solvability for tensor complementarity problems. J. Optim. Theory Appl. 170, 72–84 (2016)
Belousov, E.G., Klatte, D.: A Frank–Wolfe type theorem for convex polynomial programs. Comput. Optim. Appl. 22, 37–48 (2002)
Bochnak, R., Coste, M., Roy, M.F.: Real Algebraic Geometry. Springer, Berlin (1998)
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
Dang, V.D., Ha, H.V., Pham, T.S.: Well-posedness in unconstrained polynomial optimization problems. SIAM J. Optim. 26, 1411–1428 (2016)
Facchinei, F., Pang, J.-S.: Finite-dimensional Variational Inequalities and Complementarity Problems, vols. I and II. Springer, New York (2003)
Gowda, M.S.: Polynomial complementarity problems. Pac. J. Optim. 13, 227–241 (2017)
Gowda, M.S., Sossa, D.: Weakly homogeneous variational inequalities and solvability of nonlinear equations over cones. Math. Program. 177, 149–171 (2019)
Hieu, V.T.: On the R0-tensors and the solution map of tensor complementarity problems. J. Optim. Theory Appl. 181, 163–183 (2019)
Huong, N.T.T., Yao, J.-C., Yen, N.D.: Connectedness structure of the solution sets of vector variational inequalities. Optimization 66, 889–901 (2017)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Jansen, M.J.M., Tijs, S.H.: Robustness and nondegenerateness for linear complementarity problems. Math. Program. 37, 293–308 (1987)
Lee, J.H., Lee, G.M., Pham, T.S.: Genericity and Holder stability in semi-algebraic variational inequalities. J. Optim. Theory Appl. 178, 56–77 (2018)
Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study. Springer, New York (2005)
Ling, L., He, H., Ling, C.: On error bounds of polynomial complementarity problems with structured tensors. Optimization 67, 1–18 (2017)
Oettli, W., Yen, N.D.: Continuity of the solution set of homogeneous equilibrium problems and linear complementarity problems. In: Giannessi, F., Maugeri, A. (eds.) Variational Inequalities and Network Equilibrium Problems. Plenum Press, New York (1995)
Robinson, S.M.: Generalized equations and their solutions, part I: basic theory. Math. Program. Stud. 10, 128–141 (1979)
Song, Y., Qi, L.: Properties of some classes of structured tensors. J. Optim. Theory Appl. 165, 854–873 (2015)
Song, Y., Yu, G.: Properties of solution set of tensor complementarity problem. J. Optim. Theory Appl. 170, 85–96 (2016)
Tu, L.W.: An Introduction to Manifolds, 2nd. Springer, Berlin (2010)
Wang, Y., Huang, Z.H., Qi, L.: Global uniqueness and solvability of tensor variational inequalities. J. Optim. Theory Appl. 177, 137–152 (2018)
Acknowledgements
The author would like to thank Prof. Nguyen Dong Yen, Dr. Pradeep Kumar Sharma, Dr. Vu Thi Huong, and the first anonymous referee for their corrections. The author is indebted to the third anonymous referee for the insightful comments and valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
In memory of my teacher Vu Thi Hai (1968–1991).
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. Solution maps of polynomial variational inequalities. J Glob Optim 77, 807–824 (2020). https://doi.org/10.1007/s10898-020-00897-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-020-00897-w
Keywords
- Polynomial variational inequality
- \(R_0\)-property
- Upper semicontinuity
- Local upper-Hölder stability
- Genericity
- Semi-algebraic set