Skip the Hessian, Keep the Rates: Globalized Semismooth Newton with Lazy Hessian Updates
math.OC
Submitted: 2026-02-08
Updated: 2026-11-07
Code: https://github.com/amal-alphonse/leapssn
Terminology
Sources
- LeAP-SSN: A Semismooth Newton Method with Global Convergence Rates
- Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity
- The global rate of convergence for optimal tensor methods in smooth convex optimization
- Learning Regularization Functionals for Inverse Problems: A Comparative Study
- A Semismooth-Newton's-Method-Based Linearization and Approximation Approach for Kernel Support Vector Machines
- A globalized inexact semismooth Newton method for strongly convex optimal control problems
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise