纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2011年
1期
15-20
,共6页
分块周期三对角矩阵%逆矩阵%矩阵
分塊週期三對角矩陣%逆矩陣%矩陣
분괴주기삼대각구진%역구진%구진
研究了分块周期三对角矩阵的逆问题.利用递归方法,将高阶分块周期三对角矩阵的求逆转化为低阶分块周期三对角矩阵的求逆,给出了求分块周期三对角矩阵的逆矩阵的一种新算法.通过算法的计算量的比较,新算法比直接求逆算法的计算量小.新算法的算法复杂度为4n2+0(n)次,而直接求逆的算法复杂度是5.5n2+0(n)次.算例表明新算法的计算时间短且计算精度高.
研究瞭分塊週期三對角矩陣的逆問題.利用遞歸方法,將高階分塊週期三對角矩陣的求逆轉化為低階分塊週期三對角矩陣的求逆,給齣瞭求分塊週期三對角矩陣的逆矩陣的一種新算法.通過算法的計算量的比較,新算法比直接求逆算法的計算量小.新算法的算法複雜度為4n2+0(n)次,而直接求逆的算法複雜度是5.5n2+0(n)次.算例錶明新算法的計算時間短且計算精度高.
연구료분괴주기삼대각구진적역문제.이용체귀방법,장고계분괴주기삼대각구진적구역전화위저계분괴주기삼대각구진적구역,급출료구분괴주기삼대각구진적역구진적일충신산법.통과산법적계산량적비교,신산법비직접구역산법적계산량소.신산법적산법복잡도위4n2+0(n)차,이직접구역적산법복잡도시5.5n2+0(n)차.산례표명신산법적계산시간단차계산정도고.
