数值第一章分析.ppt

第一章 数值分析与科学计算引论 1.1 数值分析对象、作用与特点 许多科学问题的解决都离不开科学计算。本 门课程将着重绍进行科学计算所必须掌握的一些 最基本、最常用的算法,并分析其误差。 1.2 数值计算的误差 2. 误差与有效数字 算法的数值稳定性 病态问题与条件数 1.4 数值计算中算法设计的技术 * * 数值分析包括：函数的数值逼近；数值积分与数值微分；非线性方程的数值解法；数值线性 代数；微分方程的数值解法。 1. 来源与分类 /* Source Classification */ 从实际问题中抽象出数学模型 —— 模型误差 /* Modeling Error */ 通过测量得到模型中参数的值 —— 观测误差 /* Measurement Error */ 求近似解 —— 方法误差 (截断误差 /* Truncation Error */ ) 机器字长有限 —— 舍入误差 /* Roundoff Error */ 数值分析讨论后两个误差。 1.2 数值计算的误差 ? 绝对误差 /* absolute error */ 其中x 为精确值，x* 为x 的近似值。 ，例如： 工程上常记为 ，称为绝对误差限 /* accuracy */， 的上限记为 ? 相对误差 /*