arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1308.4640math.NAcs.NA
收藏

通过隐式采样进行参数估计

Parameter estimation by implicit sampling

University of California, Berkeley(加州大学伯克利分校);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);University of Kansas(堪萨斯大学)

Matthias Morzfeld, Xuemin Tu, Jon Wilkening, Alexandre J. Chorin

AI总结:

本文提出利用隐式采样方法解决参数估计问题,通过贝叶斯方法计算后验概率密度,并结合多网格与BFGS优化实现维度无关的参数估计。

摘要:

隐式采样是一种用于数据同化中的加权采样方法,用于基于噪声或不完整数据序列逐步更新随机模型状态的估计。本文描述了如何在参数估计问题中使用隐式采样,目标是找到数值模型(如偏微分方程)的参数,使得数值模型的输出与数据兼容。我们采用贝叶斯方法进行参数估计,在其中后验概率密度描述了参数在数据条件下的概率,并通过隐式采样计算其经验估计。我们的方法生成独立样本,从而避免了马尔可夫链蒙特卡洛方法中的一些实际困难,例如预热时间或依赖样本之间的相关性。我们描述了一种新的隐式采样实现,用于参数估计问题,该实现利用多网格(从粗到细)和BFGS优化结合伴随方程进行所需的梯度计算。该实现是“维度无关”的,即在PDE离散化所用的网格细化时,一个明确定义的有限维子空间被采样。我们通过一个例子来说明该算法,其中从稀疏和噪声压力测量中估计椭圆方程的扩散系数。在该示例中,通过Karhunen-Loève展开实现了维度/网格无关性。

英文摘要:

Implicit sampling is a weighted sampling method that is used in data assimilation, where one sequentially updates estimates of the state of a stochastic model based on a stream of noisy or incomplete data. Here we describe how to use implicit sampling in parameter estimation problems, where the goal is to find parameters of a numerical model, e.g.~a partial differential equation (PDE), such that the output of the numerical model is compatible with (noisy) data. We use the Bayesian approach to parameter estimation, in which a posterior probability density describes the probability of the parameter conditioned on data and compute an empirical estimate of this posterior with implicit sampling. Our approach generates independent samples, so that some of the practical difficulties one encounters with Markov Chain Monte Carlo methods, e.g.~burn-in time or correlations among dependent samples, are avoided. We describe a new implementation of implicit sampling for parameter estimation problems that makes use of multiple grids (coarse to fine) and BFGS optimization coupled to adjoint equations for the required gradient calculations. The implementation is "dimension independent", in the sense that a well-defined finite dimensional subspace is sampled as the mesh used for discretization of the PDE is refined. We illustrate the algorithm with an example where we estimate a diffusion coefficient in an elliptic equation from sparse and noisy pressure measurements. In the example, dimension\slash mesh-independence is achieved via Karhunen-Loève expansions.

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

↑