数值分析1 值计算的基本概念教学课件.ppt

第一章 数值计算的基本概念 引言 误差与有效数字 算法的稳定性与病态问题 计算机计算的几个问题 算法设计的原则 解决现代工程技术问题的基本过程（如左图） 数值分析是研究适合于在计算机上使用的实际可行、理论可靠、计算复杂性好的数值计算方法。 2. 相对误差 结论: 定义： 定理（有效数字与相对误差的关系）： 例8 2、对于不同的算法，要注意收敛速度，讲效率 二、 数值计算中要构造和使用数值稳定的计算方法 2．防止两接近的数相减 3、设法控制误差的传播 用递推关系进行计算时必须注意误差的积累. 逆向递推： 三、计算过程中应十分小心处理病态的数学问题 * * 作为一小节内容 §1 引言 一、数值学科的发展历史及现状 现状 特点： （1）应用广泛 边缘学科 计算机模拟实验（指纹、人脸识别等，爆炸模拟等） 科学与工程计算 （2）主要工作 误差评估（讨论方法的好坏） 寻求适合计算机计算的方法 抽象性； 严密的科学性； 应用的广泛性； 使用的高技术性 历史 （经典的工程数学问题） （1）应用方面：解决一些不能求得精确解的问题（近似解） 二、数值分析的研究对象 对象—— 分析实际工程计算问题，由数学模型提出求解的数值计算方法并编程计算出结果，然后进行误差分析。 （2）数值计算本身的特点 构造性： 递推性： 离散化： 近似替代： 计算离散点上的近似值；有可靠的