全国普通高考辽宁省题(文数).ppt

第8章 数值积分 §1 Newton-Cotes 公式 代数精度 §2 复合求积 §3 龙贝格积分 例15，有积分公式: 求该积分公式的代数精确度。 对于任意一个一次多项式，求积公式都是精确成立的； 至少存在一个二次多项式使求积公式不精确成立； 故该求积公式的代数精确度为1。 解：取f(x)=1， 取f(x)=x ， 取f(x)=x2 ， ? = = xi f (xi) 0 1 1/8 0.997397867 1/4 0.989615837 3/8 0.976726744 1/2 0.958851077 5/8 0.936155637 3/4 07/8 0.877192574 1 0.841470985 xi 0 1/8 1/4 3/8 1/2 5/8 3/4 7/8 1 f (xi) 1 0.9973978 … … … … … … … … … 0.8414709 精确解 ： 0.9460831 * §2 正交多项式与最小二乘拟合 §3 函数的最佳逼近 * 法方程为： 5 a + 0.25 b = 9.27 0.25 a + 2.8125 b = 5.005 解得: a=1.7729017857142857 b=1.6219642857142857 误差平方和为：0.44816919642857134 * Cotes系数 7/90 16/45 2/15 16/45 7/90 xi 0 1/8 1/4 3/8 1/2 5/8 3/4 7/8 1 f (xi) 1 0.997397867 0.989615837 0.976726744 0.958851077 0.936155637 00.877192574 0.841470985 xi f (xi) 0 1 1/8 0.997397867 1/4 0.989615837 3/8 0.976726744 1/2 0.958851077 5/8 0.936155637 3/4 07/8 0.877192574 1 0.841470985 复化simpson公式： 1 0.9461458822735868 2 0.9460869339517938 4 0.946083310888472 8 0.9460830853849478 16 0.946083071305562 32 0.9460830704258281 64 0.9460830703708484 128 0.9460830703674122 256 0.9460830703671972 512 0.946083070367183 * 0 0.9207354924039483 1 0.9397932848061772 0.9461458822735868 2 0.9445135216653896 0.9460869339517938 0.9460830040636742 3 0.9456908635827014 0.946083310888472 0.9460830693509172 0.9460830703872227 4 0.9459850299343862 0.9460830853849478 0.9460830703513795 0.9460830703672598 * §3 龙格 - 库塔法 §4 收敛性与稳定性 §7 边值问题的数值解 1. 来源与分类 从实际问题中抽象出数学模型——模型误差 通过测量得到模型中参数的值—— 观测误差 求近似解—— 方法误差(截断误差） 机器字长有限—— 舍入误差 第1章 绪论 2. 传播与积累 误差 误差与有效数字 绝对误差 相对误差 有效数字 函数的误差估计 几点注意事项 第2章 非线性方程求根 §1 多项式基础 §2 二分法 §3 迭代法 迭代法的几何意义 ? Aitken 加速： §4 牛顿法 §5 迭代法的收敛阶 求方程x3-2x-5=0的近似解，精确到0.001。 例1：用二分法 解：f(x)= x3-2x-5，ε=0.001，