一种用于病态问题的线性收敛高斯-牛顿次梯度法
最优化与控制
2022-12-29 v1
摘要
我们分析了用于优化复合函数 的预条件次梯度法，其中 为局部 Lipschitz 函数， 为光滑非线性映射。我们证明当 满足常秩性质且 在 的像上为准光滑且锐利时，该方法线性收敛。与标准次梯度法相比，其预言机复杂度在 的重新参数化下保持不变。
引用
@article{arxiv.2212.13278,
title = {A linearly convergent Gauss-Newton subgradient method for ill-conditioned problems},
author = {Damek Davis and Tao Jiang},
journal= {arXiv preprint arXiv:2212.13278},
year = {2022}
}