从点云逼近目标函数梯度的方法

计算科学 优化 参考请求 高维
2021-12-12 12:41:30

问题陈述:假设我有一个目标函数f(x)将 a 作为输入 D维向量xRD, 然后f(x)足够光滑。进一步假设我有一组N样品{x1,x2,...,xN}我知道目标函数的输出{f(x1),f(x2),...,f(xN)}. 我的任务是最小化目标函数f(x)通过将样本移向最小值。

复杂性:现在假设我无法评估目标函数的偏导数f(x)分析,并评估f(x)非常昂贵并且D非常大,因此获得f(x)通过局部有限差分不是一种选择。进一步假设点是任意分布的。

问题:我正在寻找允许我逼近目标函数的偏导数的方法{x1f(x1),x2f(x2),...,xNf(xN)}在每个采样点xi,i=1,...,N,仅使用样本点处目标函数的评估。您是否知道可以为此目的使用的任何方法?

0个回答
没有发现任何回复~