数值计算方法绪论.pptVIP

则至少具有k位有效数字。5.定理：将近似值表示为，若有k位有效数字，则；反之，若，?定理5说明了有效数字与相对误差限的关系.例：为使的相对误差小于0.001%,至少应取几位有效数字？解：假设?*取到n位有效数字，则其相对误差上限为要保证其相对误差小于0.001%，只要保证其上限满足已知a1=3，则从以上不等式可解得n6?log6，即n?6，应取?*=3.14159。03040201三、数值算法复杂性及稳定性有限个输入数据与有限个输出数据之间函数关系的一个明确无歧义的描述,即输入与输出的都是数值的数学问题。例：一阶微分方程初值问题求函数解析表达式数学问题求函数在某些点的近似函数值数值问题1.问：什么是数值问题？如线性方程组求解和二次方程求根。?“离散化”是将非数值问题的数学模型化为数值问题的主要方法，这也是计算方法的任务之一。2.数值方法的计算复杂性（时间和空间）一个算法如果输入数据有扰动（即误差），而计算过程中舍入误差不增长,则称此算法是数值稳定的，否则此算法就称为数值不稳定的。3.定义：（数值稳定性）对数学问题本身如果输入数据有微小扰动，引起输出数据（即问题真解）的很大扰动，这就是病态问题。4.定义：（病态问题）?病态问题是由数学问题本身性质所决定的，与算法无关，也就是说对病态问题，用任何算法（或方法）直接计算都将产生不稳定性。计算记为????!!!Whathappened?!例（稳定性）:?公式一：递归计算可得：考察第n步的误差造成这种情况的是不稳定的算法.迅速积累，误差呈递增趋势。初始的小扰动?公式二：方法：先估计一个IN,再反推要求的In(nN)。可取初始误差取以此类推，对nN有：01误差逐步递减,这样的算法称为稳定的算法.在我们今后的讨论中，误差将不可回避，算法的稳定性将会是一个非常重要的话题。02考察反推一步的误差：误差分析的方法和原则一、误差分析的方法1、向前误差分析法：利用误差限，随着计算过程逐步向前进行分析，直至估计出最后的结果。注：近似数四则运算得到的误差分别为(1)(避免两近似数相减)(避免大数除以小数)注：称为放大缩小因子或绝对误差条件数。分析：e(y*)=f(x*)?f(x)（2）对于函数y=f(x)，若用x*取代x，将对y产生什么影响？x*与x非常接近时，则有：****************数值计算方法第0章课程介绍什么是数值计算方法?本课程主要内容数值计算方法重要性数值计算方法特点本课程要求程序设计上机计算近似结果输出实际问题建立数学模型设计高效、可靠的数值方法什么是数值计算方法?数值计算方法是一种研究并解决数学问题的数值01近似解方法。02什么是数值计算方法?03数值计算方法特点理论性：数学基础实践性：上机实习04科学与工程计算是20世纪最重要的科学进展之一。01世界科学活动的三种主要手段和方式：数值计算，理论研究和物理实验三足鼎立。02计算性科学分支：计算物理，计算生物学，计算地质学，计算材料学等。03…04数值计算方法的重要性本课程主要内容01非线性方程求根02线性方程组求解03插值和逼近04数值积分05特征值计算06常微分方程数值解法0775（期末考试成绩）+25（上机+作业）=1003.课程评分办法：shenshuqian(密码）4.公共信箱：80（理论）+16（上机）=96教材：李维国、同登科，数值计算方法（第二版），中国石油大学出版社，2008。2.学时：本课程要求勤奋，不迟到，按时高质量完成作业。3误差分析的方法和原则21误差计算机的数系结构第1章绪论一、误差的来源1、从实际问题中抽象出数学模型