Second-order growth, tilt stability, and metric regularity of the subdifferential
From MaRDI portal
Publication:5176692
zbMath1311.49035arXiv1304.7385MaRDI QIDQ5176692
Boris S. Mordukhovich, Tran T. A. Nghia, Dmitriy Drusvyatskiy
Publication date: 27 February 2015
Full work available at URL: https://arxiv.org/abs/1304.7385
optimizationsubdifferentialsvariational analysisgeneralized differentiationprox-regular functionstilt stabilitymetric regularity/subregularity
Sensitivity, stability, parametric optimization (90C31) Nonsmooth analysis (49J52) Set-valued and variational analysis (49J53) Geometry and structure of normed linear spaces (46B20) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)
Related Items
A Unified Analysis of Descent Sequences in Weakly Convex Optimization, Including Convergence Rates for Bundle Methods, Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions, Second-order optimality conditions for constrained optimization problems with \(C^1\) data via regular and limiting subdifferentials, Stable global well-posedness and global strong metric regularity, Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions, A strong metric subregularity analysis of nonsmooth mappings via steepest displacement rate, Variational Analysis of Composite Models with Applications to Continuous Optimization, Strong metric subregularity of mappings in variational analysis and optimization, Characterization of Tilt Stability via Subgradient Graphical Derivative with Applications to Nonlinear Programming, Quadratic growth conditions and uniqueness of optimal solution to Lasso, Hölder Stable Minimizers, Tilt Stability, and Hölder metric Regularity of Subdifferentials, Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials, Higher-order metric subregularity and its applications, Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization, A globally convergent proximal Newton-type method in nonsmooth convex optimization, Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry, Variational Convexity of Functions and Variational Sufficiency in Optimization, Graphical derivatives and stability analysis for parameterized equilibria with conic constraints, Fully stable well-posedness and fully stable minimum with respect to an admissible function, Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria, Characterization of the strong metric subregularity of the mordukhovich subdifferential on asplund spaces, On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition, Local Minimizers of Semi-Algebraic Functions from the Viewpoint of Tangencies, On the Aubin property of a class of parameterized variational systems, RSG: Beating Subgradient Method without Smoothness and Strong Convexity, Robinson Stability of Parametric Constraint Systems via Variational Analysis, Generic Minimizing Behavior in Semialgebraic Optimization, Fully Hölderian Stable Minimum with Respect to Both Tilt and Parameter Perturbations, On the linear convergence of forward-backward splitting method. I: Convergence analysis, Characterizations of Tilt-Stable Minimizers in Second-Order Cone Programming, New analysis of linear convergence of gradient-type methods via unifying error bound conditions, Quadratic growth and critical point stability of semi-algebraic functions, Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods, Full Stability in Finite-Dimensional Optimization, Variational convexity and the local monotonicity of subgradient mappings, Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative, Nonlinear local error bounds via a change of metric, Hölder weak sharp minimizers and Hölder tilt-stability, Variational analysis and full stability of optimal solutions to constrained and minimax problems, Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem, Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis, Stable Minimizers of $\varphi$-Regular Functions
