1、计算方法 第二章 插值与拟合 第二节 Lagrange插值多项式,计算方法 第二章 插值与拟合 第二节 Lagrange插值多项式,计算方法 第二章 插值与拟合 第二节 Lagrange插值多项式,计算方法 第二章 插值与拟合 第三节 Newton插值多项式,计算方法 第二章 插值与拟合 第四节 埃尔米特插值,计算方法 第二章 插值与拟合 第四节 埃尔米特插值,计算方法 第二章 插值与拟合 第四节 埃尔米特插值,计算方法 第二章 插值与拟合 第四节 埃尔米特插值,计算方法 第七节 曲线拟合的最小二乘法,例： 设有一组观测数据,试用最小二乘法求曲线拟合这组数据 。,解: 通常按下列步骤确定拟合这
2、组数据的曲线 1.描草图。根据所给的数据在方格纸上作草图。 2.设拟合曲线方程。,计算方法 第七节 曲线拟合的最小二乘法,解: 通常按下列步骤确定拟合这组数据的曲线 1.描草图。根据所给的数据在方格纸上作草图。 2.设拟合曲线方程。 由草图分析判断确定 (a,b待定)来拟合曲线。,3.作变换。因拟合曲线函数是指数函数，为便于求解a、b，可对于 两边取对数,计算方法 第七节 曲线拟合的最小二乘法,相应地，原数据表变换为,这样便用一次多项式 拟合变换后的数据。,4. 建立A、B的正则方程组。正则方程组的系数及右端项计算如下：,计算方法 第七节 曲线拟合的最小二乘法,于是正则方程组为,计算方法 第七
3、节 曲线拟合的最小二乘法,解此方程组得 因此有 5. 还原。 由 得到 ， 还原到原来的变量就得到所要求的拟合曲线。,计算方法 第三章 数值积分与数值微分 第一节 等距节点求积公式,n阶牛顿-柯特斯(Newton-Cotes)公式,梯形公式Trapezoidal Rule,辛甫生公式Simpsons Rule,计算方法 第三章 数值积分与数值微分 第一节 等距节点求积公式,例：分别用梯形公式、辛甫生公式、柯特斯公式计算积分,计算方法 第三章 数值积分与数值微分 第一节 等距节点求积公式,若求积公式对于 均能准确成立， 但对于 不准确，则称求积公式具有 m 次代数确度。,代 数 精 度:,计算方
4、法 第三章 数值积分与数值微分 第三节 龙贝格求积公式, Romberg算法：, ?, ?, ?, ,计算方法 第三章 数值积分与数值微分 第三节 龙贝格求积公式,例：用龙贝格算法计算积分,要求误差不超过1/210-5,计算方法 第三章 数值积分与数值微分 第三节 龙贝格求积公式,S1=3.133333 S2= 3.141569 S4= 3.141593,计算方法 第四章 方程求根 第二节 迭代法,计算方法 第四章 方程求根 第二节 迭代法,计算方法 第四章 方程求根 第四节 牛顿法,计算方法 第四章 方程求根 第四节 牛顿法,计算方法 第五章 线性代数方程组的解法 第二节 矩阵分解法,例：使
5、用Doolittle分解法求解,计算方法 第五章 线性代数方程组的解法 第二节 矩阵分解法, 追赶法解三对角方程组 /* Crout Reduction for Tridiagonal Linear System */,Step 1: 对 A 作Crout 分解,直接比较等式两边的元素，可得到计算公式。,Step 2: 追即解 ：,Step 3: 赶即解 ：,计算方法 第五章 线性代数方程组的解法 第二节 矩阵分解法, 追赶法解三对角方程组 /* Crout Reduction for Tridiagonal Linear System */,Step 1: 对 A 作Crout 分解,直接比
6、较等式两边的元素，可得到计算公式。,Step 2: 追即解 ：,Step 3: 赶即解 ：,计算方法 第五章 线性代数方程组的解法 第三节 迭代法,三、 迭代法的收敛性 /* Convergence of Iterative methods */,的收敛条件, ( B )= 1,式中： 是迭代矩阵的特征值。 ( B )称为矩阵B的谱半径.,计算方法 第六章 常微分方程数值解法 第一节 尤拉法与改进尤拉法,计算方法 第六章 常微分方程数值解法 第一节 尤拉法与改进尤拉法,改进欧拉法：,计算方法 第六章 常微分方程数值解法 第一节 尤拉法与改进尤拉法,答疑时间： 10月28日 和 11月13日 晚6：30 - 8：30 答疑地点： 励学楼B111或B110 考试时间： 11周日（11月14日）上午9：00 11：00 考试地点： ？等通知 重点复习： 课堂讲授内容、作业,
