English
Related papers

Related papers: On circumcenter mappings induced by nonexpansive o…

200 papers

Motivated by the circumcentered Douglas--Rachford method recently introduced by Behling, Bello Cruz and Santos to accelerate the Douglas--Rachford method, we study the properness of the circumcenter mapping and the circumcenter method…

Optimization and Control · Mathematics 2020-03-02 Heinz H. Bauschke , Hui Ouyang , Xianfu Wang

We introduce and study a geometric modification of the Douglas-Rach\-ford method called the Circumcentered-Douglas-Rachford method. This method iterates by taking the intersection of bisectors of reflection steps for solving certain classes…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , Jose Yunier Bello Cruz , Luiz-Rafael Santos

The elementary Euclidean concept of circumcenter has recently been employed to improve two aspects of the classical Douglas--Rachford method for projecting onto the intersection of affine subspaces. The so-called circumcentered-reflection…

Optimization and Control · Mathematics 2021-03-30 Roger Behling , J. -Yunier Bello-Cruz , Luiz-Rafael Santos

The circumcentered Douglas--Rachford method (C--DRM), introduced by Behling, Bello Cruz and Santos, is an acceleration of the well-known Douglas-Rachford method (DRM) for finding the best approximation onto the intersection of finitely many…

Optimization and Control · Mathematics 2020-06-16 Heinz H. Bauschke , Hui Ouyang , Xianfu Wang

Demiclosedness principles are powerful tools in the study of convergence of iterative methods. For instance, a multi-operator demiclosedness principle for firmly nonexpansive mappings is useful in obtaining simple and transparent arguments…

Optimization and Control · Mathematics 2020-08-25 Sedi Bartz , Rubén Campoy , Hung M. Phan

The correspondence between the class of nonexpansive mappings and the class of maximally monotone operators via the reflected resolvents of the latter has played an instrumental role in the convergence analysis of the splitting methods.…

Optimization and Control · Mathematics 2022-05-19 Leon Liu , Walaa M. Moursi , Jon Vanderwerff

In order to accelerate the Douglas--Rachford method we recently developed the circumcentered--reflection method, which provides the closest iterate to the solution among all points relying on successive reflections, for the best…

Optimization and Control · Mathematics 2020-08-11 Roger Behling , José Yunier Bello-Cruz , Luiz-Rafael Santos

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

We study the cyclic relaxed Douglas-Rachford algorithm for possibly nonconvex, and inconsistent feasibility problems. This algorithm can be viewed as a convex relaxation between the cyclic Douglas-Rachford algorithm first introduced by…

Optimization and Control · Mathematics 2026-05-06 Thi Lan Dinh , G. S. Matthijs Jansen , D. Russell Luke

In view of the great performance of circumcentered isometry methods for solving the best approximation problem, in this work we further investigate the locally proper circumcenter mapping and circumcentered method. Various examples of…

Optimization and Control · Mathematics 2021-12-20 Hui Ouyang

We prove that the Douglas--Rachford method applied to two closed convex cones in the Euclidean plane converges in finitely many steps if and only if the set of fixed points of the Douglas--Rachford operator is nontrivial. We analyze this…

Optimization and Control · Mathematics 2023-10-27 Minh N. Dao , Mareike Dressler , Hongzhi Liao , Vera Roshchina

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

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…

Optimization and Control · Mathematics 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Scott B. Lindstrom

Magnetorelaxometry imaging is a novel tool for quantitative determination of the spatial distribution of magnetic nanoparticle inside an organism. The use of multiple excitation patterns has been demonstrated to significantly improve…

Numerical Analysis · Mathematics 2019-03-20 Markus Haltmeier , Gerhard Zangerl , Peter Schier , Daniel Baumgarten

The Douglas-Rachford projection algorithm is an iterative method used to find a point in the intersection of closed constraint sets. The algorithm has been experimentally observed to solve various nonconvex feasibility problems which…

Optimization and Control · Mathematics 2020-04-06 Minh N. Dao , Matthew K. Tam

Motivated by nonconvex, inconsistent feasibility problems in imaging, the relaxed alternating averaged reflections algorithm, or relaxed Douglas-Rachford algorithm (DR$\lambda$), was first proposed over a decade ago. Convergence results for…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Anna-Lena Martins

Based on a degenerate proximal point analysis, we show that the Douglas-Rachford splitting can be reduced to a well-defined resolvent, but generally fails to be a proximal mapping. This extends the recent result of [Bauschke, Schaad and…

Optimization and Control · Mathematics 2023-02-21 Feng Xue

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 adapt the Douglas-Rachford (DR) splitting method to solve nonconvex feasibility problems by studying this method for a class of nonconvex optimization problem. While the convergence properties of the method for convex problems have been…

Optimization and Control · Mathematics 2015-11-17 Guoyin Li , Ting Kei Pong

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…

Optimization and Control · Mathematics 2022-06-16 Walaa M. Moursi
‹ Prev 1 2 3 10 Next ›