有效数字和误差分析

《有效数字和误差分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、随着科学技术的飞速发展，科学计算愈来愈显示出其重要性。科学计算的应用之广已遍及各行各业；例如：气象、地震资料的分析图像，飞机、汽车及轮船的外形设计，油藏的数值模拟，高科技研究等都离不开科学计算。因此，作为科学计算的数学工具的数值计算方法已成为各高等院校数学、物理和计算机应用专业等理工科本科生的专业基础课，也是工科硕士研究生的学位必修课。为什么要开设这个课呢？1.绪论1.认识建立算法和对每个算法进行理论分析是基本任务，主动适应“公式多”的特点；2.注重各章建立算法的问题的提法，搞清问题的基本提法，逐步深入；3.理解每个算法建立的数学背景，数学原理和基本线索，对最基本的算法要非常熟悉；4.认

2、真进行数值计算的训练，学习各章算法完全是为用于实际计算，必须真会算。如何进行学习？数值分析又称计算方法或数值计算方法，是一门与计算机应用密切结合的实用性很强的数学课程，它研究的是各种数学问题的一类近似解法——数值方法，即从一组原始数据（如模型中的某些参数）出发，按照确定的运算规则进行有限步运算，最终获得数学问题数值形式的满足精度要求的近似解。1.1研究对象数值分析方法课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试验并分析试验结果。与纯数学的理论方法不同，用数值分析所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近

3、似值或近似曲线。实际问题数学模型数值计算方法程序设计上机计算数值结果根据数学模型提出求解的数值计算方法直到编出程序上机算出结果，这一过程便是数值分析研究的对象数值计算方法的任务数值计算方法的主要特点借助计算机提供切实可行的数学算法.想的精确度;收敛且稳定;误差可以分析或估计.所提出的算法必须具有：可靠的理论分析;理时间复杂性好__指节省时间；空间复杂性好__指节省存储量。计算复杂性好通过数值实验证明算法行之有效.采用“近似替代”方法→逼近采用“构造性”方法采用“离散化”方法把求连续变量的问题转化为求离散变量的问题采用“递推化”方法复杂的计算归结为简单过程的多次重复，易于用循环结构来实现（

4、迭代法）。采用各种搜索方法构造数值算法主要手段1、数值逼近插值与拟合、数值积分与微分2、数值代数线性代数方程组的解法、非线性代数方程（组）的解法3、微分方程数值解ODEPDE1.2研究内容1.3.1误差的来源与分类从实际问题中抽象出数学模型——模型误差例:质量为m的物体，在重力作用下,自由下落，其下落距离s与时间t的关系是：其中g为重力加速度。1.3误差通过测量得到模型中参数的值——观测误差求近似解——方法误差（截断误差）例如，当函数用maclaurin多项式近似代替时，数值方法的截断误差是与0之间。在机器字长有限——舍入误差用计算机、计算器和笔算，都只能用有限位=3.1415926…

5、小数来代替无穷小数或用位数较少的小数来代替位数较多的有限小数，如：四舍五入后……在数值计算方法中，主要研究截断误差和舍入误差（包括初始数据的误差）对计算结果的影响！1.3.2误差与有效数字1、绝对误差与绝对误差限例:若用以厘米为最小刻度的尺去量桌子的长，大约为1.45米，求1.45米的绝对误差。1.45米的绝对误差=？不知道！定义：设是准确值，为的一个近似值，称是近似值的绝对误差,简称为误差。但实际问题往往可以估计出不超过某个正数，即则称为绝对误差限，有了绝对误差限就可以知道的范围为即落在内。在应用上，常常采用下列写法来刻划的精度。例1设x==3.1415926…近似值x*=3.14,

6、它的绝对误差是0.0015926…，有x-x*=0.0015926…0.002=0.210-2例2又近似值x*=3.1416，它的绝对误差是0.0000074…，有x-x*=0.0000074…0.000008=0.810-5例3而近似值x*=3.1415，它的绝对误差是0.0000926…，有x-x*=0.0000926…0.0001=0.110-3可见，绝对误差限*不是唯一的，但*越小越好2、相对误差与相对误差限定义：设是准确值，是近似值，是近似值的误差，通常取为近似值的相对误差，记作，称一般情况下是不知道的，怎么办？事实上，当较小时是的二次方项级,故可忽

7、略不计.相应地，若正数满足则称为的相对误差限。例4.甲打字每100个错一个，乙打字每1000个错一个，求其相对误差限解：根椐定义:甲打字时的相对误差限乙打字时的相对误差限3、有效数字定义：如果则说近似表示准确到小数后第位，并从这由上述定义第位起直到最左边的非零数字之间的一切数字都称为有效数字，并把有效数字的位数称为有效位数。定义:若近似值的误差限是某一位的半个单位,也即，若有位有效数字。则称其中，是1到9中的一个数字；是0到9中一个