论文部分内容阅读
邻近点算法（PPA）是求解单调变分不等式的一种常用的有效方法。然而在许多实际应用中，用PPA算法精确求解子变分不等式花费很大。为了保持PPA算法的优点，同时又解决上述困难，人们采用近似临近点算法（Approximate Proximal Point Algorithm）来求解。通过对两类APPA算法的收敛性的证明和进一步探讨，从理论上证明了算法二在通常情况下比算法一收敛性好。文中所要讨论的算法一是基于对Forward-backward Splitting方法的推广；算法二是基于对外梯度方法的推广。