线性代数与计算方法下 .ppt

§7.3 Romberg求积算法 基本要求: 1.熟悉复化梯形公式和复化Simpson公式; 2.熟悉复化梯形公式和复化Simpson公式的截断误差； 3.会编程上机使用Romberg算法. 作业: 作业集(A) 第七章 4,5. §7.4 Gauss型求积公式 第八章 常微分方程初值问题的数值解法 §8.1 Euler法与梯形法 * * 西北工业大学网络教育学院 主讲： 第六章 最小二乘法与曲线拟合 当数据量特别大时一般不用插值法。这是因为数据量很大时所求插值曲线中的未知参数就很多，而且数据量很大时，多项式插值会出现高次插值（效果不理想）或分段低次插值（精度不高）；另外，测量数据本身往往就有误差，所以，使插值曲线刻意经过这些点也不必要。 而曲线拟合是，首先根据物理规律或描点画草图确定一条用来拟合的函数曲线形式，也可选择低次多项式形式（所含参数比较少），然后按最小二乘法求出该曲线，它未必经过所有已知点，但它能反映出数据的基本趋势，且误差最小，效果比较好。 一.定义 　　若秩(A|b)秩(A)，则(6.1)无解，此时称（6.1） 为矛盾方程组。 §6.1 矛盾方程组与最小二乘法 设有线性方程组 二、最小二乘法法 因(6.1)无解，故偏差(残量) (6.3)是n阶方程组,称为原矛盾方程