版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
出 版 物:《SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS》 (工业与应用数学会矩阵分析和应用杂志)
年 卷 期:1995年第16卷第4期
页 面:1086-1099页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:DIAGONAL DOMINANCE PARALLEL PARTITION METHOD TRIDIAGONAL LINEAR SYSTEMS
摘 要:The partition method for the parallel solution of tridiagonal linear systems is discussed and the coefficients of the reduced global system derived. It is shown that if the full system is diagonally dominant then the reduced system retains this property. This has important implications for the stability of calculations in this reduced system and eliminates the need for global pivoting with its expensive communication overhead.