中文
相关论文

相关论文: Douglas-Rachford splitting algorithm for projected…

200 篇论文

In this work, we propose some new Douglas-Rashford splitting algorithms for solving a class of generalized DC (difference of convex functions) in real Hilbert spaces. The proposed methods leverage the proximal properties of the nonsmooth…

最优化与控制 · 数学 2024-04-24 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu , Jen-Chih Yao

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…

最优化与控制 · 数学 2016-04-21 Heinz H. Bauschke , Walaa M. Moursi

Proximal splitting algorithms for monotone inclusions (and convex optimization problems) in Hilbert spaces share the common feature to guarantee for the generated sequences in general weak convergence to a solution. In order to achieve…

最优化与控制 · 数学 2017-11-21 Radu Ioan Bot , Ernö Robert Csetnek , Dennis Meier

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

Many recently proposed gradient projection algorithms with inertial extrapolation step for solving quasi-variational inequalities in Hilbert spaces are proven to be strongly convergent with no linear rate given when the cost operator is…

最优化与控制 · 数学 2024-04-23 Yonghong Yao , Lateef O. Jolaoso , Yekini Shehu

Feasibility problem aims to find a common point of two or more closed (convex) sets whose intersection is nonempty. In the literature, projection based algorithms are widely adopted to solve the problem, such as the method of alternating…

最优化与控制 · 数学 2025-04-16 Yuting Shen , Jingwei Liang

In this paper we study new algorithmic structures with Douglas- Rachford (DR) operators to solve convex feasibility problems. We propose to embed the basic two-set-DR algorithmic operator into the String-Averaging Projections (SAP) and into…

最优化与控制 · 数学 2015-12-02 Yair Censor , Rafiq Mansour

This paper presents a modified iterative approach to solve the variational inequality problem using the double inertial technique in the context of a real Hilbert space. Our iterative technique involves a projection onto a generalized…

泛函分析 · 数学 2026-03-19 Watanjeet Singh , Sumit Chandok

We are interested in restoring images having values in a symmetric Hadamard manifold by minimizing a functional with a quadratic data term and a total variation like regularizing term. To solve the convex minimization problem, we extend the…

数值分析 · 数学 2018-12-10 Ronny Bergmann , Johannes Persch , Gabriele Steidl

We propose a new approach for analyzing convergence of the Douglas-Rachford splitting method for solving convex composite optimization problems. The approach is based on a continuously differentiable function, the Douglas-Rachford Envelope…

最优化与控制 · 数学 2014-09-23 Panagiotis Patrinos , Lorenzo Stella , Alberto Bemporad

The Douglas-Rachford algorithm is a classical and very successful method for solving optimization and feasibility problems. In this paper, we provide novel conditions sufficient for finite convergence in the context of convex feasibility…

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

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…

最优化与控制 · 数学 2015-11-17 Guoyin Li , Ting Kei Pong

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…

最优化与控制 · 数学 2020-06-17 Ernö Robert Csetnek , Yura Malitsky , Matthew K. Tam

We study decentralized smooth optimization problems over compact submanifolds. Recasting it as a composite optimization problem, we propose a decentralized Douglas-Rachford splitting algorithm, DDRS. When the proximal operator of the local…

最优化与控制 · 数学 2023-11-29 Kangkang Deng , Jiang Hu , Hongxia Wang

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…

最优化与控制 · 数学 2018-09-10 Benar F. Svaiter

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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 2015-05-13 Heinz H. Bauschke , Walaa M. Moursi

In this paper, we propose several graph-based extensions of the Douglas-Rachford splitting (DRS) method to solve monotone inclusion problems involving the sum of $N$ maximal monotone operators. Our construction is based on a two-layer…

最优化与控制 · 数学 2022-11-10 Kristian Bredies , Enis Chenchene , Emanuele Naldi

This paper studies a class of monotone inclusion problems in a real Hilbert space involving the sum of three operators, where two are maximal monotone and the third is cocoercive. The Davis--Yin three-operator splitting method extends the…

最优化与控制 · 数学 2026-05-14 Maoran Wang , Zijun Xia , Xingju Cai

In this paper, we introduce a system of split variational inequality problems in real Hilbert spaces. Using projection method, we propose an iterative algorithm for the system of split variational inequality problems. Further, we prove that…

泛函分析 · 数学 2014-08-19 Kaleem Raza Kazmi