Finding magic squares with the Douglas-Rachford algorithm
在这篇论文中，我们展示了如何使用道格拉斯-Rachford算法作为一个成功的启发式寻找幻方。Douglas-Rachford算法是求解可行性问题的迭代投影方法。虽然它的收敛性只保证在凸的设置，该算法已成功地应用于一些类似的非凸问题，如解决数独难题。我们提出了两个配方的非凸可行性问题，发现幻方，这是受数独，并测试道格拉斯-Rachford算法。
2019-02-22 math.OC
Weak convergence on Douglas-Rachford method
我们证明了由Douglas-Rachford方法生成的序列弱收敛于包含问题的解
2010-07-13 math.FA math.OC
A remark on the convergence of the Douglas-Rachford iteration in a non-convex setting
利用构造的李雅普诺夫函数，证明了$\mathbb R^d$中关于球面和直线的Douglas-Rachford迭代是鲁棒$\mathcal{KL}$稳定的.这意味着一个收敛是强于紧集上的一致收敛性。
2016-09-28 math.OC
The Douglas-Rachford Algorithm for Weakly Convex Penalties
Douglas-Rachford算法广泛用于稀疏信号处理中，用于最小化两个凸函数之和。在本文中，我们考虑的情况下，其中一个函数是弱凸的，但另一个是强凸的，使和是凸的。在强凸函数光滑的条件下，给出了相同的Douglas-Rachford迭代收敛的条件.我们还提出了一个修改的道格拉斯-Rachford算法，不施加光滑条件的凸函数。然后，我们提供了一个讨论的收敛速度的两种类型的算法，并证明了讨论的数值实验。
2015-11-12 math.OC
Ergodic behaviour of a Douglas-Rachford operator away from the origin
证明了在远离原点的地方，希尔伯特空间中关于球面和凸集的Douglas-Rachford算子可以用另一个满足弱遍历定理的算子来逼近.对其他投影算子和反射算子也得到了类似的结果。
2017-08-30 math.OC
The Cyclic Douglas-Rachford Method for Inconsistent Feasibility Problems
我们分析的行为，新推出的循环道格拉斯-Rachford算法找到一个点的交集的有限数量的封闭凸集。这项工作考虑的情况下，目标交集可能是空的。
2014-07-02 math.OC
A Douglas-Rachford Splitting Method for Solving Equilibrium Problems
我们提出了一个分裂方法解决平衡问题，涉及两个双函数满足标准条件的总和。我们证明了这个问题等价于找到两个适当的极大单调算子的零点。我们的算法是道格拉斯-Rachford分裂适用于此辅助单调包含的后果。研究了单调包含与平衡问题之间的联系。
2012-06-27 math.OC
The Fun is Finite: Douglas-Rachford and Sudoku Puzzle -- Finite Termination and Local Linear Convergence
近年来，Douglas-Rachford分裂方法在求解许多非凸优化问题上被证明是有效的。本文给出了非凸可行性问题的局部收敛性分析，证明了有限终止性和局部线性收敛性。对于数独问题的推广，我们证明了Douglas-Rachford算法的局部线性收敛速率恰为$\frac{\sqrt{5}}{5}$且与问题大小无关.对于$s$ -queens问题，我们证明了Douglas-Rachford算法在有限次迭代后收敛.数值求解数独问题和$s$ -皇后问题的结果支持我们的理论研究结果。
2021-01-20 math.OC
Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
本文研究了广义Douglas-Rachford算法及其循环变体，其中包括经典Douglas-Rachford算法和交替投影算法等多种投影型算法。具体地，我们建立了几个局部线性收敛结果的算法在解决可行性问题的许多封闭的可能非凸集在不同的假设。我们的发现不仅放宽了一些正则性条件，而且提高了文献中的线性收敛速率。当存在凸性时，证明了算法的线性收敛是全局收敛的.
2018-04-16 math.OC
On the Douglas-Rachford and Peaceman-Rachford algorithms in the presence of uniform monotonicity and the absence of minimizers
本文证明了在一致单调且$3^*$单调（非次微分）条件下，Douglas-Rachford与Peaceman-Rachford算法的影子序列收敛性，并用数值实验验证。
2024-05-24 math.OC
Global convergence of a non-convex Douglas-Rachford iteration
我们建立了一个典型的非凸Douglas-Rachford迭代的收敛区域，该迭代在直线和圆的交点上找到一个点。以前关于非凸迭代的工作[2]只能建立局部收敛，并且由于不能给出显式的收敛区域而无效。
2014-11-27 math.OC
Recent Results on Douglas-Rachford Methods for Combinatorial Optimization Problems
我们讨论最近的积极经验，应用凸可行性算法的道格拉斯-Rachford型高度组合和远离凸问题。
2013-05-13 math.CO math.OC
Understanding the Douglas-Rachford splitting method through the lenses of Moreau-type envelopes
本文通过Douglas-Rachford包络分析弱凸优化问题的Douglas-Rachford分裂方法，利用上图收敛技术证明其逼近目标函数，并在温和假设下建立全局收敛与局部线性收敛率，数值实验验证了其与凸情形相当的性能。
2024-12-27 math.OC
The Douglas-Rachford algorithm for two (not necessarily intersecting) affine subspaces
Douglas-Rachford算法是求解单调算子和的零点的一种经典的、非常成功的分裂方法。当底层算子是正规锥算子时，该算法解决了一个凸可行性问题。在本文中，我们提供了一个详细的研究道格拉斯-Rachford迭代和相应的{影子序列}时，集是仿射子空间，不一定相交。我们证明了强收敛的阴影到最近的广义解。我们的结果扩展了最近的工作，从一致的不一致的情况下。提供了各种示例来说明结果。
2015-04-14 math.OC
Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions
本文提出并研究了求解两算子单调包含和四算子单调包含的不精确Douglas-Rachford分裂（DRS）方法和Douglas-Rachford-Tseng前后向分裂（F-B）方法的迭代复杂性.前一种方法（虽然基于稍微不同的迭代机制）是由J. Eckstein和W. Yao的方法，其中不精确DRS方法是由Solodov和Svaiter的混合近似外梯度（HPE）方法的一个特例导出的，而后者是将所提出的不精确DRS方法（用作外迭代）与Tseng的F-B分裂型方法（用作内迭代）结合起来求解相应的子问题。我们证明了迭代复杂性边界的算法在逐点（非遍历），以及在遍历的意义上表明，他们承认两个不同的迭代：一个可以嵌入到HPE方法，其中的迭代复杂性是已知的，因为蒙泰罗和Svaiter的工作，另一个需要一个单独的分析。最后，我们对三算子和四算子单调包含问题进行了简单的数值实验，并与现有的算法进行了比较。
2017-11-30 math.OC
On the Minimal Displacement Vector of the Douglas-Rachford Operator
Douglas-Rachford算法可以表示为一个强非扩张算子的不动点迭代。当算子没有不动点时，算法的迭代步发散，但相邻迭代步之间的差收敛于所谓的最小位移向量，这可以用来证明一个最优化问题的不可行性.本文建立了最小位移向量的新性质，推广了已有的一些结果。
2021-02-12 math.OC
Cyclic Relaxed Douglas-Rachford Splitting for Inconsistent Nonconvex Feasibility
本文提出循环松弛 Douglas–Rachford 算法以处理非凸不相容可行性问题，刻画其不动点及影子与循环投影不动点的关系，并给出局部定量收敛条件。
2025-02-17 math.OC
Finding the forward-Douglas-Rachford-forward method
考虑3个算子之和的单调包含问题，其中2个是单调的，1个是单调Lipschitz的。经典的Douglas-Rachford方法和Forward-backward-forward方法分别解决了两个单调算子和以及一个单调算子和一个单调Lipschitz算子的单调包含问题。我们首先提出了一种方法，自然结合道格拉斯-Rachford和前向后向前，并表明，它解决了3个运营商的问题下进一步的假设，但失败的一般。然后，我们提出了一种自然结合道格拉斯-拉赫福德和前向反射-后向的方法，这是Malitsky和Tam最近提出的前向-后向-前向的替代方法[arXiv：1808.04162，2018]。我们表明，这第二种方法解决了3运营商的问题一般，没有进一步的假设。
2019-10-16 math.OC
New Douglas-Rachford algorithmic structures and their convergence analyses
在本文中，我们研究新的算法结构与道格拉斯- Rachford（DR）运营商解决凸可行性问题。我们建议将基本的两集DR算法算子嵌入到串平均投影（SAP）和块迭代投影（BIP）算法结构中，从而创建新的DR算法方案，其中包括最近提出的循环Douglas-Rachford算法和平均DR算法作为特例。我们进一步提出并研究了一种新的多集DR算法算子。利用强拟非扩张算子和强非扩张算子的性质研究了所有算法的收敛性。
2015-12-01 math.OC
A Lyapunov-type approach to convergence of the Douglas-Rachford algorithm
Douglas-Rachford投影算法是一种迭代法，用于在封闭约束集的交集中找到一个点。该算法已被实验观察到解决各种非凸可行性问题，目前的理论不能充分解释。在本文中，我们证明了道格拉斯-Rachford算法的收敛性在一个潜在的非凸设置。我们的分析依赖于存在的一个Lyapunov型功能，其凸性的性质是不等于凸的原始约束集。此外，我们提供了各种非凸的例子中，我们的框架证明了算法的整体收敛。
2017-06-15 math.OC
Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
最近，文献中给出了Douglas-Rachford分裂和乘子的交替方向法的收敛速度结果。本文在强凸性和光滑性假设下证明了Douglas-Rachford分裂和ADMM的全局线性收敛速率界。我们进一步表明，率界是紧的一类问题考虑所有可行的算法参数。对于满足假设的问题，我们展示了如何选择步长和度量的算法，优化推导的收敛速度界。对于不满足假设的相似结构的问题，我们提出了启发式的步长和度量选择方法。
2016-04-12 math.OC
Inertial parameterized Douglas-Rachford for generalized DC programming problems
University of Delhi（德里大学）；Indian Institute of Technology Roorkee（罗尔基印度理工学院）；University of Duisburg-Essen（杜伊斯堡-埃森大学）
该研究针对广义DC规划问题，提出两种惯性参数化Douglas-Rachford型算法，经实验验证其在稀疏恢复、鲁棒分类任务中性能优于现有同类算法。
2026-10-09 math.OC
Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms
本文导出了求解极大单调算子的Douglas-Rachford分裂法和求解凸优化的乘子交替方向法的新的不精确变形。该分析是基于一个新的不精确版本的邻近点法，其中包括一个惯性步骤和超松弛。我们应用我们的新的不精确ADMM方法LASSO和逻辑斯谛回归问题，并获得更好的计算性能比以前的不精确ADMM方法。
2019-04-23 math.OC
Douglas--Rachford is the best projection method
本文利用圆动力学证明，平面上两闭凸锥的Douglas–Rachford方法有限收敛当且仅当其算子不动点集非平凡，并指出其优于其他投影方法，统一并扩展了局部多面体情形下的有限收敛充分条件。
2023-10-26 math.OC
On Douglas-Rachford splitting that generally fails to be a proximal mapping: A degenerate proximal point analysis
基于退化的邻近点分析，我们表明，道格拉斯-Rachford分裂可以减少到一个定义良好的预解式，但一般未能成为一个邻近映射。这推广了[Bauschke，Schaad and Wang.数学课程，168（2018），pp. 55 - 61]到更一般的设置。文中还讨论了相关的概念和结果。特别是，关于最大和循环单调性的结果是有助于分析许多算子分裂算法。
2023-02-19 math.OC
On the order of the operators in the Douglas-Rachford algorithm
University of British Columbia（不列颠哥伦比亚大学）
本文研究了Douglas-Rachford算法中两个算子顺序的影响，证明了反射算子在两个Douglas-Rachford算子的不动点集之间建立双射关系，并通过例子展示了结果。
2015-05-11 cs.NA math.NA math.OC
On Convergence of Heuristics Based on Douglas-Rachford Splitting and ADMM to Minimize Convex Functions over Nonconvex Sets
近年来，基于Douglas-Rachford分裂算法和乘子的交替方向法（ADMM）的算法在非凸集上最小化凸函数方面取得了经验性的成功，但对它们的理论认识还没有得到很大的提高。在本文中，我们研究这些算法的收敛性。首先，我们刻画了非凸约束集上涉及凸费用函数的极小化问题的最优解。我们证明了这些最优解与非凸Douglas-Rachford算子的不动点集有关.其次，我们建立了Douglas-Rachford分裂启发式收敛于一个点或其聚点形成非空紧连通集的充分条件。在启发式收敛到一个点的情况下，我们建立了该点是最优解的充分条件。然后，我们讨论了如何ADMM启发式可以构造从道格拉斯-Rachford分裂算法。我们表明，不同于在凸的情况下，在我们的非凸设置的算法是不等价的，彼此之间有一个相当复杂的关系。最后，我们对ADMM启发式算法的收敛性进行了评论，并将其与Douglas-Rachford分裂启发式算法进行了比较。
2019-02-08 math.OC
On Slater's condition and finite convergence of the Douglas-Rachford algorithm
Douglas-Rachford算法是求解最优化问题和可行性问题的一种经典且非常成功的方法。在本文中，我们提供了新的条件，充分有限收敛的背景下凸可行性问题。我们的分析建立在Spingarn的开创性工作的基础上，并在很大程度上扩展了这一工作。具体来说，我们得到有限收敛的斯莱特条件的存在下，在仿射多面体和超平面epigraphical的情况下。各种例子说明了我们的结果。数值实验表明，与交替投影法和反射-投影法相比，Douglas-Rachford算法在求解带正性约束的线性方程时具有很强的竞争力.
2015-04-27 math.OC
A Cyclic Douglas-Rachford Iteration Scheme
本文提出了两个Douglas-Rachford启发的迭代格式，它们可以直接应用于希尔伯特空间中的N-集凸可行性问题。我们的主要结果是弱收敛的方法到一个点的最近点投影到每个N集重合。对于仿射子空间，收敛是依范数的。从数值实验的初步结果，比较我们的方法的经典（产品空间）道格拉斯-Rachford计划，是有前途的。
2013-04-10 math.FA math.OC
Communication efficient quasi-Newton distributed optimization based on the Douglas-Rachford envelope
针对客户端–服务器分布式优化，本文利用 Douglas–Rachford 分裂构造免线搜索的 BFGS 方法，以每轮每客户端仅收发一个向量实现最少通信和超线性收敛，并通过实验验证其降本优势。
2024-10-29 math.OC
Shadow Douglas--Rachford Splitting for Monotone Inclusions
在这项工作中，我们提出了一个新的算法，找到一个零的和两个单调算子，其中一个被假定为单值和Lipschitz连续。该算法自然产生于与Douglas-Rachford分裂算法相关的连续动力系统的非标准离散化。更确切地说，它是通过对所涉及的一个算子执行显式而不是隐式离散化来获得的。所提出的算法的每次迭代需要评估一个向前和一个向后的操作。
2019-03-08 math.OC
An enhanced formulation for solving graph coloring problems with the Douglas-Rachford algorithm
研究了图的点着色问题的Douglas-Rachford算法的性质。给定一个图和一些颜色，目标是找到顶点的着色，使得所有相邻的顶点对都有不同的颜色。尽管这个问题的组合性质，道格拉斯-Rachford算法最近被证明是一个成功的启发式解决各种各样的图形着色的情况下，当这个问题被铸造成一个可行性问题的二进制指标变量。在这项工作中，我们考虑一个不同的配方，基于半定规划。道格拉斯-Rachford算法的性能大大改善，这种新的方法，通过各种数值实验证明。
2018-08-02 math.CO math.OC
Tight Linear Convergence Rate Bounds for Douglas-Rachford Splitting and ADMM
Douglas-Rachford分裂和乘子的交替方向法（ADMM）可用于求解由两个函数之和组成的凸优化问题。这些算法的收敛速度估计最近受到了广泛的关注。特别是，线性收敛速率已被几位作者在各种假设下证明。一组这样的假设是强凸性和光滑的函数之一，在最小化问题。作者最近为这类问题提供了一个线性收敛速率界。在本文中，我们表明，这个速率界是紧的许多算法参数的选择。
2015-03-03 math.OC
Stadium norm and Douglas-Rachford splitting: a new approach to road design optimization
道路设计的基本最优化问题是一个非常具有挑战性的目标函数，这是一个非光滑函数的总和和集合约束的存在。在本文中，我们模型和解决这个问题，采用道格拉斯-Rachford分裂算法。这需要仔细研究与最小化面积和体育场规范相关的新的邻近算子。我们比较我们的算法，一个国家的最先进的投影算法。我们的数值结果表明，该算法的潜力，以显着降低成本的道路设计。
2014-09-29 math.OC
Douglas-Rachford splitting and ADMM for nonconvex optimization: tight convergence results
虽然最初设计和分析的凸问题，交替方向法的乘法器（ADMM）和它的近亲，道格拉斯-拉赫福德分裂（DRS）和道格拉斯曼-拉赫福德分裂（PRS），已被观察到表现非常好，当应用于某些类别的结构化非凸最优化问题。然而，部分整体收敛的结果，在非凸设置最近才出现。在本文中，我们展示了如何道格拉斯-Rachford包络（DRE），在2014年推出，可以用来统一和大大简化的理论，设计ADMM，DRS和PRS的整体收敛保证适用于非凸问题的限制条件较少，较大的步长和过松弛因子比以前已知的。事实上，当超松弛因子在$(0,2]$范围内时，我们的界是紧的. ADMM的分析使用了一个通用的原始等价与DRS，概括了已知的对偶算法。
2018-11-09 math.OC
The range of the Douglas-Rachford operator in infinite-dimensional Hilbert spaces
Douglas-Rachford算法是求解凸优化问题的一种重要的分裂算法。最近，该方法已经成功地找到了不一致情况下最优化问题的广义解（假设存在一个解），即，当一个解决方案不存在时。不一致情形的收敛性分析取决于与Douglas-Rachford分裂算子相关的位移算子的值域和相应的最小位移向量的研究。本文在对基本算子作适当假设的情况下，给出了（可能）无限维希尔伯特空间中Douglas-Rachford分裂算子的值域.我们的新结果补充了有限维希尔伯特空间中的已知结果。几个例子说明和加强我们的结论。
2022-06-14 math.FA math.OC
On the Douglas-Rachford algorithm for solving possibly inconsistent optimization problems
40多年前，Lions和Mercier在一篇开创性的论文中介绍了Douglas-Rachford算法。今天，这种方法被公认为是一个经典的和非常成功的分裂方法，以找到两个（不一定光滑）凸函数的和的最小值。虽然基本理论已经成熟，但有一种情况仍然是个谜：当给定函数具有不相交域时，影子序列的行为。在以前工作的基础上，我们建立了第一次弱和值收敛的道格拉斯-Rachford算法所产生的阴影序列中的设置前所未有的一般性。证明了弱极限点可解原最优化问题的一个极小扰动的相应正规问题。我们还提出了新的结果的最小位移向量的几何。
2021-06-22 math.OC
Optimal Control Duality and the Douglas-Rachford Algorithm
本文揭示了加权最小能量控制问题对偶与Douglas-Rachford算法的关系，导出DR算子不动点表达式以构建最优性证书，并通过示例验证。
2023-10-21 math.OC
Linear Convergence of the Douglas-Rachford Method for Two Closed Sets
University of Massachusetts Lowell（马萨诸塞大学洛威尔分校）
本文研究了欧几里得空间中两个闭集（可能非凸）的Douglas-Rachford方法，证明在一定正则条件下方法具有局部R线性收敛性，凸情况下收敛性为全局。
2015-02-19 cs.NA math.NA math.OC
On the local convergence of the Douglas-Rachford algorithm
讨论了在$\mathbb{R}^d$中求解两个闭集$A,B$的可行性问题的Douglas-Rachford算法。当$A,B$是凸集的有限并时，我们证明了它的局部收敛到一个不动点。我们还表明，更一般的非凸集的计划可能无法收敛，并开始循环，甚至可能无法解决的可行性问题。
2014-01-23 math.FA math.OC
A weakly convergent fully inexact Douglas-Rachford method with relative error tolerance
Douglas-Rachford方法是求两个极大单调算子和的零点的分裂算法。它的每一次迭代都需要两个相邻子问题的顺序解。这项工作的目的是提出一个完全不精确的版本的道格拉斯-Rachford方法，其中两个近端子问题的解决约在相对误差的公差。我们还提出了一个半不精确的变种，其中第一个子问题是解决了完全和第二个不精确。我们证明了这两种方法产生的序列弱收敛到的解决方案的基本包含问题，如果有的话。
2018-09-07 math.FA math.OC
Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm
Douglas-Rachford分裂算法最初是在1956年提出的，用于求解由偏微分方程的离散化产生的线性方程组。1979年，Lions和Mercier提出了一个非常强大的扩展，适用于解决最优化问题。在本文中，我们重新审视原来的仿射设置。我们提供了一个强大的收敛结果，找到一个零的两个最大单调仿射关系的总和。作为我们分析的副产品，我们得到了有关仿射非扩张映象迭代的收敛性以及Attouch-Théra对偶性的结果。列举了许多例子。
2016-03-30 math.OC
Adaptive Douglas-Rachford splitting algorithm for the sum of two operators
道格拉斯-拉赫福德算法是一种经典且功能强大的分裂方法，用于最小化两个凸函数之和，更一般地说，用于寻找两个最大单调算子之和的零点。虽然这个算法是很好地理解时所涉及的运营商是单调或强单调，收敛理论弱单调设置是远远不够的。本文提出了一种求解两个算子之和的自适应Douglas-Rachford分裂算法，其中一个算子是强单调的，另一个算子是弱单调的。通过适当地选择参数，算法全局收敛到一个不动点，并由此得到问题的解。当一个算子是Lipschitz连续的时，我们证明了全局线性收敛，这使最近已知的结果更加尖锐。
2019-10-09 math.OC
Solving graph coloring problems with the Douglas-Rachford algorithm
我们提出的道格拉斯-Rachford算法作为一个成功的启发式解决图着色问题。给定一组颜色，这些类型的问题包括为图的每个节点分配颜色，以这种方式，每对相邻节点都被分配不同的颜色。我们制定的图着色问题作为一个适当的可行性问题，可以有效地解决道格拉斯-Rachford算法，尽管从组合性质的问题所产生的非凸性。图着色问题的不同修改和应用也被提出。各种计算实验表明，该方法具有良好的性能。
2016-12-15 math.CO math.OC
Approximate Douglas-Rachford algorithm for two-sets convex feasibility problems
在本文中，我们提出了一个新的算法结合道格拉斯-Rachford（DR）算法和弗兰克-沃尔夫算法，也被称为条件梯度（CondG）方法，解决经典的凸可行性问题。在该算法中，这将被命名为{ \it近似道格拉斯-Rachford（ApDR）算法}，CondG方法被用作一个子程序来计算所考虑的集合上的可行的不精确投影，并且ApDR迭代被定义为基于DR迭代。ApDR算法生成两个序列，即基于DR迭代的主序列及其对应的阴影序列。当可行集的交非空时，主序列收敛到DR算子的一个不动点，影子序列收敛到解集。我们提供了一些数值实验来说明所提出的算法产生的序列的行为。
2021-06-08 math.OC
Douglas-Rachford splitting algorithm for projected solution of quasi variational inequality with non-self constraint map
本文提出一种Hilbert空间中的Douglas-Rachford分裂算法，在算子Lipschitz连续且强单调时，利用预解算子与反射预解算子的交互，求解拟变分不等式的投影解。
2024-07-18 math.FA math.OC
On the Asymptotic Behavior of the Douglas-Rachford and Proximal-Point Algorithms for Convex Optimization
作者在（Banjac等人，2019）最近表明，道格拉斯-拉赫福德算法提供了一类凸优化问题的不可行性证明。特别是，他们证明了算法生成的连续迭代之间的差异收敛于原始和对偶强不可行性的证明。他们的结果显示在有限维欧几里德设置和特定结构的约束集。本文将这一结果推广到实希尔伯特空间和一般非空闭凸集。此外，我们表明，适用于该问题的最优性条件集的邻近点法产生类似的不可行性证书。
2020-12-10 math.OC
Tight Global Linear Convergence Rate Bounds for Douglas-Rachford Splitting
最近，一些作者在强单调性、Lipschitz连续性和余度性假设下证明了Douglas-Rachford分裂的局部和整体收敛率结果。其中大部分集中在凸优化设置。在更一般的单调包含情形下，Lions和Mercier在两个算子之一是强单调且Lipschitz连续的假设下证明了一个线性收敛速率界.我们表明，这个界是不紧的，这意味着没有问题，从考虑的类完全收敛于该速率。在本文中，我们提出了紧的全球线性收敛速率界的一类问题。我们还提供了紧线性收敛速率界的假设下，其中一个运营商是强单调和余，以及运营商是强单调和其他是余。我们的所有线性收敛结果都是通过证明Douglas-Rachford算子是压缩的这一更强性质而得到的。
2017-04-04 math.OC
The Degenerate Variable Metric Proximal Point Algorithm and Adaptive Stepsizes for Primal-Dual Douglas-Rachford
本文将退化预条件邻近点法与变预条件的思想相结合，得到退化变度量邻近点法。将证明由此产生的迭代的弱收敛性。从退化变尺度邻近点法的角度出发，在已有的邻近点法结果的基础上，给出了一种变预条件的原始-对偶Douglas-Rachford方法，并证明了其弱收敛性.在此之后，我们推导出一个启发式如何选择这些不同的预条件，以提高收敛速度的方法。
2023-02-25 math.OC
Efficient Douglas-Rachford Methods on Hadamard Manifolds with Applications to the Heron Problems
Banaras Hindu University（贝拿勒斯印度教大学）；The Technion – Israel Institute of Technology（以色列理工学院）；IIT Roorkee（印度理工学院罗尔基拉分校）
本文提出在Hadamard流形上高效求解Douglas-Rachford方法，用于解决广义Heron问题。
2026-02-15 math.OC
A convergent relaxation of the Douglas-Rachford algorithm
本文提出了一种求解结构化最优化问题的算法，并分析了算法的收敛性。该算法的不动点集的特点是在几种情况下。利用一般的不动点算子建立了算法的收敛准则。当适用于非凸的可行性，包括不一致的情况下，我们证明了局部线性收敛的结果，在温和的假设下，个别集的规律性和集合，不需要相交。在这种特殊情况下，我们完善了已知的线性收敛的道格拉斯-Rachford算法（DR）的标准。因此，对于其中一个集合是仿射的可行性，我们建立了交替投影和DR方法的凸组合的线性和次线性收敛的准则。这些结果似乎是新的。我们还证明了该算法的数值性能相比，一致和不一致的稀疏可行性问题的RAAR算法似乎有所改善。
2017-09-18 math.OC
The Influence of an Adjoint Mismatch on the Primal-Dual Douglas-Rachford Method
University of Genova（热那亚大学）；University of Bremen（不来梅大学）
本文分析了伴随算子失配下原始-对偶Douglas-Rachford方法的收敛性，给出不动点存在条件、原始解误差上界及强凸情形下保证线性收敛的步长，并提出一种同样收敛的替代方法。
2025-11-10 math.OC
A Lyapunov function construction for a non-convex Douglas-Rachford iteration
虽然Douglas-Rachford迭代的整体收敛在实际应用中经常被观察到，但证明它仍然局限于凸和少数特殊情况。差分包含的李雅普诺夫函数不仅提供了全局或局部收敛的证明，而且还意味着鲁棒稳定性，这意味着在存在持续干扰的情况下仍然保证收敛。在这项工作中，一个全球性的李雅普诺夫函数构造通过结合已知的局部李雅普诺夫函数的简单，局部的子问题，通过一个明确的公式，取决于问题的参数。具体来说，我们考虑的情况下，一个集合由两条线的并集，另一个集合是一条线，使两个集合相交于两个不同的点。局部地，在每个交点附近，问题简化为仅两条线的相交，但全局地，几何是非凸的，并且Douglas-Rachford算子是多值的。我们的方法的目的是解决道格拉斯-Rachford迭代在更复杂的几何形状，可以近似多边形集通过本地，简单的李雅普诺夫函数的组合的收敛性分析的原型。
2018-10-16 math.OC
A Distributed GNE Seeking Algorithm Using the Douglas-Rachford Splitting Method
我们考虑一个局中人网络的广义纳什均衡问题。每个局中人都试图最小化一个受某些资源约束的局部目标函数，其中目标函数和资源约束都取决于其他局中人的决策。通过对局部最优化问题进行等价变换，并引入网络拉格朗日量，将GNEP问题转化为算子寻零问题。提出了一种基于Douglas-Rachford方法的分布式求解算法。与现有方法相比，所提出的算法需要更温和的条件。我们证明了该算法的收敛性的精确变分广义纳什均衡下两组不同的假设。我们的算法是通过一个纳什古诺生产游戏的例子进行数值验证。
2021-03-17 math.OC
