噪声对评估复杂性的影响：确定性信赖域情形
最优化与控制
2021-04-07 v1 计算复杂性
数值分析
数值分析
摘要
目标函数与导数评估中的固有噪声可能导致优化算法提前终止。在确定性信赖域方法的框架下，给出了考虑此情形的评估复杂性界。结果表明，与已知的函数和导数评估中不精确性完全可控的方法不同，固有噪声的存在可能主导这些界。此外，新分析给出了在噪声导致提前终止时可达到的最优性水平的估计。最后，它阐明了不精确计算机算术对评估复杂性的影响。
引用
@article{arxiv.2104.02519,
title = {The Impact of Noise on Evaluation Complexity: The Deterministic Trust-Region Case},
author = {Stefania Bellavia and Gianmarco Gurioli and Benedetta Morini and Philippe L. Toint},
journal= {arXiv preprint arXiv:2104.02519},
year = {2021}
}