线性方程组的迭代解法及matlab程序课程.docVIP

线性方程组的迭代解法 线性方程组的迭代解法线性方程组的迭代解法 线性方程组的迭代解法 雅可比、高斯-塞德尔迭代法解线性方程组，及其收敛性讨论。 1证明：迭代格式f Bxxkk+=+)()1(收敛，其中? ? ? ? ? ? = ? ? ? ? ? ? = 2 1 , 8.03.0 09.0 fB。（迭代法收敛 性判断） 解 解解 解： ：： ：) 8.0)(9.0( 8.03.0 09.0 ??= ?? ? =?λλ λ λ λBI 因1 9.0)(=Bρ，故迭代收敛。 2若用雅可比迭代法求解方程组) 0(2211 2222121 1212111≠ ? ? ? =+ =+ aa bxaxa bxaxa迭代收敛的充要条件是122 11 2112 aa aa。（雅可比迭代法的收敛性） 解 解解 解： ：： ：原线性方程组的等价方程组为 ? ? ? ? ? ? ? =+ =+22 2 21 22 21 11 1 2 11 12 1a b xx a a a b x a a x 其雅可比迭代式为 ? ? ? ? ? ? ? ? ? ? ? ? + ? ? ? ? ? ? ? ? ? ? ? ? ? ? =+ 22 2 11 1 )( 22 21 11 12 )1(0 0 a b a b x a a a a xk k 2211 2112 2 22 21 11 12a a aa a a a a BI?= ? ? ? ? ? ? ? ? ? ? ? ? =?λ λ λ λ 其收敛的充要条件是1 )(2211 2112 = aa aa Bρ，即12211 2112 aa aa。 3 用雅可比、高斯-塞德尔迭代法，求解方程组 ? ? ?= + =+ 423 322 1 21x x xx 是否收敛？为什么？若将方程组改变成为 闄愶紱 % N涓烘渶澶ц凯浠ｆ鏁?w涓烘澗寮涘洜瀛? % 杈撳嚭x涓鸿繎浼艰В锛沰涓鸿凯浠ｆ鏁? n=length(A); ? ? ? =+ =+ 32 4232 1 21x x xx 再用上述两种迭代法求解是否收敛？为什么？（雅可比、高斯-塞德尔迭代法的收敛性） 解 解解 解： ：： ：雅可比迭代式为 ? ? ? ? ? ? + ? ? ? ? ? ? ? ? ? ? =+2 3 0 2 3 20) ()1(kkxx 3 2 3 22? ==?λ λ λ λJBI 其1 3)(=JBρ，故雅可比迭代发散。 高斯-塞德尔迭代式为 ? ? ? ? ? ? ? ? ? + ? ? ? ? ? ? ? =+2 5 3 30 20) ()1(kkxx )3( 30 2 ?= ? =?λλ λ λ λGBI 其1 3)(=GBρ，故高斯-塞德尔迭代发散。 对于线性方程组? ? ?= + =+ 32 4232 1 21x x xx，即? ? ? ? ? ? ? =+ =+ 2 3 2 1 3 4 3 22 1 21x x xx，其雅可比迭代为 ? ? ? ? ? ? ? ? ? ? + ? ? ? ? ? ? ? ? ? ? ? ? =+2 3 3 4 0 2 1 3 2 0) ()1(kkxx，3 1 2 1 3 22? ==?λ λ λ λJBI 其1 3 1 )(=JBρ，故雅可比迭代收敛。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? + ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? =? ? +2 3 3 4 1 2 1 01 00 3 2 0 1 2 1 011 )( 1 )1(kkx x，? ? ? ? ? ? ? ? ? ? + ? ? ? ? ? ? ? ? ? ? ? =+6 5 3 4 3 1 0 3 2 0) ()1(kkxx ) 3 1 ( 3 1 0 3 2 ?= ? =?λλ λ λ λGBI 其1 3 1 )(=GBρ，故高斯-塞德尔迭代收敛。 是否收敛？为什么？若将方程组改变成为 闄愶紱 % N涓烘渶澶ц凯浠ｆ鏁?w涓烘澗寮涘洜瀛? % 杈撳嚭x涓鸿繎浼艰В锛沰涓鸿凯浠ｆ鏁? n=length(A); 4证明解线性方程组bAx=的雅可比迭代收敛，其中? ? ? ? ? ? ? ? ? ? = 110 121 014 A。（雅可比迭代收敛 性判断） 解 解解 解： ：： ：雅可比迭代为 b f? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = 1 2 1 4 1，? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? = ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? = 010 2