An induction theorem and nonlinear regularity models

DOI10.1137/140991157MaRDI QIDQ3461987zbMATH OpenOpenAlexFDO

Authors Phan Quoc Khanh, Alexander Y. Kruger, Nguyen H. Thao

Publication date 4 January 2016

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.3032, http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/100394

zbMATH Keywords

Ekeland variational principleinduction theoremmetric regularityoptimality conditions

Mathematics Subject Classification ID

Set-valued operators (47H04) Set-valued and variational analysis (49J53) Sensitivity, stability, parametric optimization (90C31)

Abstract: A general nonlinear regularity model for a set-valued mapping $F:Ximes{R}_{+}ightrightarrowsY$, where $X$ and $Y$ are metric spaces, is considered using special iteration procedures, going back to Banach, Schauder, Lusternik and Graves. Namely, we revise the induction theorem from Khanh, J. Math. Anal. Appl., 118 (1986) and employ it to obtain basic estimates for studying regularity/openness properties. We also show that it can serve as a substitution of the Ekeland variational principle when establishing other regularity criteria. Then, we apply the induction theorem and the mentioned estimates to establish criteria for both global and local versions of regularity/openness properties for our model and demonstrate how the definitions and criteria translate into the conventional setting of a set-valued mapping $F:XightrightarrowsY$.

Recommendations

• Nonlinear regularity models
• Metric regularity -- a survey. II: Applications
• Nonlinear metric regularity on fixed sets
• Metric regularity -- a survey. I: Theory
• Regularity on a Fixed Set

Cites work

• A covering theorem for set-valued mappings
• A metric version of Milyutin theorem
• A subdifferential condition for calmness of multifunctions
• A unified theory for metric regularity of multifunctions
• About stationarity and regularity in variational analysis
• An envelope-like effect of infinitely many inequality constraints on second-order necessary conditions for minimization problems
• An induction theorem and general open mapping theorems
• An open mapping principle for set-valued maps
• An open mapping theorem for families of multifunctions
• Calculus without derivatives
• Characterization of metric regularity of subdifferentials
• Coderivative calculus and metric regularity for constraint and variational systems
• Covering properties at positive-order rates of multifunctions and some related topics
• Enhanced metric regularity and Lipschitzian properties of variational systems
• Error bounds and Hölder metric subregularity
• Error bounds and metric subregularity
• High order inverse function theorems
• scientific article; zbMATH DE number 4044567 (Why is no real title available?)
• scientific article; zbMATH DE number 3749629 (Why is no real title available?)
• scientific article; zbMATH DE number 967073 (Why is no real title available?)
• Hölder metric regularity of set-valued maps
• Hölder stable minimizers, tilt stability, and Hölder metric regularity of subdifferentials
• Implicit Functions and Solution Mappings
• LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA
• Metric regularity and second-order necessary optimality conditions for minimization problems under inclusion constraints
• Metric regularity and subdifferential calculus
• Metric regularity, openness and Lipschitzian behavior of multifunctions
• Metric regularity, tangent sets, and second-order optimality conditions
• Metric regularity: characterizations, nonsmooth variations and successive approximation^∗
• Metric subregularity and calmness for nonconvex generalized equations in Banach spaces
• Necessary optimality conditions for constrained optimization problems under relaxed constraint qualifications
• Nonlinear regularity models
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• On general open mapping theorems
• On metric and calmness qualification conditions in subdifferential calculus
• On regularity concepts in variational analysis
• On second-order Fritz John type optimality conditions in nonsmooth multiobjective programming
• On subregularity properties of set-valued mappings
• On the Calmness of a Class of Multifunctions
• Optimization and nonsmooth analysis
• Partial Smoothness, Tilt Stability, and Generalized Hessians
• Quadratic growth and critical point stability of semi-algebraic functions
• Regular Points of Lipschitz Functions
• Regularity and conditioning of solution mappings in variational analysis
• Regularity and Stability for Convex Multivalued Functions
• Regularity modulus of arbitrarily perturbed linear inequality systems
• Regularity on a Fixed Set
• Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
• Second-order conditions for open-cone minimizers and firm minimizers in set-valued optimization subject to mixed constraints
• Second-Order Conditions for Optimization Problems with Constraints
• Second-order optimality conditions with the envelope-like effect for nonsmooth vector optimization in infinite dimensions
• Second-order optimality conditions with the envelope-like effect in nonsmooth multiobjective mathematical programming. II: Optimality conditions
• Set-valued analysis
• Slopes of multifunctions and extensions of metric regularity
• Stability and regular points of inequality systems
• Stability in linear optimization and related topics. A personal tour
• Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
• Strongly Regular Generalized Equations
• Techniques of variational analysis
• The radius of metric regularity
• Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
• Variational Analysis
• Verifiable necessary and sufficient conditions for openness and regularity of set-valued and single-valued maps

Cited in

(17)

• Existence and boundedness of second-order Karush-Kuhn-Tucker multipliers for set-valued optimization with variable ordering structures
• General versions of the Ekeland variational principle: Ekeland points and stop and go dynamics
• Quasi-contingent derivatives and studies of higher-orders in nonsmooth optimization
• Some new characterizations of intrinsic transversality in Hilbert spaces
• New higher-order strong Karush-Kuhn-Tucker conditions for proper solutions in nonsmooth optimization
• Variants of the Ekeland variational principle for approximate proper solutions of vector equilibrium problems
• On necessary optimality conditions with higher-order complementarity slackness for set-valued optimization problems
• Regularity properties in variational analysis and applications in optimisation. (Abstract of thesis)
• Higher-order Karush-Kuhn-Tucker conditions in nonsmooth optimization
• Necessary conditions for non-intersection of collections of sets
• An induction theorem and Ekeland's variational principle in partial metric spaces with applications
• Versions of the Weierstrass theorem for bifunctions and solution existence in optimization
• Separable Reduction of Metric Regularity Properties
• Special issue dedicated to the 75th birthday of professor Phan Quoc Khanh
• On directional subregularity of mappings
• A convergent relaxation of the Douglas-Rachford algorithm
• Second-order conditions for open-cone minimizers and firm minimizers in set-valued optimization subject to mixed constraints

This page was built for publication: An induction theorem and nonlinear regularity models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3461987)