信赖域方法的简明复杂度分析
最优化与控制
2018-02-23 v1
摘要
本文针对求解无约束优化问题的简单信赖域算法给出了简明的复杂度分析。与传统的信赖域算法相比，本文所考虑的算法要求在任意成功迭代后对信赖域半径的选择进行某种控制。分析突出了为获得特定复杂度界所需的基本算法组件。此外，提出了一种新的信赖域半径更新策略，其给出了二阶复杂度界。
引用
@article{arxiv.1802.07843,
title = {Concise Complexity Analyses for Trust-Region Methods},
author = {Frank E. Curtis and Zachary Lubberts and Daniel P. Robinson},
journal= {arXiv preprint arXiv:1802.07843},
year = {2018}
}
备注
10 pages