摘要:
目标:了解线性方程组的数值解法,掌握求解线性方程组的迭代法的有关原理方法,会用迭代法收敛的有关理论来分析迭代法的收敛性和收敛速度。 工程中许多问题最后都可以转化为求解线性方程组,而且许多数值计算问题(如样条函数、常微分方程数值解、差分方程等)的研究也往往归结为此类问题,因此线性方程组的求解是一个有广泛应用背景的问题。线性方程组的数值法一般有如下两类:直接法——经过有限次算法求出精确解(实际上由于舍入误差只能得到近似解),最常用的方法是高斯消元法以及矩阵LU分解。 迭代法——从初始值出发,用递推的方法,给出近似解序列。最常用的方法是雅克比迭代法和高斯-赛德尔迭代法。 直接法一般适用于系数矩阵A为 阅读全文