Cover Image

Global non-asymptotic super-linear convergence rates of regularized proximal quasi-Newton methods on non-smooth composite problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Shida, Fadili, Jalal, Ochs, Peter
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence rates of regularized quasi-Newton methods without strong convexity
by: Wang, Shida, et al.
Published: (2025)

A Quasi-Newton Primal-Dual Algorithm with Line Search
by: Wang, Shida, et al.
Published: (2024)

Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
by: Wang, Shida, et al.
Published: (2022)

Learning-to-Optimize with PAC-Bayesian Guarantees: Theoretical Considerations and Practical Implementation
by: Sucker, Michael, et al.
Published: (2024)

Continuous Newton-like Methods featuring Inertia and Variable Mass
by: Castera, Camille, et al.
Published: (2023)

An inexact $q$-order regularized proximal Newton method for nonconvex composite optimization
by: Liu, Ruyu, et al.
Published: (2023)

The stochastic Ravine accelerated gradient method with general extrapolation coefficients
by: Attouch, Hedy, et al.
Published: (2024)

On the complexity of proximal gradient and proximal gradient-Newton-CG methods for \(\ell_1\)-regularized Optimization
by: Zhu, Hong
Published: (2025)

Solution uniqueness of convex optimization problems via the radial cone
by: Fadili, Jalal, et al.
Published: (2024)

Theoretical analysis of the randomized subspace regularized Newton method for non-convex optimization
by: Fuji, Terunari, et al.
Published: (2022)

Stochastic Monotone Inclusion with Closed Loop Distributions
by: Ennaji, Hamza, et al.
Published: (2024)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
by: Nishijima, Mitsuhiro, et al.
Published: (2025)

An SDE perspective on stochastic convex optimization
by: Maulen-Soto, Rodrigo, et al.
Published: (2022)

On the (linear) convergence of Generalized Newton Inexact ADMM
by: Frangella, Zachary, et al.
Published: (2023)

An asymptotic viscosity selection result for the regularized Newton dynamic
by: Abbas, Boushra
Published: (2015)

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence
by: Li, Zekai, et al.
Published: (2024)

Inexact and Stochastic Gradient Optimization Algorithms with Inertia and Hessian Driven Damping
by: Choudhary, Harsh, et al.
Published: (2025)

A semi-smooth Newton method for the nonlinear conic problem with generalized simplicial cones
by: Armijo, Nicolas F., et al.
Published: (2026)

Convergence analysis of a regularized Newton method with generalized regularization terms for convex optimization problems
by: Yamakawa, Yuya, et al.
Published: (2024)

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
by: Bot, Radu Ioan, et al.
Published: (2025)

A least-square method for non-asymptotic identification in linear switching control
by: Sun, Haoyuan, et al.
Published: (2024)

Ensemble Kalman inversion with non-smooth regularization
by: Weissmann, Simon
Published: (2026)

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
by: Feng, Fuxiaoyue, et al.
Published: (2024)

An inexact variable metric proximal linearization method for composite optimization on manifolds
by: He, Hao, et al.
Published: (2025)

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods
by: Liao, Feng-Yi, et al.
Published: (2023)

Inertial Methods with Viscous and Hessian driven Damping for Non-Convex Optimization
by: Maulen-Soto, Rodrigo, et al.
Published: (2024)

On finite termination of quasi-Newton methods on quadratic problems
by: Ansari-Önnestam, Aban, et al.
Published: (2024)

Faster stochastic cubic regularized Newton methods with momentum
by: Yang, Yiming, et al.
Published: (2025)

Self-concordant smoothing in proximal quasi-Newton algorithms for large-scale convex composite optimization
by: Adeoye, Adeyemi D., et al.
Published: (2023)

Weak convergence of the stochastic proximal point method in metric spaces
by: Pischke, Nicholas
Published: (2026)

On rates of convergence for sample average approximations without smoothness
by: Nguyen, Hien Duy, et al.
Published: (2026)

Existence, uniqueness, and regularity of solutions to nonlinear and non-smooth parabolic obstacle problems
by: Durandard, Théo, et al.
Published: (2024)

Adaptive sieving with semismooth Newton proximal augmented Lagrangian algorithm for multi-task Lasso problems
by: Lin, Lanyu, et al.
Published: (2025)

Low Complexity Regularized Phase Retrieval
by: Godeme, Jean-Jacques, et al.
Published: (2024)

Nonsmooth Newton methods with effective subspaces for polyhedral regularization
by: Nghia, Tran T. A., et al.
Published: (2025)

Stability of a regularized Newton method with two potentials
by: Abbas, Boushra
Published: (2015)

On quasi-convex smooth optimization problems by a comparison oracle
by: Gasnikov, A. V., et al.
Published: (2024)

Cubic regularized subspace Newton for non-convex optimization
by: Zhao, Jim, et al.
Published: (2024)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
by: Deng, Zhanwang, et al.
Published: (2025)

A non-monotone smoothing Newton algorithm for solving the system of generalized absolute value equations
by: Chen, Cairong, et al.
Published: (2021)