线性代数计算方法下.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阶方程组,称为原矛盾方程组对应的正规方程组(或正则方程组,法方程组).故矛盾方程组的最小二乘解一定是相应的正规方程组的解,反之结论是否成立呢? 三.理论讨论 1. 不难理解,偏差总量 无最大值,但有最小值,又 只有一个驻点(偏导为零的点),故该驻点一定就是最小值点,亦即法方程组(6.3)的解一定就是矛盾方程组的最小二乘解.当然,也可从数学上更严格推证这个结论(略)。 §6.2 多项式拟合 基本要求: 1.熟悉曲线拟合的定义和几何意义; 2.会用最小二乘法求矛盾方程组的最小二乘解; 3.会用多项式曲线拟合给定数据; 4.会用参数是线性形式的曲线拟合给定数据. 作业: 作业集B 第六章 1,2,3,4. 第七章 数值积分与数值微分 §7.1 Newton-Cotes求积公式 基本要求: 1. 熟悉插值型求积公式; 2. 熟悉常用的两个Newton-Cotes求积公式即两点梯型公式及三点Simpson公式及其误差； 3. 熟悉求积公式的代数精确度. 作业: 作业集A 第七章 1,2(不推导,只画图说明几何意义) 3. 提高求积精度——增加节点 分段使用节点少的Newton-Cotos公式 即所谓的复化求积公式 整体使用节点多的N-C公式。 ? 原因： ①高次插值有时出现Runge 现象，误差更大； ②节点增多，Ak有正有负，不能保证稳定性。 §7.2复化求积公式 一．常用复化求积公式 *