数值分析Cht1数值分析的研究对象与特点(免费阅读).ppt

数值分析 主讲：刘建元 ljyiuan64@126.com 一、现代科学技术问题的研究方法 理论推导 科学实验 科学计算 第1章 绪论 §1 数值分析的研究对象与特点 二、什么是数值分析 数值分析是计算数学的一个主要部分,计算数学是数学科学的一个分支,它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现. 实际问题→数学模型→数值计算方法 →程序设计→上机计算求出结果 三、数值分析的基本内容 1、数值逼近 插值法 函数逼近与曲线拟合 数值积分与数值微分 2、数值代数 线性代数问题(方程组和特征值) 非线性方程(组)数值解法 3、常微方程数值解法和偏微方程数值解法 四、数值分析的特点 1、面向计算机 2、可靠的理论分析,保证收敛性、稳定性 3、良好的计算复杂性 4、数值实验 时间复杂性 空间复杂性 五、如何学好数值分析 1、注意掌握基本原理、处理技巧，误差分析 3、积极动手上机实践 2、注重实际问题，练习、作业 一、误差来源、分类 观测误差 截断误差或方法误差 模型误差 §2 数值计算的误差 截断误差： 舍入误差 数制转换、机器数. 二、误差、有效数字 定义1 绝对误差，简称误差： 误差限： 相对误差： 相对误差限： 定义2 例1 42.195, 0.0375551, 8.00033, 2.71828,按四舍五入写出上述各数具有四位有效数字的近似数. 例2 考察三位有效数字重力加速度g, 若以m/s2为单位, g≈9.80m/s2, 若以km/s2为单位, g≈0.00980m/s2, 定理１ 例３ 三、数值运算的误差估计 一、误差分析简介 向后误差分析法 区间分析法 概率分析法 §3 误差定性分析、避免误差危害 二、病态问题与条件数 三、算法的数值稳定性 考虑初始数据误差在计算中的传播问题. 四、避免误差危害的若干原则 除了分清问题是否病态和算法是否数值稳定外,还要考虑避免误差危害和防止有效数字损失的如下原则. 1.避免‘大数’除以‘小数’ 例6 仿计算机，采用3位十进制，用消元法求解方程组 解： 错.为什么,怎么办？ 2.避免两个相近数相减 ３.防止‘大数’吃‘小数’ 例9 仿计算机在3位十进制下， ４.减少运算次数 减少运算次数可以不但节省时间，而且减少舍入误差. 例10 计算多项式的值 秦九韶算法： 作业：P19 3, 7, 11.