On Lipschitzian properties of implicit multifunctions
From MaRDI portal
Publication:2828337
DOI10.1137/15M1052299zbMATH Open1351.49019arXiv1611.08260OpenAlexW2533581970MaRDI QIDQ2828337FDOQ2828337
Authors: Helmut Gfrerer, Jiří Outrata 
Publication date: 25 October 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Abstract: The paper is devoted to the development of new sufficient conditions for the calmness and the Aubin property of implicit multifunctions. As the basic tool one employs the directional limiting coderivative which, together with the graphical derivative, enable us a fine analysis of the local behavior of the investigated multifunction along relevant directions. For verification of the calmness property, in addition, a new condition has been discovered which parallels the missing implicit function paradigm and permits us to replace the original multifunction by a substantially simpler one. Moreover, as an auxiliary tool, a handy formula for the computation of the directional limiting coderivative of the normal-cone map with a polyhedral set has been derived which perfectly matches the framework of [11]. All important statements are illustrated by examples.
Full work available at URL: https://arxiv.org/abs/1611.08260
Recommendations
- Lipschitz-like property of an implicit multifunction and its applications
- Lipschitzian properties of multifunctions
- Lipschitz-likeness and contingent derivative of an implicit multifunction
- On Lipschitz implicit function theorems in Banach spaces and applications
- On the Lipschitzian properties of polyhedral multifunctions
- scientific article; zbMATH DE number 2172851
- Publication:4725317
- On implicit function theorem for locally Lipschitz equations
- A further result on an implicit function theorem for locally Lipschitz functions
- Über lipschitzstetige implizite Funktionen. (On Lipschitz continuous implicit functions)
Optimality conditions and duality in mathematical programming (90C46) Sensitivity, stability, parametric optimization (90C31) Set-valued and variational analysis (49J53) Sensitivity, stability, well-posedness (49K40)
Cites Work
- Variational Analysis
- Convex Analysis
- Strongly Regular Generalized Equations
- Some continuity properties of polyhedral multifunctions
- Title not available (Why is that?)
- On the Calmness of a Class of Multifunctions
- Implicit Functions and Solution Mappings
- Generalized differential calculus for nonsmooth and set-valued mappings
- An Implicit-Function Theorem for a Class of Nonsmooth Functions
- Lipschitz Behavior of Solutions to Convex Minimization Problems
- A New Approach to Lagrange Multipliers
- Error bounds and metric subregularity
- Directional Regularity and Metric Regularity
- On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs
- Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- On metric and calmness qualification conditions in subdifferential calculus
- Calmness of constraint systems with applications
- Lipschitz and Hölder stability of optimization problems and generalized equations
- Optimality Conditions for Disjunctive Programs Based on Generalized Differentiation with Application to Mathematical Programs with Equilibrium Constraints
- First order and second order characterizations of metric subregularity and calmness of constraint set mappings
- On directional metric subregularity and second-order optimality conditions for a class of nonsmooth mathematical programs
- Error bounds: necessary and sufficient conditions
- Second-Order Conditions for Optimization Problems with Constraints
- Hölder metric subregularity with applications to proximal point method
- Aubin criterion for metric regularity
- Necessary and Sufficient Conditions for a Local Minimum. 1: A Reduction Theorem and First Order Conditions
- Extremum problems in the presence of restrictions
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- Metric subregularity and calmness for nonconvex generalized equations in Banach spaces
- Implicit multifunction theorems in complete metric spaces
- Title not available (Why is that?)
- Calmness of efficient solution maps in parametric vector optimization
- An Inverse Mapping Theorem for Set-Valued Maps
- On directionally dependent subdifferentials
- Directional Stability Theorem and Directional Metric Regularity
- About error bounds in metric spaces
- Ample parameterization of variational inclusions
Cited In (44)
- Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions
- Calculus for directional limiting normal cones and subdifferentials
- Implicit functions: a metric theory
- On the Aubin property of a class of parameterized variational systems
- Computation of graphical derivatives of normal cone maps to a class of conic constraint sets
- Pseudo metric subregularity and its stability in asplund spaces
- Perturbation Analysis of Metric Subregularity for Multifunctions
- Radius theorems for subregularity in infinite dimensions
- Calmness and calculus: two basic patterns
- R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization
- Robinson Stability of Parametric Constraint Systems via Variational Analysis
- Stability analysis for parameterized variational systems with implicit constraints
- Title not available (Why is that?)
- Necessary optimality conditions for implicit control systems with applications to control of differential algebraic equations
- Second-Order Optimality Conditions for General Nonconvex Optimization Problems and Variational Analysis of Disjunctive Systems
- Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems
- On new generalized differentials with respect to a set and their applications
- On the Lipschitzian properties of polyhedral multifunctions
- On a Semismooth* Newton Method for Solving Generalized Equations
- Title not available (Why is that?)
- A variational approach to stability relative to a set of single-valued and set-valued mappings
- Coefficient multipiers of Lipschitz functions
- Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
- Sufficient conditions for metric subregularity of constraint systems with applications to disjunctive and ortho-disjunctive programs
- Partial Error Bound Conditions and the Linear Convergence Rate of the Alternating Direction Method of Multipliers
- Projectional coderivatives and calculus rules
- On computation of optimal strategies in oligopolistic markets respecting the cost of change
- Lipschitz-like property of an implicit multifunction and its applications
- Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces
- Relative Lipschitz-like Property of Parametric Systems via Projectional Coderivatives
- The radius of metric subregularity
- Lipschitz lower semicontinuity moduli for linear inequality systems
- Augmented Lagrangian methods for convex matrix optimization problems
- On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives
- An implicit function theorem for one-sided Lipschitz mappings
- Formulas for calculating generalized differentials with respect to a set and their applications
- Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming
- A New Type of Directional Regularity for Mappings and Applications to Optimization
- New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
- Metric subregularity and/or calmness of the normal cone mapping to the \(p\)-order conic constraint system
- On the Aubin property of solution maps to parameterized variational systems with implicit constraints
- No Gap Second-Order Optimality Conditions for Circular Conic Programs
- Second-order optimality conditions for mathematical program with semidefinite cone complementarity constraints and applications
- Lipschitz-likeness and contingent derivative of an implicit multifunction
This page was built for publication: On Lipschitzian properties of implicit multifunctions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828337)
