Abstract
In this study, a novel sequential optimality condition for general continuous optimization problems is established. In the context of mathematical programs with equilibrium constraints, the condition is proved to ensure Clarke stationarity. Originally devised for constrained nonsmooth optimization, the proposed sequential optimality condition addresses the domain of the constraints instead of their images, capturing indistinctly the features of the complementarity and the ordinary constraints of optimization problems modeling equilibrium conditions.
Similar content being viewed by others
References
Ye, J.J., Zhu, D.L.: Optimality conditions for bilevel programming problems. Optimization 33(1), 9–27 (1995)
Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153(1), 235–256 (2007)
Dempe, S., Dutta, J.: Is bilevel programming a special case of a mathematical program with complementarity constraints? Math. Program. 131(1–2), 37–48 (2012)
Aussel, D., Svensson, A.: Is pessimistic bilevel programming a special case of a mathematical program with complementarity constraints? J. Optim. Theory Appl. 181(2), 504–520 (2019)
Bard, J.F., Plummer, J., Sourie, J.C.: A bilevel programming approach to determining tax credits for biofuel production. Eur. J. Oper. Res. 120(1), 30–46 (2000)
Constantin, I., Florian, M.: Optimizing frequencies in a transit network: a nonlinear bilevel programming approach. Int. Trans. Oper. Res. 2(2), 149–164 (1995)
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Ferris, M., Pang, J.: Engineering and economic applications of complementarity problems. SIAM Rev. 39(4), 669–713 (1997)
Facchinei, F., Jiang, H., Qi, L.: A smoothing method for mathematical programs with equilibrium constraints. Math. Program. 85(1), 107–134 (1999)
Outrata, J.V.: Optimality conditions for a class of mathematical programs with equilibrium constraints: strongly regular case. Kybernetika 35(2), 177–193 (1999)
Dempe, S.: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52(3), 333–359 (2003)
Hoheisel, T., Kanzow, C., Schwartz, A.: Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints. Math. Program. 137(1–2), 257–288 (2013)
Scheel, H., Scholtes, S.: Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity. Math. Oper. Res. 25(1), 1–22 (2000)
Andreani, R., Haeser, G., Secchin, L.D., Silva, P.J.S.: New sequential optimality conditions for mathematical programs with complementarity constraints and algorithmic consequences. SIAM J. Optim. 29(4), 3201–3230 (2019)
Andreani, R., Haeser, G., Martínez, J.M.: On sequential optimality conditions for smooth constrained optimization. Optimization 60(5), 627–641 (2011)
Andreani, R., Martínez, J.M., Svaiter, B.F.: A new sequential optimality condition for constrained optimization and algorithmic consequences. SIAM J. Optim. 20(6), 3533–3554 (2010)
Helou, E.S., Santos, S.A., Simões, L.E.A.: A new sequential optimality condition for constrained nonsmooth optimization. SIAM J. Optim. (to appear) (2020)
Dutta, J., Deb, K., Tulshyan, R., Arora, R.: Approximate KKT points and a proximity measure for termination. J. Glob. Optim. 56(4), 1463–1499 (2013)
Birgin, E.G., Martínez, J.M.: Practical Augmented Lagrangian Methods for Constrained Optimization. Society for Industrial and Applied Mathematics, Philadelphia, PA (2014). https://doi.org/10.1137/1.9781611973365
Gill, P.E., Kungurtsev, V., Robinson, D.P.: A stabilized SQP method: global convergence. IMA J. Numer. Anal. 37(1), 407–443 (2017)
Acknowledgements
This study was supported by Brazilian Funding Agencies Fundação de Amparo à Pesquisa do Estado de São Paulo—FAPESP (Grants 2018/24293-0, 2016/22989-2 and 2013/07375-0) and Conselho Nacional de Desenvolvimento Cientí-fico e Tecnológico—CNPq (Grants 311476/2014-7 and 302915/2016-8). The authors are also thankful to the anonymous reviewer for providing insightful elements that improved the presentation of this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Qamrul Hasan Ansari.
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
Helou, E.S., Santos, S.A. & Simões, L.E.A. Analysis of a New Sequential Optimality Condition Applied to Mathematical Programs with Equilibrium Constraints. J Optim Theory Appl 185, 433–447 (2020). https://doi.org/10.1007/s10957-020-01658-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-020-01658-1