关于带三次正则项的二次函数全局极小化
最优化与控制
2018-09-05 v2
摘要
本文中，我们分析了带三次正则项最小化二次函数这一问题的若干理论性质，该问题出现在近年来提出的许多无约束与约束优化方法中。首先我们证明，给定任一非全局解的驻点，均可闭式计算出一个目标函数值更小的新的点。接着，我们证明可通过计算有限个驻点得到全局极小点。最后，我们将这些结果推广至驻点条件近似满足的情形，并讨论若干可能的算法应用。
引用
@article{arxiv.1711.01303,
title = {On global minimizers of quadratic functions with cubic regularization},
author = {Andrea Cristofari and Tayebeh Dehghan Niri and Stefano Lucidi},
journal= {arXiv preprint arXiv:1711.01303},
year = {2018}
}
备注
Optimization Letters (2018)