全球旧事资料 分类
数值分析教材
f第一章绪论与误差
第一节数值分析研究对象及特点
一、数值分析课的地位数值分析是计算数学的一个主要部分,计算数学是数学科学的一个分
支。它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。用计算机解决科学技术和工程问题的步骤实际问题→建立数学模型→研究计算方法→程序设计→上机计算→求
出结果。例如⑴某一地区的地形图用空中航测方法空中连续拍照。⑵为形成三维地形图建立了一个大型超定线性方程组。⑶采用最小二乘方法求解该方程组的最小二乘解然后再整体平滑。⑷编程序形成一个大型程序上机进行计算。
二、数值分析课的主要内容计算机只能进行加减乘除四则运算和一些简单的函数计算即使是函数也是通过数值分析方法处理转化为四则运算而形成了的一个小型软件包。1数值代数
求解线性和非线性方程的解法分直接方法和间接方法。2插值和数值逼近。3数值微分和数值积分。4常微分方程和偏微分方程数值解法。
三、数值分析具有的特点1面向计算机,要根据计算机的特点提供切实可行的有效算法即算法只
能包含加、减、乘、除和逻辑运算这些运算是计算机能直接处理的运算。2有可靠的理论分析,能任意逼近并达到精度要求,对近似算法要保证
收敛性和数值稳定性,还要对误差进行分析。3要有好的计算复杂性。时间复杂性好是指节省时间,空间复杂性好是
指节省存储量,这也是建立算法要研究的问题它关系到算法能否在计算机上实现。
4要有数值试验,即任何一个算法除了从理论上要满足上述三点外还要通过数值试验证明是行之有效的。
四、对算法所要考虑的问题1计算速度1例如:求解一个20阶线性方程组用加减消元法需3000次乘法运算而
用克莱姆法则要进行
次运算如用每秒1亿次乘法运算的计算机要30万
f年。2存储量。大型问题有必要考虑。3数值稳定性。在大量计算中舍入误差是积累还是能控制这与数值稳
定性算法有关。
例一元二次方程
其精确解为
如用求根公式以及字长为8位的计算器求解有:


那么的值与精确解有天壤之别。若改用
因此算法的选用很重要。
五、学习本课程应注意的问题1要注意掌握方法的基本原理和思想要注意方法处理的技巧其与计算
机的结合,要重视误差分析、收敛性及稳定性的基本理论。2要通过例子,学习使用各种数值方法解决实际计算问题。3要做一定数量的理论分析与计算练习。
差和有效数字
第二节绝对误差、相对误
一、误差的来源r
好听全球资料 返回顶部