“黑箱”优化问题中的随机对抗噪声
最优化与控制
2023-04-18 v1
摘要
本文致力于研究随机凸黑箱优化问题的求解。其中黑箱问题指无梯度预言机仅返回目标函数的值，而非其梯度。我们考虑在对抗随机噪声下黑箱问题的非光滑与光滑设定求解。对于两种构造无梯度方法的技术：通过 与 随机化的平滑方案，我们找到了保证收敛的最大允许对抗随机噪声水平。最后，我们分析了在噪声水平较大值条件下算法的收敛行为。
引用
@article{arxiv.2304.07861,
title = {Stochastic Adversarial Noise in the "Black Box" Optimization Problem},
author = {Aleksandr Lobanov},
journal= {arXiv preprint arXiv:2304.07861},
year = {2023}
}