中文
相关论文

相关论文: Douglas--Rachford algorithm for nonmonotone multio…

200 篇论文

Monotone inclusions involving the sum of three maximally monotone operators or more have received much attention in recent years. In this paper, we propose three splitting algorithms for finding a zero of the sum of four monotone operators,…

最优化与控制 · 数学 2022-04-19 Jinjian Chen , Yuchao Tang

We consider the monotone inclusion problem with a sum of 3 operators, in which 2 are monotone and 1 is monotone-Lipschitz. The classical Douglas--Rachford and Forward-backward-forward methods respectively solve the monotone inclusion…

最优化与控制 · 数学 2019-10-17 Ernest K. Ryu , Bang Cong Vu

The Douglas-Rachford and Peaceman-Rachford algorithms have been successfully employed to solve convex optimization problems, or more generally find zeros of monotone inclusions. Recently, the behaviour of these methods in the inconsistent…

The Douglas-Rachford algorithm is widely used in sparse signal processing for minimizing a sum of two convex functions. In this paper, we consider the case where one of the functions is weakly convex but the other is strongly convex so that…

最优化与控制 · 数学 2015-11-13 İlker Bayram , Ivan W. Selesnick

We shed light on the structure of the "three-operator" version of the forward-Douglas--Rachford splitting algorithm for finding a zero of a sum of maximally monotone operators $A + B + C$, where $B$ is cocoercive, involving only the…

最优化与控制 · 数学 2018-05-02 Hugo Raguet

We consider resolvent splitting algorithms for finding a zero of the sum of finitely many maximally monotone operators. The standard approach to solving this type of problem involves reformulating as a two-operator problem in the…

最优化与控制 · 数学 2024-12-18 Farhana A. Simi , Matthew K. Tam

The problem of finding a minimizer of the sum of two convex functions - or, more generally, that of finding a zero of the sum of two maximally monotone operators - is of central importance in variational analysis. Perhaps the most popular…

最优化与控制 · 数学 2014-08-01 Heinz H. Bauschke , Warren L. Hare , Walaa M. Moursi

We address the generalized aggregative equilibrium seeking problem for noncooperative agents playing average aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized aggregative…

最优化与控制 · 数学 2018-10-02 Giuseppe Belgioioso , Sergio Grammatico

More than 40 years ago, Lions and Mercier introduced in a seminal paper the Douglas-Rachford algorithm. Today, this method is well recognized as a classical and highly successful splitting method to find minimizers of the sum of two (not…

最优化与控制 · 数学 2021-06-23 Heinz H. Bauschke , Walaa M. Moursi

In this paper we provide a generalization of the Douglas-Rachford splitting (DRS) and the primal-dual algorithm (Vu 2013, Condat 2013) for solving monotone inclusions in a real Hilbert space involving a general linear operator. The proposed…

最优化与控制 · 数学 2021-09-22 Luis M. Briceño-Arias , Fernando Roldán

Our interest lies in developing some efficient methods for minimizing the sum of two geodesically convex functions on Hadamard manifolds, with the aim to enhance the convergence of the Douglas-Rachford algorithm in Hadamard manifolds.…

最优化与控制 · 数学 2026-02-17 D. R. Sahu , Shikher Sharma , Pankaj Gautam

The Douglas-Rachford method, a projection algorithm designed to solve continuous optimization problems, forms the basis of a useful heuristic for solving combinatorial optimization problems. In order to successfully use the method, it is…

最优化与控制 · 数学 2019-04-22 Francisco J. Aragón Artacho , Rubén Campoy , Matthew K. Tam

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that resolvents of the operators are available, this problem can be tackled with the Douglas-Rachford…

最优化与控制 · 数学 2021-09-24 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

In this paper, we present a Douglas-Rachford splitting algorithm within a Hilbert space framework that yields a projected solution for a quasi-variational inequality. This is achieved under the conditions that the operator associated with…

最优化与控制 · 数学 2024-07-19 Maede Ramazannejad

The Douglas-Rachford splitting algorithm is a classical optimization method that has found many applications. When specialized to two normal cone operators, it yields an algorithm for finding a point in the intersection of two convex sets.…

最优化与控制 · 数学 2013-12-24 Heinz H. Bauschke , J. Y. Bello Cruz , Tran T. A. Nghia , Hung M. Phan , Xianfu Wang

The Douglas-Rachford algorithm (DRA) is a powerful optimization method for minimizing the sum of two convex (not necessarily smooth) functions. The vast majority of previous research dealt with the case when the sum has at least one…

最优化与控制 · 数学 2020-07-10 Heinz H. Bauschke , Walaa M. Moursi

In recent years, a distributed Douglas-Rachford splitting method (DDRSM) has been proposed to tackle multi-block separable convex optimization problems. This algorithm offers relatively easier subproblems and greater efficiency for…

最优化与控制 · 数学 2024-11-19 Leyu Hu , Jiaxin Xie , Xingju Cai , Deren Han

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that the resolvents of the operators are available, this problem can be tackled with the…

最优化与控制 · 数学 2025-07-31 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

In this paper, we consider a class of structured nonconvex nonsmooth optimization problems whose objective function is the sum of three nonconvex functions, one of which is expressed in a difference-of-convex (DC) form. This problem class…

最优化与控制 · 数学 2025-06-10 Minh N. Dao , Tan Nhat Pham , Phan Thanh Tung

The Douglas--Rachford algorithm is a popular algorithm for solving both convex and nonconvex feasibility problems. While its behaviour is settled in the convex inconsistent case, the general nonconvex inconsistent case is far from being…

最优化与控制 · 数学 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Scott B. Lindstrom