零阶优化中最大可容许噪声水平的上界
最优化与控制
2023-10-31 v3
摘要
本文中，我们利用凸Lipschitz连续零阶优化中最大可容许噪声水平（MALN）的信息论上界，建立强凸与光滑问题类相应的上界。我们通过最优归约的非构造性证明导出这些界。此外，我们证明通过采用一维网格搜索算法，可设计一种单纯形约束优化算法，其给出的MALN上界优于球约束优化情形，并给出关于维数的渐近估计。
引用
@article{arxiv.2306.16371,
title = {Upper bounds on the maximum admissible level of noise in zeroth-order optimisation},
author = {Dmitrii A. Pasechnyuk and Aleksandr Lobanov and Alexander Gasnikov},
journal= {arXiv preprint arXiv:2306.16371},
year = {2023}
}
备注
13 pages, 2 figures