数值分析期末复习资料-福大研究生版.docxVIP

数值分析期末复习题型：一、填空 二、判断 三、解答（计算） 四、证明误差与有效数字有效数字定义：若近似值x*的误差限是某一位的半个单位，该位到x*的第一位非零数字共有n位，就说x*有n位有效数字。两点理解：四舍五入的一定是有效数字绝对误差不会超过末位数字的半个单位eg.定理1（P6）：若x*具有n位有效数字，则其相对误差限为考点： （1）计算有效数字位数：一个根据定义理解，一个根据定理1（P7例题3）避免误差危害原则原则：避免大数吃小数（方法：从小到大相加；利用韦达定理：x1*x2= c / a）避免相近数相减（方法：有理化）eg. 或减少运算次数（方法：秦九韶算法）eg.P20习题14数值运算的误差估计公式：一元函数：|ε*( f (x*))| | f ’(x*)|·|ε*(x)|或其变形公式求相对误差（两边同时除以f (x*)） eg.P19习题1、2、5多元函数（P8）eg. P8例4，P19习题4插值法插值条件定义：在区间[a,b]上，给定n+1个点，a≤x0＜x1＜…＜xn≤b的函数值yi=f(xi)，求次数不超过n的多项式P(x)，使定理：满足插值条件、n+1个点、点互异、多项式次数≤n的P(x)存在且唯一拉格朗日插值及其余项n次插值基函数表达式（P26（2.8））插值多项式表达式（P26（2.9））插值余项（P26（2.12））：用于误差估计插值基函数性质（P27（2.17及2.18））eg.P28例1差商（均差）及牛顿插值多项式差商性质（P30）：可表示为函数值的线性组合差商的对称性：差商与节点的排列次序无关均差与导数的关系（P31（3.5））均差表计算及牛顿插值多项式四、埃尔米特插值（不用背公式）两种解法：用定义做：设P3(x)=ax3+bx2+cx+d，将已知条件代入求解（4个条件：节点函数值、导数值相等各2个）牛顿法（借助差商）：重节点eg.P49习题14五、三次样条插值定义分段函数，每段都是三次多项式在拼接点上连续（一阶、二阶导数均连续）考点：利用节点函数值、导数值相等进行解题函数逼近与曲线拟合曲线拟合的最小二乘法解题思路：确定i，解法方程组，列方程组求系数（注意i应与系数一一对应）eg.P95习题17形如y=aebx解题步骤：线性化（2）重新制表（3）列法方程组求解（4）回代数值积分与数值微分代数精度概念：如果某个求积公式对于次数不超过m的多项式准确成立，但对于m+1次多项式不准确成立，则称该求积公式具有m次代数精度计算方法：将f(x)=1,x,x2, …xn代入式子求解 eg.P100例1插值型的求积公式求积系数定理：求积公式至少具有n次代数精度的充要条件是：它是插值型的。牛顿-科特斯公式掌握科特斯系数n=1,2的情况即可（P104表4-1），性质：和为1，对称性定理：当阶n为偶数时，牛顿-科特斯公式至少具有n+1次代数精度复合梯形公式（P106）及余项（P107）复合辛普森公式及余项（P107）高斯型求积公式1、定义：如果求积公式具有2n+1次代数精度，则称其节点xk为高斯点。解线性方程组的直接方法LU分解1、特点：L对角线均为1，第一列等于A的第一列除以a11；U的第一行等于A的第一行2、LU分解唯一性：A的顺序主子式Di≠0平方根法例题：用平方根法解对称正定方程组解：先分解系数矩阵A范数1、向量范数定义及常用范数2、矩阵范数定义及常用范数3、条件数4、谱半径（非常重要）可用于填空题计算以及大题证明题中判断收敛解线性方程组的迭代法雅克比和高斯-赛德尔迭代法用向量法迭代收敛性判断迭代法收敛的两种判断方法：严格对角占优谱半径小于1（谱半径越小，收敛速度越快）SOR法计算公式（P194）SOR迭代法收敛的必要条件：SOR迭代收敛，则0〈W〈2。SOR迭代法收敛的充要条件：A为对称正定矩阵且0〈W〈2，则SOR收敛。非线性方程与方程组的数值解法二分法优缺点：算法简单且总是收敛，但收敛慢。公式 ＜ε可能考点：已知ε、b、a，求n不动点迭代及收敛性形式：xk+1=(xk) (k=0,1,2,) （由f(x)=0移项得）x*=(x*)为(x)的不动点定理1（不动点存在唯一性或整体收敛）：设(x)∈C[a, b]满足以下两个条件：1o 对任意x∈[a, b]有a≤(x)≤b.2o 存在正数L1，使对任意x,y∈[a, b]都有则(x)在[a, b]上存在唯一的不动点x*。定理2：设(x)∈C[a, b]满足定理1中的两个条件，有误差估计式定理3（局部收敛）：设x*为(x)的不动点，在x*的某个邻域连续，且 ，则迭代法xk+1=(xk)局部收敛. 做法：不动点x*不知道，用x*附近的x0代替（题目已知“根附近x0”，代入x0证明，则迭代法局部收敛）定理4（收敛阶的定义及判定定理）：对于迭代过程xk+1=?