第一章数学模型和数值方法引论要点详解.ppt

§1 数学模型和数值方法引论 1.1 数学模型及其建立方法和步骤 1.2 数学模型举例 1.3 数值方法的研究对象 1.4 数值计算的误差 1.5 病态问题、数值稳定性与避免误差危害 1.6 线性代数的一些基础知识 §1.1 数学模型及其建立方法与步骤 1.1.1 数学模型 1.1.2 人口增长模型 1.1.3 建立数学模型的方法和步骤 §1.1.1 数学模型 数学模型是人们为了一定目的作出的一些必要假设、归纳、抽象所形成的能表达事物的特征、内在规律的数学表式或数学结构. §1.1.2 人口增长模型 人口增长数学模型是英国人口学家Malthus(马尔萨斯) 调查了英国100多年的人口统计资料作出的,他给出了一个 公式,即 它是关于人口增长的特征、内在规律的数学表式或数学结 构.也是一个指数增长模型. §1.1.3 建立数学模型的方法与步骤 1. 形成问题 2. 模型假设 3. 模型的建立 4. 模型求解 5. 模型分析 6. 模型检验与修正 7. 模型的应用 §1.2 数学模型举例 1.2.1 投入产出数学模型 1.2.2 两物种群竞争系统 1.2.3 矿道中的梯子问题 §1.3 数值方法的研究对象 数值方法是数学的一个分支学科，它研究各种数学问题 的数值计算方法的设计、分析，以及有关的数学理论和如何 具体实现，常常也称为数值分析。 本课程讨论的是科学和工程计算中的一些基础的数值方 法以及它们的分析，其内容包括线性代数问题（方程组和特 征值问题）及非线性方程的数值解法，函数的差值和逼近， 数值积分以及常微分方程的数值解法等。其中又包含:误差、 稳定性、收敛性、自适应性、运算量和存储量等，这些基本 概念可用来描述数值方法的适用范围、可靠性、准确性、效 率和使用的方便性等问题。 大家知道，我们所碰到的许多数学问题必须借助于计算机才能解决。然而仅依据我们在大学期间所学的 “高等数学”、 “线性代数” 等数学知识是无法编写出计算程序的。 本书所研究的问题主要有： 1、针对具体的实际问题,设计出一种 较好的,且能在计算机上实现的算法； 2、对算法进行数值分析,从理论上说 明算法的数值结果的存在性,唯一性,收敛 性,稳定性； 3、给出各种算法的误差估计. 数值分析的特点 面向计算机，要根据计算机特点提供切实可行的有效算法。 有可靠的理论分析，能任意逼近并达到精度要求，对近似算法要保证收敛性数值稳定性，还要对误差进行分析。 有好的计算复杂性，包括时间复杂性和空间复杂性。 有数值实验，通过数值试验来证明所给算法行之有效 §1.4 数值计算的误差 1.4.1 误差的来源和分类 1.4.2 误差与有效数字 1.4.3 求函数值和算术运算的 误差估计 §1.4.1 误差的来源与分类 总之,在数值计算中，误差的发生主 要有两个方面： 一类是由于人的过失所产生的，它 可以避免； 另一类误差的发生则不可避免，它 来源于以下几个方面： 1、模型误差； 2、观测误差； 3、截断误差； 4、舍入误差 . §1.4.2 误差与有效数字 说明:常用公式 来代替相对误差. 在分析误差时,相对误差比绝对误差更能刻画误差的特性. 例如，甲用米尺测量10米长的物体所产生的绝对误差为2厘米, 乙用同一米尺测量1米长的物体所产生的绝对误差为1厘米.表 面上看,乙测量的结果比甲的测量结果好,实际不然.因为如果 比较二者所测的相对误差,甲的相对误差为 乙的相对误差为 把四舍五入原则抽象成数学语言如下: 定义4: 设 是 的近似值,将 写成: 其中 是 中的一个数,且 , m为整数,且 的绝对误差限满足不等式 则称 具有n位有效数字. 注 意: 8.000033的具有五位有效数字的近似值是8.0000,而不是8,8只有一位有效数字. 对近似值而言,它的有效数字越多,它的绝对误 差就越小.而且,只要知道了其有效数字的位数,就可 以知道绝对误差限. 其次, 有效数字与相对误差和相