4.5 Article

A faster stochastic alternating direction method for large scale convex composite problems

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Operations Research & Management Science

A Survey on Some Recent Developments of Alternating Direction Method of Multipliers

De-Ren Han

Summary: ADMM has garnered much attention in various fields, with many tailored versions for different models and significant progress in theoretical studies.

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA (2022)

Article Operations Research & Management Science

Local Linear Convergence of the Alternating Direction Method of Multipliers for Nonconvex Separable Optimization Problems

Zehui Jia et al.

Summary: In this paper, the convergence rate of the alternating direction method of multipliers for solving nonconvex separable optimization problems is considered. It is proven that the sequence generated by this method converges locally to a critical point of the nonconvex optimization problem with a linear convergence rate. Results are illustrated through the application of this method to nonconvex quadratic programming problems and comparison with other state-of-the-art algorithms.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2021)

Article Automation & Control Systems

SI-ADMM: A Stochastic Inexact ADMM Framework for Stochastic Convex Programs

Yue Xie et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2020)

Article Mathematics, Applied

A PROXIMAL ALTERNATING DIRECTION METHOD OF MULTIPLIER FOR LINEARLY CONSTRAINED NONCONVEX MINIMIZATION

Jiawei Zhang et al.

SIAM JOURNAL ON OPTIMIZATION (2020)

Article Mathematics, Applied

Global Convergence of ADMM in Nonconvex Nonsmooth Optimization

Yu Wang et al.

JOURNAL OF SCIENTIFIC COMPUTING (2019)

Article Operations Research & Management Science

Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis

Bo Jiang et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2019)

Article Mathematics, Applied

On the Information-Adaptive Variants of the ADMM: An Iteration Complexity Perspective

Xiang Gao et al.

JOURNAL OF SCIENTIFIC COMPUTING (2018)

Article Operations Research & Management Science

Stochastic Accelerated Alternating Direction Method of Multipliers with Importance Sampling

Chenxi Chen et al.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2018)

Article Mathematics, Applied

Optimization Methods for Large-Scale Machine Learning

Leon Bottou et al.

SIAM REVIEW (2018)

Article Operations Research & Management Science

On the convergence of the direct extension of ADMM for three-block separable convex minimization models with one strongly convex function

Xingju Cai et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2017)

Article Computer Science, Software Engineering

On the linear convergence of the alternating direction method of multipliers

Mingyi Hong et al.

MATHEMATICAL PROGRAMMING (2017)

Article Mathematics, Applied

On the Global and Linear Convergence of the Generalized Alternating Direction Method of Multipliers

Wei Deng et al.

JOURNAL OF SCIENTIFIC COMPUTING (2016)

Article Engineering, Electrical & Electronic

Mini-Batch Semi-Stochastic Gradient Descent in the Proximal Setting

Jakub Konecny et al.

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING (2016)

Article Computer Science, Software Engineering

Mini-batch stochastic approximation methods for nonconvex stochastic composite optimization

Saeed Ghadimi et al.

MATHEMATICAL PROGRAMMING (2016)

Article Computer Science, Software Engineering

The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent

Caihua Chen et al.

MATHEMATICAL PROGRAMMING (2016)

Article Operations Research & Management Science

A Convergent 3-Block Semi-Proximal ADMM for Convex Minimization Problems with One Strongly Convex Block

Min Li et al.

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Mathematics, Applied

GLOBAL CONVERGENCE OF SPLITTING METHODS FOR NONCONVEX COMPOSITE OPTIMIZATION

Guoyin Li et al.

SIAM JOURNAL ON OPTIMIZATION (2015)

Article Mathematics, Applied

On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers

Bingsheng He et al.

NUMERISCHE MATHEMATIK (2015)

Article Mathematics, Applied

PROXIMAL STOCHASTIC GRADIENT METHOD WITH PROGRESSIVE VARIANCE REDUCTION

Lin Xiao et al.

SIAM JOURNAL ON OPTIMIZATION (2014)

Article Mathematics, Applied

STOCHASTIC FIRST- AND ZEROTH-ORDER METHODS FOR NONCONVEX STOCHASTIC PROGRAMMING

Saeed Ghadimi et al.

SIAM JOURNAL ON OPTIMIZATION (2013)

Article Mathematics, Applied

ITERATION-COMPLEXITY OF BLOCK-DECOMPOSITION ALGORITHMS AND THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS

Renato D. C. Monteiro et al.

SIAM JOURNAL ON OPTIMIZATION (2013)

Article Mathematics, Applied

ON THE O(1/n) CONVERGENCE RATE OF THE DOUGLAS-RACHFORD ALTERNATING DIRECTION METHOD

Bingsheng He et al.

SIAM JOURNAL ON NUMERICAL ANALYSIS (2012)

Article Mathematics, Applied

ALTERNATING DIRECTION ALGORITHMS FOR l(1)-PROBLEMS IN COMPRESSIVE SENSING

Junfeng Yang et al.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2011)

Article Computer Science, Artificial Intelligence

The Split Bregman Method for L1-Regularized Problems

Tom Goldstein et al.

SIAM JOURNAL ON IMAGING SCIENCES (2009)