数值计算的方法总复习科学出版社.pptVIP

基于数值积分的方法 第五章 数值积分与数值微分 插值型求积公式，Newton-Cotes求积公式、定步长复化求积公式，复化梯形公式，复化Simpson公式，变步长复化求积公式，Romberg求积公式 数值微分的中点公式，数值微分的Taylor展开法，数值微分的插值法，数值微分的隐式格式 常用的几个积分公式 梯形公式(n=1) Simpson公式(n=2) Newton公式(n=3) Cotes公式(n=4) 例题 5.2.1定步长复化求积公式 1.复化梯形求积公式 一般地将[a,b]区间n等分，则 2.复化Simpson公式 类似于梯形公式： 定步长复化Simpson求积公式算法 变步长梯形求积公式 变步长Simpson求积公式 Romberg求积公式 5.5.1 Taylor展开式方法 几种常用的求导公式 第六章 常微分方程数值解法 显式Euler法，改进的Euler格式，龙格-库塔法，经典四阶龙格-库塔格式 单步法的稳定性 线性多步法，四阶Adams显式公式、隐式公式 6.1 初值问题的Euler方法 初值问题的Euler方法 初值问题的Euler方法 初值问题的Euler方法 初值问题的Euler方法 初值问题的Euler方法 6.1.3 数值稳定性分析 Runge-Kutta方法 6.2.3 R-K法的稳定性 R-K法的稳定性 基于数值积分的方法 基于数值积分的方法 * 高斯顺序消去法 最后 * 高斯顺序消去法 也就是对于方程组AX=b系数矩阵做： * 高斯顺序消去法 * 高斯顺序消去法 * 3.1.2 高斯主元素消去法 Gauss列主元消元法 从第一列中选出绝对值最大的元素 交换 * 高斯列主元消去法 * 高斯列主元消去法 第 k 步 从 的第 k 列 ， ， 中选取绝对值最大项，记录所在行，即 若 交换第k行与l行的所有对应元素，再进行顺序消元。 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Doolittle分解 * Cholesky分解的求法 * Cholesky分解的求法 * Cholesky分解的求法 * 三对角方程组求解的追赶法 * 三对角方程组求解的追赶法 第四章 函数逼近的插值法与曲线拟合法 Lagrange插值法 Newton插值法 离散数据的曲线拟合 * * * 显然Pn(x)为次数不超过n次的多项式，且满足插值条件。 故， Pn(x)为拉格朗日插值问题的解，称为拉格朗日插值多项式。 构造函数Pn(x)： * * * * 例4.5.3 地球温室效应问题 下表统计了近100年内地球大气气温上升的数据.试根据表中数据建立一数学模型即拟和曲线,并根据这一模型,预报地球气温何年会比1860年的平均温度高 解 为简化数据,从1880年起年份记N,其变换n=(N-1870)/10.将地球气温增加值改记为t=1,2,3,4,6,8,10,13,18,24,32,也就是将原气温增加值扩大100倍,根据新数据绘制图4.5.1 (P119) 从图4.5.1可以看出,气温t与变换n大致服从指数函数增长过程,因此,可以假设t与n满足指数函数关系 为决定参数α,β将上式改写成 记 则有 这是已知数据相应地变为如下表所示 n 1 2 3 4 5 6 7 8 9 10 11 ln1 ln2 ln3 ln4 ln6 ln8 ln10 ln13 ln19 ln24 ln32 由式(4.5.16),取n=1,m=10,并将上表已知数据带入得 解方程组得: 相应的t 与 n 的指数型拟合曲线关系为 就是所求地球温室效应的指数函数的数学模型,以此进行预报,即已知t值求 计算方法 总复习 第1章 绪论 误差及有效数字 误差的传递、函数误差 * 误差和有效数字 * 误差估计 * * 有效数字 在工程上，误差的概念就转化为有效数字。 * * * * 1.2.3 函数值的误差估计 第二章? 非线性方程的数值解法 二分法 一般迭代法 Steffensen加速收敛法 Newton法 弦截法 * 二分法 用二分法(将区间对平分)求解。 令 若 ， 则 为有根区间，否则 为有根区间 记新的有根区间为 ， 则 且 * 二分法 对