中文
相关论文

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

200 篇论文

In this paper we provide a splitting method for finding a zero of the sum of a maximally monotone operator, a lipschitzian monotone operator, and a normal cone to a closed vectorial subspace of a real Hilbert space. The problem is…

最优化与控制 · 数学 2014-06-25 Luis M. Briceño-Arias

We propose a forward-backward splitting dynamical system for solving inclusion problems of the form $0\in A(x)+B(x)$ in Hilbert spaces, where $A$ is a maximal operator and $B$ is a single-valued operator. Involved operators are assumed to…

最优化与控制 · 数学 2024-07-12 Nam V Tran , Hai T. T. Le , An V. Truong , Vuong T. Phan

The Douglas--Rachford and Peaceman--Rachford splitting methods are common choices for temporal discretizations of evolution equations. In this paper we combine these methods with spatial discretizations fulfilling some easily verifiable…

数值分析 · 数学 2016-05-10 Eskil Hansen , Erik Henningsson

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

We propose a new primal-dual splitting method for solving composite inclusions involving Lipschitzian, and parallel-sum-type monotone operators. Our approach extends the framework in \cite{Siopt4} to a more general class of monotone…

最优化与控制 · 数学 2015-07-28 Quoc Tran-Dinh , Bang Cong Vu

This paper derives new inexact variants of the Douglas-Rachford splitting method for maximal monotone operators and the alternating direction method of multipliers (ADMM) for convex optimization. The analysis is based on a new inexact…

最优化与控制 · 数学 2019-04-25 M. Marques Alves , Jonathan Eckstein , Marina Geremia , Jefferson Melo

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

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

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

In this paper, we introduce three novel splitting algorithms for solving structured monotone inclusion problems involving the sum of a maximally monotone operator, a monotone and Lipschitz continuous operator and a cocoercive operator. Each…

最优化与控制 · 数学 2025-11-19 Liqian Qin , Aviv Gibali , Cuijie Zhang , Yuchao Tang

We propose and analyze the convergence of a novel stochastic forward-backward splitting algorithm for solving monotone inclusions given by the sum of a maximal monotone operator and a single-valued maximal monotone cocoercive operator. This…

最优化与控制 · 数学 2015-02-23 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

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

This paper provides a new way of developing the splitting method which is used to solve the problem of finding the resolvent of the sum of maximal monotone operators in Hilbert spaces. By employing accelerated techniques developed by Davis…

最优化与控制 · 数学 2018-09-13 Shin-ya Matsushita

We consider a generalized Nash equilibrium problem (GNEP) for a network of players. Each player tries to minimize a local objective function subject to some resource constraints where both the objective functions and the resource…

最优化与控制 · 数学 2021-03-18 Yuanhanqing Huang , Jianghai Hu

We adapt the alternating linearization method for proximal decomposition to structured regularization problems, in particular, to the generalized lasso problems. The method is related to two well-known operator splitting methods, the…

统计计算 · 统计学 2014-03-25 Xiaodong Lin , Minh Pham , Andrzej Ruszczynski

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

We propose a primal-dual splitting algorithm for solving monotone inclusions involving a mixture of sums, linear compositions, and parallel sums of set-valued and Lipschitzian operators. An important feature of the algorithm is that the…

最优化与控制 · 数学 2011-08-09 Patrick L. Combettes , Jean-Christophe Pesquet

In recent times the Douglas-Rachford algorithm has been observed empirically to solve a variety of nonconvex feasibility problems including those of a combinatorial nature. For many of these problems current theory is not sufficient to…

最优化与控制 · 数学 2017-07-24 Francisco J. Aragón Artacho , Jonathan M. Borwein , Matthew K. Tam

This paper proposes and analyzes a new operator splitting method for stochastic Maxwell equations driven by additive noise, which not only decomposes the original multi-dimensional system into some local one-dimensional subsystems, but also…

数值分析 · 数学 2021-02-23 Chuchu Chen , Jialin Hong , Lihai Ji

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