迭代解法的matlab实现.docxVIP

第四章解线性方程组的迭代法

第四章解线性方程组的迭代法

解线性方程组AXb的迭代法是从初始解出发，根据设计好的步骤用逐次求出的近似解逼近精确解.在第三章中介绍的解线性方程组的直接方法一般适合于A为低阶稠密矩阵（指n不大且元多为非零）的情况，而在工程技术和科学计算中常会遇到大型稀疏矩阵（指n很大且零元较多）的方程组，迭代法在计算和存贮两方面都适合后一种情况.由于迭代法是通过逐次迭代来逼近方程组的解，所以收敛性和收敛速度是构造迭代法时应该注意的问题.另外，因为不同的系数矩阵具有不同的性态，所以大多数迭代方法都具有一定的适用范围.有时，某种方法对于一类方程组迭代收敛，而对另一类方程组迭代时就发散.因此，我们应该学会针对具有不同性质的线性方程组构造不同的迭代.

迭代法和敛散性及其MATLAB程序

迭代法敛散性的判别及其MATLAB程序

根据定理4.1和谱半径定义，现提供一个名为pddpb.m的M文件，用于判别迭代公式（4.7）产生的迭代序列的敛散性.

用谱半径判别迭代法产生的迭代序列的敛散性的MATLAB主程序输入的量：线性方程组AX b的迭代公式（4.7）中的B；

输出的量：矩阵B的所有特征值和谱半径mH (B)及其有关迭代法产生的迭代序

列的敛散性的相关信息.

functionH=ddpbj(B)H=eig(B);mH=n