GM(1n)matlab代码-quad-lyap-first-order:使用二次李雅普诺夫函数的一阶方法的严格自动收敛保证

GM(1 n)matlab代码一阶方法的 Lyapunov 函数：严格的自动收敛保证 此代码可用于分析应用于平滑强凸函数的一阶优化算法的最坏情况线性收敛率，如论文中所述： [1] A. Taylor、B. Van Scoy、L. Lessard，“一阶方法的李雅普诺夫函数：严格的自动收敛保证”，arXiv：1803.06073，2018 年。 入门 要运行代码，只需下载文件夹并将其添加到 Matlab 中的路径中。 为方便起见， main.m生成的数据文件包含在该文件夹中。 注意：此代码需要合适的 SDP 求解器（例如 Sedumi、SDPT3、Mosek）。 文件列表 生成 [1] 中的所有图形并说明如何使用下面的每个函数。 计算应用于平滑强凸函数的固定步长方法的最坏情况线性收敛率。 使用精确线搜索分析最速下降法。 在每次迭代中使用精确的二维子空间搜索来分析重球方法。 分析 (Nesterov, 1983) 中的标准快速梯度方法，其中每 N 次迭代重新开始迭代。 例子 下面的代码计算了以下方法在应用于 L-smooth mu-strongly 凸函数时的最坏情况线性收敛率： 步长为