Abstract
This paper aims to provide various applications for second-order variational analysis of extended-real-valued piecewise linear functions recently obtained by the authors. We mainly focus here on establishing relationships between full stability of local minimizers in composite optimization and Robinson’s strong regularity of associated (linearized and nonlinearized) KKT systems. Finally, we address Lipschitzian stability of parametric variational systems with convex piecewise linear potentials.
Similar content being viewed by others
References
Polyak, B.T.: Introduction to Optimization. Optimization Software, New York (1987)
Polyak, B.T.: Convexity of quadratic transformations and its use in control and optimization. J. Optim. Theory Appl 99, 553–583 (1998)
Mordukhovich, B.S., Sarabi, M.E.: Second-order analysis of piecewise linear functions with applications to optimization and stability. J. Optim. Theory Appl. doi:10.1007/s10957-016-0897-y
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Mordukhovich, B.S., Sarabi, M.E.: Generalized differentiation of piecewise linear functions in second-order variational analysis. Nonlinear Anal. 132, 240–273 (2016)
Mordukhovich, B.S.: Sensitivity analysis in nonsmooth optimization. SIAM Proc. Appl. Math. 58, 32–46 (1992)
Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5, 43–62 (1980)
Kojima, M.: Strongly stable stationary solutions in nonlinear programming. In: Robinson, S.M. (ed.) Analysis and Computation of Fixed Points, pp. 93–138. Academic Press, New York (1980)
Mordukhovich, B.S.: Complete characterizations of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340, 1–35 (1993)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory; II: Applications. Springer, Berlin (2006)
Dontchev, A.L., Rockafellar, R.T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 6, 1087–1105 (1996)
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)
Mordukhovich, B.S., Nam, N.M., Nhi, N.T.Y.: Partial second-order subdifferentials in variational analysis and optimization. Numer. Func. Anal. Optim. 35, 1113–1151 (2014)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Levy, A.B., Poliquin, R.A., Rockafellar, R.T.: Stability of locally optimal solutions. SIAM J. Optim. 10, 580–604 (2000)
Mordukhovich, B.S., Nghia, T.T.A.: Full Lipschitzian and Hölderian stability in optimization with applications to mathematical programming and optimal control. SIAM J. Optim. 24, 1344–1381 (2014)
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., Nghia, T.T.A.: Local strong maximal monotonicity and full stability for parametric variational systems. SIAM J. Optim. 26, 1032–1059 (2016)
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., Outrata, J.V., Sarabi, M.E.: Full stability of locally optimal solution in second-order cone programming. SIAM J. Optim. 24, 1581–1613 (2014)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer, Dordrecht (2009)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Klatte, D., Kummer, B.: Nonsmooth Equations in Optimization: Regularity, Calculus, Methods and Applications. Kluwer, Boston (2002)
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)
Bonnans, J.F., Sulem, A.: Pseudopower expansion of solutions of generalized equations and constrained optimization problems. Math. Program. 70, 123–148 (1995)
Jongen, H.T., Möbert, W., Rückmann, J.J., Tammer, K.: Implicit functions and sensitivity of stationary points. Linear Algebra Appl. 95, 97–109 (1987)
Mordukhovich, B.S.: Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Trans. Am. Math. Soc. 343, 609–658 (1994)
Poliquin, R.A., Rockafellar, R.T.: Tilt stability of a local minimum. SIAM J. Optim. 8, 287–299 (1998)
Yao, J.C., Yen, N.D.: Pointbased calculation related to a parametric affine variational inequality, II: applications. Pac. J. Optim. 3, 493–506 (2009)
Acknowledgements
This research was partly supported by the National Science Foundation under grants DMS-1007132 and DMS-1512846 and by the Air Force Office of Scientific Research grant #15RT0462. The authors are grateful to both anonymous referees for their valuable remarks, which helped us to improve the original presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Yurii Nesterov.
Rights and permissions
About this article
Cite this article
Mordukhovich, B.S., Sarabi, M.E. Stability Analysis for Composite Optimization Problems and Parametric Variational Systems. J Optim Theory Appl 172, 554–577 (2017). https://doi.org/10.1007/s10957-016-1039-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-1039-2
Keywords
- Variational analysis and optimization
- Piecewise linear functions
- Second-order subdifferentials
- Nondegeneracy
- Full stability of local minimizers
- Strong regularity of KKT systems
- Lipschitzian stability of parametric variational systems