湖南大学数值分析课件绪论全解.ppt

数值计算方法 主讲 孟纯军 湖南大学数学与计量经济学院 第1章 绪论 随着科学技术的飞速发展，科学计算愈来愈显示出其重要性。 科学计算的应用之广已遍及各行各业，例如：气象资料的分析图像，飞机、汽车及轮船的外形设计，高科技研究等都离不开科学计算。 因此，作为科学计算的数学工具数值计算方法已成为各高等院校数学、物理和计算机专业等理工科本科生的专业基础课,也是工科硕士研究生的学位必修课。 数值分析或数值计算方法主要是研究如何运用计算机去获得数学问题的数值解的理论和方法. 对那些在经典数学中,用解析方法在理论上已作出解的存在,但要求出他的解析解又十分困难,甚至是不可能的这类数学问题,数值解法就显得不可缺少,同时有十分有效. 计算机解决科学计算问题时经历的几个过程 实际问题——〉数学模型——〉数值计算方法——〉程序设计——〉上机运行求出解 实际问题——〉数学模型：由实际问题应用科学知识和数学理论建立数学模型的过程，是应用数学的任务。 数值计算方法——〉程序设计——〉计算结果：根据数学模型提出求解的数值计算方法，直到编出程序上机算出解，是计算数学的任务。 数值计算方法重点研究：求解的数值方法及与此有关的理论 包括：方法的收敛性，稳定性，误差分析，计算时间的最小（也就是计算费用）,占用内存空间少. 有的方法在理论上虽不够严格，但通过实际计算，对比分析等手段，被证明是行之有效的方法，也可以采用。 因此，数值分析既有纯数学高度抽象性与严密科学性的特点，又有应用的广泛性与实验的高度技术性特点，是一门与使用计算机密切结合的实用性很强的数学课程。 1.1数学问题的数值解法例示 例1..1.1试求函数方程x=cosx在区间 内的一个根。 解 1.2误差概念和有效数 在任何科学计算中其解的精确性总是相对的,而误差则是绝对的.我们从下面这个例子就可以了解误差产生的原因. 误差的分类 模型误差 从实际问题建立的数学模型往往都忽略了许多次要的因素,因此产生的误差称为模型误差. 观测误差 一般数学问题包含若干参数,他们是通过观测得到的,受观测方式、仪器精度以及外部观测条件等多种因素，不可能获得精确值，由此而来产生的误差称为观测误差。 截断误差 在求解过程中，往往以近似替代，化繁为简，这样产生的误差称为截断误差。 舍入误差 在计算机上运算时受机器字长的限制，一般必须进行舍入，此时产生的误差称为舍入误差。 误差和有效数字 误差估计 由于准确值在一般情况下是未知的，因此绝对误差和相对误差常常是无法计算的，但有可能给出估计。误差界就是用于误差估计的。 有效数字 误差估计 两个数相加（减），和的误差等于两个数的误差之和（减）。（误差稳定） 两个数相乘（除），积的相对误差等于两个数的相对误差之和（差）。（相对误差稳定） 两个数相乘，积的误差等于第一个数乘以第二个数的相对误差加上第二个数乘以第一个数的相对误差。（误差什么情况下会严重扩大？） 两个数相除，商的误差等于分母乘以分子的误差减去分子乘以分母的误差，然后除以分母的平方。（误差什么情况下会严重扩大？） 两个数相乘，如果有大因子，积的误差可能严重扩大 两个数相除，如果除数很小，商的误差可能会严重扩大 两个相近的异号数相加，和的相对误差可能严重扩大 两个相近的同号数相减，差的相对误差可能严重扩大 计算函数值产生的误差 例题 计算表明： x*=99.999;y=x*^2+x*-1010； y = -0.2010 x*已经有5位有效数字，但y的误差比较大。 误差控制的一般原则 简化计算步骤，减少运算次数 避免两相近的数相减,以免有效数字的大量丢失 避免大数吃小数,即两数相加时,防止较小的数加不到较大的数上. 避免分母很小(或乘法因子很大),以免产生溢出. 选择稳定的数值方法，控制误差的传播. 1.3算法的优化 算法优劣的标准 从截断误差观点看,算法必须是截断误差小,收敛敛速要快。即运算量小,机器用时少. 从舍入误差观点看,舍入误差在计算过程中要能控制,即算法的数值要稳定. 从实现算法的观点看,算法的逻辑结构不宜太复杂，便于程序编制和上机实现. 例题 误差的积累能够控制的算法，称为稳定的算法。上面例题中的第一种迭代法是不稳定的，第二种迭代法是稳定的。 对于一个数值问题，如果输入的数据有微小的扰动（误差），则会引起输出数据（结果）的相对误差很大，这种问题称为病态问题。 如计算函数值，当该点的导数的绝对值很大时，则问题病态。 后面我们将会遇到病态的线性方程组问题。 绝对误差，相对误差，有效数(浮点数）是度量近似数精度的常用三种。实际计算时最终结果均以有效数给出。同时也就隐含了绝对误差和相对误差界。 引入微分符号 稳定算法与病态问题 50.843276