第三章线性和非线性方程组的解法.pptVIP

电力系统计算机仿真 福州大学 电气工程与自动化学院电力系 邵振国 第三章 线性和非线性方程组的解法 3.1 问题描述 3.2 线性方程组的迭代法 3.3 线性方程组的直接法 3.4 非线性方程组的解法 3.1 问题描述 线性方程组 AX=B A是非奇异系数矩阵，B是右端项； 找到X*，使得AX*=B; 3.1 问题描述 非线性方程组 含有 x 的高次项； 潮流方程； F(X) = 0； 找到X*，使得F(X*) = 0； 3.1 问题描述 线性方程组的解法； 直接法； 迭代法； 非线性方程组的解法； 迭代法； 通常无法直接求解； 3.2 线性方程组的迭代法 3.2.1 简单迭代 3.2.2 Gauss-Seidel迭代 3.2.3 松弛法 3.2.4 迭代的收敛性 3.2.1 简单迭代法 3.2.1 简单迭代法 迭代过程； 构造向量序列 X[k]，使其收敛到X*； 3.2.1 简单迭代法 简单迭代法的特征； X[k] = D-1B - (I - D-1A)X[k-1] 一阶； X[k+1]只和X[k]有关，和X[k-1]等无关； 线性； X[k+1]是X[k]的线性函数； 定常； 迭代式的系数是常数； 3.2.1 简单迭代法 收敛性定义； 如果对于任意选取的初始值X[0]，迭代式X[k] = D-1B -(I -D-1A)X[k-1]生成的序列X[k] 具有相同的极限