Abstract
In this paper, we deal with the weakly homogeneous generalized variational inequality, which provides a unified setting for several special variational inequalities and complementarity problems studied in recent years. By exploiting weakly homogeneous structures of involved map pairs and using degree theory, we establish a result which demonstrates the connection between weakly homogeneous generalized variational inequalities and weakly homogeneous generalized complementarity problems. Subsequently, we obtain a result on the nonemptiness and compactness of solution sets to weakly homogeneous generalized variational inequalities by utilizing Harker–Pang-type condition, which can lead to a Hartman–Stampacchia-type existence theorem. Last, we give several copositivity results for weakly homogeneous generalized variational inequalities, which can reduce to some existing ones.
Similar content being viewed by others
References
Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and variational inequalities. Oper. Res. Lett. 35, 159–164 (2007)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)
Facchinei, F., Pang, J.-S.: Finite-Dimemsional Variational Inequalities and Complementarity Problems, vol. II. Springer, New York (2003)
Gowda, M.-S.: Polynomial complementarity problems. Pac. J. Optim. 13, 227–241 (2017)
Gowda, M.-S., Pang, J.-S.: Some existence results for multivalued complementarity problems. Math. Oper. Res. 17, 657–669 (1992)
Gowda, M.-S., Pang, J.-S.: On the boundedness and stability of solutions to the affine variational inequality problem. SIAM J. Control Optim. 32, 421–441 (1994)
Gowda, M.-S., Pang, J.-S.: Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory. Math. Oper. Res. 19, 831–879 (1994)
Gowda, M.-S., Sossa, D.: Weakly homogeneous variational inequalities and solvability of nonlinear equations over cones. Math. Program. 177, 149–171 (2019)
Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (2007)
Hieu, V.-T.: Solution maps of polynomial variational inequalities. J. Glob. Optim. 77, 807–824 (2020)
Huang, Z.-H., Qi, L.: Tensor complementarity problems-part I: basic theory. J. Optim. Theory Appl. 183, 1–23 (2019)
Huang, Z.-H., Qi, L.: Tensor complementarity problems-part III: applications. J. Optim. Theory Appl. 183, 771–791 (2019)
Isac, G.: Leray–Schauder type alternatives and the solvability of complementarity problems. Topol. Methods Nonlinear Anal. 18, 191–204 (2001)
Isac, G., Liu, J.L.: Complementarity problems, Karamardian’s condition and a generalization of Harker–Pang condition. Nonlinear Anal. Forum. 6, 383–390 (2001)
Ling, L.Y., He, H.J., Ling, C.: On error bounds of polynomial complementarity problems with structured tensors. Optimization 67, 341–358 (2018)
Ling, L.Y., Ling, C., He, H.J.: Properties of the solution set of generalized polynomial complementarity problems. Pac. J. Optim. 16, 155–174 (2020)
Lloyd, N.: Degree Theory. Cambridge University Press, Cambridge (1978)
Luo, G.M.: Solvability and boundedness for general variational inequality problems. Bull. Korean Math. Soc. 50, 589–599 (2013)
Ma, X.X., Zheng, M.M., Huang, Z.-H.: A note on the nonemptiness and compactness of solution sets of weakly homogeneous variational inequalities. SIAM J. Optim. 30, 132–148 (2020)
Motzkin, T.S.: Copositive quadratic forms. Nat. Bureau Standards Rep. 1818, 11–12 (1952)
Noor, M.A.: Quasi variational inequalities. Appl. Math. Lett. 1, 367–370 (1988)
Ortega, J., Rheinholdt, W.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
Pang, J.-S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2, 21–56 (2005)
Pang, J.-S., Yao, J.C.: On a generalization of a normal map and equation. SIAM J. Control Optim. 33, 168–184 (1995)
Qi, L., Huang, Z.-H.: Tensor complementarity problems-part II: solution methods. J. Optim. Theory Appl. 183, 365–385 (2019)
Rockafellar, R.-T.: Convex Analysis. Princeton University Press, Princeton (1970)
Wang, Y., Huang, Z.-H., Qi, L.: Global uniqueness and solvability of tensor variational inequalities. J. Optim. Theory Appl. 177, 137–152 (2018)
Wang, J., Huang, Z.-H., Xu, Y.: Existence and uniqueness of solutions of the generalized polynomial variational inequality. Optim. Lett. 14, 1571–1582 (2020)
Xiu, N.H.: Tangent projection equations and general variational inequalities. J. Math. Anal. Appl. 258, 755–762 (2001)
Zhao, Y.B., Yuan, J.Y.: An alternative theorem for generalized variational inequalities and solvability of nonlinear quasi-\(P_*^{M}\) complementarity problems. Appl. Math. Comput. 109, 167–182 (2000)
Zheng, M.M., Huang, Z.-H.: An existence result for weakly homogeneous variational inequalities. arXiv:2012.05436v1 (2020)
Zheng, M.M., Huang, Z.-H., Ma, X.X.: Nonemptiness and compactness of solution sets to generalized polynomial complementarity problems. J. Optim. Theory Appl. 185, 80–98 (2020)
Acknowledgements
The authors are very thankful to the editor and anonymous reviewers for their useful comments and constructive advice. The second author’s work is partially supported by the National Natural Science Foundation of China (Grant No. 11871051).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Antonino Maugeri.
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
Zheng, MM., Huang, ZH. & Bai, XL. Nonemptiness and Compactness of Solution Sets to Weakly Homogeneous Generalized Variational Inequalities. J Optim Theory Appl 189, 919–937 (2021). https://doi.org/10.1007/s10957-021-01866-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-021-01866-3
Keywords
- Weakly homogeneous map
- Generalized variational inequality
- Harker–Pang-type condition
- Copositivity
- Hartman–Stampacchia-type theorem