数值计算方法期末复习天津理工大学.docVIP

(整理)数值计算方法期末复习天津理工大学 (整理)数值计算方法期末复习天津理工大学 PAGE / NUMPAGES (整理)数值计算方法期末复习天津理工大学 精选文档 数值计算方法期末复习 观点题： 1． 算法的好坏性 计算量的大小是权衡算法好坏的一个重要标准 尽量节俭储存量，也是设计算法时需要考虑的一个要素 2． 截断偏差（方法偏差） 无量过程用有限过程近似惹起的偏差 舍入偏差（计算偏差） 不论用计算机、计算器计算仍是笔算，都只好用有限位小数来取代无量小数或用位数较少的小数来取代位数许多的有限小数，产生舍入偏差 3． 有效数字（注意事项 4 点） p7 （ 1）用四舍五入取正确值的前 n 位 x* 作为近似值，则 x* 必有 n 个有效数字 比如， л＝ 3.1415926 ,取3.14 作为近似值，则有 3 位有效数字，取 3.142 作为近似值，则有 4 位有效数字 （ 2）有效数字位数同样的两个近似数，绝对偏差不必定同样 比如，设 x1*= 12345, x2*=12.345 ，两者均有 5 位有效数字，前者的绝对偏差为 3 1/2 ，后者的绝对偏差为 1/2 × 10 p （3）把任何数乘以 10 等于挪动该数的小数点，这样其实不影响其有效数字的位数 定义 x 的近似值 x* 的相对偏差 相对偏差限可由绝对误 差限求出，反之，绝对偏差限也可由相对偏差限求出 5． 减少相对偏差的若干规则 p14 （ 4 点） 两个邻近的数相减，会严重损失有效数字 防备大数 “吃掉 ”小数 在除法运算中要防止出现除数的绝对值远远小于被除数绝对值的情况（绝对值太小的数不宜做除数） 简化计算步骤，减少运算次数采用 数值稳固性好的计算公式 6． 逐渐扫描法 p22 7． 二分法（二分预计式） p24 就是将方程根所在的区间均分为两个小区间， 再判断根属于哪个小区间； 把有根的小区 间再均分为二，再判断根所在的更小的区间，对分；重复这一过程，最后求出所要的近似值 1．计算 f (x)在有解区间 [a, b]端点处的函数值， f (a)， f (b) 2．计算 f (x)在区间中点处的值 f (x0) 精选文档 精选文档 判断若 f (x0) = 0，则 即是根，不然查验： （ 1）若 f (x0 )与 f (a)异号，则知解位于区间 [a, x0]，以 x0 取代 b； （ 2）若 f (x0 )与 f (a)同号，则知解位于区间 [x0, b]， x0 取代 a 频频履行步骤 2、 3， 偏差预计式 8． 解方程的集中方法（课件） 9． 高斯消元法的缺点 a) 假如用作除数 为主元素，消元过程中可能出现 为零的状况，此时消元过程没法进行下去 b) 假如主元素 很小，因为舍入偏差和有效位数消逝等要素， 其自己经常有较大的相对偏差，用其作除数，会致使其余元素数目级的严重增加和舍入偏差的扩散，使得所求的解偏差过大，致使失真 10. 代数插值的推论 ：当 f(x)是次数不超出 n 的多项式时，其 n 次插值多项式就是 f(x)自己 11. 牛顿科特斯公式的系数的性质 p197 （ 3 点） 精选文档 精选文档 柯特斯系数 Ck 之和为 1 柯特斯系数 Ck 拥有对称性，即 Ck＝ Cn-k 柯特斯系数有时为负 12. 复数求积分的思想 p208 为减小因区间过大而造成的偏差过大，将积分区间均分红若干等份 ,每份成为一个 子区间，而后对每个子区间用低阶的求积公式（如梯形公式、辛普森公式或科特斯公式等）求积，再利用积分的区间可加性，把各区间上的积分加起来，获得复化求积公式 13.变步长求积分的思想 p208 变步长积分法思想：将区间逐次对分进行计算，用前后两次计算的结果进行预计，若符合精度要求，就停止计算；不然再次对分，重复以上计算过程，直至达到精度要求为止 14.欧拉公式的几何意义 p231 欧拉公式的几何意义： 用一条初始点重合的折线， 来近似表示微分方程的解 （积分曲线） 中导出方法 精选文档 精选文档 局部截断偏差和阶 p232 局部截断偏差和阶 定义：在 yn 正确的前提下，即 yn=y(xn)时，用数值方法计算 yn+1 的偏差 称为该数值方法计算 yn+1 时的局部截断偏差 定义：数值方法的局部截断偏差为 O(hp+1)，则称这类数值方法的阶数为 p 计算题： 1． 绝对偏差（公式） 2． 有效数字 3． 4． 相对偏差 5． 6． 二分法 7． 迭代法 8． 9． 列主元高斯消元法 10． 11． 克洛特分解法 12． 13． 雅克比迭代法 高斯赛德尔迭代（简答 只要要写出公式） 14． 15． 线性插值 抛物线插值 11. 拉格朗日插值的公式 牛顿科特斯公式 n=1 n=2 的公式 14. 复化梯形 复化辛