On Second-Order Properties of the Moreau–Yosida Regularization for Constrained Nonsmooth Convex Programs

DOI10.1081/NFA-200042235zbMath1071.90030OpenAlexW1995757014MaRDI QIDQ4678764

Fanwen Meng, Gongyun Zhao

Publication date: 23 May 2005

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1081/nfa-200042235

zbMATH Keywords

Moreau-Yosida regularizationsemi-smooth functionspiecewise \(C^k\) functions

Mathematics Subject Classification ID

Convex programming (90C25) Numerical optimization and variational techniques (65K10) Convex functions and convex programs in convex geometry (52A41)

Related Items

Fast Moreau envelope computation I: Numerical algorithms ⋮ An efficient conjugate gradient method with strong convergence properties for non-smooth optimization ⋮ A trust region algorithm with adaptive cubic regularization methods for nonsmooth convex minimization ⋮ Some modified Hestenes-Stiefel conjugate gradient algorithms with application in image restoration ⋮ A modified conjugate gradient method for general convex functions ⋮ A superlinear space decomposition algorithm for constrained nonsmooth convex program ⋮ A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration ⋮ An Algorithm Using Trust Region Strategy for Minimization of a Nondifferentiable Function

Cites Work

• Unnamed Item
• Unnamed Item
• Proximity control in bundle methods for convex nondifferentiable minimization
• Optimality conditions for piecewise \(C^ 2\) nonlinear programming
• Second-order necessary conditions in semismooth optimization
• Variable metric bundle methods: From conceptual to implementable forms
• New variants of bundle methods
• A nonsmooth version of Newton's method
• Piecewise Ck functions in nonsmooth analysis
• Optimization and nonsmooth analysis
• Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries
• A Globally and Superlinearly Convergent Algorithm for Nonsmooth Convex Minimization
• Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps
• Convex Analysis