第1章 绪论(数值计算分析刘玲).ppt

数值计算方法;第1章 绪论;数值分析或数值计算方法主要是研究如何运用计算机去获得数学问题的数值解的理论和方法.对那些在经典数学中,用解析方法在理论上已作出解的存在,但要求出他的解析解又十分困难,甚至是不可能的这类数学问题,数值解法就显得不可缺少,同时有十分有效.;计算机解决科学计算问题时经历的几个过程 实际问题——〉数学模型——〉数值计算方法——〉程序设计——〉上机运行求出解 实际问题——〉数学模型：由实际问题应用科学知识和数学理论建立数学模型的过程，是应用数学的任务。 ;数值计算方法——〉程序设计——〉计算结果：根据数学模型提出求解的数值计算方法，直到编出程序上机算出解，是计算数学的任务。 数值计算方法重点研究：求解的数值方法及与此有关的理论 包括：方法的收敛性，稳定性，误差分析，计算时间的最小（也就是计算费用）,占用内存空间少. ;有的方法在理论上虽不够严格，但通过实际计算，对比分析等手段，被证明是行之有效的方法，也可以采用。因此，数值分析既有纯数学高度抽象性与严密科学性的特点，又有应用的广泛性与实验的高度技术性特点，是一门与使用计算机密切结合的实用性很强的数学课程。 ;1.1数学问题的数值解法例示;1.1数学问题的数值解法例示;;;; ;现取h=0.05,其结果见下表:;1.2误差概念和有效数;;;;;误差的分类;截断误差 在求解过程中，往往以近似替代，化繁为简，这样产生的误差称为截断误差。 舍入误差 在计算机上运算时受机器字长的限制，一般必须进行舍入，此时产生的误差称为舍入误差。;误差和有效数字;;误差估计;误差估计;;有效数字; ;;绝对误差，相对误差，有效数是度量近似数精度的常用三种。实际计算时最终结果均以有效数给出。同时也就隐含了绝对误差和相对误差界。 ;;函数值的误差估计;;;;;;例题;;多元函数误差估计;;例题;;;1.3算法的优化;设计算法时应遵循的原则 要有数值要稳定性,即能控制误差的传播. 避免大数吃小数,即两数相加时,防止较小的数加不到较大的数上. 避免两相近的数相减,以免有效数字的大量丢失. 避免分母很小(或乘法因子很大),以免产生溢出.;例题;;;;;算法二表明,仅用不多的五次函数值的计算,已获得π的具有五位有效数字的近似值。;;;n;;;;显然算法不稳定，理论上成立的算法，在计算机上机算时，由于初值的误差在计算过程中的传播，而导致结果的失真，这是我们数值计算方法所要研究的。