具有罕见极端误差的算子分裂算法的改进收敛界
最优化与控制
2023-07-06 v2 信号处理
摘要
在本文中，我们改进了先前的工作[24,22]，并建立了近似近端梯度下降（AxPGD）、近似加速近端梯度下降（AxAPGD）和近似近端 ADMM（AxWLM-ADMM）格式的目标函数值的收敛界。我们考虑呈现罕见极端事件的近似误差，并传播其通过迭代的影响。我们建立了作为近似误差范围（上下界）与方差函数的概率渐近与非渐近收敛界。我们使用导出的界评估航天器系统稀疏模型预测控制中的 AxPGD，并将其精度与先前导出的界进行比较。
引用
@article{arxiv.2306.16964,
title = {Improved Convergence Bounds For Operator Splitting Algorithms With Rare Extreme Errors},
author = {Anis Hamadouche and Andrew M. Wallace and Joao F. C. Mota},
journal= {arXiv preprint arXiv:2306.16964},
year = {2023}
}