Ensemble Kalman更新的非渐近分析：有效维度与局部化
Non-Asymptotic Analysis of Ensemble Kalman Updates: Effective Dimension and Localization
AI总结：
本文对Ensemble Kalman更新进行非渐近分析，证明当先验协方差具有适度有效维度时小集合即可满足需求，并在统一框架下比较多种实现方法，同时提出新的协方差估计界限。
摘要：
许多用于逆问题和数据同化的现代算法依赖Ensemble Kalman更新将先验预测与观测数据融合。Ensemble Kalman方法通常在较小的集合大小下表现良好，这在生成每个粒子成本高昂的应用中至关重要。本文对Ensemble Kalman更新进行了非渐近分析，严格解释了若先验协方差因快速谱衰减或近似稀疏性而具有适度的有效维度，为何小集合大小即足够。我们在统一框架下展示理论，比较了采用扰动观测、平方根滤波和局部化的几种Ensemble Kalman更新实现。作为分析的一部分，我们为近似稀疏矩阵开发了新的无维度协方差估计界限，可能具有独立意义。
英文摘要：
Many modern algorithms for inverse problems and data assimilation rely on ensemble Kalman updates to blend prior predictions with observed data. Ensemble Kalman methods often perform well with a small ensemble size, which is essential in applications where generating each particle is costly. This paper develops a non-asymptotic analysis of ensemble Kalman updates that rigorously explains why a small ensemble size suffices if the prior covariance has moderate effective dimension due to fast spectrum decay or approximate sparsity. We present our theory in a unified framework, comparing several implementations of ensemble Kalman updates that use perturbed observations, square root filtering, and localization. As part of our analysis, we develop new dimension-free covariance estimation bounds for approximately sparse matrices that may be of independent interest.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
