中文
相关论文

相关论文: A Douglas-Rachford Splitting Method for Solving Eq…

200 篇论文

It is well known that the projection method is not convergent for monotone equilibrium problems. Recently Sosa \textit{et al.} in \cite{SS2011} proposed a projection algorithm ensuring convergence for paramonotone equilibrium problems. In…

最优化与控制 · 数学 2018-04-30 Le Dung Muu , Phung Minh Duc , Xuan Thanh Le

In this work, we study fixed point algorithms for finding a zero in the sum of $n\geq 2$ maximally monotone operators by using their resolvents. More precisely, we consider the class of such algorithms where each resolvent is evaluated only…

最优化与控制 · 数学 2022-07-25 Yura Malitsky , Matthew K. Tam

We consider the primal problem of finding the zeros of the sum of a maximally monotone operator with the composition of another maximally monotone operator with a linear continuous operator and a corresponding dual problem formulated by…

最优化与控制 · 数学 2012-06-27 Radu Ioan Bot , Ernö Robert Csetnek , Andre Heinrich

The Douglas-Rachford algorithm is one of the most prominent splitting algorithms for solving convex optimization problems. Recently, the method has been successful in finding a generalized solution (provided that one exists) for…

最优化与控制 · 数学 2022-06-16 Walaa M. Moursi

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 show that the weak convergence of the Douglas--Rachford algorithm for finding a zero of the sum of two maximally monotone operators cannot be improved to strong convergence. Likewise, we show that strong convergence can fail for the…

最优化与控制 · 数学 2019-12-23 Minh N. Bùi , Patrick L. Combettes

We propose a methodology for studying the performance of common splitting methods through semidefinite programming. We prove tightness of the methodology and demonstrate its value by presenting two applications of it. First, we use the…

最优化与控制 · 数学 2020-05-01 Ernest K. Ryu , Adrien B. Taylor , Carolina Bergeling , Pontus Giselsson

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

Splitting and projection-type algorithms have been applied to many optimization problems due to their simplicity and efficiency, but the application of these algorithms to optimal control is less common. In this paper we utilize the…

最优化与控制 · 数学 2024-01-15 Regina S. Burachik , Bethany I. Caldwell , C. Yalçın Kaya

In this paper, we propose two iterative methods for finding a common solution of a finite family of equilibrium problems for pseudomonotone bifunctions. The first is a parallel hybrid extragradient-cutting algorithm which is extended from…

最优化与控制 · 数学 2015-10-28 Dang Van Hieu

We consider the problem of finding a fixed point of a nonexpansive mapping, which is also a solution of a pseudo-monotone equilibrium problem, where the bifunction in the equilibrium problem is the sum of two ones. We propose a splitting…

最优化与控制 · 数学 2018-05-08 Le Dung Muu , Xuan Thanh Le

The aim of this article is to introduce an iterative algorithm for finding a common solution from the set of an equilibrium point for a bifunction and the set of a singularity of an inclusion problem on an Hadamard manifold. We also discuss…

泛函分析 · 数学 2019-07-02 Konrawut Khammahawong , Poom Kumam , Parin Chaipunya

We propose a splitting algorithm for solving a system of composite monotone inclusions formulated in the form of the extended set of solutions in real Hilbert spaces. The resluting algorithm is a an extension of the algorithm in [4]. The…

最优化与控制 · 数学 2013-08-14 Dinh Dung , Bang Cong Vu

In this work, we propose a new splitting algorithm for solving structured monotone inclusion problems composed of a maximally monotone operator, a maximally monotone and Lipschitz continuous operator and a cocoercive operator. Our method…

最优化与控制 · 数学 2025-11-07 Liqian Qin , Yuchao Tang , Jigen Peng

The goal of this paper is to present two algorithms for solving systems of inclusion problems, with all component of the systems being a sum of two maximal monotone operators. The algorithms are variants of the forward-backward splitting…

最优化与控制 · 数学 2018-05-28 R. Díaz Millán

Solving feasibility problems is a central task in mathematics and the applied sciences. One particularly successful method is the Douglas-Rachford algorithm. In this paper, we provide many new conditions sufficient for finite convergence.…

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

The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators. By employing some…

泛函分析 · 数学 2013-07-30 Radu Ioan Bot , Christopher Hendrich

In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration…

最优化与控制 · 数学 2024-10-01 Yakun Dong , Kristian Bredies , Hongpeng Sun

We propose an inertial forward-backward splitting algorithm to compute the zero of a sum of two monotone operators allowing for stochastic errors in the computation of the operators. More precisely, we establish almost sure convergence in…

最优化与控制 · 数学 2015-07-06 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

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