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

刚性常微分方程的向量化并行粒子滤波SMC参数估计

Vectorized and Parallel Particle Filter SMC Parameter Estimation for Stiff ODEs

Andrea Arnold, Daniela Calvetti, Erkki Somersalo

摘要:

粒子滤波器(PF)和序贯蒙特卡罗(SMC)方法对于估计时变系统的参数是非常有吸引力的,其中数据不是一次全部可用,或者时间常数的范围足够宽,从而在状态的数值时间传播中产生问题。需要进化大量的粒子使得基于PF的方法在计算上具有挑战性,主要瓶颈是每个粒子的时间传播和大量的粒子。虽然并行化通常被提倡以加速计算时间,但在单个处理器上的算法的向量化可能导致某些问题的更大加速。在本文中,我们提出了Arnold等人(2013)提出的PF-SMC类算法的公式,它特别适合并行或向量化计算环境,我们用MATLAB中的一些计算示例说明了性能。

英文摘要:

Particle filter (PF) sequential Monte Carlo (SMC) methods are very attractive for the estimation of parameters of time dependent systems where the data is either not all available at once, or the range of time constants is wide enough to create problems in the numerical time propagation of the states. The need to evolve a large number of particles makes PF-based methods computationally challenging, the main bottlenecks being the time propagation of each particle and the large number of particles. While parallelization is typically advocated to speed up the computing time, vectorization of the algorithm on a single processor may result in even larger speedups for certain problems. In this paper we present a formulation of the PF-SMC class of algorithms proposed in Arnold et al. (2013), which is particularly amenable to a parallel or vectorized computing environment, and we illustrate the performance with a few computed examples in MATLAB.

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

↑