科学计算方法讲述.ppt

雅可比迭代法 (i = 1,2,…n; k=1,2,……) 取初始向量X(0)=[x1(0) x2(0) ··· xn(0)]T, 迭代计算 (i = 1,2,…,n) 雅可比 迭代法的矩阵表示 将方程组AX = b 的系数矩阵 A 分解 A = D – U – L AX = b = DX(k+1) = (U+L)X(k) + b X(k+1)=D-1(U+L)X(k)+D-1b 记BJ = D-1(U+L) X(k+1)=BJX(k)+fJ */46 科学计算的背景 非线性方程求根算法 线性方程组求解直接法 线性方程组求解迭代法 《科学计算方法》 ? ? ? ? 科学计算方法与计算机有机结合 构造出强有力的工作平台 数值分析——研究用计算机求解 1969年, Apollo 登月计划实现 1981年,Columbia号航天飞机发射成功 数学问题的方法(算法)和理论 方程组求解、方程求根、数据插值、 数据拟合、数值积分、微分方程求解 von Neumann 1994年, GPS完全投入使用 例1: 圆内接正多边形边长计算Pi方法 评价算法的主要指标:速度和精度 简单迭代算法: n L error 192 3.1414524 1.4e-004 384 3.14155