求逆法之一 设A为()l 所示的块三对角矩阵 ,尸~ (凡)为A的逆阵 . 它按A同样分块 ,亦即` ,.. ..l ..J N E . 是 n, X 内阶矩阵 . 又设E;为 n*阶单位阵 :则由 「E l _ 1 凡 A尸一百~ l (2) * 1979年4月28 日收到 , 1979年6月12 日收到修改稿 . 计算数 1 9 8 0 年 ...
一类块三对角矩阵求逆的算法 下载积分: 1500 内容提示: A州dem :1001—246X( 2005) 05.0412一05AnAl gori thmfor the InVerse of a Cl ass ofBl ockTri di agonal M atri cesRANRui —shen91,(1.s咖oz矿co唧珊er蹦.o,Id E凡g.,№如.旷眈“ ro疵&如袱&z砒∞fogy矿ckM ,c^e,咖610054,c托...
块三对角矩阵求逆法_胡家赣.pdf,1 9 8 0 1 1 T H E N V IE S RN I F B T R GI D IN T M X R I H a u n i J a r s . s o o n n r v a o r a o n : : a r e 5 o . e s e e i mp l i i g d i 1i g 1 Pi d p T h b dm f h bl k m o...
采用通常的方法求解分块(周期)三对角矩阵的逆矩阵,需要进行O(n 3 )次m阶矩阵的 运算.文1给出了求三对角逆矩阵的一种算法.本文将文1的算法推广到分块三对角矩 阵的情形,并利用给出的算法得到求分块周期三对角矩阵逆矩阵的快速算法,所需运算量为
IntroductionThere are a large num ber o f applicatio ns o f tridiagonal m atric e pr oblem sa linearsystem whose coefficient m atrix is tridiagonal or block tridiagonal. In num erical analyses, m any problem s arerelated to tridiagonal m atrices, such as interpolation by cubic splines, ...
摘要: 讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低.关键词:...
年月计算数学第期块三对角矩阵求逆法术胡家赣一,一即,一,引言在实际间题中,往往遇到块三对角矩阵,一鸡,仇,此处为,又,阶方阵,和分别为,一和,长方阵,因此,求这种矩阵的线性代数方程组的解及求这种矩阵的逆阵是一个重要的问题,中介绍了一个求块三
摘要: 讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低....
摘要: 根据分块三对角矩阵逆矩阵的特殊结构,利用其LU和UL分解,并使用Sheman-Morrison-Woodbury公式,得到一个求分块周期三对角矩阵逆矩阵的新算法,并由该算法得到求周期三对角矩阵和对称周期三对角矩阵逆矩阵的新算法.新算法比传统算法的计算复杂度和计算时间要低....
摘要: 讨论了一类块三对角矩阵的求逆问题.由块三对角矩阵的LU分解,得到了其逆矩阵块元素的显式表达式.当考虑该表达式的结构特征时,可得到块元素的递推关系式,由此得到一个求逆矩阵的新算法.该算法比已有的块三对角矩阵求逆算法的计算复杂度和计算时间低.关键词:...