计算方法——总复习.pptx

计算方法——总复习;第1章 绪论;相对误差;有效数字;绝对误差限;误差的传播;误差的传播;注意的问题;第2章 方程求根;将区间一分为二。若 f ( x0 ) = 0, 则 x0 就是方程的根,否则判别根 在 x0 的左侧还是右侧。;二分法;将方程 f (x)= 0 化为等价方程;则迭代过程在 的邻近为 p 阶收敛。;牛顿切线法;定理;双点割线法或记忆割线法;;第3章 线性方程组求解;高斯消元法;高斯消元法; 高斯主元素消元法;;高斯—若当消元法;矩阵分解;a11 a12 ? a1k ? a1n u11 u12 ? u1k ? u1n 第1框 a21 a22 ? a2k ? a2n l21 u22 ? u2k ? u2n 第2框 ? ? ? ? ? ? ? ? ? ? ak1 ak2 ? akk ? akn lk1 lk2 ? ukk ? ukn 第k框 ? ? ? ? ? ? ? ? ? ? an1 an2 ? ank ? ann ln1 ln2 ? lnk ? unn 第n框;Ly=b Ux=y ;LDLT (Cholesky) 分解法;Ly=b LTx=D-1y;平方根法（LLT 分解法）;Ly=b LTx=y;;追赶法;交替计算;① 非负性 ||x||?0 ，等号仅当 x=0 时成立； ② 齐次性 对任何实数 ? , || ? x||=| ? |· ||x||； ③ 三角不等式 ||x+y||? ||x|| +||y|| ； 则称 ||x|| 为向量 x 的范数。;向量的范数;定义2 对任意n阶方阵 A=(aij)nn，若对应一个非负实数 ||A|| ，满足;常用的矩阵范数有;定义3 设n 阶方阵 A=(aij)nn 的特征值为?i (i=1,2, …,n), 称; 定义2 设A是非奇异矩阵, 称数 condv(A) =||A-1||v||A||v (v=1,2或?) 为矩阵A的条件数 .; 条件数的性质:;迭代法;雅可比迭代法;;于是雅可比迭代法可写为矩阵形式;建 立 迭 代 格 式;　 定 义1 设n 阶矩阵A=(aij)n×n，如果;第4章 特征值和特征向量——适用大型稀疏矩阵;当k充分大时, 有;反幂法;原点平移法;第5章 代数插值;拉格朗日基函数：;牛顿插值法;xk;差商的性质;差分;　　由给定函数表计算各阶差分可由差分表给出.;牛顿前插公式;Hermite插值法;分段低次线性插值法;分段低次Hermite插值法; 如用拉格朗日插值多项式对上表做反插值有;第6章 数值拟合和数值逼近;具体的做法是求 p(x) 使;最小二乘法;超定方???法;一般最小二乘法;几类经适当变换化为线性拟合求解的曲线拟合方程及变换关系;第7章 数值积分和数值微分;梯形公式; 定理7.1 一个求积公式具有m次代数精度的充要条件是该求积公式：;牛顿—柯特斯;; 定理7.3 n阶牛顿-柯特斯公式的代数精度至少为;复合求积公式;高斯求积公式;高斯－勒让德求积公式的节点和系数表;区间[a, b]上的高斯求积公式;数值微分;插值型求导公式;第8章 常微分方程数值解法;(显式单步法)欧拉( Euler )公式.; 矩形方法是隐式单步法;或表示为下列形式;其中R1, R2, a, b 为待定常数.;　　一个比较简单的三阶龙格—库塔公式是