HONES:一种用于在线牛顿步的快速免调参同伦方法
最优化与控制
2017-10-26 v2
摘要
本文提出并分析了一种称为 HONES 的同伦连续方法,用于求解在线牛顿步中的序列广义投影,以及被称为序列标准二次规划的广义问题。HONES 具有快速、免调参、无误差(直至机器误差)且自适应于解稀疏性的特点。这一点通过严谨的理论分析以及在合成数据与真实数据上的大量实验得到了证实。
引用
@article{arxiv.1610.04329,
title = {HONES: A Fast and Tuning-free Homotopy Method For Online Newton Step},
author = {Yuting Ye and Lihua Lei and Cheng Ju},
journal= {arXiv preprint arXiv:1610.04329},
year = {2017}
}