Abstract
This note presents an implicit function theorem for generalized equations, simultaneously generalizing Robinson’s implicit function theorem for strongly regular generalized equations and Clarke’s implicit function theorem for equations with Lipschitz-continuous mappings.
References
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Clarke, F.H.: On the inverse function theorem. Pac. J. Math. 64, 97–102 (1976)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings. Springer, New York (2009)
Dontchev, A.L., Rockafellar, R.T.: Newton’s method for generalized equations: a sequential implicit function theorem. Math. Program. 123, 139–159 (2010)
Fabian, M., Preiss, D.: A generalization of the interior mapping theorem of Clarke and Pourciau. Commentationes Mathematicae Universitatis Carolinae 28(2), 311–324 (1987)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Izmailov, A.F., Kurennoy, A.S.: Multiplier methods for optimization problems with Lipschitzian derivatives. Comput. Math. Math. Phys. 52(12), 1603–1611 (2012)
Izmailov, A.F., Kurennoy, A.S., Solodov, M.V.: The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization. Set-Valued Var. Anal. (2012). doi:10.1007/s11228-012-0218-z
Qi, L., Jiang, H.: Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton and quasi-Newton methods for solving these equations. Math. Oper. Res. 22, 301–325 (1997)
Robinson, S.M.: Strongly regular generalized equations. Math. Oper. Res. 5, 43–62 (1980)
Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the Russian Foundation for Basic Research Grant 12-01-33023.
Rights and permissions
About this article
Cite this article
Izmailov, A.F. Strongly regular nonsmooth generalized equations. Math. Program. 147, 581–590 (2014). https://doi.org/10.1007/s10107-013-0717-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-013-0717-1
Keywords
- Generalized equation
- Generalized Jacobian
- Strong regularity
- CD-regularity
- Inverse function theorem
- Implicit function theorem