English
Related papers

Related papers: A Douglas-Rachford Splitting Method for Solving Eq…

200 papers

The Douglas--Rachford algorithm is a classic splitting method for finding a zero of the sum of two maximal monotone operators. It has also been applied to settings that involve one weakly and one strongly monotone operator. In this work, we…

Optimization and Control · Mathematics 2025-11-07 Jan Harold Alcantara , Akiko Takeda

The Douglas-Rachford algorithm is a classical and powerful splitting method for minimizing the sum of two convex functions and, more generally, finding a zero of the sum of two maximally monotone operators. Although this algorithm is well…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

Douglas-Rachford method is a splitting algorithm for finding a zero of the sum of two maximal monotone operators. Each of its iterations requires the sequential solution of two proximal subproblems. The aim of this work is to present a…

Optimization and Control · Mathematics 2018-09-10 Benar F. Svaiter

We propose an inertial Douglas-Rachford splitting algorithm for finding the set of zeros of the sum of two maximally monotone operators in Hilbert spaces and investigate its convergence properties. To this end we formulate first the…

Optimization and Control · Mathematics 2014-03-31 Radu Ioan Bot , Ernö Robert Csetnek , Christopher Hendrich

Douglas-Rachford method is a splitting algorithm for finding a zero of the sum of two maximal monotone operators. Weak convergence in this method to a solution of the underlying monotone inclusion problem in the general case remained an…

Optimization and Control · Mathematics 2018-09-10 Benar F. Svaiter

In this paper we propose two different primal-dual splitting algorithms for solving inclusions involving mixtures of composite and parallel-sum type monotone operators which rely on an inexact Douglas-Rachford splitting method, however…

Optimization and Control · Mathematics 2012-12-04 Radu Ioan Bot , Christopher Hendrich

The Douglas-Rachford method is a popular splitting technique for finding a zero of the sum of two subdifferential operators of proper closed convex functions; more generally two maximally monotone operators. Recent results concerned with…

Optimization and Control · Mathematics 2018-05-25 Walaa M. Moursi , Lieven Vandenberghe

In this work, we propose a new algorithm for finding a zero in the sum of two monotone operators where one is assumed to be single-valued and Lipschitz continuous. This algorithm naturally arises from a non-standard discretization of a…

Optimization and Control · Mathematics 2020-06-17 Ernö Robert Csetnek , Yura Malitsky , Matthew K. Tam

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…

Optimization and Control · Mathematics 2018-10-02 Giuseppe Belgioioso , Sergio Grammatico

The Douglas-Rachford splitting method is a classical and widely used algorithm for solving monotone inclusions involving the sum of two maximally monotone operators. It was recently shown to be the unique frugal, no-lifting…

Optimization and Control · Mathematics 2025-12-12 Max Nilsson , Anton Åkerman , Pontus Giselsson

The Douglas--Rachford method is a splitting method frequently employed for finding zeroes of sums of maximally monotone operators. When the operators in question are normal cones operators, the iterated process may be used to solve…

Optimization and Control · Mathematics 2020-01-28 Scott B. Lindstrom , Brailey Sims

This work is concerned with the convergence rate analysis of the Douglas-Rachford splitting (DRS) method for finding a zero of the sum of two maximally monotone operators. We obtain an exact rate of convergence for the DRS algorithm and…

Optimization and Control · Mathematics 2025-09-16 Hadi Abbaszadehpeivasti , Moslem Zamani

The Douglas--Rachford algorithm is a classical and very successful splitting method for finding the zeros of the sums of monotone operators. When the underlying operators are normal cone operators, the algorithm solves a convex feasibility…

Optimization and Control · Mathematics 2015-04-16 Heinz H. Bauschke , Walaa M. Moursi

The Douglas-Rachford algorithm is a popular method for finding zeros of sums of monotone operators. By its definition, the Douglas-Rachford operator is not symmetric with respect to the order of the two operators. In this paper we provide a…

Optimization and Control · Mathematics 2015-05-13 Heinz H. Bauschke , Walaa M. Moursi

We provide two weakly convergent algorithms for finding a zero of the sum of a maximally monotone operator, a cocoercive operator, and the normal cone to a closed vector subspace of a real Hilbert space. The methods exploit the intrinsic…

Optimization and Control · Mathematics 2012-12-27 Luis M. Briceño-Arias

This paper considers constrained linear dynamic games with quadratic objective functions, which can be cast as affine variational inequalities. By leveraging the problem structure, we apply the Douglas-Rachford splitting, which generates a…

Systems and Control · Electrical Eng. & Systems 2026-04-22 Reza Rahimi Baghbadorani , Emilio Benenati , Sergio Grammatico

The Douglas-Rachford algorithm is a very popular splitting technique for finding a zero of the sum of two maximally monotone operators. However, the behaviour of the algorithm remains mysterious in the general inconsistent case, i.e., when…

Optimization and Control · Mathematics 2016-04-21 Heinz H. Bauschke , Walaa M. Moursi

In this work we propose a new splitting technique, namely Asymmetric Forward-Backward-Adjoint splitting, for solving monotone inclusions involving three terms, a maximally monotone, a cocoercive and a bounded linear operator. Classical…

Optimization and Control · Mathematics 2016-10-17 Puya Latafat , Panagiotis Patrinos

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…

Optimization and Control · Mathematics 2024-07-19 Maede Ramazannejad

In this paper, we propose the Bregman Douglas-Rachford splitting (BDRS) method and its variant Bregman Peaceman-Rachford splitting method for solving maximal monotone inclusion problem. We show that BDRS is equivalent to a Bregman…

Optimization and Control · Mathematics 2025-09-11 Shiqian Ma , Lin Xiao , Renbo Zhao
‹ Prev 1 2 3 10 Next ›