一种新的多块原始对偶混合梯度算法

摘要

在多块原始对偶混合梯度(IPDHG)算法的基础上提出了求解一类广义鞍点问题的新IPDHG算法,利用变分不等式证明了该算法在较弱条件下的全局收敛性,分析了该算法在遍历意义下的全局收敛性。