Abstract
The constant rank constraint qualification, introduced by Janin in 1984 for nonlinear programming, has been extensively used for sensitivity analysis, global convergence of first- and second-order algorithms, and for computing the directional derivative of the value function. In this paper we discuss naive extensions of constant rank-type constraint qualifications to second-order cone programming and semidefinite programming, which are based on the Approximate-Karush–Kuhn–Tucker necessary optimality condition and on the application of the reduction approach. Our definitions are strictly weaker than Robinson’s constraint qualification, and an application to the global convergence of an augmented Lagrangian algorithm is obtained.
Similar content being viewed by others
References
Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Program. 95(1), 3–51 (2003)
Andersen, E.D., Roos, C., Terlaky, T.: Notes on duality in second order and p-order cone optimization. Optimization 4(51), 627–643 (2002)
Andreani, R., Fukuda, E.H., Haeser, G., Ramírez, H., Santos, D.O., Silva, P.J.S., Silveira, T.P.: Erratum to: New constraint qualifications and optimality conditions for second order cone programs. submitted to Set-Valued and Variational Analysis (2020)
Andreani, R., Fukuda, E.H., Haeser, G., Santos, D.O., Secchin, L.D.: Optimality conditions for nonlinear second-order cone programming and symmetric cone programming. Optimization Online (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., Haeser, G., Ramos, A., Silva, P.J.S.: A second-order sequential optimality condition associated to the convergence of algorithms. IMA J. Numer. Anal. 37(4), 1902–1929 (2017)
Andreani, R., Haeser, G., Schuverdt, M., Silva, P.: A relaxed constant positive linear dependence constraint qualification and applications. Math. Program. 135(1–2), 255–273 (2012)
Andreani, R., Haeser, G., Schuverdt, M.L., Silva, P.J.S.: Two new weak constraint qualifications and applications. SIAM J. Optim. 22(3), 1109–1135 (2012)
Andreani, R., Haeser, G., Viana, D.S.: Optimality conditions and global convergence for nonlinear semidefinite programming. Math. Program. 180(1), 203–235 (2020)
Andreani, R., Martínez, J.M., Schuverdt, M.L.: On second-order optimality conditions for nonlinear programming. Optimization 56, 529–542 (2007)
Bonnans, J.F., Ramírez, H.: Strong regularity of semidefinite programs. Technical report DIM-CMM B-05-06-137, (2005)
Bonnans, J.F., Ramírez, H.: Perturbation analysis of second-order cone programming problems. Math. Program. 104(2), 205–227 (2005)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer Verlag, New York (2000)
Gondzio, J.: Interior point methods 25 years later. European Journal of Operational Research 216(3), 587–601 (2012)
Janin, R.: Direction derivate of the marginal function in nonlinear programming. Math. Program. Study 21, 110–126 (1984)
Lu, S.: Implications of the constant rank constraint qualification. Math. Program. 126(2), 365–392 (2011)
Minchenko, L.: Note on Mangasarian-Fromovitz-like constraint qualifications. J. Optim. Theory Appl. 182, 1199–1204 (2019)
Minchenko, L., Stakhovski, S.: On relaxed constant rank regularity condition in mathematical programming. Optimization 60(4), 429–440 (2011)
Minchenko, L., Stakhovski, S.: Parametric nonlinear programming problems under the relaxed constant rank condition. SIAM J. Optim. 1, 314–332 (2011)
Nocedal, J., Wright, S.: Numerical Optimization. Springer Science & Business Media, Berlin (2006) (2006)
Qi, L., Wei, Z.: On the constant positive linear dependence conditions and its application to SQP methods. SIAM J. Optim. 10(4), 963–981 (2000)
Ramana, M.V., Tunçel, L., Wolkowicz, H.: Strong duality for semidefinite programming. SIAM J. Optim. 3(7), 641–662 (1997)
Robinson, S.M.: Stability theorems for systems of inequalities, Part II: differentiable nonlinear systems. SIAM J. Numer. Anal. 13, 497–513 (1976)
Robinson, S.M.: Generalized equations and their solutions, Part II: applications to nonlinear programming. In: Optimality and stability in mathematical programming, pp. 200–221. Springer (1982)
Shapiro, A.: First and second-order analysis of nonlinear semidefinite programs. Math. Program. 77(2), 301–320 (1997)
Shapiro, A., Fan, M.K.H.: On eigenvalue optimization. SIAM J. Optim. 5, 552–569 (1995)
Wu, H., Luo, H., Ding, X., Chen, G.: Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programmings. Comput. Optim. Appl. 56(3), 531–558 (2013)
Zhang, Y., Zhang, L.: New constraint qualifications and optimality conditions for second order cone programs. Set-Valued Var. Anal. 27, 693–712 (2019)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
We would like to thank Ellen H. Fukuda (Kyoto University) and Paulo J.S. Silva (University of Campinas) for initial discussions on this topic. This work was supported by CEPID-CeMEAI (FAPESP 2013/07375-0), FAPESP (grants 2018/24293-0, 2017/18308-2, 2017/17840-2, and 2017/12187-9), CNPq (grants 301888/2017-5, 303427/2018-3, and 404656/2018-8), PRONEX - CNPq/FAPERJ (grant E-26/010.001247/2016), and FONDECYT grant 1201982 and Basal Program CMM-AFB 170001, both from ANID (Chile).
Rights and permissions
About this article
Cite this article
Andreani, R., Haeser, G., Mito, L.M. et al. Naive constant rank-type constraint qualifications for multifold second-order cone programming and semidefinite programming. Optim Lett 16, 589–610 (2022). https://doi.org/10.1007/s11590-021-01737-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-021-01737-w