迭代法的收敛定理教学案例.pptVIP

第三章 线性方程组迭代解法 Iterative techniques for solving linear system § 3.3 迭代法的收敛定理 The convergence theorem of iterative method §3.3 迭代法的收敛性 基本数学问题描述 The problem 一、基本收敛定理 The convergence theorem of iterative method The Fundamental convergence theorem 二、Jacobi 迭代法和Gauss-Seidel迭代法的收敛条件 The condition for convergence of Jacobi and Guass-Seidel method 基本数学问题描述 迭代法的收敛性，是指方程组 从任意初始向量X(0)出发，由迭代算法 算出向量序列 随着k的增加而趋向于解向量X *。 记各次误差向量 The error vector 由 X(k+1)=BX(k)+f 及 X *=B X *+f 可见 X(k) ? X* ? B k? 0 (k?∞ ) εk+1 = X (k+1) - X *= B（X (k) - X *） = · · · · · · · · · · · · · = B k+1（X(0) -X *） = B k+1 ε0 可推知 ?(B) 一、基本收敛定理 The Fundamental convergence theorem Theorem :for any initial value , the fundamental iterative method defined by x(k+1)=Bx(k)+f (k=0,1,2,…) converges to the unique solution of x=Bx+f if only if (1) Theorem 3.2: If |B|1 for any initial vector the sequence {x(k) } converges and the estimate (1) holds. Theorem 3.2 进一步，我们可以推知： 式(1)说明，当||B||1 且不接近1并且相邻两次迭代向量X(k+1) 与 X (k)很接近时，则X(k)与精确解X *很接近。因此，在实际计算中，用|| X (k+1) - X (k) ||≤ε作为迭代终止条件是合理的。 So possible stopping criteria is to iterate until | x(k+1) - x(k)| is smaller than given tolerance ε. 反复利用 || X (k+1) - X*||=||BX (k)- BX*||=||B(X (k)- X*)|| ≤‖B‖.‖X (k)- X*‖, 可以得到 ||X (k)- X*||≤‖B‖k ·‖X(0)- X*‖， 可见X (0)越接近X*，序列{ X (k)}收敛越快，收敛速度 与初值X (0)的选取有关。 另一方面，由于ρ(B) ≤‖B‖1，‖B‖越小，说明ρ(B) 越小，序列{ X (k)}收敛越快。 The relationship of the rate of convergence to the spectral radius of the iterative matrix B can be seen from theorem 3.2. 收敛速度的概念 下面我们给出收敛速度的概念： 定义3.1 R(B)= -lnρ(B)，称为迭代法的渐进收敛速度。 The rate of convergence Definition 3.1 R(B)= -lnρ(B) is called by the rate of convergence. 证明: 显然 根据范数性质(3)(三角不等式) 可知 成立，也即 因此 -------（2） The proof of theorem 3.2 定理3.2的证明 显然 根据范数性质(4)(乘积不等式) 可知 也即