吉林大学数值计算方法 第一章数值计算方法和误差分析.ppt

第一章数值计算引论 数值计算方法就是要解决如何让计算机计算 数值(如解方程、解方程组、求积分等)不仅算得 快(用的机时少)、而且也要算得准(与真实值 的误差小)的问题。如果光算得快,算得不准(超 过了误差范围),计算出来的结果不能用,计算也就 没有什么意义。如何才能让计算机既算得快又算 得准(误差达到最小)呢?这就需要掌握一些误 差知识  本章介绍的内容 i)数值计算方法的含义及其特点; )误差的来源 ⅱ)误差的有关概念(绝对误差、相对误差、有 效数字) iv)误差的传播过程; ⅴ)算法的数值稳定性概念 )选用数值算法的若干原则。  第一节数值计算方法研究的对象、 内容及特点 数值计算方法是应用数学的一个分支,又称数值 分析或计算方法,它是研究用计算机求解各种数学问 题的数值方法及其理论的一门学科,是程序设计和对 数值结果进行分析的依据和基础。 我们知道,用计算机解决科学计算问题需要经 过以下几个过程:提出具体问题建立数学模型,选 用数值计算方法,程序设计、上机调试直至得出最 终数值结果。可见选用数值计算方法是应用计算机 进行科学计算全过程的一个重要环节  数值计算方法特点 面向计算机。根据计算机特点提供实际 可行的有效算法。即算法只能包括加、减、乘、 除和逻辑运算,是计算机所能直接处理的 ·(2)有可慕的理论分析。能任意逼近并达到 精度要求,对近似算法要保证收敛性和数值稳 定性,还要对误差进行分析。有相应的数学理 论做基础。 (3)有好的计算复杂性(包括空间复杂度和 复杂度)。算法需占用的存储空间要小 运算次数要少。这也是建立算法要研究的问题, 它关系到算法能否在计算机上实现  四个特点数值计算方法 1)面向计算枫算法为如减乘除以及逻辑运第 (2)有可靠的理论分析 (精度要求误差分析收敛性;稳定性) (3)合理的计算复杂性节省时间和空间 (4)数值实验(通过数值实验说明算法的有效)