中文

贝叶斯反问题中后验协方差矩阵的低秩计算

数值分析 2018-07-20 v1

摘要

我们考虑使用贝叶斯推断来估计统计反问题中不确定性的问题。当噪声和先验的概率密度为高斯分布时,此类统计反问题的解也是高斯分布。因此,潜在的解由后验概率密度的均值和协方差矩阵表征。然而,后验概率密度的协方差矩阵是满秩且庞大的。因此,对于大维参数空间,计算这样的矩阵是不可能的。结果表明,对于许多不适定问题,数据失配部分的 Hessian 矩阵具有低数值秩,因此可以采用低秩方法来近似后验协方差矩阵。对于这种低秩近似,需要在空间和时间上求解正向偏微分方程(PDE)和伴随 PDE。这反过来使得计算和存储的复杂度均为 O(nxnt)\mathcal{O}(n_x n_t),其中 nxn_x 是空间域的维度,ntn_t 是时间域的维度。对于大型问题,这样的计算和存储需求是不可行的。为了克服这一障碍,我们开发了一种新方法,将最近开发的低秩时间算法与低秩 Hessian 方法相结合。我们将计算复杂度和存储需求从 O(nxnt)\mathcal{O}(n_x n_t) 降低到了 O(nx+nt)\mathcal{O}(n_x + n_t)。我们使用数值实验来说明我们方法的优势。

关键词

引用

@article{arxiv.1703.05638,
  title  = {Low-rank computation of posterior covariance matrices in Bayesian inverse problems},
  author = {Peter Benner and Yue Qiu and Martin Stoll},
  journal= {arXiv preprint arXiv:1703.05638},
  year   = {2018}
}