数值分析：第一章 绪论.ppt

,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数值分析,Numerical Value Analysis,数值分析研究的对象,数值分析是计算数学的范畴，有时也称它为计算数,学、计算方法、数值方法等，其,研究对象,是各种数学,问题的数值方法的设计、分析及其有关的数学理论和,具体实现的一门学科，它是一个数学分支。是科学与,工程计算（,科学计算,）的理论支持。,许多科学与工程实际问题（核武器的研制、导弹的发,射、气象预报）的解决都离不开,科学计算,。,目前，试验、理论、,计算,已成为人类进行科学活动,的三大方法。,数值分析研究的对象,它与其他学科相结合也产生一些边缘科学，如计算力,学、计算物理、计算生物学及计算经济学等。,计算机只能进行加减乘除四则运算和一些简单的函数计,算,(,即使是函数也是通过数值分析方法处理，转化为四则,运算而形成了的一个小型论软件包,),。,本门课程将着重绍进行,科学计算,所必须掌握的一些最,基本、最常用的算法，并分析其误差。,科学计算的过程,，是从数学模型的提出到上机计算得出结果的完整过程。（下,图表明了其中的,主要步骤,和,相互关系,）,数学化,离散化,程序化,数学模型,构造算法,编制程序,上机运行,输出结果,实际问题,数值分析研究的对象,数值分析研究的任务,将计算机不能直接计算的运算，化成在计算机上可,执行的运算。,针对数值问题研究可在计算机上执行且行之有效的新,的计算公式。,例：解线性方程组，已有,Cram,法则，但不可行。,误差分析，即研究数值问题的性态和数值方法的稳定性。,数值分析研究的目的,学习一些常用的数值方法，掌握数值方法的基本理,论，为进一步研究新算法奠定基础。,初步掌握一种软件包：,Matlab,Mathematic,等的,使用方法。,课程主要内容,代数插值法；,曲线拟合与函数逼近；,数值积分与数值微分；,线性代数方程组数值求解的直接法；,线性代数方程组数值求解的迭代法；,非线性方程与方程组数值求解；,常微分方程数值求解。,第一章 绪论,主要内容：,一些常用概念；,数值计算中的误差；,运算误差分析；,算法的基本概念；,数值型算法的特点；,算法设计的基本方法；,算法的复杂度；,数值型算法的稳定性。,1.,计算方法中常用的一些概念,数值问题,数值解,算法,计算量,病态问题,良态问题,数值稳定算法,数值问题、数值解、算法,由一组已知数据（输入数据），求出一组结果数据（输出数据），使得这两组数据之间满足预先制定的某种关系的问题，称为,数值问题,。,经过计算机的计算求出的解，或由数值计算公式得出的解称为,数值解,。一般数值解是近似值。,由给定的已知量，经过有限次的四则运算及规定的运算顺序，求出所关心的未知量的数值解，这样所构成的整个计算步骤，称为,算法,。,计算量,一个算法所需要的乘法和除法总次数称为,计算量,。计算量的单位为,flop,，表示完成一次浮点数乘或除法所需要的时间。算法的计算量可以衡量算法的优劣，因为它体现着算法的计算效率，通常算法的计算量越小，则算法的计算效率越高，因而该算法也越好。,由于计算机做加减法要比乘除法快得多，故算法的计算量可以不考虑加减法的时间。,例,:,设,A,，分别为,10,20,，,20,50,，,50,10,的矩阵，计算,D=ABC,就有如下不同的算法和计算量,算法,1,：,D=(AB)C,计算量,N1=15000 flop;,算法,2,：,D=A(BC),计算量,N2=12000 flop.,病态问题,因初始数据的微小变化，导致计算结果的剧烈变化问题称为,病态问题,。病态问题也称为坏问题、不良问题，这类问题通常是问题本身固有的。,求解,病态问题,应该特别注意，因为实际问题的数据都是近似的或经计算机计算要对输入数据做舍入处理，这都引起原始数据的扰动，若所求解的正好是个病态问题，则采用通常算法计算就会出现很隐蔽的错误，导致不良的后果。,病态问题,在函数计算方程组求根及方程组求解中都是存在的，它的计算或求解应用专门的方法或将其转化为非病态问题来求解。,数值稳定算法,在计算过程中产生的舍入误差能被控制在一定的范围内，且对最后的结果影响不大的算法称为,稳定算法,。不是数值稳定的算法称为数值,不稳定算法,。,数值不稳定算法会导致计算结果失真，对数值不稳定的算法常采用转化成相应的数值稳定的算法来处理。,2.,对算法所要考虑的问题,计算速度。,例如，求解一个,20,阶线性方程组，用加减消元法需,3000,次,乘法运算，而用克莱姆法则要进行 次运算，如用每,秒,1,亿次乘法运算的计算机要,30,万年。,2.,存储量。,大型问题有必要考虑。,3.,数值稳定性。,在大量计算中，舍入误差是积累还是能控制，这与算法有关。,3.,数值计算中的误差,来源及种类,-,模型误差、参数误差、,截断误差、舍入误差,。,1.,模型误差（也称描述误差）,模型误差是在建立数学模型时，由于忽略了一些次要因素,而产生的误差，它是数学建模阶段要考虑的误差，不是计算,方法可以解决的。,2.,参数误差（也称观测误差）,测量已知参数时，数据带来的误差，它也不是计算方法能,解决的问题。,数值计算中的误差,3.,截断误差（也称方法误差）,截断误差是对参与计算的数学公式做简化可行处理后所产,生的误差（用有限过程代替无限过程或用容易计算的方法代,替不容易计算的方法），是计算方法关注的内容。,4.,舍入误差（也称计算误差）,舍入误差是由于计算机只能表示有限位数字，因而只能取,有限位数进行计算所得的误差，它也是计算方法关注的内容。,数值计算中的误差,舍入误差不可避免，很难控制。,求解过程中产生的误差,现实问题,数学模型,离散格式,模型误差,建模,离散,舍入误差,观测模型,截断误差,数值解,计算,数值计算中的误差,误差的基本概念,绝对误差,-,近似数,x,*,关于准确数,x,的绝对误差：,E,(,x,),=,x,x,*,（,或,E,(,x,*,),=,x,x,*),）,-,近似数,x,*,关于准确数,x,的,绝对误差限,：,E,(,x,),=,x,x,*,-,工程上表示准确数,x,的范围：,x,*,x,x,*,+,或,x,=,x,*,-,函数值的绝对误差：,E,f,(,x,),f,(,x,),E,(,x,),数值计算中的误差,相对误差,-,近似数,x,*,关于准确数,x,的相对误差：,-,函数值的相对误差限：,-,近似数,x,*,关于准确数,x,的,相对误差限,（实际应用）：,数值计算中的误差,有效数字,-,用,x,*,表示,x,时准确到小数点后第,k,位,：,-,近似数,x,*,具有,n(0),位有效数字：,数值计算中的误差,有效数字,设,x,*,是,x,的一个近似值，如果,x,*,的绝对误差限是它的,某一位的半个单位，则说近似值准确到这一位，若该,位到,x,*,的第一位非零数字攻有,n,位，则称这,n,位数字,为有效数字。,例题,下列近似值的绝对误差限都是,0.005,，,试问各个近似值有几位有效数字？,（,3,，,2,，无）,数值计算中的误差,有效数字,一般地，一个近似数，四舍五入到哪一位，就说这个数精确,到哪一位，这时，从左边第一个不是,0,的数字起，到精确的数,位止，所有的数字，都叫做这个数的有效数字,例如：,10/3,通过四舍五入得到的如下近似数，,各精确到哪一位，各有哪几个有效数字,（,1,）,3.3,（,2,）,3.33,数值计算中的误差,有效数字与相对误差的关系,-,n,位,有效数字的近似数,x,*,其相对误差,：,-,相对误差为,的近似数,x,*,至少具有,n,位有效数字。,注,：在未标明近似数的绝对误差时默认该近似数准确到末位数字，,从其最左边的非零数字起直到最右边的一位数字止均为有效数字。,4.,数值计算中应注意的几个问题,某些原则,-,使用收敛稳定的计算方法；,小心处理病态的数学问题；,注意简化计算步骤，减少算术运算的次数；,避免两个相近的数相减，避免绝对值太小的数作除数；,防止大数,“,吃掉,”,小数,计算机运算时，绝对值很小的数作除数会溢出停机，而且当绝对值很小的除数稍有一点误差时，对计算结果影响很大，例如,4.,数值计算中应注意的几个问题,4.,数值计算中应注意的几个问题,避免两个相近的数相减：,注：,1.,其他数学预备知识放在以后的章节中讲。,2.,上课顺序稍微与教材有所不同，,教材中的部分内容不作要求，,对应的这部分考试也不会涉及。,习题,:1.1(3)(4),、,1.2,、,1.3,、,1.4,、,1.6,、,1.9(1),、,1.15-1.18,、,1.21(1),复习提纲,OK,!,Let,s,have a break,!,