避免误差危害算法的数值稳定性二.PPT

数值分析 * 数学学院 李胜坤 一、什么是数值分析 数值分析是计算数学的一个主要部分,计算数学是数学科学的一个分支,它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现. 实际问题→数学模型→数值计算方法 →程序设计→上机计算求出结果 第1章 引论 §1 数值分析的研究对象与特点 二、数值分析的基本内容 1、数值逼近 插值法 函数逼近与曲线拟和 数值积分与数值微分 2、数值代数 线性代数问题(方程组和特征值) 非线性方程(组)数值解法 3、常微方程数值解法和偏微方程数值解法 三、数值分析的特点 1、面向计算机 2、可靠的理论分析,保证收敛性、稳定性 3、良好的计算复杂性 4、数值实验 四、如何学好数值分析 1、注意掌握基本原理、处理技巧，误差分析 3、积极动手上机实践 2、注重实际问题，练习、作业 一、误差来源、分类 观测误差 截断误差或方法误差 模型误差 §2 数值计算的误差 截断误差： 舍入误差 数制转换、机器数. 二、误差、有效数字 定义1 绝对误差，简称误差： 误差限： 相对误差： 相对误差限： 定义2 定理１ 例３ 三、数值运算的误差估计 §3 误差定性分析、避免误差危害 一、算法的数值稳定性 二、病态问题与条件数 三、避免误差危害的若干原则 除了分清问题是否病态和算法是否数值稳定外,还要考虑避免误差危害和防止有效数字损失的如下原则. 1.避免‘大数’除以‘小数’ 2.避免两个相近数相减 ３.防止‘大数’吃‘小数’ ４.减少运算次数 减少运算次数可以不但节省时间，而且减少舍入误差. 例10 计算多项式的值 秦九韶算法： *