随机函数求根

机器算法验证 近似
2022-02-03 07:49:07

假设我们有一个函数,我们只能通过一些噪声来观察。我们不能直接计算,只能,其中是一些随机噪声。(在实践中:我使用一些蒙特卡洛方法f(x)f(x)f(x)+ηηf(x)

有哪些方法可用于求的根,即计算使得fxf(x)=0

我正在寻找最小化所需评估次数的方法,因为这在计算上很昂贵。f(x)+η

我对泛化到多维的方法特别感兴趣(即求解)。f(x,y)=0,g(x,y)=0

我也对可以利用有关方差的一些信息的方法感兴趣,因为在使用 MCMC时可能会获得对此的估计。ηf(x)

1个回答

您可能会发现以下参考资料很有用:

Pasupathy, R.and Kim, S. (2011) 随机寻根问题:概述、解决方案和开放式问题。ACM 建模和计算机仿真交易,21(3)。[ DOI ] [预印本]

Waeber, R. (2013) 随机寻根的概率二等分搜索。博士论文,康奈尔大学,伊萨卡。[ PDF ]