arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2610.16680math.STcs.LGstat.TH
收藏

高维粒子集合中多项重采样与残差重采样的谱代价:自由概率分析

Spectral Costs of Multinomial and Residual Resampling in High-Dimensional Particle Ensembles: A Free-Probability Analysis

Faculty of Applied Sciences, Macao Polytechnic University(澳门理工学院应用科学学院)

Deming Song, Chi Kin Lam

AI总结:

本文通过自由概率分析,研究高维粒子集合中多项与残差重采样的谱代价,推导了相关谱性质,预注册实验验证了理论结果。

摘要:

重采样是粒子滤波器中应对权重退化的标准手段,但其对粒子二阶矩矩阵谱的影响尚不明确。本文研究d维N个粒子的集合的单次重采样步骤,满足d/N→c。对于任何无偏方案,重采样后的经验二阶矩矩阵在条件凸序上优于重采样前的矩阵,且条件均值保持不变;额外的二阶谱矩等于重采样扰动的Frobenius能量。对于多项重采样,经验计数律收敛于由极限权重律确定的混合泊松律;对于残差重采样,计数律由 floor-分数对的联合极限确定:我们将依概率收敛于delta_1的权重序列的所有残差极限,归类为介于确定性恒等与完全多项计数律之间的单参数族。每个计数律对应一个公共的协方差侧谱映射,产生精确结果:闭式零特征值质量、带通用下界基准的秩与谱间隙转变、可计算的正则边缘、无界右支撑,以及方案特定的二阶矩代价。有效样本量决定一个体统计量,但无法确定极限谱。预注册的数值实验在各层面验证了该理论。

英文摘要:

Resampling is the standard remedy against weight degeneracy in particle filters, yet its effect on the spectrum of the particle second-moment matrix is poorly understood. We study a single resampling step for a d-dimensional ensemble of N particles with d/N -> c. For any unbiased scheme, the resampled empirical second-moment matrix dominates its pre-resampling counterpart in conditional convex order, while the conditional mean is preserved; the excess second spectral moment equals the Frobenius energy of the resampling perturbation. For multinomial resampling, the empirical count law converges to the mixed-Poisson law determined by the limiting weight law. For residual resampling, the count law is determined by the joint limit of floor-fraction pairs: we classify all residual limits of weight sequences converging to delta_1 in law as a one-parameter family between the deterministic identity and the full multinomial count law. Each count law feeds a common covariance-side spectral map, yielding exact consequences: a closed-form zero-eigenvalue mass, a rank-and-spectral-gap transition with a universal lower edge benchmark, computable regular edges, unbounded right support, and scheme-specific second-moment costs. The effective sample size determines one bulk statistic but cannot determine the limiting spectrum. Pre-registered numerical experiments confirm the theory at every level.

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

↑