Skip to main content
SpringerLink
Log in

Second order variational analysis of disjunctive constraint sets and its applications to optimization problems

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

Abstract

In this paper, we examine the properly twice epi-differentiability and compute the second order epi-subderivative of the indicator function to a class of sets including the finite union of parabolically derivable and parabolically regular sets. In this way, we provide no-gap second order optimality conditions for a disjunctive constrained problem. Moreover, we derive applications of our results to some types of disjunctive programs.

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

References

  1. Achtziger, W., Kanzow, C.: Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications. Math. Program. Ser. A 114, 69–99 (2008)

    Article  MathSciNet  Google Scholar 

  2. Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems, 1st edn. Springer, New York (2000)

    Book  Google Scholar 

  3. Burdakov, O.P., Kanzow, C., Schwartz, A.: Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method. SIAM J. Optim. 26, 397–425 (2016)

    Article  MathSciNet  Google Scholar 

  4. Chen, J.S., Ye, J.J., Zhang, J., Zhou, J.: Exact formula for the second-order tangent set of the second-order cone complementarity set. SIAM J. Optim. 29, 2986–3011 (2019)

    Article  MathSciNet  Google Scholar 

  5. Chuong, T.D., Huy, N.Q., Yao, J.C.: Subdifferentials of marginal functions in semi-infinite programming. SIAM J. Optim. 20, 1462–1477 (2009)

    Article  MathSciNet  Google Scholar 

  6. Dempe, S., Zemkoho, A.B.: The bilevel programming problem: reformulations, constraint qualifications and optimality conditions. Math. Program. Ser. A 138, 447–473 (2013)

    Article  MathSciNet  Google Scholar 

  7. Do, H., Mordukhovich, B.S., Sarabi, M.E.: Criticality of Lagrange multipliers in extended nonlinear optimization. Optimization (2020). https://doi.org/10.1080/02331934.2020.1723585

    Article  MATH  Google Scholar 

  8. Dontchev, A.L., Rockafellar, R.T.: Regularity and conditioning of solution mappings in variational analysis. Set Valued Anal. 12, 79–109 (2004)

    Article  MathSciNet  Google Scholar 

  9. Gfrerer, H.: Optimality conditions for disjunctive programs based on generalized differentiation with application to mathematical programs with equilibrium constraints. SIAM J. Optim. 24, 898–931 (2014)

    Article  MathSciNet  Google Scholar 

  10. Gfrerer, H., Outrata, J.V.: On computation of generalized derivative of the normal cone mapping and their applications. Math. Oper. Res. 41, 1535–1556 (2016)

    Article  MathSciNet  Google Scholar 

  11. Gfrerer, H., Outrata, J.V.: On computation of limiting coderivatives of the normal cone mapping to inequality systems and their applications. Optimization 65, 671–700 (2016)

    Article  MathSciNet  Google Scholar 

  12. Gfrerer, H., Ye, J.J.: New constraint qualifications for mathematical programs with equilibrium constraints via variational analysis. SIAM J. Optim. 27, 842–865 (2017)

    Article  MathSciNet  Google Scholar 

  13. Hang, N.T.V., Mordukhovich, B.S., Sarabi, M.E.: Second-order variational analysis in second-order cone programming. Math. Program. 180, 75–116 (2020)

    Article  MathSciNet  Google Scholar 

  14. Henrion, R., Mordukhovich, B.S., Nam, N.M.: Second-order analysis of polyhedral systems in finite and infinite dimensions with applications to robust stability of variational inequalities. SIAM J. Optim. 20, 2199–2227 (2010)

    Article  MathSciNet  Google Scholar 

  15. Hoheisel, T., Kanzow, C., Schwartz, A.: Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints. Math. Program. 137, 257–288 (2013)

    Article  MathSciNet  Google Scholar 

  16. Kirches, C.: Fast numerical methods for mixed-integer nonlinear model-predictive control. Ph.D. thesis (2011)

  17. Lee, G.M., Yen, N.D.: Coderivatives of a Karush–Kuhn–Tucker point set map and applications. Nonlinear Anal. 95, 191–201 (2014)

    Article  MathSciNet  Google Scholar 

  18. Mehlitz, P.: On the linear independence constraint qualification in disjunctive programming. Optimization (2019). https://doi.org/10.1080/02331934.2019.1679811

    Article  MathSciNet  MATH  Google Scholar 

  19. Mohammadi, A., Mordukhovich, B.S., Sarabi, M.E.: Variational analysis of composite models with applications to continuous optimization. arXiv:1905.08837v1 (2019)

  20. Mohammadi, A., Mordukhovich, B.S., Sarabi, M.E.: Parabolic regularity in geometric variational analysis. arXiv:1909.00241v1 (2019)

  21. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory. Springer, Berlin (2006)

    Book  Google Scholar 

  22. Mordukhovich, B.S., Sarabi, M.E.: Critical multipliers in variational systems via second-order generalized differentiation. Math. Program. 169, 605–648 (2018)

    Article  MathSciNet  Google Scholar 

  23. Palagachev, K., Gerdts, M.: Mathematical programs with blocks of vanishing constraints arising in discretized mixed-integer optimal control problems. Set Valued Var. Anal. 23, 149–167 (2015)

    Article  MathSciNet  Google Scholar 

  24. Poliquin, R.A., Rockafellar, R.T.: Prox-regular functions in variational analysis. Trans. Am. Math. Soc. 348, 1805–1838 (1996)

    Article  MathSciNet  Google Scholar 

  25. Qui, N.T.: Generalized differentiation of a class of normal cone operators. J. Optim. Theory Appl. 162, 398–429 (2014)

    Article  MathSciNet  Google Scholar 

  26. Rockafellar, R.T., Wet, R.J.-B.: Variational Analysis. Springer, Berlin (1998)

    Book  Google Scholar 

  27. Scheel, S., Scholtes, S.: Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math. Oper. Res. 25, 1–22 (2000)

    Article  MathSciNet  Google Scholar 

  28. Thinh, V.D., Chuong, T.D.: Directionally generalized differentiation for multifunctions and applications to set-valued programming problems. Ann. Oper. Res. 269, 727–751 (2018)

    Article  MathSciNet  Google Scholar 

  29. Thinh, V.D., Chuong, T.D.: Subdifferentials and derivatives with respect to a set and applications to optimization. Appl. Anal. 98, 1005–1026 (2019)

    Article  MathSciNet  Google Scholar 

  30. Thinh, V.D., Chuong, T.D., Anh, N.L.H.: Optimality conditions for circular cone complementarity programs. Optimization (2020). https://doi.org/10.1080/02331934.2020.1808645

    Article  Google Scholar 

  31. Ye, J.J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005)

    Article  MathSciNet  Google Scholar 

  32. Ye, J.J., Zhou, J.C.: First-order optimality conditions for mathematical programs with second-order cone complementarity constraints. SIAM J. Optim. 26, 2820–2846 (2016)

    Article  MathSciNet  Google Scholar 

  33. Ye, J.J., Zhou, J.C.: Exact formula for the proximal/regular/limiting normal cone of the second-order cone complementarity set. Math. Program. 162, 33–50 (2017)

    Article  MathSciNet  Google Scholar 

  34. Ye, J.J., Zhou, J.C.: Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems. Math. Program. 171, 361–395 (2018)

    Article  MathSciNet  Google Scholar 

  35. Zheng, X.Y., Ng, F.K.: Proximal normal cone analysis on smooth Banach spaces and applications. SIAM J. Optim. 24, 363–384 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the editor and referees for valuable comments and suggestions. V. D. Thinh: Research of this author was supported by the Domestic Master/PhD Scholarship Programme of Vingroup Innovation Foundation under Grant VINIF.2019.TS.61.

Author information

Authors and Affiliations

  1. Department of Optimization and System Theory, University of Science, Ho Chi Minh City, Vietnam

    V. D. Thinh & N. L. H. Anh

  2. Vietnam National University, Ho Chi Minh City, Vietnam

    V. D. Thinh & N. L. H. Anh

  3. Department of Mathematics Teacher Education, Dong Thap University, Cao Lãnh, Dong Thap Province, Vietnam

    V. D. Thinh

  4. School of Information Technology, Deakin University, Burwood VIC, Australia

    T. D. Chuong

  5. Department of Mathematics and Applications, Saigon University, 273 An Duong Vuong Street, Ward 3, District 5, Ho Chi Minh City, Vietnam

    T. D. Chuong

Authors
  1. V. D. Thinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. D. Chuong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. L. H. Anh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. D. Chuong.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Thinh, V.D., Chuong, T.D. & Anh, N.L.H. Second order variational analysis of disjunctive constraint sets and its applications to optimization problems. Optim Lett 15, 2201–2224 (2021). https://doi.org/10.1007/s11590-020-01681-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-020-01681-1

Keywords

Search

Navigation