《数值分析简明教程》讲义.doc

第1章 绪论 数值计算方法是一门与计算机使用密切结合的实用性很强的数学课程，其特点如下: 第一，面向计算机，要根据计算机特点提供实际可行的有效算法，即算法只能包括加、减、 乘、除运算和逻辑运算，是计算机能直接处理的。 第二，有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳 定性，还要对误差进行分析，这些都建立在相应数学理论基础上。 第三，要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存储量， 这也是建立算法要研究的问题，它关系到算法能否在计算机上实现。 第四，要有数值实验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验 证明是行之有效的。 1.1 误差的基本概念 除了极个别的情况外，数值计算总是近似计算，实际计算结果与理论结果之间存在着误差。 数值分析的任务之一是将误差控制在一定的容许范围内或者至少对误差有所估计。 一、误差的来源 1、模型误差 用计算机解决科学计算问题首先要建立数学模型，它是对被描述的实际问题进行抽象，简化而得到的，因而是近似的，数学模型与实际问题之间出现的这种误差称为模型误差。这种误差可忽略不计，在数值计算方法中不予讨论。 2、观测误差 在数学模型中往往还有一些根据观测得到的物理量，如温度，长度，电压等等，测量的结果不可能绝对正确，由此产生的误差称为观测误差。观测误差在数值计算方法中也不予讨论。 3、截断误差（方法误差） 在数学模型不能得到精确解时，通常要用数值方法求它的近似解，其近似解与精确解之间的误差称为截断误差或方法误差。 4、舍入误差 在计算过程中，由于计算机的字长有限，采用计算机数系中和实际数据比较接近的数来表示，由此产生的误差以及计算过程又可能产生新的误差，这些误差称为舍入误差。。 二、绝对误差和相对误差 1、绝对误差秘绝对误差限 设数(精确值)有一个近似值为，记 称e(x)为近似值的绝对误差，简称误差。 当e(x)为正时，近似值偏大，叫做强近似值 ；当它为负时，近似值偏小，叫作弱近似值。 准确值一般是未知的，因而绝对误差也是未知的，但往往可以估计出绝对误差的一个上界，即可以找出一个正数， 使 称为的绝对误差限(或误差限)。 显然，误差限总是正数，且，在应用上常常采用如下写法： 例：用毫米刻度的米尺测量一长度时，如果该长度接近某一刻度，则作为的近似值时 绝对误差还不足以刻划近似数的精确程度，例如，有两个量， 2、相对误差及相对误差限 我们把近似值的误差与准确值的比值，记作 称为近似值的相对误差。 实际计算中，由于真值总是未知的，与绝对误差限类似，可以找到一个正数，使得： 则称为近似数x的相对误差限。 三、有效数字 1、有效数字 如果近似值的误差限是某一位的半个单位，该位到的第一位非零数字共有位，则我们称有位有效数字。 例如，取时， 所以，作为的近似值时，就有3位有效数字。 2、误差限与有效数字的关系 定理1 设有一数x，其近似值 若具有位有效数字，则其相对误差限为 例1：当有3.1416来表示π的近似值时，它的相对误差是多少？（） 定理2 如上形式的近似数，若满足 则至少有位有效数字。 例2 已知的近似数的相对误差限为0.025，最坏情况是何数？(=1.414213562…) —— =1.4 1.2 数值计算中应注意的若干原则 1、要使用数值稳定的计算公式。 运算过程中舍入误差不增长的计算公式——数值稳定的，否则为不稳定的。 2、要避免两个相近数相减。 3、要防止大数“吃掉”小数。（数量级相差很大的数，措施：调整运算次序。） 4、注意简化计算步骤。 第2章 插值方法 在生产实践和科学研究所遇到的大量函数中，相当一部分是通过测量或实验得到的，并不知道它的表达式，只能通过观察、测量或实验得到函数在区间［a，b］上一些离散点上的函数值、导数值等。还有些函数，虽然有明确的解析表达式，但却过于复杂而不便于进行理论分析和数值计算，同样希望构造一个既能反映函数的特性又便于计算的简单函数，近似代替原来的函数。插值法就是寻求近似函数的方法之一。 2.1 引言 设函数y=f(x)在区间［a,b］上有n+1个互异点 ，对应的函数值分别为，若存在一个简单函数y=p(x )，使其经过y=f(x)上的 这n+1个已知点(),(),…，()，即 p()= , i=0,1,…,n 那么，函数p(x)称为插值函数，点称为插值节点，包含插值节点的区间［a,b］称为插值区间,求p (x)的方法称为插值法，f(x)称为被插函数。若p(x)是次数不超