一个用于寻找极大单调算子之和的零点的原始-对偶分裂算法
最优化与控制
2012-06-27 v1 数值分析
摘要
我们考虑原始问题:寻找一个极大单调算子与另一个极大单调算子与一个线性连续算子的复合之和的零点,以及通过对偶算子表述的相应问题。我们提出一个原始-对偶分裂算法,该算法在有限维空间中同时求解这两个问题。该方案在每次迭代中分别使用所涉及的极大单调算子的预解式,并产生一个用于寻找极大单调算子与线性连续算子复合之和的零点的分裂算法。这些迭代方案用于解决图像处理和选址理论中出现的非光滑凸优化问题。
引用
@article{arxiv.1206.5953,
title = {A primal-dual splitting algorithm for finding zeros of sums of maximally monotone operators},
author = {Radu Ioan Bot and Ernö Robert Csetnek and Andre Heinrich},
journal= {arXiv preprint arXiv:1206.5953},
year = {2012}
}
备注
24 pages, 5 figures