解线性方程组的预条件AOR迭代法分析

赵秋霞

【摘要】自然科学的诸多领域的许多问题最终都转化为大型线性方程组的求解，而这些方程组的求解一般采用迭代法。 对迭代法而言，当迭代矩阵的谱半径小于1时，谱半径越小其收敛速度越快，有效降低迭代矩阵谱半径的方法就是对线性方程组本身进行预处理。因此预条件方法成为一个热点问题。本文对几个预条件AOR迭代法进行程序实现， 并对结果进行分析。

【关键词】线性方程组  迭代解法  预条件方法  AOR方法   谱半径

【中图分类号】G642                               【文献标识码】A      【文章编号】2095-3089（2016）11-0194-01

Analysis of Preconditioned AOR Iterative Methods in Solving Linear Systems

ZHAO Qiu-Xia.

（Department of Applied Mathematics， Yuncheng University， Yuncheng， 044000）

【Abstrct】The solutions of many problems in the field of natural science are eventually turned into the solutions of large linear systems. Generally， the linear systems are solved by iterative methods. The smaller it is， the faster the method converges for iterative method when the spectral radius of the iterative matrix is smaller than 1. The effective method to decrease the spectral radius of iterative matrices is to precondition linear systems. Therefore， the study of the preconditioned methods is a hot topic. In this thesis， some preconditioned AOR iterative methods are implemented by computer programs and the results are compared with basic iterative methods.

【Keywords】 Linear systems; Iterative solution; Preconditioned methods; AOR method;  Spectral radius.

1.引言

数学、物理、流体力学和工程技术等领域中许多问题的解决， 最终都转化为大型线性方程组

（1.1）

的求解[1，2，3]， 其中非奇异， 是已知的，  是未知的. 对大型线性方程组的求解通常采用迭代解法，常用的包括AOR迭代法，SOR迭代法等[2]. 用迭代法求解线性方程组时要考虑迭代法的收敛性， 通常用迭代矩阵的谱半径来判断[2，3，4，5]. 当迭代法收敛时， 还要考察其收敛速度， 其收敛速度越快越好，为了减小迭代矩阵的谱半径， 常对原方程组进行预条件处理， 此类方法称为预条件方法.

预条件方法的主要思想是在方程组（1.1）两端同时左乘一个非奇异矩阵 （称为预条件因子）， 将方程组（1.1）转化为同解方程组

，                        （1.2）

使得将上述迭代法应用于方程组（1.2）时迭代矩阵有较小的谱半径.

文[3]的作者提出了下面两种预条件因子，并在理论上证明了预条件的有效性，本文对在这两种预条件因子作用下的预条件AOR迭代法进行程序实……