arXiv:2505.02281v1 交叉公告类型 摘要：本研究探讨了随机高斯平滑零阶（ZO）方案在最小化类类星体凸（QC）和强类类星体凸（SQC）函数时的性能，既在无约束情况下，也在受约束情况下。对于无约束问题，我们证明了ZO算法在应用于QC和SQC函数时向全局最小值收敛，并且分析了其复杂性。对于受约束问题，我们提出了新的邻近类类星体凸的概念，并证明了类似于无约束情况的结果。具体而言，我们展示了在方差减少方案下的复杂性边界，以及算法在全局最小值邻域内收敛。理论发现通过探讨在机器学习和优化领域中应用该算法的性能得到说明。具体来说，我们观察到ZO方法在某些情况下优于梯度下降。我们提供了一种可能解释这种现象的解释。