Generalized Newton algorithms for tilt-stable minimizers in nonsmooth optimization
From MaRDI portal
Abstract: This paper aims at developing two versions of the generalized Newton method to compute not merely arbitrary local minimizers of nonsmooth optimization problems but just those, which possess an important stability property known as tilt stability. We start with unconstrained minimization of continuously differentiable cost functions having Lipschitzian gradients and suggest two second-order algorithms of the Newton type: one involving coderivatives of Lipschitzian gradient mappings, and the other based on graphical derivatives of the latter. Then we proceed with the propagation of these algorithms to minimization of extended-real-valued prox-regular functions, while covering in this way problems of constrained optimization, by using Moreau envelops. Employing advanced techniques of second-order variational analysis and characterizations of tilt stability allows us to establish the solvability of subproblems in both algorithms and to prove the Q-superlinear convergence of their iterations.
Recommendations
- Second-order characterizations of tilt stability with applications to nonlinear programming
- Characterization of tilt stability via subgradient graphical derivative with applications to nonlinear programming
- Partial Smoothness, Tilt Stability, and Generalized Hessians
- Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials
- Complete characterizations of tilt stability in nonlinear programming under weakest qualification conditions
Cites work
- A further result on an implicit function theorem for locally Lipschitz functions
- A Globally and Superlinearly Convergent Algorithm for Nonsmooth Convex Minimization
- A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming
- A nonsmooth version of Newton's method
- Characterization of tilt stability via subgradient graphical derivative with applications to nonlinear programming
- Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
- Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
- Erratum to ``Generalized Newton's method based on graphical derivatives
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- scientific article; zbMATH DE number 1502618 (Why is no real title available?)
- scientific article; zbMATH DE number 1552028 (Why is no real title available?)
- Implicit Functions and Solution Mappings
- Local analysis of Newton-type methods for variational inequalities and nonlinear programming
- Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
- Newton's Method for B-Differentiable Equations
- Newton-Type Methods for Optimization and Variational Problems
- Nonsmooth equations in optimization. Regularity, calculus, methods and applications
- On a Semismooth* Newton Method for Solving Generalized Equations
- On directional metric regularity, subregularity and optimality conditions for nonsmooth mathematical programs
- On directionally dependent subdifferentials
- On the Aubin property of a class of parameterized variational systems
- On the Newton method for set-valued maps
- Parabolic regularity in geometric variational analysis
- Prox-regular functions in variational analysis
- Second-order characterizations of tilt stability with applications to nonlinear programming
- Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization
- Semismooth Matrix-Valued Functions
- Semismoothness of solutions to generalized equations and the Moreau-Yosida regularization
- Tilt Stability of a Local Minimum
- Twice epi-differentiability of extended-real-valued functions with applications in composite optimization
- Variational Analysis
- Variational analysis and applications
Cited in
(22)- On (local) analysis of multifunctions via subspaces contained in graphs of generalized derivatives
- Estimates of generalized hessians for optimal value functions in mathematical programming
- On the application of the SCD semismooth* Newton method to variational inequalities of the second kind
- Aubin property for solution set in multi-objective programming
- Partial Smoothness, Tilt Stability, and Generalized Hessians
- Generalized damped Newton algorithms in nonsmooth optimization via second-order subdifferentials
- A Generalized Newton Method for Subgradient Systems
- Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization
- Variational Convexity of Functions and Variational Sufficiency in Optimization
- A Chain Rule for Strict Twice Epi-Differentiability and Its Applications
- Generalized Newton Method with Positive Definite Regularization for Nonsmooth Optimization Problems with Nonisolated Solutions
- Variational and strong variational convexity in infinite-dimensional variational analysis
- Moreau envelope and proximal-point methods under the lens of high-order regularization
- A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
- Tilt stability of Ky-Fan -norm composite optimization
- Local minimizers of nonconvex functions in Banach spaces via Moreau envelopes
- Characterization of strong local maximal monotonicity through graphical derivatives
- Coderivative-based semi-Newton method in nonsmooth difference programming
- Geometric characterizations of Lipschitz stability for convex optimization problems
- Second-order subdifferential optimality conditions in nonsmooth optimization
- Tilt stability on Riemannian manifolds with application to convergence analysis of generalized Riemannian Newton method
- Composite optimization with indicator functions: stationary duality and a semismooth Newton method
This page was built for publication: Generalized Newton algorithms for tilt-stable minimizers in nonsmooth optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989930)
