数值计算方法误差.pptVIP

第1页，共36页，星期日，2025年，2月5日抽象简化实际问题数学模型问题近似解数值计算数值方法求解数学问题的过程§1.1误差的来源和分类第2页，共36页，星期日，2025年，2月5日模型误差：实际问题的解与数学模型的解之差.观测误差：由观测所产生的数学问题（模型）中参量（数据）的误差.截断误差：数学问题的准确解与数值方法所求得的近似解之差.舍入误差：计算过程中对数字的舍取所产生的误差.（计算机可以表示的数是有限的）第3页，共36页，星期日，2025年，2月5日1.2.1绝对误差与相对误差§1.2绝对误差、相对误差和有效数字第4页，共36页，星期日，2025年，2月5日例：例：测得会议室的长为30m宽为10m，长的误差不超过5cm,宽的误差不超过2cm,如何表示？哪一个精度高？第5页，共36页，星期日，2025年，2月5日相对误差：相对误差限：两种误差限的关系：第6页，共36页，星期日，2025年，2月5日1.2.2有效数字第7页，共36页，星期日，2025年，2月5日例如准确到小数点后第6位，有4位有效数字.具有7位有效数字，其误差限第8页，共36页，星期日，2025年，2月5日有效数字和绝对误差限的关系（准确到哪一位）第9页，共36页，星期日，2025年，2月5日第10页，共36页，星期日，2025年，2月5日§1.3数值计算中误差的传播1.3.1基本运算中的误差传播第11页，共36页，星期日，2025年，2月5日特别地，和、差、积、商的误差公式为：第12页，共36页，星期日，2025年，2月5日即和、差的绝对误差限不超过各数的绝对误差限之和，积、商的相对误差极限不超过各数的相对误差限之和.第13页，共36页，星期日，2025年，2月5日1.3.2算法的数值稳定性算法：预先设计计算问题近似解的运算顺序稳定性：在按一个算法的计算过程中，数据误差和舍入误差在计算过程中不增长，则称算法是稳定的；否则称算法是数值不稳定的.第14页，共36页，星期日，2025年，2月5日算法Ⅰ依次计算近似值.第15页，共36页，星期日，2025年，2月5日n(算法Ⅰ)0010203040506070809010-011012-013814-41第16页，共36页，星期日，2025年，2月5日估计第17页，共36页，星期日，2025年，2月5日算法Ⅱ由于取按公式计算例如第18页，共36页，星期日，2025年，2月5日n(算法Ⅱ)00102030405060708090100110120130140第19页，共36页，星期日，2025年，2月5日分析什么原因：由算法Ⅰ对算法Ⅱ第20页，共36页，星期日，2025年，2月5日关于数值稳定性的算法 一个程序往往要进行大量的运算才能得出结果，每一步的运算都可能会产生舍入误差。 在运算过程中，舍入误差能控制在某个范围内的算法称之为数值稳定的算法；否则，就称之为不稳定的算法。第21页，共36页，星期日，2025年，2月5日§1.4数值计算中应注意的问题1.4.1.避免两个相近的数相减两数之差x-y的相对误差为第22页，共36页，星期日，2025年，2月5日一般地，当x充分大时，应作变换：当接近零时，应作变换第23页，共36页，星期日，2025年，2月5日例：如用四位有效数字计算:结果只有一位有效数字;如改为:有四位有效数字。避免了两个相近数的相减。第24页，共36页，星期日，2025年，2月5日