提出一种基于 Bregman 距离的前向 - 后向分裂算法,用于一般反射 Banach 空间中的复合极小化问题,使用变量拟 - Bregman 单调序列的概念建立收敛性。讨论了各种例子,包括其中一些在欧几里得空间中,并得到了新算法。
May, 2015
本文引入了广义前向 - 后向分裂算法,用于最小化具有 Lipschitz 连续梯度和简单 Moreau 近似算符的凸函数 F + ∑i=1n Gi,其可以有效地解决一类重要的凸问题。我们证明了该方法的收敛性,以及对求解近似算符和梯度时的稳健性,并在成像的逆问题方面展示了该方法相对于其他分裂算法的优点。
Aug, 2011
提出并分析了一种新的随机正反向拆分算法,用于解决由最大单调算子和单值最大单调共轭算子之和给定的单调包容问题。
Mar, 2014
文章提出了一种惯性前向 - 后向拆分算法来计算两个单调算子之和的零点,并允许在算子的计算中存在随机误差。结果可应用于解决复合单调包含和结构化单调包含问题。
Jul, 2015
本文研究了如何使用两个前向步骤来替换由反向步骤计算的重要子问题,以解决使用最大单调算子求和找寻零点的问题。研究结果表明,使用前向步骤的算法性能可以得到提高,并在大规模罕见特征选择问题上进行了实验研究。
Mar, 2018
本文介绍了一种前向 - 后向投影算法,用来最小化由两个凸函数的和组成的式子,其中一个具有 Lipschitz 连续梯度,另一个相对于主动流形部分平滑,同时给出算法迭代过程中的两个结果。结果表明该算法在包括 Lasso、group Lasso、fused Lasso 和核范数正则化等多个问题中都具有较广泛的应用价值。
Jul, 2014
本论文提出一种新的分裂技术 Asymmetric Forward-Backward-Adjoint splitting,用于解决包含三个运算符的单调包含问题,其中一个为最大单调运算符,另一个为 cocoercive 运算符和有界线性运算符。该方法包含了 Douglas-Rachford 和 Forward-Backward splitting 等经典方法,同时也为许多近年来构造的用于解决结构凸优化问题的似乎不相关的 P-D 算法提供了一种统一、扩展和启示。尤其是,它极大地扩展了分裂技术的范围和适用性。
Feb, 2016
本文提供了两种弱收敛算法,用于找到实 Hilbert 空间中闭合向量子空间的正规锥、最大单调算子和 cocoercive 算子的总和的零点,并且分析了与文献中其他方法的关系。
Dec, 2012
本研究介绍了一种基于算符分裂的新方案,广泛应用于大规模优化问题中,包括最小化、规则化、3 集合可行性问题以及 3 块变量的扩展。该方案能够提高收敛速度,并在多个应用中进行了评估。
Apr, 2015
本文提出了一种 Proximal Subgradient Splitting Method 的变体,来解决 Hilbert 空间中的非光滑优化问题,其目标函数为两个非可微凸函数之和,并利用目标函数的可加性,扩展了经典的次梯度迭代法,建立了生成序列的弱收敛性,并分析了迭代的复杂度。
Oct, 2014