Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions

DOI10.1007/S10957-022-02071-6MaRDI QIDQ2159463zbMATHOpenAlexFDO

Authors Nguyen Huy Chieu, Nguyen Thi Quynh Trang, Ha Anh Tuan

Publication date 1 August 2022

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.03399

zbMATH Keywords

prox-regularityquadratic growthstrong metric subregularitysecond-order differentiability in the extended sensesecond-order epi-differentiability

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Sensitivity, stability, parametric optimization (90C31) Set-valued and variational analysis (49J53)

Abstract: This paper mainly studies the quadratic growth and the strong metric subregularity of the subdifferential of a function that can be represented as the sum of a function twice differentiable in the extended sense and a subdifferentially continuous, prox-regular, twice epi-differentiable function. For such a function, which is not necessarily prox-regular, it is shown that the quadratic growth, the strong metric subregularity of the subdifferential at a local minimizer, and the positive definiteness of the subgradient graphical derivative at a stationary point are equivalent. In addition, other characterizations of the quadratic growth and the strong metric subregularity of the subdifferential are also given. Besides, properties of functions twice differentiable in the extended sense are examined.

Recommendations

• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
• Characterization of quadratic growth of extended-real-valued functions
• Second-order growth, tilt stability, and metric regularity of the subdifferential
• Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential
• Characterization of metric regularity of subdifferentials

Cites work

• scientific article; zbMATH DE number 1502618 (Why is no real title available?)
• Augmented Lagrangian method for second-order cone programs under second-order sufficiency
• Characterization of metric regularity of subdifferentials
• Error bounds, quadratic growth, and linear convergence of proximal methods
• Metric subregularity of the convex subdifferential in Banach spaces
• On the linear convergence of forward-backward splitting method. I: Convergence analysis
• Parabolic regularity in geometric variational analysis
• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
• Quadratic growth and critical point stability of semi-algebraic functions
• Second-order growth, tilt stability, and metric regularity of the subdifferential
• Twice epi-differentiability of extended-real-valued functions with applications in composite optimization
• Variational Analysis
• Variational analysis and applications
• Variational analysis of composite models with applications to continuous optimization

Cited in

(4)

• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative
• Quadratic growth and critical point stability of semi-algebraic functions
• Characterization of quadratic growth of extended-real-valued functions
• Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential

This page was built for publication: Quadratic growth and strong metric subregularity of the subdifferential for a class of non-prox-regular functions

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