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

DOI10.1007/S10957-022-02071-6zbMATH Open1494.49010arXiv2109.03399OpenAlexW3197287858MaRDI QIDQ2159463FDOQ2159463

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)

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.

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

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

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)

Cites Work

• Variational Analysis
• Title not available (Why is that?)
• Characterization of metric regularity of subdifferentials
• Second-order growth, tilt stability, and metric regularity of the subdifferential
• Metric subregularity of the convex subdifferential in Banach spaces
• Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods
• Augmented Lagrangian method for second-order cone programs under second-order sufficiency
• Quadratic growth and critical point stability of semi-algebraic functions
• Variational Analysis and Applications
• Parabolic regularity in geometric variational analysis
• On the linear convergence of forward-backward splitting method. I: Convergence analysis
• Variational Analysis of Composite Models with Applications to Continuous Optimization
• Twice Epi-Differentiability of Extended-Real-Valued Functions with Applications in Composite Optimization
• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative

Cited In (1)

• Quadratic Growth and Strong Metric Subregularity of the Subdifferential via Subgradient Graphical Derivative

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)