摘要

本文考虑求解鞍点问题的原始-对偶算法.通过对算法中的子问题加以修正,得到一类新的原始-对偶算法.在适当的假设条件下,证明了算法的收敛性.同时,将算法应用到一些图像处理问题,并与其它的原始-对偶类算法进行数值比较.结果表明,新的算法更加有效.