求解大型线性稀疏方程组改进的中心线法  

Improved Center-Line Method for Large Linear Sparse Equations

作　　者：杜红[1,2] 母丽华[1,2] 沈继红 

机构地区：[1]哈尔滨工程大学数学系,哈尔滨150001 [2]黑龙江科技学院数力系,哈尔滨150027

出　　处：《科技导报》2009年第13期88-91,共4页Science & Technology Review

基　　金：黑龙江省教育厅科学技术研究项目(11531324;11541323)

摘　　要：求解线性方程组问题本是一个非常古老的数学问题,已进行了大量的研究,但随着科学技术的发展,求解问题的系数矩阵的规模变得越来越大,求解大规模稀疏矩阵的线性方程组问题已经成为科学计算中的最重要的问题之一。求解大型线性稀疏方程组的中心线法于1986年提出,文献[7]对其进行了部分改进,本文通过改进文献[7]中偏离中心线的偏离度,重新定义中心线向量,提出了一种与初始向量的选取无关的大范围收敛的迭代算法。与文献[7]的算法比较,本文提出的算法具有大范围收敛、计算量小、精度高的优点。A Center-line method for solving large linear sparse equations was proposed in 1986. In Reference [7], the method was improved partially, with convergent proofs of the algorithms and numerical experiment results. In this paper, based on an improved deviation and the redefinition of the center-line vectors, a large- range convergent iterative algorithm is proposed, which is independent of the choice of initial vectors. Compared with the algorithms in Reference [7], the algorithms given in the paper enjoy large-range convergence, small calculation amounts and high precisions.

关 键 词：中心线法 稀疏方程组 大范围收敛 

分 类 号：O241.6[理学—计算数学]