第一章 数值分析与科学计算引论.pptVIP

哈尔滨工程大学数值逼近与数值代数第一章数值分析与科学计算引论第1页，共41页，星期日，2025年，2月5日数值分析研究的对象与特点误差的来源与误差分析的重要性误差的基本概念数值运算中误差分析的方法与原则小结第一章绪论第2页，共41页，星期日，2025年，2月5日算法的研究和应用正是本课程的主题！现代科学研究的三大支柱理论研究科学实验科学计算计算数学第3页，共41页，星期日，2025年，2月5日21世纪信息社会的两个主要特征：“计算机无处不在”“数学无处不在”21世纪信息社会对科技人才的要求：--会“用数学”解决实际问题--会用计算机进行科学计算第4页，共41页，星期日，2025年，2月5日第一节数值分析研究的对象与特点数值分析也常称为计算方法，或者叫数值计算方法。是研究用计算机解决数学问题的数值方法及其理论，是把理论与计算机紧密结合起来，着重研究数学问题的数值方法及其理论。它的内容包括：第5页，共41页，星期日，2025年，2月5日建立数学模型选取数值计算方法程序设计上机计算求得结果科学计算解题过程实际问题第6页，共41页，星期日，2025年，2月5日数值分析具有的特点：第一：面向计算机；第二：有可靠的理论分析；第三：有较好的计算复杂性；第四：有数值试验；第7页，共41页，星期日，2025年，2月5日第二节误差来源与误差分析的重要性模型误差在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,而对问题作一些简化,因此和实际问题有一定的区别；观测误差在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,即有误差；由于计算机只能完成有限次算术运算和逻辑运算,因此要将有些需用极限或无穷截断误差过程进行的运算有限化,对无穷过程进行截断,这就带来误差；舍入误差在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差。第8页，共41页，星期日，2025年，2月5日如:若将前若干项的部分和作为函数值的近似公式,由于以后各项都舍弃了,自然产生了误差Taylor展开第9页，共41页，星期日，2025年，2月5日过失误差由于模型错误或方法错误引起的误差.这类误差一般可以避免第10页，共41页，星期日，2025年，2月5日数值计算中除了过失误差可以避免外,其余误差都是难以避免的.数学模型一旦建立,进入具体计算时所考虑和分析的就是截断误差和舍入误差经过大量的运算之后,积累的总误差有时会大得惊人,因此如何控制误差的传播也是数值方法的研究对象.第11页，共41页，星期日，2025年，2月5日第三节误差的基本概念1．绝对误差与绝对误差限例2:若用以厘米为最小刻度的尺去量桌子的长，大约为1.45米，求1.45米的绝对误差。1.45米的绝对误差=？不知道！是近似值的绝对误差,简称为误差。定义1：设x是准确值，x*为x的一个近似值，称（1.5）第12页，共41页，星期日，2025年，2月5日但实际问题往往可以估计出不超过某个正数，即，，则称为绝对误差限，有了绝对误差限就可以知道x范围为即x落在内。在应用上，常常采用下列写法来刻划x*的精度。第13页，共41页，星期日，2025年，2月5日2．相对误差和相对误差限（1.6）定义2：设x是准确值，x*是近似值，称满足 则称为的相对误差限。为近似值的相对误差，相应地，若正数，relativeerror第14页，共41页，星期日，2025年，2月5日绝对误差限相对误差限往往未知代替相对误差代替相对误差限因此第15页，共41页，星期日，2025年，2月5日例1.解:第16页，共41页，星期日，2025年，2月5日例2.解:可见,经四舍五入取近似值,其绝对误差限将不超过其末位数字的半个单位第17页，共41页，星期日，2025年，2月5日定义有6位有效数字有4位有效数字有8位有效数字只有4位有效数字