1绪论数值分析.pptVIP

数值分析 张亚玲 主讲 西安科技大学计算机学院 Tel:email: zyldella@xust.edu.cn 第一章 绪论 1.1 数值分析概述 2.数值分析研究的内容 3.数值分析学习的目的 1) 与计算机紧密结合，设计的算法要在计算机上能直接处理。 2) 有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳定性，同时进行误差分析。 3) 要有好的计算复杂度（时间复杂度好是指节省时间，空间复杂度好是指节省存储量），它关系到算法能否在计算机上实现。 4) 要有数值实验 1.2 数值计算中的误差 1.误差的来源及种类 --- 函数值的绝对误差： 　　　E[f(x)] 　f(x *) E(x) 数值计算中的有效数字 例：已知π=3.141 592 6…， 若取近似数为x*=3.14，则 E(r)=?-x*=0.0015926…≤0.005 若取5位x*=3.1416, E(r)≤0.000 05 它们的误差限都不超过近似数x*末位数的半个单位。 一般地，若近似数的绝对误差限不超过自身某位数的半个单位， 称该位数为准确数字，同时，若该位数到它的第一位非零数字共有n位，称近似值有n位有效数字。 有效数字 例题 有效数字与相对误差的关系 --- n 位有效数