线性代数计算方法培训课件.ppt

用克劳特分解求解线性方程组的计算过程为: （1） LU分解过程:对于k=1,2,…,n依次计算 （2） 求解过程: 求 l 求 u 求 y 图 3.5 求 x 从上述计算过程还可看出，求解yk的公式完全可以插在计算L、U元素的两个公式之间。 对方程组 做等价变换 与非线性方程的迭代方法一样，需要我们构造一个等价的方程，从而构造一个收敛序列，序列的极限值就是方程组的根 §6 迭代法 2 赛德尔（Seidel）迭代 1 雅可比（Jacobi）迭代 1 雅可比Jacobi迭代 格式很简单： 例8 用简单迭代法解下列方程组 解将方程组写成等价形式 取初始值x(0)= 0,按迭代公式 表 3―1 图 3.8 Jacobi迭代收敛条件 对于Jacobi迭代，我们有一些保证收敛的充分条件 定理：若M满足下列条件之一，则Jacobi迭代收敛。 ① M为行对角占优阵 ② M为列对角占优阵 ③ M满足 2 赛德尔Seidel迭代 在Jacobi迭代中，使用最新计算出的分量值 例9 用赛德尔迭代法解方程组 解 将原方程组写成等价形式并按(3―75)构造赛德 尔迭代公式 表 3―2 Ja