中文
相关论文

相关论文: Solving Multiple-Block Separable Convex Minimizati…

200 篇论文

In this paper, we study a general optimization model, which covers a large class of existing models for many applications in imaging sciences. To solve the resulting possibly nonconvex, nonsmooth and non-Lipschitz optimization problem, we…

最优化与控制 · 数学 2016-09-30 Lei Yang , Ting Kei Pong , Xiaojun Chen

In this paper, we propose a generalized alternating direction method of multipliers (ADMM) with semi-proximal terms for solving a class of convex composite conic optimization problems, of which some are high-dimensional, to moderate…

最优化与控制 · 数学 2018-01-17 Yunhai Xiao , Liang Chen , Donghui Li

This paper introduces a novel approach to solving multi-block nonconvex composite optimization problems through a proximal linearized Alternating Direction Method of Multipliers (ADMM). This method incorporates an Increasing Penalization…

最优化与控制 · 数学 2025-04-01 Ganzhao Yuan

The alternating direction method of multipliers (ADMM) has been widely used for solving structured convex optimization problems. In particular, the ADMM can solve convex programs that minimize the sum of $N$ convex functions with $N$-block…

最优化与控制 · 数学 2015-05-26 Tianyi Lin , Shiqian Ma , Shuzhong Zhang

In this paper, we propose an algorithmic framework, dubbed inertial alternating direction methods of multipliers (iADMM), for solving a class of nonconvex nonsmooth multiblock composite optimization problems with linear constraints. Our…

最优化与控制 · 数学 2023-01-26 Le Thi Khanh Hien , Duy Nhat Phan , Nicolas Gillis

Inexact alternating direction multiplier methods (ADMMs) are developed for solving general separable convex optimization problems with a linear constraint and with an objective that is the sum of smooth and nonsmooth terms. The approach…

最优化与控制 · 数学 2016-04-12 William W. Hager , Hongchao Zhang

In this paper, we establish the convergence of the proximal alternating direction method of multipliers (ADMM) and block coordinate descent (BCD) for nonseparable minimization models with quadratic coupling terms. The novel convergence…

最优化与控制 · 数学 2017-03-16 Caihua Chen , Min Li , Xin Liu , Yinyu Ye

The generalized alternating direction method of multipliers (ADMM) of Xiao et al. [{\tt Math. Prog. Comput., 2018}] aims at the two-block linearly constrained composite convex programming problem, in which each block is in the form of…

最优化与控制 · 数学 2022-04-05 Hongwu Li , Haibin Zhang , Yunhai Xiao

Alternating direction method of multipliers (ADMM) is a popular first-order method owing to its simplicity and efficiency. However, similar to other proximal splitting methods, the performance of ADMM degrades significantly when the scale…

最优化与控制 · 数学 2021-08-11 Fengmiao Bian , Jingwei Liang , Xiaoqun Zhang

In this paper, we establish the convergence properties for a majorized alternating direction method of multipliers (ADMM) for linearly constrained convex optimization problems whose objectives contain coupled functions. Our convergence…

最优化与控制 · 数学 2017-01-18 Ying Cui , Xudong Li , Defeng Sun , Kim-Chuan Toh

The alternating direction method of multipliers (ADMM) is a most widely used optimization scheme for solving linearly constrained separable convex optimization problems. The convergence of the ADMM can be guaranteed when the dual step…

最优化与控制 · 数学 2020-06-23 Guoyong Gu , Junfeng Yang

The alternating direction method of multipliers (ADMM) has found widespread use in solving separable convex optimization problems. In this paper, by employing Nesterov extrapolation technique, we propose two families of accelerated…

最优化与控制 · 数学 2024-05-13 X. He , N. J. Huang , Y. P. Fang

This paper presents a majorized alternating direction method of multipliers (ADMM) with indefinite proximal terms for solving linearly constrained $2$-block convex composite optimization problems with each block in the objective being the…

最优化与控制 · 数学 2015-06-24 Min Li , Defeng Sun , Kim-Chuan Toh

We consider a 3-block Alternating Direction Method of Multipliers (ADMM) for solving nonconvex nonseparable problems with a linear constraint. Inspired by \cite[Sun, Toh and Yang, \textit{SIAM Journal on Optimization}, 25 (2015),…

最优化与控制 · 数学 2025-07-21 Zekun Liu

The alternating direction method of multipliers (ADMM) is an effective method for solving wide fields of convex problems. At each iteration, the classical ADMM solves two subproblems exactly. However, in many applications, it is expensive…

最优化与控制 · 数学 2019-03-07 Yan Gu , Nobuo Yamashita

In this paper we propose an iterative method using alternating direction method of multipliers (ADMM) strategy to solve linear inverse problems in Hilbert spaces with general convex penalty term. When the data is given exactly, we give a…

数值分析 · 数学 2016-01-13 Yuling Jiao , Qinian Jin , Xiliang Lu , Weijie Wang

In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem…

最优化与控制 · 数学 2020-06-05 Vando A. Adona , Max L. N. Gonçalves

This paper proposes a multiblock alternating direction method of multipliers for solving a class of multiblock nonsmooth nonconvex optimization problem with nonlinear coupling constraints. We employ a majorization minimization procedure in…

最优化与控制 · 数学 2023-12-05 Le Thi Khanh Hien , Dimitri Papadimitriou

In this paper, we aim to provide a comprehensive analysis on the linear rate convergence of the alternating direction method of multipliers (ADMM) for solving linearly constrained convex composite optimization problems. Under a certain…

最优化与控制 · 数学 2015-08-11 Deren Han , Defeng Sun , Liwei Zhang

This work presents a new method for online selection of multiple penalty parameters for the alternating direction method of multipliers (ADMM) algorithm applied to optimization problems with multiple constraints or functionals with block…

图像与视频处理 · 电气工程与系统科学 2026-04-21 Luke Lozenski , Michael T. McCann , Brendt Wohlberg