Dykstra 分裂与用于最小化凸函数和的近似邻近点算法
最优化与控制
2017-09-28 v1
摘要
我们证明，用于投影到凸集交集上的 Dykstra 分裂可以推广至最小化凸函数与正则化二次项之和。我们给出了使其收敛于原始极小化器的条件，从而允许一次最小化多个凸函数，凸函数无需以循环方式进行采样，并且对于涉及多个凸集交集的问题可以应用 SHQP 策略。当和不包含正则化二次项时，我们讨论了结合 Dykstra 分裂来最小化该和的近似邻近点方法。
关键词
引用
@article{arxiv.1709.09499,
title = {Dykstra splitting and an approximate proximal point algorithm for minimizing the sum of convex functions},
author = {C. H. Jeffrey Pang},
journal= {arXiv preprint arXiv:1709.09499},
year = {2017}
}
备注
24 pages