解具特殊系数矩阵线性代数方程组的预条件迭代法-应用数学专业论文.docxVIP

西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1I页 摘 要 求解大型线性代数方程组，特射是由椭圆型偏微分方程离散化后得出的 线性代数方程组，一赢是令人关注的课题。面对各种数据庞大的线性代数方 程缰，。用传统的几种迭代方法(如Jacobi法，Gauss-Seidel法等)，因常常 迭代收敛速度缓慢，甚至不能收敛而不尽人意。不少学者发展了当系数矩阵 具有特殊性质时(为某类对角占优Z一矩阵、Q一矩阵)的各种传统迭代法的预 条件方法，使得收敛性有不少提高。结合实际问题，本文考虑具有更优特性 的分块矩阵，如文中所讨论的具有性质A的矩阵或指数p(p=3,4，5)的(弱)循 环矩阵，主要结果有： (1)系数矩阵具有性质A时，分别给出了预条件Jacobi、Gauss．Seidel、 对称Gauss—Seidel迭代矩阵与传统块Jacobi迭代矩阵二者特征值之间的关系， 作为应用，选取某个恰当的预条件条件因子时，使得传统块Jacobi迭代法不收 敛的情况下，预条件块迭代法能收敛；而传统块Jacobi迭代法收敛的情况下， 预条件块迭代法能提高收敛速度。 (2)系数矩阵是指数P=3，4，5循环矩阵时，分别给出了预条件lacobi、 Gauss—Seidel迭代矩阵与传统块Jacobi迭代矩阵二者特征值之间的关系，作为 一个应用，通过预条件因子的特殊取值，使传统Jacobi迭代收敛时，预条件块 迭代法的收敛速度成倍提高。 (3)举一个具有性质A的矩阵为例，演示预条件迭代法的优越性。 关键词：预条件方法：迭代方法：收敛：解线性代数方程组 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1 I I页 Abstract It’S au interested object in Numerical Anlysis to fred the solution of linear algebraic equations，which in particular,comes from elliptic partial differential equations．For general linear algebraic equations with huge data， the classical iterative methods(Jacobi and Gauss-Seidel etc)are not aiways valid，or even if it is convergent，it may convergege very slow．Hence People try to devalop or modify the skill of classical iterative method for some particular coefficient matrices，such as，for Z-matrices and Q-matrices．The preconditioning iterative method is one of most useful treatment． In this paper,we discussed the blocked matrices with Property A or the index P cycle matrices，the main results are： (1)When the coefficient matrice is with Property A，we educe the relation between preconditionging Jacobi、GS、 SGS iterative matrices’and classical iterative matrices’eigenvalue；As an application， when take some preconditioning iterative factor,the preconditioning iterative methods may converge quickly even if classical Jacobi iterative is divergent． (2)Whed二the coefficient matrice is index p cycle matrice (P=3，4，5)，we educe the relation between preconditionging Jaeobi GS iterative matrices’and classical Jacobi iterative matrices’ cigenvalue；As an application，ma