1-12绪论误差知识与向量矩阵范数.pptVIP

第一章 绪论 1.1 数值分析的研究对象 数值分析是计算数学的一个分支，也称计算方法或数值计算方法。数值 分析以各类数学问题的数值解法作为研究对象，即研究用计算机解决各类数 学问题的数值计算方法及其理论，包括方法的推导（构造）、方法的稳定性 和收敛性以及误差分析（优劣），并由此为计算机提供实际可行的、理论可 靠的、计算复杂性好（占用内存空间少及运算次数少）的各种数值算法（实 现）。 《数值分析》的内容： （1）数值代数（线性代数方程组的解法与矩阵特征值问题的计算）； （2）非线性方程（组）的数值解法； （3）数值逼近（代数插值与函数的最佳逼近）； （4）数值积分与数值微分； （5）微分方程数值解法。 1.2 误差知识 一、误差的来源及分类 （1）模型误差 （2）观测误差 （3）截断误差 （4）舍入误差 二、绝对误差、相对误差与有效数字 凡是由准确值经过四舍五入而得到的近似值，其绝对误差限等于 该近似值末位的半个单位。 解： 三、函数求值的误差估计 解： 四、算法及其计算复杂性 算法：规定了怎样从输入数据计算出数值问题解的一个有限的基本运 算序列，其中基本运算序列指四则运算、逻辑运算和一些基本函数的运算。 衡量算法优劣的两个标准：（1）可靠的理论基础，包括正确性、收敛 性、数值稳定性以及可作误差分析；（2）良好的计算复杂性，即在达到给 定精度时该算法所需的计算量和所占的内存空间