Generalized Damped Newton Algorithms in Nonsmooth Optimization with Applications to Lasso Problems
@inproceedings{Khanh2021GeneralizedDN, title={Generalized Damped Newton Algorithms in Nonsmooth Optimization with Applications to Lasso Problems}, author={P. D. Khanh and B. Mordukhovich and Vo Thanh Phat and D. Tran}, year={2021} }
The paper proposes and develops new globally convergent algorithms of the generalized damped Newton type for solving important classes of nonsmooth optimization problems. These algorithms are based on the theory and calculations of second-order subdifferentials of nonsmooth functions with employing the machinery of second-order variational analysis and generalized differentiation. First we develop a globally superlinearly convergent damped Newton-type algorithm for the class of continuously… Expand
Figures and Tables from this paper
References
SHOWING 1-10 OF 70 REFERENCES
Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization
- Mathematics
- 2020
- 3
- PDF
A Globally Convergent Proximal Newton-Type Method in Nonsmooth Convex Optimization
- Mathematics
- 2020
- 2
- PDF
Local analysis of Newton-type methods for variational inequalities and nonlinear programming
- Mathematics
- 1994
- 139
- Highly Influential
A Highly Efficient Semismooth Newton Augmented Lagrangian Method for Solving Lasso Problems
- Mathematics, Computer Science
- SIAM J. Optim.
- 2018
- 60
- Highly Influential
- PDF
Second-Order Subdifferential Calculus with Applications to Tilt Stability in Optimization
- Mathematics, Computer Science
- SIAM J. Optim.
- 2012
- 94
- PDF
Semismooth Newton Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces
- Computer Science, Mathematics
- MOS-SIAM Series on Optimization
- 2011
- 236
- PDF
Variational Analysis of Composite Models with Applications to Continuous Optimization
- Computer Science, Mathematics
- 2019
- 14
- PDF
On Second-Order Subdifferentials and Their Applications
- Mathematics, Computer Science
- SIAM J. Optim.
- 2001
- 85
Second-order characterizations of tilt stability with applications to nonlinear programming
- Computer Science, Mathematics
- Math. Program.
- 2015
- 36
- PDF