LancBiO:基于 Krylov 子空间的动态 Lanczos 辅助双层优化
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
本研究提出了一种新的方法和算法,用于处理具有上下级变量耦合的约束双层优化问题。该算法基于近端Lagrangian值函数,将原始问题转化为具有平滑约束的等价优化问题。实证结果验证了该算法在实际性能上的优越性。
🎯
关键要点
-
本研究提出了一种新的方法和算法,用于处理具有上下级变量耦合的约束双层优化问题。
-
通过设计平滑的近端 Lagrangian 值函数来处理约束的下层问题。
-
将原始问题转化为具有平滑约束的等价优化问题。
-
实现了一种适用于机器学习应用的基于近端 Lagrangian 值函数的非 Hessian 梯度算法。
-
针对 LV-HBA 进行了收敛性分析,不需要对下层问题进行传统的强凸性假设。
-
该算法能够处理非单例情况。
-
实证结果验证了该算法在实际性能上的优越性。
➡️