数值剖析复习及习题讲解答.ppt

总复习 绪论 1.掌握绝对误差、绝对误差限、相对误差、相对误差限及有效 数字的概念。掌握误差限和有效数字之间的关系。会计算误差限和 有效数字 般地,凡是由精确值经过四舍五入得到的近似值,其绝对误差 限等于该近似值末位的半个单位。 2.了解数值计算中应注意的一些问题 2和3、插值与逼近 1.了解差商、差分的概念和性质 2.会建立插值多项式并导出插值余项 Lagrange、 Newton、 Hermite插值多项式;基函数法及待定系数法。 3.了解分段插值及三次样条插值的概念及构造思想 4.了解正交多项式的概念,会求简单的正交多项式。 5.了解最佳一致逼近的概念,会求最佳平方逼近多项式 6.掌握最小二乘法的思想,会求拟合曲线及最佳均方误差. 4、数值积分和数值微分 1.了解求积公式的一般形式及插值型求积公式的构造.掌握梯 形公式和 Simpson公式及其误差。 /(mhb-()+、(b-a)r(m) 12 a+b f(x)dx≈-[f(a)+4∫()+f(b) (b-a) 2 2880 2.掌握求积公式的代数精度的概念,会用待定系数法确定求积 公式。 3.掌握复化求积公式的方法和了解 Romberg公式的构造。 4.了解 Gauss公式的概念,会建立简单的Gaus公式。 5.了解微分公式建立形式,会求简单的微分公式。 5、线性方程组的数值解法 1.了解 Gauss消元法的基本思想,知道适用范围 顺序 Gauss消元法:矩阵A的各阶顺序主子式都不为零 主元 Gauss消元法:矩阵A的行列式不为零 2.掌握矩阵的直接三角分解法。 会对矩阵进行 Doolittle分解(LU)、 Crout分解及 Cholesky分解 熟练掌握用三角分解法求方程组的解。 了解平方根法和追赶法的思想。 3.了解向量和矩阵的范数的定义,会判定范数(三要素非负性、齐 次性、三角不等式);会计算几个常用的向量和矩阵的范数; 了解范数的等价性和向量矩阵极限的概念。 4.了解方程组的性态,会计算简单矩阵的条件数。 解线性方程组的迭代法 会建立J-法、GS法、SOR法的迭代格式;会判定迭代方法的屮 敛性。 B=D(L+ B。s=(D-L)U (1)迭代法收敛令迭代矩阵谱半径小于1 (2)迭代法收敛的充分条件是迭代矩阵的范数小于1 (3)A严格对角占优,则J法,GS法,SOR法(0o≤1)收敛 (4)A对称正定,则GS法,SOR法(0o2)收敛 、非线性方程的数值解法 1.了解二分法的思想误差估计式xx*≤2(+(b-a) 2.会建立简单迭代法迭代格式;会判定迭代方法的收敛性。 定理若x)为I上的压缩映射,则对任何x∈I迭代格式x+1=9(x)均 收敛于∞(x)在I上的唯一不动点x* 推论若1ax≤x)sb;2y(x)≤L,x∈[ab]则x+1=0x),x∈[a,b 都收敛于方程的唯一根x* 推论若(x)在x*附近具有一阶连续导数,且g(x*)1,则对充分接近 x*的初值x0,迭代法xk+1=(x)收敛 3.了解迭代法收敛阶的概念,会求迭代法收敛的阶.了解 Aitken加速 技巧 (1)x阶收敛于x*是指:mx-x=c (2)若q(x*)≠0,则迭代法线性收敛 4.会建立 Newto迭代格式;知道 Newton迭代法的优缺点.了解 Newton迭代法的变形 f(x,) xk+=x f(x,) 局部平方收敛 5.会建立弦截法的迭代格式 f(x, o f(k)-f(xk-) 第1章 1.下列近似值的绝对误差限都是0.005,试问它们有几位有效数字 =-1.00031,b=0.042,C=-0.00032 解有效数位分别为:3位,1位,0位 数x经过四舍五入后得到的近似值总可以写成如下形式 x*=±0.a1a2a4×10 其中m是整数a是0到9中的一个数字,a1≠0(规格化) x*作为x的近似值,具有n位(nk)有效数字当且仅当 x-x≤1×10m 有效数字与相对误差的关系 矿有效数字→相对误差限 设x的近似数是x*=±0.a1…an)×10(a1≠O) 若x具有n位有效数字,则其绝大误差限和相对误差限分别为 e(x)|=x-x1≤×10mn) X-x 2a×0(m1 矿相对误差限→有效数字 已知x*的相对误差限满足 8(X 10-(n-1) 2(a1+1) 则x至少有n位有效数字。 数值运算的误差估计 四则运算,设x1,x2为准确值,x1,x2为近似值,则误差限: E(x土x2)=E(x)+E(x2), E(x1x2)≈x1|5(x2)+|x2lE(x1) 一元函数f(x),x为准确值,x*为近似值,由 Taylor公式 f(x)-f(x)=f(x*)x-x)+2(x-x+)2,5在x,x*之间 得f(x*)的误差限 E(f(x*)f(x)|(x*)