平滑连续优化中的随机与含噪计算预言机：模型及收敛复杂度分析

研究系统梳理平滑连续优化中不精确计算预言机的确定性与随机模型，以及它们对算法收敛性、计算复杂度和可达精度的影响。分析零阶、一阶和二阶预言机的误差界、偏差与方差、绝对与相对误差，并通过下降不等式推导不同条件下的一阶随机与确定性方法的复杂度界及期望停止时间。