ch1-算术运算中的误差分析初步0-绪论.pptVIP

数值计算方法 南京信息工程大学 数理学院 信息与计算科学系 §1 数值计算方法的意义、内容与方法 软件的核心就是算法。 20 世纪最伟大的科学技术发明---计算机 计算机是对人脑的模拟，它强化了人的思维智能； 计算机的发展和应用，已不仅仅是一种科学技术 现象，而且成了一种政治、军事、经济和社会现象； 没有软件的支持，超级计算机只是一堆废铁而已； 算法犹如乐谱， 软件犹如CD盘片， 而硬件如同CD唱机。 现代科学研究的三大支柱 理论研究 科学实验 科学计算 计算数学 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 一、计算数学的产生和早期发展 计算数学是数学的一个古老的分支，虽然数学不仅仅 是计算，但推动数学产生和发展的最直接原因还是 计算问题。 二、二十世纪计算数学的发展 数值代数 最优化计算 数值逼近 计算几何 概率统计计算 蒙特卡罗方法 微分方程的数值解法 微分方程的反演问题 数值计算的主要内容 数值代数：方程求根、线性方程组求解、 特征值和特征向量的计算、 非线性方程组的求解； 数值逼近：插值、数值微分和积分、 最小二乘法； 微分方程数值解： 常微分方程数值解； 偏微分方程数值解： 差分法 有限元法 有限体积法 数值计算方法的研究对象和特点 随着电子技术的发展和科学研究、生产实践的需要，电子计算机的使用日益广泛。计算机作为科学计算的主要工具越来越不可缺少，因而要求研究适合计算机使用的数值计算方法。为了更具体地说明数值计算方法的研究对象，我们考察用计算机解决科学计算问题的一般过程，可以概括为 实际问题→数学模型→计算方法→程序设计→上机计算 由实际问题应用有关科学知识和数学理论建立数学模型这一过程，通常作为应用数学的任务。而根据数学模型提出求解的计算方法直到编出程序上机算出结果，进而对计算结果进行分析，这一过程则是计算数学的任务，也是数值计算方法的研究对象。因此，数值计算方法 就是研究用计算机解决数学问题的数值方法及其理论。它的内容包括：误差理论、线性与非线性方程(组)的数值解、矩阵的特征值与特征向量计算、曲线拟合与函数逼近、插值方法、 数值积分与数值微分、常微分方程与偏微分方程数值解等。 数值计算方法应有的特点。概括起来有四点。 第一，面向计算机，要根据计算机特点提供实际可行的有效算法，即算法只能包括加、减、 乘、除运算和逻辑运算，是计算机能直接处理的。 第二，有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳 定性，还要对误差进行分析，这些都建立在相应数学理论基础上。 第三，要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存储量， 这也是建立算法要研究的问题，它关系到算法能否在计算机上实现。 第四，要有数值实验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验 证明是行之有效的。 根据“数值计算”的特点，学习时，首先要注意方法处理的技巧及其与计算机的结合，要重 视误差分析、收敛性及稳定性的基本理论，其次，要通过例子，学习使用各种数值方法解决实际计算问题。 计算方法课程是数学与应用数学的一门必修课程，计算方法是随着计算机产生发展而建立的一个重要数学分支，其性质是研究建立应用计算机解决各种数学问题的数值计算方法与理论；任务是提供计算机上实际可行的、理论可靠的，计算复杂性好的各种常用算法；内容主要包括误差理论，方程求根，线性方程组求解，插值方法，数值积分，微分方程数值解法等。计算方法既具有理论上的高度抽象性与严密逻辑性，又具有应用的广泛性和高度技术性。 计算方法的任务与特点 实际问题　　数学问题　　提供计算方法 程序设计　　上机计算　　结果分析 基本的数学计算问题: 1.大型线性代数方程组Ax=b求解; 2.矩阵A的特征值和特征向量计算; 3.非线性方程 求解(求根); 4.积分 计算; 5.常微分方程初值问题求解; 6.其它。 求精确解(值)一般非常困难。例如： 1. 方程组阶数n很大，例如n=20,计算