首页> 外文学位 >Fast recursive algorithms for large time-varying mulitdimensional fields.
【24h】

Fast recursive algorithms for large time-varying mulitdimensional fields.

机译:适用于时变多维度场的快速递归算法。

获取原文
获取原文并翻译 | 示例

摘要

In many applications, the signals of interest are often modeled by partial differential equations (pde) and the measurements are highly sparse. A major challenge in reconstructing these time and spatial dependent fields is the curse of dimensionality. Large spatial domains preclude the direct application of sophisticated signal processing algorithms like the Wiener filter, or the Kalman-Bucy filter (KBf). We propose in this thesis several efficient implementations of the KBf for two dimensional (2D) and for three dimensional (3D) linear time varying fields. We consider two types of measurement programs: scanned measurements as collected by instrumentation on board a satellite and point measurements as obtained by moored or floating buoys. Our implementations use the intrinsic block structure of the underlying dynamical models and the sparseness of the measurements. These representations are grouped for scanned measurements into two categories: the block implementations and the localized block implementations. The block KBF (bKBf) involves no approximations. It is exact. For time varying 2D fields, the bKBf reduces the computational complexity by O(I), where I is the linear dimension of the spatial domain. The localized block KBf (lbKBf) is approximate and reduces by O({dollar}Isp2{dollar}) the computational effort and by O(I) the storage requirements. For 3D time varying fields, the computational gains may be up to O({dollar}Isp3{dollar}) and O({dollar}Isp6{dollar}) for the bKBf and the lbKBf, respectively. The storage demands are reduced by O({dollar}Isb3{dollar}) for the lbKBf. Similar results are obtained for point measurements for which we have the scalar KBf (sKBf) and the localized scalar Kbf (lsKBf).; The practical significance of the KBf implementations is demonstrated through applications in physical oceanography. In particular, we apply our KBf algorithms to assimilate data with two different ocean circulation models: the 2D linear equatorial beta-plane model and the 3D nonlinear stratified layer model, developed by the Naval Atmospheric and Oceanographic Research Laboratory (NAORL). For the nonlinear NAORL model, we perform data assimilation via the lbKBf using dynamic linearization. Simulations for the equatorial Pacific region are performed. The measurements follow the Topex/Poseidon scanning pattern. We illustrate the subjective quality achieved by the data assimilation scheme by generating a movie depicting the time evolution of the ocean surface height. Our experiments show that data assimilation may improve significantly the field estimates over the predictions based solely on the ocean global circulation models.
机译:在许多应用中,感兴趣的信号通常由偏微分方程(pde)建模,并且测量值非常稀疏。重建这些与时间和空间相关的场的主要挑战是维数的诅咒。大的空间域使诸如Wiener滤波器或Kalman-Bucy滤波器(KBf)之类的复杂信号处理算法无法直接应用。本文提出了二维(2D)和三维(3D)线性时变场的KBf的几种有效实现。我们考虑两种类型的测量程序:通过在卫星上的仪器收集的扫描测量值以及通过系泊或浮标获得的点测量值。我们的实现使用基础动力学模型的固有块结构和测量的稀疏性。这些表示形式将扫描测量结果分为两类:块实现和本地化块实现。 KBF(bKBf)块不包含任何近似值。是的。对于时变2D场,bKBf将计算复杂度降低O(I),其中I是空间域的线性维度。局部块KBf(lbKBf)是近似值,并通过O({Isp2 {dollar})减少计算量,并通过O(I)减少存储需求。对于3D时变场,bKBf和lbKBf的计算增益分别高达O({Isp3 {dollar})和O({Isp6 {dollar}))。 lbKBf的存储需求减少了O({Isb3 {dollar})。对于具有标量KBf(sKBf)和局部标量Kbf(lsKBf)的点测量,获得了相似的结果。 KBf实施的实际意义通过物理海洋学中的应用得到了证明。特别是,我们将KBf算法应用于由两个不同的海洋环流模型吸收的数据:由海军大气和海洋研究实验室(NAORL)开发的2D线性赤道β平面模型和3D非线性分层层模型。对于非线性NAORL模型,我们使用动态线性化通过lbKBf执行数据同化。对赤道太平洋地区进行了模拟。测量遵循Topex / Poseidon扫描模式。我们通过生成描述海洋表面高度随时间变化的电影来说明数据同化方案所实现的主观质量。我们的实验表明,与仅基于海洋全球环流模型的预测相比,数据同化可能会大大改善实地估计。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号