四川师范大学学报（自然科学版）
四川師範大學學報（自然科學版）
사천사범대학학보（자연과학판）
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2013年
1期
57-60
,共4页
三对角方程组%相容性%并行迭代算法%加速因子
三對角方程組%相容性%併行迭代算法%加速因子
삼대각방정조%상용성%병행질대산법%가속인자
在文献(四川师范大学学报:自然科学版,2008,31 (2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分正交性,将三对角方程组系数矩阵分为3组,使组内行向量相互正交,通过压缩存储将3组行向量压缩为3个行向量,从第一组开始用文献的方法在3组之间循环迭代,并取加速因子为1.该算法的特点是:对任意相容性三对角方程组均收敛,易于并行且节省存储空间,特别适合大型和超大型方程组的求解.
在文獻(四川師範大學學報:自然科學版,2008,31 (2):187-188.)的基礎上,提齣一種對任意相容性三對角方程組均有效的迭代算法,證明該算法的收斂性,併設計併行處理方案和測試用例.該算法基本思想是:利用三對角方程組繫數矩陣中行嚮量的部分正交性,將三對角方程組繫數矩陣分為3組,使組內行嚮量相互正交,通過壓縮存儲將3組行嚮量壓縮為3箇行嚮量,從第一組開始用文獻的方法在3組之間循環迭代,併取加速因子為1.該算法的特點是:對任意相容性三對角方程組均收斂,易于併行且節省存儲空間,特彆適閤大型和超大型方程組的求解.
재문헌(사천사범대학학보:자연과학판,2008,31 (2):187-188.)적기출상,제출일충대임의상용성삼대각방정조균유효적질대산법,증명해산법적수렴성,병설계병행처리방안화측시용례.해산법기본사상시:이용삼대각방정조계수구진중행향량적부분정교성,장삼대각방정조계수구진분위3조,사조내행향량상호정교,통과압축존저장3조행향량압축위3개행향량,종제일조개시용문헌적방법재3조지간순배질대,병취가속인자위1.해산법적특점시:대임의상용성삼대각방정조균수렴,역우병행차절성존저공간,특별괄합대형화초대형방정조적구해.
