Abstract
This paper deals with the study of minimum and maximum principle sufficiency properties for nonsmooth variational inequalities (in short, NVI) by using gap functions. Several characterizations of these two sufficiency properties are provided. We also discuss the error bound for nonsmooth variational inequalities. Two open questions are given at the end.
Similar content being viewed by others
Notes
Remark 1 is due to the Referee.
References
Ferris, M.C., Mangasarian, O.L.: Minimum principle sufficiency. Math. Program. 57, 1–14 (1992)
Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)
Ferris, M.C.: Weak sharp minima and penalty functions in mathematical programming, Ph.D. Thesis, University of Cambridge (1988)
Bertsekas, D.P.: Necessary and sufficient conditions for a penality method to be exact. Math. Program. 9, 8–99 (1975)
Ferris, M.C.: Finite termination of the proximal point algorithm. Math. Program. 50, 359–366 (1991)
Polyak, B.T., Tretiyakov, N.V.: Concerning an iterative methods for linear programming and its economic interpretation. Econo. Math. Methods 8(5), 740–751 (1972). (English Translation: Matekon, 10(3), 81–100 (1974))
Marcotte, P., Zhu, D.L.: Weak sharp solutions of variational inequalities. SIAM J. Optim. 9(1), 179–189 (1998)
Wu, Z.L., Wu, S.Y.: Weak sharp solutions of variational inequalities in Hilbert spaces. SIAM J. Optim. 14(4), 1011–1027 (2004)
Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities and Nonsmooth Optimization. CRC Press, Boca Raton (2014)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I and II. Springer, New York (2003)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and their Applications. Academic Press, New York (1980)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983); Reprinted as Classics Appl. Math. 5, SIAM, Philadelphia (1990)
Acknowledgments
This research was funded by the National Plan for Science, Technology and Innovation (MAARIFAH)—King Abdulaziz City for Science and Technology—through the Science & Technology Unit at King Fahd University of Petroleum and Minerals (KFUPM)—the Kingdom of Saudi Arabia, award number 12-MAT3023-24. Authors are grateful to the King Fahd University of Petroleum and Minerals, Dhahran Saudi Arabia for providing excellent research facilities to carry out this research. Authors are grateful to the referee for his/her remarks and comments to improve the previous draft of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alshahrani, M., Al-Homidan, S. & Ansari, Q.H. Minimum and maximum principle sufficiency properties for nonsmooth variational inequalities. Optim Lett 10, 805–819 (2016). https://doi.org/10.1007/s11590-015-0906-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-015-0906-3