计算方法第一章误差试题.pptVIP

Tel 授课: 54 学分：3 在数学发展中，理论和计算是紧密联系的。现代计算机的出现为大规模的数值计算创造了条件，集中而系统的研究适用于计算机的数值方法变得十分迫切和必要。数值计算方法正是在大量的数值计算实践和理论分析工作的基础上发展起来的，它不仅仅是一些数值方法的简单积累，而且揭示了包含在多种多样的数值方法之间的相同的结构和统一的原理。数值算法是进行科学计算必不可缺少的起码常识；更为重要的是通过对它们的讨论，能够使人们掌握设计数值算法的基本方法和一般原理，为在计算机上解决科学计算问题打下基础。因此，计算方法已经成为大学生必修课程。 ? 保证课堂纪律 ? 按时完成作业 ? 按时上课，不迟到早退 几点要求 计算方法讲述的基本内容 如何把数学模型归结为数值问题 如何制定快速的算法 如何估计一个给定算法的精度 分析误差在计算过程中的积累和传播 如何构造精度更高的算法 如何使算法较少的占用存储量 如何分析算法的优缺点 计算方法讲述的内容 1.数值代数：包括线性代数方程组的求解、非线性代数及超越方程的求根及求方阵的特征根与特征向量等内容。 2.数值分析：包括插值、平方逼近、数值积分及数值微分等内容。 3.微分方程数值解：包括求解常微分方程及偏微方程的有限差分法及有限元方法等。 本章内容 §1误差的来源 §2 浮点数，误差、误差限 有效数字 §3 相对误差和相对误差限 §4 误差的传播 §5 减少运算误差的原则 小结 要求掌握的内容 概念 包括有效数字、绝对误差、绝对误差限、相对误差、相对误差限等 误差 截断误差、舍入误差的详细内容，误差种类等 分析运算误差的方法和减少运算误差的若干原则 引言 计算方法, 它是研究各种数学问题的数值解法及其理论的一门学科。 计算方法的任务 实际问题 数学模型 数值计算方法 程序设计 上机计算 数值结果 根据数学模型提出求解的数值计算方法直到编出程序上机算出结果，这一过程便是计算方法研究的对象 1. 对于要解决的问题建立数学模型 2. 研究用于求解该数学问题近似解的算法和过程 3. 按照2进行计算，得到计算结果 计算方法解题的一般过程 计算方法课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试验并分析试验结果。 与纯数学的理论方法不同，用数值计算方法所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近似值或近似曲线。 例如方程 x2=2sinx，在区间(1,2)内有唯一根, 但找不出求根的解析式, 只能用数值计算方法求其近似解。有些数学问题虽有理论上的准确的公式解, 但不一定实用, 例如行列式解法的Cramer法则原则上可用来求解线性方程组,用这种方法解一个n元方程组,要算n+1个阶行列式的值,总共需要n!(n-1)(n+1)次乘法,当n=20时,其乘除法运算次数约需1021次方,即使用每秒千亿次的计算机也得需要上百年,而用高斯（Guass）消去法约需2660次乘除法运算,并且愈大,相差就愈大。可见研究和选择好的算法是非常重要的。 1.1 误差的来源 早在中学我们就接触过误差的概念，如在做热力学实验中，从温度计上读出的温度是23.4度，就不是一个精确的值，而是含有误差的近似值。事实上，误差在我们的日常生活中无处不在，无处不有。如量体裁衣，量与裁的结果都不是精确无误的，都含有误差。 在用计算方法解题过程中可能产生的误差归纳起来有如下几类： 1. 模型误差 2. 观测误差 3. 截断误差 4. 舍入误差 用数学方法解决一个具体的实际问题，首先要建立数学模型，这就要对实际问题进行抽象、简化，因而数学模型本身总含有误差，这种误差叫做模型误差 数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述 数学模型的准确解与实际问题的真解不同 1. 模型误差 在数学模型中通常包含各种各样的参变量，如温度、长度、电压等，这些参数往往是通过观测得到的，因此也带来了误差，这种误差叫观测误差 数学模型中的参数和原始数据，是由观测和试验得到的 由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差 根据实际情况可以得到误差上下界 计算方法中需要了解观测误差,以便选择合理的数值方法与之适应 2. 观测误差 精确公式用近似公式代替时,所产生的误差叫截断误差 例如, 函数f(x)用泰勒(Taylor)多项式 3. 截断误差 （?介于0与x之间） 近似代替，则数值方法的截断误差是 截断误差的大小直接影响计算结果的精度和计算