数值分析Ch1引论.docVIP

§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)。 解 (截断误差)