首页> 中国专利> 求解对称或厄密对称正定矩阵逆矩阵方法

求解对称或厄密对称正定矩阵逆矩阵方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明提出的一种求解对称或厄密对称正定矩阵逆矩阵方法，旨在提供一种运算精度损失小，能够提高Cholesky分解并行性，实现高速低延时全并行结构的求解方法。本发明通过下述技术方案予以实现：在求解中，采用定点数的移位操作，将传统Right‑Looking结构的子矩阵下三角矩阵转化成等效子矩阵下三角矩阵，并进行矩阵迭代，利用并行Cholesky分解算法模块对n阶矩阵A进行n次迭代，输出下三角矩阵与对角矩阵，在FPGA并行性嵌入式平台上使用查表方式实现的除数分解函数；在迭代过程中，同时执行矩阵下三角子矩阵更新、列约化和对角元计算；利用改进(RL)并行分解算法实现Cholesky分解的全并行结构。

著录项

公开/公告号CN109635241A

专利类型发明专利
公开/公告日2019-04-16

原文格式PDF
申请/专利权人西南电子技术研究所(中国电子科技集团公司第十研究所);
展开▼

申请/专利号CN201811544779.8
发明设计人张巍;吴世奇;陈俊;
展开▼

申请日2018-12-17
分类号
代理机构成飞(集团)公司专利中心;
代理人郭纯武
地址 610036 四川省成都市金牛区茶店子东街48号
入库时间 2024-02-19 09:57:37

法律信息

法律状态公告日

法律状态信息

法律状态
2019-05-10

实质审查的生效 IPC(主分类):G06F17/16 申请日:20181217

实质审查的生效
2019-04-16

公开

公开

相似文献

专利
中文文献
外文文献

1. 求解对称或厄密对称正定矩阵逆矩阵方法 [P] . 中国专利： CN109635241A . 2019-04-16
2. 一种针对正定对称矩阵进行最小二乘方程求解的电路结构 [P] . 中国专利： CN103902762B . 2016.11.16
3. METHOD FOR SOLVING POSSITIVE DEFINITE SYMMETRIC SIMULTANEOUS LINEAR EQUATION [P] . 日本专利： JPH0764962A . 1995-03-10

机译：正定对称同时线性方程组的求解方法
4. Matrix inverse matrix solution module and method by improved position displacement method [P] . 日本专利： JP2018508842A . 2018-03-29

机译：改进位置位移法的矩阵逆矩阵求解模块及方法
5. IMPROVED MODULE AND METHOD FOR SOLVING MATRIX INVERSE MATRIX ACCORDING TO BIT SUBSTITUTION [P] . 世界知识产权组织专利： WO2017107338A1 . 2017-06-29

机译：根据位替换求解矩阵逆矩阵的改进模块和方法