用于减少在根据对称输入矩阵确定逆矩阵时的计算时间的计算机实现的方法技术

技术编号:46625327 阅读:1 留言:0更新日期:2025-10-14 21:21
本发明专利技术涉及一种用于减少在根据包括n行和n列的对称输入矩阵确定逆矩阵时的计算时间的计算机实现的方法,其中所述方法包括以下步骤:‑形成具有mi行和mi列的i个块(S10),其中mi小于n,且其中i大于或等于2,其中所述i个块分别由彼此最强相关的主对角线的项以及与主对角线项位于相同行和列的次对角线的mi个项构成;‑由所述i个块生成块对角矩阵(S20);和‑通过对所述块对角矩阵中的块进行求逆,生成输入矩阵的逆矩阵(S22)。

【技术实现步骤摘要】

本专利技术涉及一种用于减少在确定逆矩阵时的计算时间的计算机实现的方法。因此,本专利技术涉及例如在使用卡尔曼滤波器时需要的计算机辅助的矩阵求逆(matrixinversion)的领域。


技术介绍

1、协方差矩阵,也称为方差-协方差矩阵,或者有时也称为散度矩阵或离差矩阵,所述协方差矩阵在随机学中将一维随机变量的方差推广到多维随机变量,即随机向量。协方差矩阵的对角线元素对应于单独的方差,而所有其他元素则表示协方差。

2、卡尔曼滤波器是一种数学工具,其用于逐步估计描述系统的系统状态的参数。该滤波器使得能够估计无法直接测量的变量,并且同时尝试最小化测量中的误差。

3、通过整合数学模型作为辅助条件,也可以考虑动态方面。例如,运动方程可用于准确估计运动对象的位置和速度。

4、卡尔曼滤波器的特殊数学结构使得其能够用于各种技术应用的实时系统。这些技术应用从使用雷达信号或gnss数据跟踪移动对象一直到对诸如无线电或移动无线电等电子系统的调节以及电动自行车的控制。

5、协方差矩阵在使用卡尔曼滤波器时起着核心作用。当融合两个多维的相本文档来自技高网...

【技术保护点】

1.一种用于减少在根据包括n行和n列的对称输入矩阵确定逆矩阵时的计算时间的计算机实现的方法,

2.根据权利要求1所述的计算机实现的方法,其中确定用于形成第i个块的彼此最强相关的项包括:

3.根据前述权利要求中任一项所述的计算机实现的方法,其中mi被动态地确定,其中mi最初为2,并使用以下步骤来确定:

4.根据前述权利要求中任一项所述的计算机实现的方法,其中mi小于或等于所定义的边界块大小。

5.根据权利要求1或2中任一项所述的计算机实现的方法,其中具有多个参数的系统状态被分配给所述输入矩阵,并且所述系统状态基于物理模型,其中所述物理模型描述...

【技术特征摘要】

1.一种用于减少在根据包括n行和n列的对称输入矩阵确定逆矩阵时的计算时间的计算机实现的方法,

2.根据权利要求1所述的计算机实现的方法,其中确定用于形成第i个块的彼此最强相关的项包括:

3.根据前述权利要求中任一项所述的计算机实现的方法,其中mi被动态地确定,其中mi最初为2,并使用以下步骤来确定:

4.根据前述权利要求中任一项所述的计算机实现的方法,其中mi小于或等于所定义的边界块大小。

5.根据权利要求1或2中任一项所述的计算机实现的方法,其中具有多个参数的系统状态被分配给所述输入矩阵,并且所述系统状态基于物理模型,其中所述物理模型描述参数之间的物理相关性,其中mi根据所述参数之间的物理相关性来确定。

6.一种用于确定针对卡尔曼滤波器的卡尔曼增益的计算机实现的方法,其中确定所述卡尔曼增益包括对至少一个n x n矩阵进行求逆,其中使用根据前述权利要求中任一项所述的方法将所述至少一个n x n矩阵作为输入矩阵而进行求逆。

7.根据权利要求6所述的计算机实现的方法,其中所述输入矩阵的主对角线...

【专利技术属性】
技术研发人员:S·维森迈耶
申请(专利权)人:罗伯特·博世有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1