一種基于Jacobi方法獲取最大特征值的方法

基本信息

申請(qǐng)?zhí)?/td> CN202011622972.6 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN112784209A 公開(kāi)（公告）日 2021-05-11
申請(qǐng)公布號(hào) CN112784209A 申請(qǐng)公布日 2021-05-11
分類號(hào) G06F17/16 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 吳志雄;陳光淙;林勝達(dá) 申請(qǐng)（專利權(quán)）人 南威互聯(lián)網(wǎng)科技集團(tuán)有限公司
代理機(jī)構(gòu) 泉州市文華專利代理有限公司 代理人 陳雪瑩
地址 362000 福建省泉州市豐澤區(qū)豐海路南威大廈2號(hào)樓16層
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于Jacobi方法獲取最大特征值的方法，方法包括：首先尋找給定的實(shí)對(duì)稱矩陣的非主對(duì)角元素中按模最大元素，使用Jocobi方法中定義的旋轉(zhuǎn)矩陣進(jìn)行第一次迭代；從第二次開(kāi)始的迭代中尋找主對(duì)角元素中按模最大元素；對(duì)該位置的列進(jìn)行搜索模最大值，剔除對(duì)最大特征值沒(méi)有影響或影響不大的迭代；當(dāng)矩陣的非對(duì)角元素的模最大值小于給定的值，則停止迭代；計(jì)算特征向量，之后根據(jù)特征向量計(jì)算最大特征值；提高計(jì)算效率。