第1章数值计算绪论及误差.ppt

数 值 分 析Numerical Analysis 主讲教师： 邹昌文 E-mail:zoucw@ 绪论及误差 在数学发展中，理论和计算是紧密联系的。现代计算机的出现为大规模的数值计算创造了条件，集中而系统的研究适用于计算机的数值方法变得十分迫切和必要。数值计算方法正是在大量的数值计算实践和理论分析工作的基础上发展起来的，它不仅仅是一些数值方法的简单积累，而且揭示了包含在多种多样的数值方法之间的相同的结构和统一的原理。数值算法是进行科学计算必不可缺少的起码常识；更为重要的是通过对它们的讨论，能够使人们掌握设计数值算法的基本方法和一般原理，为在计算机上解决科学计算问题打下基础。 1. 认识所建立算法和对每个算法进行理论分析是基 本任务，主动适应“公式多”的特点；2. 注重各章建立算法的问题的提法，搞清问题的基 本提法，逐步深入；3. 理解每个算法建立的数学背景，数学原理和基本 线索，对最基本的算法要非常熟悉；4. 认真进行数值计算的训练，学习各章算法完全是 为用于实际计算，必须真会算。 ? 记好课堂笔记 ? 保证课堂纪律 ? 按时完成作业 ? 按时上课，不迟到早退 几 点 要 求 如何把数学模型归结为数值问题 如何制定快速的算法 如何估计一个给定算法的精度 分析误差在计算过程中的积累和传播 如何构造精度更高的算法 如何使算法较少的占用存储量 如何分析算法的优缺点 数值分析讲述的基本内容 数值分析研究对象与特点 对象 实际问题 数学化 数字化 程序化 特点 面向计算机 可靠性分析 好的计算复杂性 有数值实验 数值分析的研究方法---构造法 数值分析课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试验并分析试验结果。 与纯数学的理论方法不同，用数值计算方法所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近似值或近似曲线。 数值分析 例如方程 x2=2sinx，在区间(1,2)内有唯一根, 但找不出求根的解析式, 只能用数值计算方法求其近似解。有些数学问题虽有理论上的准确的公式解, 但不一定实用, 例如行列式解法的Cramer法则原则上可用来求解线性方程组,用这种方法解一个n元方程组,要算n+1个n阶行列式的值,总共需要n!(n-1)(n+1)次乘法,当n=20时,其乘除法运算次数约需1021次方,即使用每秒千亿次的计算机也得需要上百年,而用高斯（Guass）消去法约需2660次乘除法运算,并且愈大,相差就愈大。可见研究和选择好的算法是非常重要的。 算法(数值算法):是指有步骤地完成解数值问题的过程。 数值算法的特点 ? 目的性，条件和结论、输入和输出数据均要有明确的规定与要求。 ? 确定性，精确地给出每一步的操作(不一定都是运算)定义, 不容许有歧义。 ? 可执行性，算法中的每个操作都是可执行的 ? 有穷性，在有限步内能够结束解题过程 总之：必须是构造性的数值方法 构造算法的途径 迭代法 离散法 离散问题解析化法 外推法 误差/Error/ 误差来源与分类/Source Classification/ 从实际问题中抽象出数学模型 —— 模型误差 / Modeling Error / 通过测量得到模型中参数的值 —— 观测误差 / Measurement Error / 求近似解 —— 方法误差 (截断误差 / Truncation Error / ) 机器字长有限 —— 舍入误差 / Roundoff Error / 用数学方法解决一个具体的实际问题，首先要建立数学模型，这就要对实际问题进行抽象、简化，因而数学模型本身总含有误差，这种误差叫做模型误差，例自由落体 数学模型是指那些利用数学语言模拟现实而建立起来的有关量的描述，数学模型的准确解与实际问题的真解不同 实际问题的真解 数学模型的真解 为减化模型忽略次要因素 定理在特定条件下建立与实际条件有别 模型误差 忽略了空气阻力 在数学模型中通常包含各种各样的参变量，如温度、长度、电压等，这些参数往往是通过观测得到的，因此也带来了误差，这种误差叫观测误差，例重力加速度 数学模型中的参数和原始数据，是由观测和试验得到的 由于测量工具的精度、观测方法或客观条件的限制,使数据含有测量误差,这类误差叫做观测误差或数据误差 数值方法中需要了解观测误差,以便选择合理的数值方法与之适应 观测误差 精确公式用近似公式代替时,所产生的误差叫截断误差例如, 函数f(x)用泰勒(Taylor)多项式 （?介于0与x之间） 近似代替，则数值方法的截断误差是 截