[理学]数值计算方法讲稿1.pptVIP

数值计算方法;主要参考书： ;Chap.0 绪论 §1 数值计算方法（数值分析）的对象与特点;例如: ⑴ 某一地区的地形图,用空中航测方法,空中连续拍照。 ⑵ 为形成三维地形图,建立了一个大型超定线性方程组。 ⑶ 采用最小二乘方法求解该方程组的最小二乘解,然后再整体平滑。 ⑷ 编程序,形成一个大型程序,上机进行计算。 ;数值计算方法课的主要基础与内容: 计算机只能进行加减乘除四则运算和一些简单的函数计算(即使是函数也是通过数值计算分析处理,转化为四则运算而形成了的一个小型软件包)。 1. 数值代数:求解线性方程组的解法（分直接方法和间接方法），求矩阵的特征值与特征向量。 2. 数值逼近：插值和数值逼近，数值微分和数值积分。 3. 方程求解：非线性方程、常微分方程、偏微分方程数值解法。 ;特点： 1. 面向计算机。 2.有可靠的理论分析（收敛性、稳定性、误差分析）。 3.要有好的计算复杂性（时间、空间） 4. 要有数值试验。 ;对算法所要考虑的问题: 1.计算速度。 例如,求解一个20阶线性方程组,用消 元法需3000次乘法运算;而用克莱姆法则要进行 次运算,如用每秒1亿次乘法运算的计算机要30万年。 2.存储量。 大型问题有必要考虑。 3.数值稳定性。 在大量计算中,舍入误差是积累还是能控制,这与算法有关。;§2误差的来源与误差分析的重要性 ;例： 当 很小时，可用 作为 的近似值，其截断误差小于 。 例： 对函数 用Taylor展开，用多项式 近似代替，则数值方法的截断误差为 ;4.舍入误差: 计算机的字长是有限的,每一步运算均需四舍五入,由此产出的误差称舍入误差。 例：π、1／3，……取小数点8位、16位。 数值分析主要讨论截断误差。测量误差看作初始的舍入误差, 数值分析也要从整体来讨论舍入误差的影响,但这儿不讨论模型误差。 误差分析的重要性：可举例说明 ;例：计算并分析误差 (n=0，1，2……）。由积分估值 且由积分性质知 可设计如下两种算法： ;算法1：取 按公式 (n=0，1，2……) 依次计算 的近似值。 设 。假设计算过程中不产生新 的舍入误差，则有 (n=0，1，2……) ＝＞ 误差扩散。;算法 2： 从 计算 ， 由 应有 ＝＞ 。 数值稳定，在运算过程中，舍入误差不增大。 ;§3误差的基本概念;3.2相对误差与相对误差限 称 为近似值 的相对误差,记作 。 相对误差是个相对数,是无量纲的,也可正可负。 相对误差的估计,称为相对误差限,即 。 实际中, 是未知的,可用 来代替 。 当 较小时,因两者的差为: 是 的高阶无穷小，可忽略不计。; 3.3有效数字 定义: 如果近似值 的误差限是 (某一位 数的半个单位), 则称 准确到小数点后n位,并从第一个 非零的数字到这一位的所有数字均为有效数字。 例：π＝3.1415926535, 3.1416有五位有效数字,误差限为0.00005。 例： 近似值准确到小数点后 五位，有三位有效数字。;有效数字与误差限的关系： 有n位有效数字，标准形式为 ， 则有