文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数值分析——解线性方程组的迭代法
侵权投诉

数值分析——解线性方程组的迭代法

数值分析第三章讲义——解线性方程组的迭代法

第三章 §1

解线性方程组的迭代法

若 a ii≠ 0 ( i= 1,2, L, n )方程组可同解变形为:

迭代法概述

求解大型稀疏线性方程组的常用方法,保持矩阵的稀疏性构造向量序列{ x ( k )},使得它的极限 x是 Ax= b的解

1.1向量序列与矩阵序列的收敛性: 定义:设{ x ( k )}为R n中的向量序列, x∈ R n,如果: lim x ( k ) x= 0 k→∞

其中为R n中的向量范数,则称序列{ x ( k )}收敛于 x,记为 lim x ( k )= x k→∞ 1

a12 a1n b1 x1= a x2 L a x n+ a 11 11 11 a21 a2 n b2 x L x+ x2= a22 1 a 22 n a 22 L a n1 an 2 a nn 1 xn= a x1 a x2 L a xn 1 nn nn nn

+

bn a nn 5

定理: lim x ( k )= x lim x i( k )= x i ( i= 1,2,...n) k→∞ k→∞ ( ( (其中 x ( k )= ( x1k ), x 2k ),..., x nk ) ), x= ( x1, x 2,... x n )

定义:设{ A ( k )}为 n阶方阵序列, A为 n阶方阵,如果其中记作: lim A ( k ) A= 0 k→∞

为矩阵范数,则称序列 k→∞

{ A ( k )}收敛于 A,

lim A ( k )= A

Jacobi迭代法的计算公式: a a b ( k+1) ( (= 12 x2k ) L 1n xnk )+ 1 x1 a11 a11 a11 ( k+1) a a b ( (= 21 x1k ) L 2 n xnk )+ 2 x2 a 22 a 22 a22 L a a a b ( k+1) ( ( (= n1 x1k ) n 2 x 2k ) L nn 1 xnk )1+ n xn a nn a nn ann ann 即:xi(k+1)= i 1 n 1 (k ) (k ) bi ∑aij xj ∑ aij xj aii j=1 j=i+1

定理: lim A k→∞

(k)

= A lim a k→∞

(k) ij

= a ij ( i, j= 1,2,...n) 2

(i= 1,2,L, n)

k其中A( k )= ( a ij ), A= (a ij )

矩阵形式:x k+1= M J x k+ gJ,

k= 0,1, 2, ... 6

1.2

迭代法的一般形式

Jacobi迭代法的迭代矩阵: a a a b1 12 13 L 1n 0 a a11 a11 a11 11 a21 a23 a2n b2 0 L a22 a22 g= a 2 2 MJ= a22 J L M an1 an2 an3 L 0 bn ann a nn ann ann

Ax= b x= Mx+ g 其中 A, M为 n阶方阵, x, g∈ R n k+1 k迭代公式: x= Mx+ g

k= 0,1,2,...

M为迭代矩阵, x ( k )}为迭代序列 .{结论:若迭代公式 x ( k+ 1 )= Mx ( k )+ g产生的迭代序收敛于 x,则必有 x= Mx+ g,即为方程组 Ax= b的解。 3

MJ= I D 1 A,

gJ= D 1b,

D= diag (a11,L, ann ) 7

§2

雅可比(Jacobi)迭代法

Jacobi迭代的算法: ( ( ( 1、输入 A= ( aij ), b= (b1, b2,...bn )T, x ( 0 )= ( x1 0 ), x 20 ),... x n0 ) ),

a11x1+ a12 x2+ La1n xn= b1 a21x1+ a22x2+ La2n xn= b2 L an1 x1+ an2 x2+ Lann xn= bn x1 m11 m x 2 = 12 M M xn mn1 m12 L m1n x1 g1 m22 L m2 n

x 2 g2 + M L M M M mn2 L mnn x n g n

Ax= b x= Mx+ g

误差ε,最大容许迭代次数 N; 2、置 k= 1; 3、对i= 1, 2, ...n, 4、若 x x (0) i 1 1 (bi ∑ aij x (0) j aii j=1 ( 0) i

xi= 1≤ i≤ n

j= i+1

∑a

n

ij

x (j 0) )

= max| xi x

|<ε,输出,停 .否则转5;

x1= m11 x1+ m12 x 2+ L m1n x n+ g1 x= m x+ m x+ Lm x+ g 2 21 1 22 2 2n n 2 LLL x n= mn1 x1+ mn 2 x 2+ L mnn x n+ g n 4

5、若 k< N,置 k+ 1 k, x i x i( 0 ) ( i= 1, 2, n )转 3,否则输出失败信息 . 8

Printed with FinePrint - purchase at doc.guandang.net PDF文件使用"pdfFactory Pro"试用版本创建 doc.guandang.net

数值分析——解线性方程组的迭代法

第1页

你可能喜欢

  • 线性方程组习题
  • Gauss-Seidel迭代法
  • 线性方程组求解
  • 李庆扬数值分析第五版习题答案
  • 非线性方程组
  • 非线性规划
  • 非线性问题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email