×

一种使用最大单调算子扩大的混合近似外梯度-最大点算法。 (英语) Zbl 0959.90038号

摘要:我们对经典的外梯度算法和近点算法进行了改进,以在希尔伯特空间中找到最大单调算子的零点。在该方法的每次迭代中,使用从近点子问题的近似解中获得的信息执行近似外梯度类型的步骤。该算法是一种混合型算法,因为它结合了外梯度法和近距离法的步骤。此外,该算法在定义问题的运算符的放大(由Burachik、Iusem和Svaiter提出)中使用元素。我们的方法的一个重要特征是,它允许显著放宽对近点子问题的解施加的容差要求。这产生了一个更实用的基于近似算法的框架。在适当的假设下,建立了弱全局收敛和局部线性收敛速度。进一步证明了改进的Tseng前向-后向分裂算法在本文的一般框架内。

MSC公司:

90C25型 凸面编程
49J45型 涉及半连续性和收敛性的方法;放松
PDF格式BibTeX公司 XML格式引用
全文: 内政部