Skip to content

The Variance Reduced Douglas-Rachford Splitting Method for Large-Scale Optimization Problems

Aug 2026 · Journal of Scientific Computing · Vol 109 · 0 citations · 39 references

TL;DR

Empirical results reveal that VR-DR remains highly effective for nonsmooth loss functions, significantly broadening its practical utility beyond its theoretical constraints.

View source

Similar papers

Aug 2026

Stochastic ADMM with Balanced Augmented Lagrangian Method for Nonconvex and Nonsmooth Finite-Sum Optimization

In this paper, we propose a balanced augmented Lagrangian method based on accelerated stochastic ADMM (b-ASADMM) to efficiently solve structured separable nonconvex optimization problems subject to linear constraints. The objective function in this problem comprises potentially nonsmooth and smooth functions, where the...

Qiaoling Zhang, Chuang Yang, Hu Shao · 0 citations
Preprint Aug 2026

A proximal subgradient method for nonconvex stochastic optimization under the Kurdyka-{\L}ojasiewicz condition

This work introduces a proximal stochastic subgradient method for minimizing the sum of an expected cost, whose integrand is potentially nonsmooth and nonconvex, and a lower semicontinuous, prox-bounded function. We target a broad class of integrands obeying a nonsmooth, localized variant of the descent lemma in the de...

Felipe Atenas, Alejandro Jofré, Pedro Pérez-Aros et al. · 0 citations

Global convergence of a coderivative-based regularized Newton method with damping for nonsmooth optimization

A globally convergent regularized Newton method with positive definite regularization for solving nonsmooth optimization problems that replaces the identity matrix in traditional algorithms with a general positive-definite symmetric matrix to regularize the generalized Hessian.

Wei Ouyang, Zhenghong Tan, JiangxingZhu · 0 citations
Preprint Jul 2026

A Semismooth Newton Augmented Lagrangian Method for Sparse Spectral Risk Optimization

This work proposes a relative inexact proximal augmented Lagrangian method with a semismooth Newton subproblem solver for solving SRM-based optimization problems and provides explicit generalized Jacobian characterizations and tailor the pool adjacent violators algorithm for their efficient evaluation.

Rufeng Xiao, Rujun Jiang, Xudong Li et al. · 0 citations

Convergence Analysis of Decentralized Hessian-/Jacobian-Free Algorithm for Nonconvex Stochastic Bi-Level Optimization

This paper proposes a novel decentralized stochastic first-order optimization algorithm, which does not require second-order Hessian or Jacobian matrices, for the setting where the lower-level loss function is nonconvex but satisfies the Polyak–Łojasiewicz (PL) condition.

Yihan Zhang, Xinwen Zhang, My T. Thai et al. · 0 citations
Preprint Aug 2026

Primal-dual methods and acceleration for Morozov and equality constrained regularization

This work develops a regularization analysis of non-accelerated and accelerated primal-dual methods for solving linear inverse problems in the presence of noisy data. We investigate a Condat-V\~u algorithm and an accelerated primal-dual hybrid gradient method in Hilbert spaces, with focus on quantifying the effect of d...

Diana-Elena Mirciu, Martin Benning, Elena Resmerita · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.