数值分析第三章讲义——解线性方程组的迭代法
第三章 §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

数值分析ppt第6章 解线性方程组的迭代法_理学_高等教育_教育专区。数值分析ppt第6章 解线性方程组的迭代法第6章 ? 6.1 引言 解线性方程组的迭代方法 ? 6...
周刊2010年第50期 ○ 数学教学与研究 数值分析中的迭代法解线性方程组马 云 225300 ) (南京师范大学 泰州学院 数学系,江苏 泰州 摘要: 现实生活中许多数学模型...
数值分析第三章 解线性方程组的迭代法 隐藏>> 第3章 解线性方程组的迭代法迭代法的基本思想是,把n元线性方程组 迭代法是从某一取定的初始向量x(0)出发,...
数值分析第三章 解线性方程组的迭代法_工学_高等教育_教育专区。数值分析第三章 解线性方程组的迭代法第3章 解线性方程组的迭代法迭代法的基本思想是,把n元...
数值分析第6章 解线性方程组的迭代法_理学_高等教育_教育专区。数值分析课件第6 章 解线性代数方程组的迭代法§1 引言 考虑线性方程组 ? a11x1 ? a12 x2...
数值分析第三章解线性方程组的迭代法 隐藏>> 第三章 解线性方程组的迭代法求 Ax ? b ? 迭代法概述 ? Jacobi迭代法 ? Gauss-Seidel迭代法 ? 迭代法的收敛...
数值分析线性方程组迭代法实验_数学_自然科学_专业资料。实验报告一、实验目的体会求解线性方程组的 Jacobi 迭代法和 Gauss-Seidel 迭代法的收敛速度。 二、实验...
解线性方程组的迭代方法 ? 1 引言 ? 2 基本迭代法 ? 3 迭代法的收敛性 上页 下页 1 引对线性方程组 言 Ax=b, (1.1) 其中A为非奇异矩阵, 当A为...
数值分析 第六章 解线性方程组的迭代法_理学_高等教育_教育专区。这是最全的数值分析课件,与朋友们一起分享!!!郑州大学研究生课程 (2010-2011学年第一学期) ...
《计算方法》实验报告实验四、解线性方程组的迭代法及 其并行算法 1、实验目的:① 会用 Matlab 编程进而编写雅可比迭代法和高斯- 塞德尔迭代法, 用 Matlab 的...
热门文档