课程学习指导书.doc

第一章 绪 论 1.1 基本目的、要求及内容 1 教学目的、要求 （1）了解数值分析研究的对象及特点； （2）了解误差的来源及分类；掌握计算绝对误差、绝对误差限、相对误差、相对误差限、有效数字的方法； （3）了解病态问题和条件数； （4）了解数值算法的稳定性； （5）掌握避免误差危害的若干原则． 2 教学内容 §1.1 数值分析的对象、作用与特点 §1.2 数值计算的误差 §1.3 误差定性分析与避免误差危害 §1.4 数值计算中算法设计的技术 3 教学重点、难点 （1）教学重点：计算绝对误差、绝对误差限、相对误差、相对误差限、有效数字；数值运算的误差估计． （2）教学难点：数值运算的误差估计． 1.2 主要结果回顾 数值分析是计算数学的一个主要部分，计算数学是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现．用计算机解决科学计算问题通常经历以下过程： 实际问题 应用数学 计算数学 数值计算方法 ↓ 数学模型 程序设计 上机计算结果 数值分析具有的特点，概括起来有以下四点： （1） 面向计算机，要根据计算机特点提供实际可行的有效算法．即算法只能包括加、减、乘、除运算和逻辑运算，是计算机能直接处理的． （2） 有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳定性，还要对误差进行分析．这都建立在相应数学理论的基础上． （3） 要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存储量，这也是建立算法要研究的问题，它关系到算法能否在计算机上实现． （4） 要有数值实验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验证明是行之有效的． 误差的来源主要包括以下几个方面： 实际问题 数学模型 数值问题 编程计算 观测误差 模型误差 截断误差 舍入误差 （1） （2） （3） （4） 主要概念 （1） 绝对误差与绝对误差限 定义1 设x为精确值，x*为x的近似值，称e = x* - x为近似值x* 的绝对误差，简称误差，简记为e. 注：e可正可负，很难求出（但往往知道|e|的范围：|e| ( (）. 若|e| = | x* - x | ( (（x*）（x*）x*的绝对误差限，简称误差限，简记为(. 注：① ( 0； ② x的范围：x* - ( ( x ( x* + (，工程上常记为：x = x* ( (．（知道误差限就可知道精确值的范围） 定义2 称为近似值x* 的相对误差．若，则称 (r为近似值x* 的相对误差限． 注：① 由于与相差很少，而前者不易求得，故用后者代替前者； ② 绝对误差和绝对误差限有量纲，而相对误差和相对误差限无量纲，常用百分数表示． ③ 绝对误差限与相对误差限均不唯一（上限不唯一，越小越好） （3） 有效数字和有效数字位数 定义3 若x*的误差绝对值不超过某一位数的半个单位，而该位数字到x*的第1位（最左边）非零数字共有n位，则称x*有n位有效数字，这n个数字都称为有效数字． 定义4 若x* = ( 10m ( 0.a1a2…an（a1 ( 0）是对x的第n + 1位数字进行四舍五入后得到的近似值，即| x* - x| ( ，则x*具有n位有效数字． 注：① 称x*具有n位有效数字，即| x* - x| ( ； ② 有效数字位数与小数点的位置无关（即上式中的m不起作用）．只有写成规格化数后，小数点后的数字位数才有用； ③ 4与4.0具有不同的有效数位； ④ 一般来说，有效位数越多，其误差值越小，但也有例外． （4） 数值算法的稳定性 定义5：一个算法如果输入数据有扰动（即误差），而计算过程中舍入误差不增长则称此算法是数值稳定的，否则此算法就称为不稳定的 主要命题及定理 命题1 设x* = ( 10k ( 0.a1a2…an（a1 ( 0）是x的近似值，若x*具有n位有效数字，则其相对误差限满足：. 注：① 有效数位越多，则相对误差越小，反之亦然； ② 在实际应用中，为了要使取得的近似数的相对误差满足一定的要求，可以用命题中的不等式来确定所取得近似数应具有多少位有效数字． 命题2 当自变量有误差时，计算相应的函数值也会产生误差，其误差限可由泰勒展式估计，即： （a） f具有二阶导函数，x*为x的近似值，则 （） f是n元函数，有二阶连续偏导数，xi*为xi的近似值，i=1,2,…n，则 命题3 四则运算中的误差（以二元函数的为例） （）