同济大学工程数学第1章数值与科学计算引论要点解析.pptVIP

其相对误差限为 有效位数越多，相对误差限越小. 1.3 数值计算中必须注意的几个原则 前面的误差分析只适用于简单情形，一个工程或 科学计算问题往往要运算千万次，由于每步运算都有误差， 如果每步都做误差分析是不可能的，也不科学. 因为误差积累有正有负，绝对值有大有小，都按最坏 情况估计误差限得到的结果比实际误差大得多，这种保守 的误差估计不反映实际误差积累.到目前为止，误差分析只 是定性分析，定量分析尚没有好的方法。 要避免绝对值很小的数做除数 要避免两相近数相减 要防止大数“吃掉”小数 注意简化计算步骤，减少运算次数 数值计算中通常不采用数值不稳定算法，在设计算法时 还应尽量避免误差危害，防止有效数字损失，注意这样几个 原则： 例如： 对分母做微小变化： 分母只有0.0001的变化，计算结果变化很大。 避免很小的数做除数。 解 只有一位有效数字. 则具有3位有效数字. 若改用 求 的小正根. 例2 此例说明，可通过改变计算公式避免或减少有效数字 的损失. 类似地，如果 和 很接近时，由 用右边算式有效数字就不损失. 也应该用右端算式代替左端. 当 很大时， 一般情况，当 时，可用泰勒展开 取右端的有限项近似左端. 如果无法改变算式，则采用增加有效位数进行运算； 在计算机上则采用双倍字长运算，但这要增加机器计算时间和多占内存单元. 例3 已知 a0, a1, a2 ,…, an, x, 计算多项式： 直接计算：运算量（乘） 秦九韶算法（1247年）（horner方法1819）： 运算量n 例4 利用公式 的前 项和，可计算 的近似值（令 ）. 若要精确到 ，需要对 N=100000项求和，此时不但计 算量大，舍入误差的积累也很严重. 若改用 取 ，只要计算前10项之和，其截断误差便小于 . 1.了解数值分析研究的对象及特点；了解误差的来源及分类； 2.掌握误差与有效数字的概念，掌握数值运算的误差估计方法； 3.了解数值算法的稳定性；掌握避免误差危害的若干原则。 本章总结 * * * * * 计算量：一个算法所需的乘除运算总次数，单位是flop. 计算量是衡量一个算法好坏的重要标准。 kjjk 课程简介 科学和工程计算是工程类硕士研究生的一门应用性很强的 重要基础课程，是计算机科学的重要内容。 科学计算是工程实践的重要工具，本课程主要研究用计算机求解各种数学问题的 数值计算方法 及其理论，简称数值计算方法或数值分析。 计算方法 科学计算突破了实验与 理论方法的局限性 科学计算已和理论、实验 并列为三大科学方法 （There are three great branches of science：theory，experiment， and computation.） 科学计算的重要性： 1、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温 插值法! 应用问题举例： 1.梁志伟，马旭东等.一种基于双层插值的路径规划及跟踪算法.《机器人》2010.11 2.任茂栋，梁晋等.数字图像相关法中的优化插值滤波器.《西安交通大学学报》2014.7 3.周峰，赵春宇等.基于时域线性插值的信号周期 计算方法及误差分析《仪器仪表学报》20101.8 4.史再峰等.基于边缘方向插值的视频缩放算法及电路设计.《吉林大学学报》2009.4 相关领域的应用文献 2、铝制波纹瓦的长度问题 建筑上用的一种铝制波纹瓦是用一种机器将一块平整的铝板压制而成的. 假若要求波纹瓦长48英寸,每个波纹的高度(从中心线)为1英寸,且每个波纹以近似2π英寸为一个周期. 求制做一块波纹瓦所需铝板的长度L. 这个问题就是要求由函数f(x)=sin x给定的曲线从x=0到x=48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: 上述积分称为第二类椭圆积分,它不能用普通方法来计算. 数值积分! 主要应用于物理、航天等领域; 神经网络 1.许少华，王颖等一种基于数值积分的过程神经元 网络训练算法.计算机科学.2010.11 2.李盼池，施光尧.基于数值积分的离散过程神经网 络算法及应用;系统工程理论与实践2013.12 使用智能优化算法