Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity
From MaRDI portal
Publication:5242926
DOI10.1137/18M1232498zbMath1428.49017arXiv1904.02772WikidataQ126989923 ScholiaQ126989923MaRDI QIDQ5242926
Jin Zhang, Kuang Bai, Jane J. Ye
Publication date: 8 November 2019
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1904.02772
error bounds; calmness; metric subregularity; complementarity systems; directional pseudo-normality; directional quasi-normality; directional limiting normal cones
90C30: Nonlinear programming
90C31: Sensitivity, stability, parametric optimization
49J52: Nonsmooth analysis
49J53: Set-valued and variational analysis
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
Directional Necessary Optimality Conditions for Bilevel Programs, Optimality conditions, approximate stationarity, and applications – a story beyond lipschitzness, Second-Order Optimality Conditions for Nonconvex Set-Constrained Optimization Problems, Second-order enhanced optimality conditions and constraint qualifications, Local optimality for stationary points of group zero-norm regularized problems and equivalent surrogates, Relaxed constant positive linear dependence constraint qualification for disjunctive systems, Optimality conditions and exact penalty for mathematical programs with switching constraints, Calmness of linear constraint systems under structured perturbations with an application to the path-following scheme, 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, Calmness of partial perturbation to composite rank constraint systems and its applications
Cites Work
- Lipschitz and Hölder stability of optimization problems and generalized equations
- Enhanced Karush-Kuhn-Tucker condition and weaker constraint qualifications
- An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
- Stabilized SQP revisited
- On metric pseudo-(sub)regularity of multifunctions and optimality conditions for degenerated mathematical programs
- Enhanced Karush-Kuhn-Tucker conditions for mathematical programs with equilibrium constraints
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- On error bounds for quasinormal programs
- Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints
- On metric and calmness qualification conditions in subdifferential calculus
- Optimization methods and stability of inclusions in Banach spaces
- Error bounds: necessary and sufficient conditions
- Stability in the presence of degeneracy and error estimation
- Local behavior of an iterative framework for generalized equations with nonisolated solutions
- On error bounds for lower semicontinuous functions.
- Critical multipliers in variational systems via second-order generalized differentiation
- Verifiable sufficient conditions for the error bound property of second-order cone complementarity problems
- Regularity and conditioning of solution mappings in variational analysis
- Calmness of constraint systems with applications
- Sufficient Conditions for Error Bounds
- Metric Subregularity and Calmness for Nonconvex Generalized Equations in Banach Spaces
- Mathematical Programs with Equilibrium Constraints: Enhanced Fritz John-conditions, New Constraint Qualifications, and Improved Exact Penalty Results
- Optimality Conditions for Disjunctive Programs Based on Generalized Differentiation with Application to Mathematical Programs with Equilibrium Constraints
- Necessary and Sufficient Conditions for a Local Minimum. 1: A Reduction Theorem and First Order Conditions
- Lipschitz Behavior of Solutions to Convex Minimization Problems
- Calmness and Exact Penalization
- Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations
- Implicit Functions and Solution Mappings
- Maximum likelihood estimation of a class of non-Gaussian densities with application to I/sub p/ deconvolution
- Regular Points of Lipschitz Functions
- Some continuity properties of polyhedral multifunctions
- Generalized equations and their solutions, part II: Applications to nonlinear programming
- Stability Theory for Systems of Inequalities. Part I: Linear Systems
- Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
- Variational Analysis
- Abadie's Constraint Qualification, Metric Regularity, and Error Bounds for Differentiable Convex Inequalities
- Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
- Metric regularity and subdifferential calculus
- First-Order and Second-Order Conditions for Error Bounds
- Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
- Subdifferential Conditions for Calmness of Convex Constraints
- On the Calmness of a Class of Multifunctions
- Constrained Minima and Lipschitzian Penalties in Metric Spaces
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Weak Sharp Minima: Characterizations and Sufficient Conditions
- On Directional Metric Subregularity and Second-Order Optimality Conditions for a Class of Nonsmooth Mathematical Programs
- Mathematical Programs with Geometric Constraints in Banach Spaces: Enhanced Optimality, Exact Penalty, and Sensitivity
- How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?
- Norms for Smoothing and Estimation
- New Constraint Qualifications for Mathematical Programs with Equilibrium Constraints via Variational Analysis
- A subdifferential condition for calmness of multifunctions
- Unnamed Item
- Unnamed Item
- Unnamed Item
