数值分析chapter1

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