本文探讨了I型安德森加速算法在非光滑不动点问题中的应用，提出了一种全局收敛的算法版本，特征包括保险迭代确保收敛性、Powell正则化保证Jacobian阵可逆、重启检查策略防止病态。实验证明，该算法能有效提升一阶算法速度，尤其在大型凸锥问题优化中表现出色。
作者：陈宇文，赵田田，胡明杰，史铭伟
编者按
本文考虑用I型安德森加速算法 (type-I Anderson acceleration) 来求解一般的非光滑不动点问题。对于非扩张的不动点映射(non-expansive mapping)，作者提出了一个全局收敛的安德森算法版本。与经典的版本相比，它具有以下三个特点：采用保险迭代 (safe-guarding) 以保证算法收敛性、使用Powell正则化 (Powell-type regularization) 生成可逆的Jacobian阵、通过重启检查策略 (restart checking) 确保
不是病态的。数值实验表明，它对许多一阶算法实现了提速，并在大型凸锥问题的数值优化 (如SCS, splitting conic solver) 中取得了良好的加速效果.
1.
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
