Abstract
The present paper shows how the linear independence constraint qualification (LICQ) can be combined with some conditions put on the first-order and second-order derivatives of the objective function and the constraint functions to ensure the Robinson stability and the Lipschitz-like property of the stationary point set map of a general C2-smooth parametric constrained optimization problem. So, a part of the results in two preceding papers of the authors [J. Optim. Theory Appl. 180 (2019), 91–116 (Part 1); 117–139 (Part 2)], which were obtained for a problem with just one inequality constraint, now has an adequate extension for problems having finitely many equality and inequality constraints. Our main tool is an estimate of B. S. Mordukhovich and R. T. Rockafellar [SIAM J. Optim. 22 (2012), 953–986; Theorem 3.3] for a second-order partial subdifferential of a composite function. The obtained results are illustrated by three examples.
Similar content being viewed by others
References
Alt, W.: Stability of solutions for a class of nonlinear cone constrained optimization problems. I. Basic Theory. Numer. Funct. Anal. Optim. 10, 1053–1064 (1989)
Alt, W.: Local stability of solutions to differentiable optimization problems in Banach spaces. J. Optim. Theory Appl. 70, 443–466 (1991)
Aubin, J.-P., Frankowska, H.: Set-valued Analysis. Birkhäuser Boston (1990)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Chieu, N.H., Yao, J.-C., Yen, N.D.: Relationships between Robinson robust stability and Lipschitz-like behavior of implicit multifunctions. Nonlinear Anal. 72, 3594–3601 (2010)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Trust-Region Methods. Society for Industrial and Applied Mathematics (SIAM) and Mathematical Programming Society (MPS), Philadelphia (2000)
Gauvin, J., Dubeau, F.: Differential properties of the marginal function in mathematical programming. Math. Programming Stud. 19, 101–119 (1982)
Gauvin, J., Dubeau, F.: Some examples and counterexamples for the stability analysis of nonlinear programming problems. Math. Programming Stud. 21, 69–78 (1983)
Gauvin, J., Tolle, W.J.: Differential stability in nonlinear programming. SIAM J. Control Optimization. 15, 294–311 (1977)
Gfrerer, H., Mordukhovich, B.S.: Robinson stability of parametric constraint systems via variational analysis. SIAM J. Optim. 27, 438–465 (2017)
Huyen, D.T.K., Yen, N.D.: Coderivatives and the solution map of a linear constraint system. SIAM J. Optim. 26, 986–1007 (2016)
Huyen, D.T.K., Yao, J.-C., Yen, N.D.: Sensitivity analysis of an optimization problem under total perturbations. Part 1: Lipschitzian stability. J. Optim. Theory Appl. 180, 91–116 (2019)
Huyen, D.T.K., Yao, J.-C., Yen, N.D.: Sensitivity analysis of an optimization problem under total perturbations. Part 2: Robinson stability. J. Optim. Theory Appl. 180, 117–139 (2019)
Jeyakumar, V., Yen, N.D.: Solution stability of nonsmooth continuous systems with applications to cone-constrained optimization. SIAM J. Optim. 14, 1106–1127 (2004)
Levy, A.B., Mordukhovich, B.S.: Coderivatives in parametric optimization. Math. Program. 99, 311–327 (2004)
Levy, A.B., Rockafellar, R.T.: Variational conditions and the proto-differentiation of partial subgradient mappings. Nonlinear Anal. 26, 1951–1964 (1996)
Mordukhovich, B.S.: Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Amer. Math. Soc. 340, 1–36 (1993)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. Vol. I: Basic Theory. Vol. II: Applications. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer Monographs in Mathematics. Springer, Cham (2018)
Mordukhovich, B.S., Nam, N.M., Nhi, N.T.Y.: Partial second-order subdifferentials in variational analysis and optimization. Numer. Funct. Anal. Optim. 35, 1113–1151 (2014)
Mordukhovich, B.S., Nam, N.M., Yen, N.D.: Subgradients of marginal functions in parametric mathematical programming. Math. Program. 116, 369–396 (2009)
Mordukhovich, B.S., Nghia, T.T.A., Rockafellar, R.T.: Full stability in finite-dimensional optimization. Math. Oper. Res. 40, 226–252 (2015)
Mordukhovich, B.S., Outrata, J.V., Ramírez, C.H.: Second-order variational analysis in conic programming with applications to optimality and stability. SIAM J. Optim. 25, 76–101 (2015)
Mordukhovich, B.S., Outrata, J.V., Sarabi, M.E.: Full stability of locally optimal solutions in second-order cone programs. SIAM J. Optim. 24, 1581–1613 (2014)
Mordukhovich, B.S., Rockafellar, R.T.: Second-order subdifferential calculus with applications to tilt stability in optimization. SIAM J. Optim. 22, 953–986 (2012)
Mordukhovich, B.S., Rockafellar, R.T., Sarabi, M.E.: Characterizations of full stability in constrained optimization. SIAM J. Optim. 23, 1810–1849 (2013)
Mordukhovich, B.S., Sarabi, M.E.: Variational analysis and full stability of optimal solutions to constrained and minimax problems. Nonlinear Anal. 121, 36–53 (2015)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Outrata, J.V., Ramírez, C. H.: On the Aubin property of critical points to perturbed second-order cone programs. SIAM J. Optim. 21, 798–823 (2011)
Polyak, B.T.: Introduction to Optimization, 2nd edn. Translated from the Russian. Optimization Software. Inc. Publications Division, New York (2010)
Qui, N.T.: Generalized differentiation of a class of normal cone operators. J. Optim. Theory Appl. 161, 398–429 (2014)
Robinson, S.M.: Stability theory for systems of inequalities. I. Linear systems. SIAM J. Numer. Anal. 12, 754–769 (1975)
Robinson, S.M.: Stability theory for systems of inequalities. II. Differentiable nonlinear systems. SIAM J. Numer. Anal. 13, 497–513 (1976)
Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5, 43–62 (1980)
Robinson, S.M.: Generalized equations and their solutions II. Applications to nonlinear programming. Math. Programming Stud. 19, 200–221 (1982)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Ruszczyński, A.: Nonlinear Optimization. Princeton University Press, Princeton (2006)
Yen, N.D., Yao, J.-C.: Point-based sufficient conditions for metric regularity of implicit multifunctions. Nonlinear Anal. 70, 2806–2815 (2009)
Acknowledgements
The research of the first and the third authors is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED), under grant number 101.01-2018.308. The second author was supported by the Grant MOST 105-2221-E-039-009-MY3 (Taiwan). The authors would like to thank the three anonymous referees for their very careful readings and valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
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
Huyen, D.T.K., Yao, JC. & Yen, N.D. The Stationary Point Set Map in General Parametric Optimization Problems. Set-Valued Var. Anal 30, 305–327 (2022). https://doi.org/10.1007/s11228-020-00557-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11228-020-00557-x
Keywords
- C 2-smooth optimization problem
- Stationary point set
- Total perturbation
- Robinson stability
- Lipschitz-like property
- Second-order subdifferential
- Coderivative