科学计算的背景非线性方程求根算法线性方程组求解直接法线性方程组求解迭代法科学计算方法科学计算方法与计算机有机结合 构造出强有力的工作平台数值分析研究用计算机求解1969年, Apollo 登月计划实现1981年,Columbia号航天飞机发射成功数学问题的方法(算法)和理论方程组求解、方程求根、数据插值、数据拟合、数值积分、微分方程求解von Neumann1994年, GPS完全投入使用例1: 圆内接正多边形边长计算Pi方法评价算法的主要指标:速度和精度简单迭代算法: n L error192 3.1414524 1.4e-004384 3.1415576 3.5e-005 3.1415926 4.6e-010例2. 通信卫星覆盖地球面积数学模型实际问题获取数据数值方法、程序数据结果将地球考虑成一个球体, 设R为地球半径,h为卫星高度,D为覆盖面在切痕平面上的投影(积分区域) 假设某一数据的准确值为 x*,其近似值为 x,则称 而称为 x 的相对误差误差的有关概念 e(x)= x - x* 为 x 的绝对误差如果存在一个适当小的正数 ,使得 则称为绝对误差限。 称r为相对误差限。 如