Litcius/Paper detail

On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives

Helmut Gfrerer, Jiří V. Outrata

2021Journal of Mathematical Analysis and Applications21 citationsDOIOpen Access PDF

Abstract

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the graphically Lipschitzian mappings and thus a number of multifunctions, frequently arising in optimization and equilibrium problems. The developed theory makes use of new generalized derivatives, provides us with some calculus rules and reveals a number of interesting connections. In particular, it enables us to construct a modification of the semismooth* Newton method with improved convergence properties and to derive a generalization of Clarke's Inverse Function Theorem to multifunctions together with new efficient characterizations of strong metric (sub)regularity and tilt stability.

Topics & Concepts

MathematicsLinear subspaceGeneralizationMetric spaceRank (graph theory)Class (philosophy)Convergence (economics)Stability (learning theory)Pure mathematicsApplied mathematicsAlgebra over a fieldDiscrete mathematicsCombinatoricsMathematical analysisMachine learningComputer scienceArtificial intelligenceEconomic growthEconomicsOptimization and Variational AnalysisAdvanced Optimization Algorithms ResearchIterative Methods for Nonlinear Equations