高等教育数值分析教案-—教案.学案.docVIP

Ch1、§1、数值分析及其特点 1、数值分析及其主要内容 数值分析也称计算方法，主要研究用计算机求解数学问题的数值方法及理论，内容主要包括： (1)数值逼近插值与拟合、多项式逼近等(Ch2~Ch)； (2)数值积分(Ch4)； (3)数值代数求解方程以及特征问题的数值方法(Ch6~Ch9)； ()常微分方程的数值解法(Ch5)。 (1)首先要有可靠的理论分析，以确保算法在理论上的收敛性和数值稳定性； (2)其次要对计算结果进行误差估计，以确定其是否满足精度；(3)还要考虑算法的运行效率，即算法的计算量与存储量。 ，N=32K，1000倍。 例1、分析用Cramer法则解一个阶线性方程组的计算量。 解：计算机的计算量主要取决于乘除法的次数。 用Cramer法则解一个阶线性方程组需计算个阶行列式，而用定义计算阶行列式需次乘法，故总计共需。 此外，还需次除法。 当时，计算量约为次乘法。即使用每秒百亿次乘法的计算机，也需计算3000多年才能完成。 可见，Cramer法则仅仅是理论上的，不是面向计算机的。 §2、数值分析中的误差 1、误差的类型与来源 (1)模型误差；(2)观测误差； (3)截断误差(方法误差) —模型的准确解与数值方法准确解之间的误差； (4)舍入误差—实数形式的原始数据与的计算机数据之间的误差。 计算(误差小于0.01)。 解： (截断误差) (舍入误差)。