数值分析 (第1章 )课件.ppt

数值分析电子课件;课程简介;第1章数值分析与 科学计算引论;1.1 数值分析研究对象与特点 一、数值分析研究对象 计算机解决科学计算问题时经历的过程;二、计算数学与科学计算 计算数学是各种计算性科学的共性基础，兼有基础性、应用性和边缘性的数学科学。科学计算是一门工具性、方法性、边缘性的科学，也是新的计算性交叉学科的统称，如计算物理、计算化学、计算经济学等。 数值分析的内容包括函数的数值逼近、数值微分与数值积分、非线性方程数值解、数值线性代数、常微和偏微数值解等。著名流行软件如Maple、Matlab、Mathematica等已将其绝大多数内容设计成函数，简单调用之后便可以得到运行结果。 但由于实际问题的具体特征、复杂性, 以及算法自身的适用范围决定了应用中必须选择、设计适合于自己特定问题的算法，因而掌握数值方法的思想和内容是???关重要的。 本课程内容包括了微积分、代数、常微分方程的数值方法，必须掌握这几门课程的基础内容才能学好这门课程。;三、数值分析的特点 面向计算机，要根据计算机的特点提供切实可行的有效算法。 有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳定性，还要对误差进行分析。这些都是建立在数学理论的基础上，因此不应片面的将数值分析理解为各种数值方法的简单罗列和堆积。 要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存储量，这也是建立算法要研究的问题，它关系到算法能否在计算机上实现。 要有数值实验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值实验证明是行之有效的。;四、数值分析的学习方法 初学可能仍会觉得公式多，理论分析复杂。给出如下的几点学习方法。 认识建立算法和对每个算法进行理论分析是基本任务，主动适应公式多和讲究理论分析的特点。 注重各章节所研究算法的提出，掌握方法的基本原理和思想，要注意方法处理的技巧及其与计算机的结合。 理解每个算法建立的数学背景、数学原理和基本线索，而且对一些最基本的算法要非常熟悉。 要通过例子，学习使用各种数值方法解决实际计算问题。为掌握本课的内容，还应做一些理论分析和计算练习。;1.2 数值计算的误差 ;3、截断误差 数学模型常难于直接求解，往往要近似替代，简化为易于求解的问题，这种简化带入误差称为方法误差或截断误差。; 误差分析是一门比较艰深的专门学科。在数值分析中主要讨论截断误差及舍入误差。但一个训练有素的计算工作者，当发现计算结果与实际不符时，应当能诊断出误差的来源，并采取相应的措施加以改进，直至建议对模型进行修改。 二、绝对误差、相对误差与有效数字 1、绝对误差与绝对误差限;2、相对误差与相对误差限 误差不能完全刻画近似值的精度。; 定义3 如果近似值 x*的误差限是它某一数位的半个单位，我们就说 x *准确到该位，从这一位起直到前面第一个非零数字为止的所有数字称 x *的有效数字.;;如果我们认为计算结果各数位可靠，将它四舍五入到某一位，这时从这一位起到前面第一个非零数字共 n位。它与计算结果之差必小于该位的半个单位。我们习惯上说将计算结果保留 n 位有效数字。 4、绝对误差，相对误差与有效数字的关系 绝对误差与相对误差的关系由两者定义可知。 绝对误差与有效数字的关系：绝对误差不超过末位有效数字的半个单位。;有效数字与相对误差限的关系：;汽琴胺楞阉棵欧地坎罪纳昼高数惩俄千灯电鲸辱胆苹促岿耙杖划榜柯巧陕数值分析 (第1章 )课件研究生 数值分析;三、数值运算的误差估计 1、四则运算;蛔纤崇螺絮烘俭拂僻拳萝影稀亢尽谋撮淆眠密媚蹋翟循释行行赞粟湿静豁数值分析 (第1章 )课件研究生 数值分析;一、避免误差危害的若干原则 1、要避免除数绝对值远远小于被除数绝对值的除法。 用绝对值小的数作除数舍入误差会增大，如计算x/y， 若0|y||x|，则可能对计算结果带来严重影响，应尽量避 免。;凭杭扛封厌科焊贷鹰恕努哼沧釉周侦鸯愿拨引榴戎准荒堕耻实粕必闺据统数值分析 (第1章 )课件研究生 数值分析;苏伎升翅血臃龄毋霓屋催艾签雕箕赋迈父娃慧勋尾贩酚抬绝匝竣挪陀业筐数值分析 (第1章 )课件研究生 数值分析;3、要防止“大数”吃掉小数 数值运算中参加运算的数有时数量级相差很大，而计算机位数有限，如不注意运算次序就可能出现大数“吃掉”小数的现象，影响计算结果的可靠性。 如用六位浮点数计算某市的工业总产值，原始数据是各企业的工业产值，当加法进行到一定程度，部分和超过100亿元 （0.1×1011），再加产值不足10万元的小企业产值，将再也加不进去。而这部分企业可能为数不少，合计产值相当大.这种情况应将小数先分别加成大数，然