arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.5374physics.data-anmath-phmath.MPstat.AP
收藏

高维随机函数的低秩分离表示替代:在贝叶斯推断中的应用

Low-Rank Separated Representation Surrogates of High-Dimensional Stochastic Functions: Application in Bayesian Inference

AbdoulAhad Validi

摘要:

本研究在低秩分离表示的背景下引入了一种非侵入式方法来构建高维随机函数的代理,例如,偏微分方程/常微分方程,以减少计算成本的马尔可夫链蒙特卡罗模拟的贝叶斯推断。代理模型是通过正则化的替代最小二乘回归与吉洪诺夫正则化,使用粗糙化矩阵计算梯度的解决方案,结合扰动为基础的误差指标,以检测最佳模型的复杂性。该模型在物理变量的离散值处近似连续解的向量。实现成功近似所需的随机实现次数线性地取决于函数的维数。模型构建的计算成本是随机输入数量的二次方,这可能解决高维随机函数中的维数灾难。此外,与可用的标量值情况相比,这种基于向量值分离表示的模型导致近似成本显著降低了等于向量大小的数量级。该方法的性能进行了研究,通过其应用到三个数值例子,包括41维椭圆PDE和21维空腔流。

英文摘要:

This study introduces a non-intrusive approach in the context of low-rank separated representation to construct a surrogate of high-dimensional stochastic functions, e.g., PDEs/ODEs, in order to decrease the computational cost of Markov Chain Monte Carlo simulations in Bayesian inference. The surrogate model is constructed via a regularized alternative least-square regression with Tikhonov regularization using a roughening matrix computing the gradient of the solution, in conjunction with a perturbation-based error indicator to detect optimal model complexities. The model approximates a vector of a continuous solution at discrete values of a physical variable. The required number of random realizations to achieve a successful approximation linearly depends on the function dimensionality. The computational cost of the model construction is quadratic in the number of random inputs, which potentially tackles the curse of dimensionality in high-dimensional stochastic functions. Furthermore, this vector valued separated representation-based model, in comparison to the available scalar-valued case, leads to a significant reduction in the cost of approximation by an order of magnitude equal to the vector size. The performance of the method is studied through its application to three numerical examples including a 41-dimensional elliptic PDE and a 21-dimensional cavity flow.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑