数值分析第1讲绪论课件

数值分析数值分析“诸位在校，有两个问题应该自己问问，第一，到浙大来做什么？第二，将来毕业后做什么样的人？”-竺可桢老校长的两句话刻在浙大紫金港校区的一块大石上“诸位在校，有两个问题应该自己问问，老校长的两句话刻在浙大紫1数值分析数值分析这一讲的主要内容数值分析是做什么的？数值分析这门课程的主要内容这门课程的特点及学习方法数值分析中的基本概念中的基本概念:误差误差 这一讲的主要内容数值分析是做什么的？2数值分析数值分析数值计算（分析）是做什么的？数值计算（分析）是做什么的？3数值分析数值分析1、天体力学中的Kepler方程x是行星运动的轨道，它是时间t 的函数 非线性方程的数值解法非线性方程的数值解法!1、天体力学中的Kepler方程x是行星运动的轨道，它是时间4数值分析数值分析全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号2、全球定位系统（GlobalPositioningSystem,GPS)全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上5数值分析数值分析 表示地球上一个接收点R的当前位置，卫星Si的位置为 ，则得到下列非线性方程组表示地球上一个接收点R的当前位置，卫星Si6数值分析数值分析非线性方程组的数值方法非线性方程组的数值方法!记为其中非线性方程组的数值方法!记为其中7数值分析数值分析3、已经测得在某处海洋不同深度处的水温如下：深度（M）466 741 950 1422 1634水温（oC）7.04 4.28 3.40 2.54 2.13根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米）处的水温插值法插值法!3、已经测得在某处海洋不同深度处的水温如下：插值法!8数值分析数值分析4、铝制波纹瓦的长度问题、铝制波纹瓦的长度问题 建筑上用的一种铝制波纹瓦是用一种机建筑上用的一种铝制波纹瓦是用一种机器将一块平整的铝板压制而成的器将一块平整的铝板压制而成的.假若要求波纹瓦长假若要求波纹瓦长4 4英尺英尺,每个波纹的高度每个波纹的高度(从从中心线中心线)为为1 1英寸英寸,且每个波纹以近似且每个波纹以近似2 2英寸英寸为一个周期为一个周期.求制做一块波纹瓦所需铝板的求制做一块波纹瓦所需铝板的长度长度L.L.4、铝制波纹瓦的长度问题建筑上用的一种铝制波纹瓦是用一种9数值分析数值分析 这个问题就是要求由函数这个问题就是要求由函数f(x)=sin x给定的给定的曲线从曲线从x=0到到x=48英寸间的英寸间的弧长弧长L.由微积分学我们知道由微积分学我们知道,所求的弧长可表示为所求的弧长可表示为:上述积分称为第二类椭圆积分上述积分称为第二类椭圆积分,它不能用普它不能用普通方法来计算通方法来计算.数值积分数值积分!这个问题就是要求由函数f(x)=sinx给定的曲线从10数值分析数值分析数学数学 模型模型 求解复杂问题或运算求解复杂问题或运算 如如数值数值 计算计算 方法方法计算机计算机 近似解近似解数值分析是做什么用的？数值分析是做什么用的？数学求解复杂问题或运算如数值计算机近似解数值分析是做11数值分析数值分析 研究研究(构造）构造）使用计算机求解各种科学使用计算机求解各种科学 与工程计算问题的与工程计算问题的数值方法数值方法对求得的数值解的精度进行对求得的数值解的精度进行评估评估（误（误 差，稳定性）差，稳定性）如何在计算机上实现如何在计算机上实现求解求解研究(构造）使用计算机求解各种科学12数值分析数值分析本课程数值分析讲课范围本课程数值分析讲课范围误差（第误差（第1章章)线形方程组的解法（第线形方程组的解法（第2章章)矩阵特征值和特征向量的计算（第矩阵特征值和特征向量的计算（第3章章)函数求根，非线性方程和方程组求解（第函数求根，非线性方程和方程组求解（第4章章)函数插值，逼近，正交多项式（第函数插值，逼近，正交多项式（第5章章)数值积分（第数值积分（第6章章)数值微分和常微分方程数值解差分法（第数值微分和常微分方程数值解差分法（第7章章)偏微分方程数值解简介（第偏微分方程数值解简介（第8章选讲内容章选讲内容)本课程数值分析讲课范围误差（第1章)14数值分析数值分析1.主要教材主要教材颜庆津，数值分析。北航出版社，2006。2.数值逼近参考书数值逼近参考书李庆扬，王能超，易大义：数值分析。清华大学出版社，2001。李岳生，黄友谦：数值逼进。北京人民教育出版社，1979。王德人、杨忠华，数值逼近引论，高等教育出版社，1990王仁宏，数值逼近，北京：高等教育出版社，1999徐萃薇：计算方法引论。北京高等教育出版社，1985。3.数值代数参考书数值代数参考书曹志浩，数值线性代数，上海：复旦大学出版社，1996.徐树方，矩阵计算的理论与方法，北京大学出版社，1995.4.微分方程数值解参考书微分方程数值解参考书李立康、於崇华、朱政华，微分方程数值解法，复旦大学出版社，1999陆金甫、关治，微分方程数值解法（第二版），北京：清华大学出版社，20045.综合类（数值分析与科学计算、习题、实验等）参考书综合类（数值分析与科学计算、习题、实验等）参考书蔡大用，数值分析与实验学习指导，北京：清华大学出版社，20011.NumericalRecipes(数值方法库）inC/Matlab/Fortran/C+,其他其他1.http:/en.wikipedia.org/wiki/Numerical_analysisSoftware：IMSL，NAG，MATLAB参考资料参考资料主要教材参考资料15数值分析数值分析本门课程的特点既有数学类课程中理论上的抽象性和严谨既有数学类课程中理论上的抽象性和严谨性，又有实用性和实验性的技术特征性，又有实用性和实验性的技术特征各部分内容相对独立各部分内容相对独立本门课程的特点既有数学类课程中理论上的抽象性和严谨性，又有实16数值分析数值分析学习要求学习要求掌握各种方法的基本原理与构造方法掌握各种方法的基本原理与构造方法重视各种方法的误差分析重视各种方法的误差分析掌握经典方法的程序代码掌握经典方法的程序代码学习要求掌握各种方法的基本原理与构造方法17数值分析数值分析其它要注意的几点结合自己的研究方向，有重点地学习，最好能带着研究课题中的问题来学习对每一类问题，不但要掌握求解方法的基本原理，还要掌握一套自己的程序代码课前一定要做好预习和准备（按专题讲解）课后要认真完成作业和上机练习有问题要及时问，（答疑时间和地点?)办公室：图书馆西配楼519室，Email：numerical_其它要注意的几点结合自己的研究方向，有重点地学习，最好能带着18数值分析数值分析数值分析中的基本概念：数值分析中的基本概念：误差误差数值分析中的基本概念：误差19数值分析数值分析 误差的来源误差的来源现 实 世 界 研究对象测量数据数学模型的建立数值计算方法程序设计测量误差模型误差截断误差(方法误差)舍入误差上机计算上机计算上机计算上机计算求得结果求得结果求得结果求得结果误差的来源现实世界研究测量数20数值分析数值分析误差的分类（误差的分类（1/4）通过对实际问题进行抽象、简化得到的数学模型，与实际现象之间必然存在误差，这种误差称之为模型误差。误差的分类（1/4）通过对实际问题进行抽象21数值分析数值分析误差的分类（误差的分类（2/4）一般数学问题包含若干参量，他们的值往往通过观测得到，而观测难免不带误差，这种误差称之为观测误差。4、已经测得在某处海洋不同深度处的水温如下：深度（M）466 741 950 1422 1634水温（oC）7.04 4.28 3.40 2.54 2.13根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米）处的水温误差的分类（2/4）一般数学问题包含若干参量，他们的22数值分析数值分析误差的分类（误差的分类（3/4）由于计算机的字长有限，参加运算的数据及其运算结果在计算机上存放会产生误差，这种误差称之为舍入误差。舍入误差。舍入误差与机器字长紧密相关舍入误差与机器字长紧密相关!例如：在十位十进制下，会出现：1/3=0.333 333 333 3误差的分类（3/4）由于计算机的字长有限，参加运算的数23数值分析数值分析S4 R4 /*Remainder*/取取则则称为称为截断误差截断误差 /*Truncation Error*/将将 e-x2 作作Taylor展开后再积分展开后再积分截断（方法）误差截断（方法）误差:求解数学模型所用的数值计算求解数学模型所用的数值计算方法如果是一种近似的方法，那么只能得到近似解，方法如果是一种近似的方法，那么只能得到近似解，由此产生的误差称为截断误差或方法误差由此产生的误差称为截断误差或方法误差S4R4/*Remainder*/取则称为截断误24数值分析数值分析1.2.2 误差与有效数字误差与有效数字 /*Error&Significant Digits*/绝对误差绝对误差 /*absolute error*/|e|的上限记为的上限记为，称，称为绝对误为绝对误差限差限/*accuracy*/工程上常记为工程上常记为xa，例如：，例如：e=x-a,其中其中x为精确值，为精确值，a为为x的近似值。的近似值。1.2.2误差与有效数字/*Error&Si25数值分析数值分析实际应用中，精确解往往无法得到！实际应用中，精确解往往无法得到！相对误差相对误差 /*relative error*/相对误差上限相对误差上限/*relative accuracy*/定义为定义为实际应用中：实际应用中：思考题思考题1：实际应用中，用：实际应用中，用a取代取代x合理吗？为什么？合理吗？为什么？（提示：当绝对误差限较小时，两者的差为相对误差限的高阶无穷小量，可以忽略）（提示：当绝对误差限较小时，两者的差为相对误差限的高阶无穷小量，可以忽略）当当 较小时，因两者的差为较小时，因两者的差为:实际应用中，精确解往往无法得到！相对误差/*rel26数值分析数值分析有效数字有效数字 定定义义：如如果果近近似似值值a的的误误差差限限是是某某一一位位数数的的半半个个单单位位，则则称称a准准确确到到小小数数点点后后n位位，并并从从第第一一个非零的数字到这一位的所有数字均为有效数字。个非零的数字到这一位的所有数字均为有效数字。例：例：3.1415926535,3.1416有五位有效数字有五位有效数字,误差限为误差限为0.00005。例：例：a=0.0034000.5E-5近似值准确到小数点后近似值准确到小数点后五位，有三位有效数字。五位，有三位有效数字。有效数字27数值分析数值分析1.2.3 函数求值的的误差估计函数求值的的误差估计 /*Error Estimation for Functions*/问题问题：对于：对于 y =f(x)，u u=f(=f(a a),),若用若用a 取代取代x，将对，将对y 产生什么影响产生什么影响？分析分析：e(u)=f(x)f(a)e(a)=x a中值定理（中值定理（Mean Value Theorem）=f()(x a)a 与与 x 非常接近时，可认为非常接近时，可认为 f()f(a)，则有：，则有：|e(u)|f(a)|e(a)|,(u)=|f(a)|.(a)即：即：a 产生的误差经过产生的误差经过 f 作用后被放大作用后被放大/缩小了缩小了|f(a)|倍。故称倍。故称|f(a)|为为放大因子放大因子/*amplification factor*/或或 绝对条件数绝对条件数/*absolute condition number*/.1.2.3函数求值的的误差估计/*ErrorEs28数值分析数值分析 f 的条件数在某一点是的条件数在某一点是小小大大，则称，则称 f 在该点是在该点是好条件的好条件的/*well-conditioned*/坏条件的坏条件的/*ill-conditioned*/。f的条件数的条件数f的条件数在某一点是小大，则称f在该点是好条件29数值分析数值分析特别情况特别情况u=f（x）：多元函数多元函数u=f（x1，xn）：特别情况u=f（x）：多元函数u=f（x1，xn）30数值分析数值分析误差的四则运算误差的四则运算误差的四则运算31数值分析数值分析例求积分由可得算法1：算法2：首先给出两种算法的初始值：误差分析的重要性误差分析的重要性例 求积分由32数值分析数值分析两种算法与真实值的比较两种算法与真实值的比较33数值分析数值分析说明在上表中，是算法1计算的值，是算法2计算的值，而是真实值的一个近似。从上表我们不难直观的得出结论：随着n的增大，算法一的出来的值是越来越偏离真实值，我们可以说，算法1是不稳定的。定义定义：对于某个算法，若输入数据的误差在对于某个算法，若输入数据的误差在计算过程中迅速增长而得不到控制，则称计算过程中迅速增长而得不到控制，则称该算法是数值不稳定的，否则是数值稳定该算法是数值不稳定的，否则是数值稳定的。的。说明在上表中，是算法1计算的值，34数值分析数值分析 在我们今后的讨论中，在我们今后的讨论中，误差误差将不可回避，将不可回避，算法的算法的稳定性稳定性会是一个非常重要的话题。会是一个非常重要的话题。在我们今后的讨论中，误差将不可回避，35数值分析数值分析4.数值运算中误差分析的方法与原则数值运算中误差分析的方法与原则数值运算总是在一个预先设计好的算法中进行的，所谓算法就是一个有限的基本运算序列。这个序列预定了怎样从输入数据去计算出问题的解。由于运算是在计算机上进行的，而计算机的字长有限，因而产生舍入误差。为减小舍入误差的影响，设计算法时应遵循以下一些原则：要避免除数绝对值远远小于被除数的绝对值的除法要避免除数绝对值远远小于被除数的绝对值的除法要避免两相近数相减要避免两相近数相减要防止大数要防止大数“吃掉吃掉”小数小数注意简化计算步骤，减少运算次数注意简化计算步骤，减少运算次数4.数值运算中误差分析的方法与原则数值运算总是在一个预先36数值分析数值分析5 Remarks5Remarks37数值分析数值分析避免相近的两数相减避免相近的两数相减(会耗失许多有效数字,可以用数学公式化简后再做).例 各有五位有效数字的23.034与22.993相减.23.034-22.993=0.041 0.041只有两位有效数字,有效数字的耗失,说明准确度减小,因此,在计算时需要加工计算公式,以免这种情况发生.例 当 x 较大时,计算避免相近的两数相减38数值分析数值分析防止防止”大数大数”吃吃”小数小数”当两个绝对值相差很大的数进行加法或减法运算时,绝对值小的数有可能被绝对值大的数吃掉从而引起计算结果很不可靠.例:求 两者结果不同,因为计算机计算时做加减法要“对阶”,“对阶”的结果使大数吃掉了小数.产生了误差.为了避免由于上述原因引起的计算结果严重失真,可以根据一些具体情况,存在需要把某些算式改写成另一种等价的形式.防止”大数”吃”小数”39数值分析数值分析注意简化计算步骤，减少运算次数注意简化计算步骤，减少运算次数例例 已知a0,a1,a2,an,x,计算多项式：直接计算：运算量（乘）秦九韶算法（1247年）：运算量运算量注意简化计算步骤，减少运算次数例已知a0,a1,40数值分析数值分析作业Page12-13:习题：1，3，5，7，8.阅读NumericalRecipesinC：page19-21.关于误差和稳定性的内容。作业Page12-13:41