Skip to main content

Advertisement

SpringerLink
Log in

Minimum and maximum principle sufficiency properties for nonsmooth variational inequalities

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Notes

  1. Remark 1 is due to the Referee.

References

  1. Ferris, M.C., Mangasarian, O.L.: Minimum principle sufficiency. Math. Program. 57, 1–14 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  2. Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ferris, M.C.: Weak sharp minima and penalty functions in mathematical programming, Ph.D. Thesis, University of Cambridge (1988)

  4. Bertsekas, D.P.: Necessary and sufficient conditions for a penality method to be exact. Math. Program. 9, 8–99 (1975)

    MathSciNet  Google Scholar 

  5. Ferris, M.C.: Finite termination of the proximal point algorithm. Math. Program. 50, 359–366 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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))

  7. Marcotte, P., Zhu, D.L.: Weak sharp solutions of variational inequalities. SIAM J. Optim. 9(1), 179–189 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Wu, Z.L., Wu, S.Y.: Weak sharp solutions of variational inequalities in Hilbert spaces. SIAM J. Optim. 14(4), 1011–1027 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities and Nonsmooth Optimization. CRC Press, Boca Raton (2014)

    MATH  Google Scholar 

  10. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I and II. Springer, New York (2003)

  11. Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and their Applications. Academic Press, New York (1980)

    MATH  Google Scholar 

  12. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983); Reprinted as Classics Appl. Math. 5, SIAM, Philadelphia (1990)

Download references

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

  1. Department of Mathematics and Statistics, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    M. Alshahrani, S. Al-Homidan & Q. H. Ansari

  2. Department of Mathematics, Aligarh Muslim University, Aligarh, 202 002, India

    Q. H. Ansari

Authors
  1. M. Alshahrani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Al-Homidan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Q. H. Ansari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Q. H. Ansari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0906-3

Keywords

Search

Navigation