计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
17期
41-43
,共3页
周期三对角矩阵%对称周期三对角矩阵%分块周期三对角矩阵%逆矩阵
週期三對角矩陣%對稱週期三對角矩陣%分塊週期三對角矩陣%逆矩陣
주기삼대각구진%대칭주기삼대각구진%분괴주기삼대각구진%역구진
根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法.新算法比传统算法的计算复杂度和计算时间要低.
根據分塊三對角矩陣逆矩陣的特殊結構,利用其LU和UL分解,併使用Sheman-Morrison-Woodbury公式,得到一箇求分塊週期三對角矩陣逆矩陣的新算法,併由該算法得到求週期三對角矩陣和對稱週期三對角矩陣逆矩陣的新算法.新算法比傳統算法的計算複雜度和計算時間要低.
근거분괴삼대각구진역구진적특수결구,이용기LU화UL분해,병사용Sheman-Morrison-Woodbury공식,득도일개구분괴주기삼대각구진역구진적신산법,병유해산법득도구주기삼대각구진화대칭주기삼대각구진역구진적신산법.신산법비전통산법적계산복잡도화계산시간요저.
