[發明專利]外積累加求解三角矩陣與矩陣內積的方法有效
申請號: | 202110361259.9 | 申請日: | 2021-04-02 |
公開(公告)號: | CN113094648B | 公開(公告)日: | 2022-08-09 |
發明(設計)人: | 周曉輝;袁博;華誠 | 申請(專利權)人: | 算籌(深圳)信息科技有限公司 |
主分類號: | G06F17/16 | 分類號: | G06F17/16 |
代理公司: | 濟南譽琨知識產權代理事務所(普通合伙) 37278 | 代理人: | 袁彤彤 |
地址: | 518000 廣東省深圳市福田區福*** | 國省代碼: | 廣東;44 |
權利要求書: | 查看更多 | 說明書: | 查看更多 |
摘要: | |||
搜索關鍵詞: | 積累 求解 三角 矩陣 內積 方法 | ||
1.一種外積累加求解三角矩陣與矩陣內積的方法,其特征在于,包括以下有效步驟:
a、首先對三角矩陣與矩陣的原始數據的完成讀取,其中,所述三角矩陣為上三角矩陣且上三角矩陣的對角線以及對角線以上的元素均為非零元素,所述三角矩陣為偶數行*偶數列的上三角矩陣;
b、對三角矩陣進行數據壓縮,將二維布局的三角矩陣壓縮為一維布局的壓縮三角矩陣;
c、讀取壓縮三角矩陣第i列以及讀取矩陣中第i行外積運算生成ci;
d、對所得到的外積結果進行累加,即可得到三角矩陣與矩陣內積;
其中,所述b步驟,三角矩陣按照下述方案進行壓縮:
b1、首先三角矩陣拆分為2行2列大小的元素方塊;
b2、以三角矩陣的主對角線為起點,將元素方塊內的非零元素以列的順序依次記錄形成一維布局,即可得到一維布局的壓縮三角矩陣,其中,所述壓縮三角矩陣還包括壓縮后總長組,所述壓縮后總長組為,其中,x為壓縮后成一維布局的非零元素的總個數,M為三角矩陣的列數。
2.根據權利要求1所述的外積累加求解三角矩陣與矩陣內積的方法,其特征在于,還包括e步驟,e、判斷是否完成到三角矩陣的最后一列,如果是,則完成計算;如果否,則 i 自增1,重復c~e步驟。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于算籌(深圳)信息科技有限公司,未經算籌(深圳)信息科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202110361259.9/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種適用于多制式基站的多頻天線陣列
- 下一篇:一種單相逆變器