Skip to content

A Gauss–Seidel Type Inertial Proximal Stochastic Alternating Direction Method of Multipliers for Nonconvex Finite Sum Optimization

Sep 2026 · Applied Mathematics and Optimization · Vol 94 · 0 citations · 49 references

TL;DR

This paper establishes that every bounded sequence generated by Gi-PSADMM with the variance-reduced stochastic gradient estimator converges globally to a critical point in expectation and derives the convergence rate of Gi-PSADMM that depends on the KL exponent.

View source

Similar papers

Preprint Sep 2026

Preconditioned Three-Term Conjugate Gradient Framework for Nonconvex Finite Minimax Problems

A hyperbolic-majorization preconditioned three-term nonlinear conjugate-gradient framework for nonconvex finite minimax optimization that yields a Dai--Liao-type conjugacy relation, enhanced sufficient descent, a smoothing-parameter-uniform Armijo lower bound, fixed-smoothing global first-order convergence and complexi...

Wen-Zhe Zhao · 0 citations
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

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 Sep 2026

Asymptotic Analysis of Gradient Mapping-type Stationarity Measure for the Sum of Nonconvex Nonsmooth Functions and Applications to Proximal Gradient-type Algorithms

It is shown that Fr\'echet or proximal stationarity can be characterized through asymptotic vanishing of the proposed measure along some convergent sequence and analogous asymptotic results for a smoothing-based variant of the measure are established.

Keita Kume, Isao Yamada · 0 citations
Preprint Sep 2026

Subspace methods for min-max problems

Four groups of subspace methods for nonlinear monotone equations, with applications to large-scale machine learning problems, using Jacobian-free subspace directions of conjugate-gradient type combined with either fixed step sizes or variable step sizes generated by the projected method of Solodov and Svaiter are intro...

M. Kimiaei, Shima Shabani, Michael Breuß · 0 citations

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