计算方法word教案.doc

PAGE PAGE 1 计算方法 第一章 绪 论 §1.0 HYPERLINK 引 言 §1.1 数值算法概论 (1) HYPERLINK 计算方法的研究内容、对象与特点 (2) HYPERLINK 基本求解步骤 §1.2 预备知识、误差 (1) HYPERLINK 误差的来源 (2) HYPERLINK 误差分析、数值稳定性的分析和说明 (3) HYPERLINK 误差的基本概念—— HYPERLINK 绝对误差 HYPERLINK 相对误差 HYPERLINK 有效数字 (4) HYPERLINK 数值算法 §1.0 HYPERLINK Matlab简介 统计处理软件： SAS, Spss, Origin 数学CAD软件： MathCAD 等功能强大的著名数学软件。 §1.1 HYPERLINK 数值算法概论 §1.1.1 计算方法的研究内容、对象与特点 内容： (1) 数值代数: 求解线性方程组的解法（分直接方法和间接方法），求矩阵的特征值与特征向量。 (2) 数值逼近：插值和数值逼近，数值微分和数值积分。 (3) 方程求解：非线性方程、常微分方程、偏微分方程数值解法。 对象： (1) 计算方法是一门与计算机应用密切结合的实用性很强的学科； 思维方法是归纳法，核心问题是“误差”或误差分析。 (2) 计算方法这门课程讨论连续变量问题又要讨论离散变量问题，关心的是数值结果。 (3) 计算方法这门课程已成为近代数学的一个重要分支。 特点： (1) 面向计算机 将计算机上不能执行的运算化为在计算机上可执行的运算; (2) 有可靠的理论分析（收敛性、稳定性、误差分析）。 因为可能采用了近似等价运算,故要进行误差分析,即数值的性态及数值方法的稳定性。 (3) 要有好的算法，并考虑计算复杂性（时间、空间） 针对所求解的数值问题研究在计算机上可执行的且有效的计算公式。 (4) 要有数值试验 §1.1.2 HYPERLINK 基本求解步骤 实际 实际 问题 建立数学模型 构造数值 算法 编程上机 计算结果 说明： (1) 数学模型是通过科学实验或者观察分析一系列数据后，用数学作为工具近似地描述客观事物的一种数学表达式。 在数学模型中，往往包含了若干参量如物体比重、阻力系数、热交换系数等，这些物理参数通常由实验仪器测得，根据仪器的精密程度，物理参数的确定也会产生一定的误差。 (2) 在建立了数学模型之后，并不能立刻用计算机直接求解，还必须寻找用计算机计算这些数学模型的数值方法，即将数学模型中的连续变量离散化，转化成一系列相应的算法步骤，编制出正确的计算程序，再上机计算得出满意的数值结果。 (3) 算法：从给定的已知量出发，经过有限次四则运算及规定的运算顺序，最后求出未知量的数值解，这样构成的完整计算步骤称为算法。 评价算法的两个主要标准：计算速度和计算精度，此外，还有计算存贮量等。 一个面向计算机,计算复杂性好,又有可靠理论分析的算法就是一个好算法. 计算复杂性是算法好坏的标志，它包括时间复杂性(指计算时间多少)和空间复杂性(指占用存储单元多少)。对很多数值问题使用不同算法，其计算复杂性将会大不一样，例如对20阶的线性方程组若用代数中的Cramer法则作为算法求解，其乘除法运算次数需要，若用每秒运算1亿次的计算机计算也要30万年，这是无法实现的，而用计算方法中介绍的Gauss消元法求解，其乘除法运算次数只需3 060次，这说明选择算法的重要性。当然有很多数值方法事先不可能知道其计算量，故对数值方法除理论分析外，还必须通过数值试验检验其计算复杂性。作为基本要求希望读者能适当做一些计算机上的数值试验，对加深算法的理解是极有好处的。 例1.1：计算多项式的值。 算法1 由计算出后再计算。 说明：需乘法6次，加法3次，存储单元7个。 算法2 计算。 说明：需乘法3次，加法3次，存储单元7个。 例1.2：计算n次多项式的值。 算法 采用：秦九韶算法(1247) (又称为Horner算法(1819)) 计算。 说明：需乘法n次，加法n次，存储单元n+3个。 上述秦九韶算法的结构是递归的，它通过一次式的反复计算，逐步降低多项式的次数，直到归结为零次式为止。若以多项式的次数（或项数）定义为求值问题的规模，则秦九韶算法的特点是，在递归计算的过程中问题的规模逐次减1。 例1.3：计算在某点的值。 数学上有如下算法: 算法(1) 算法(2) 显然：算法（1）的计算量N=63次乘法； 由于算法（2）中，故计算量N=11次乘法。 算法（2）比算法（1）好。 §1.2 HYPERLINK 误差的基本