具有双边Polyak-Lojasievich条件的鞍点问题的梯度法停止准则
摘要：二阶洛日接准则的双向变体和基于梯度方法的有关鞍点问题的方法正在研究中，该方法利用不精确信息并提出了一种基于外部子问题不精确梯度范数的停止规则。通过在与解决辅助子问题的适当精度结合使用此规则，可以确保原始鞍点问题的质量可接受。讨论了对各种鞍点问题进行数值实验的结果，以说明所提方法的有效性，并与已证明的收敛速率估计进行比较。
作者：A. Ya. Muratidi, F. S. Stonyakin
论文ID：2307.09921
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-07-28