Cover Image

Skip the Hessian, Keep the Rates: Globalized Semismooth Newton with Lazy Hessian Updates

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Alphonse, Amal, Dvurechensky, Pavel, Sirotenko, Clemens
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

LeAP-SSN: A Semismooth Newton Method with Global Convergence Rates
by: Alphonse, Amal, et al.
Published: (2025)

A neural network approach to learning solutions of a class of elliptic variational inequalities
by: Alphonse, Amal, et al.
Published: (2024)

Adaptive Regularized Newton Method with Inexact Hessian
by: Shestakov, Aleksandr, et al.
Published: (2025)

A Globalized Semismooth Newton Method for Prox-regular Optimization Problems
by: Wu, Yuqia, et al.
Published: (2025)

Second-Order Min-Max Optimization with Lazy Hessians
by: Chen, Lesi, et al.
Published: (2024)

Newton methods beyond Hessian Lipschitz continuity: A nonlinear preconditioning approach
by: Bodard, Alexander, et al.
Published: (2026)

A Regularized Hessian-Free Inexact Newton-Type Method with Global $\mathcal{O}(k^{-2})$ Convergence
by: Maia, Leandro Farias, et al.
Published: (2026)

Semismooth Newton Methods for Risk-Averse Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2025)

Newton-CG methods for nonconvex unconstrained optimization with Hölder continuous Hessian
by: He, Chuan, et al.
Published: (2023)

Complexity Guarantees for Nonconvex Newton-MR Under Inexact Hessian Information
by: Lim, Alexander, et al.
Published: (2023)

Sparse Quadratically Constrained Quadratic Programming via Semismooth Newton Method
by: Li, Shuai, et al.
Published: (2025)

Adaptive Newton-CG methods with global and local analysis for unconstrained optimization with Hölder continuous Hessian
by: Zeng, Ziyang, et al.
Published: (2026)

On the equivalence of a Hessian-free inequality and Lipschitz continuous Hessian
by: Boţ, Radu I., et al.
Published: (2025)

An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
by: Deng, Zhanwang, et al.
Published: (2023)

Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms
by: Godichon-Baggioni, Antoine, et al.
Published: (2024)

Revisiting a Fast Newton Solver for a 2-D Spectral Estimation Problem: Computations with the Full Hessian
by: Cheng, Ji, et al.
Published: (2026)

A Specialized Semismooth Newton Method for Kernel-Based Optimal Transport
by: Lin, Tianyi, et al.
Published: (2023)

Semismooth Newton Augmented Lagrangian Algorithm for Adaptive Lasso Penalized Least Squares in Semiparametric Regression
by: Li, Peili, et al.
Published: (2021)

Efficient Ptychography Reconstruction using the Hessian operator
by: Carlsson, Marcus, et al.
Published: (2025)

Subdifferentials and penalty approximations of the obstacle problem
by: Alphonse, Amal, et al.
Published: (2024)

The bilinear Hessian for large scale optimization
by: Carlsson, Marcus, et al.
Published: (2025)

Stochastic Hessian Fittings with Lie Groups
by: Li, Xi-Lin
Published: (2024)

Sharpened Lazy Incremental Quasi-Newton Method
by: Lahoti, Aakash, et al.
Published: (2023)

NeST-BO: Fast Local Bayesian Optimization via Newton-Step Targeting of Gradient and Hessian Information
by: Tang, Wei-Ting, et al.
Published: (2025)

Quadratic Gradient: A Unified Framework Bridging Gradient Descent and Newton-Type Methods by Synthesizing Hessians and Gradients
by: Chiang, John
Published: (2022)

Global Convergence of Natural Policy Gradient with Hessian-aided Momentum Variance Reduction
by: Feng, Jie, et al.
Published: (2024)

Complexity of trust-region methods in the presence of unbounded Hessian approximations
by: Diouane, Youssef, et al.
Published: (2024)

Gradient-Normalized Smoothness for Optimization with Approximate Hessians
by: Semenov, Andrei, et al.
Published: (2025)

Towards Quantifying the Hessian Structure of Neural Networks
by: Dong, Zhaorui, et al.
Published: (2025)

Hessian Riemannian Flow For Multi-Population Wardrop Equilibrium
by: Bakaryan, Tigran, et al.
Published: (2025)

Accelerated Gradient Methods via Inertial Systems with Hessian-driven Damping
by: Wang, Zepeng, et al.
Published: (2025)

Speeding up Stochastic Proximal Optimization in the High Hessian Dissimilarity Setting
by: Gasanov, Elnur, et al.
Published: (2024)

Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization
by: Li, Hong-lu, et al.
Published: (2025)

Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
by: Hadjisavvas, N., et al.
Published: (2025)

Zeroth-order Low-rank Hessian Estimation via Matrix Recovery
by: Wang, Tianyu, et al.
Published: (2024)

SGD with Partial Hessian for Deep Neural Networks Optimization
by: Sun, Ying, et al.
Published: (2024)

A note on the generalised Hessian of the least squares associated with systems of linear inequalities
by: Dolgopolik, M. V.
Published: (2024)

Hessian-Free Distributed Bilevel Optimization via Penalization with Time-Scale Separation
by: Niu, Youcheng, et al.
Published: (2024)

Two Typical Implementable Semismooth* Newton Methods for Generalized Equations are G-Semismooth Newton Methods
by: Chen, Liang, et al.
Published: (2024)

Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing
by: Romanov, Elad, et al.
Published: (2024)