《上海交通大学2016计算方法期末复习提纲》由会员分享，可在线阅读，更多相关《上海交通大学2016计算方法期末复习提纲（17页珍藏版）》请在装配图网上搜索。
1、复 习 第一章 绪论及误差估计误差的来源、分类（）误差的估计（）绝对误差、绝对误差限相对误差、相对误差限有效数字和、差、积、商的误差数值计算（近似计算）的基本原则（） 第2章 非线性方程求根非线性方程求根的基本步骤（）判断根存在性有根区间的隔离根的精确化二分法求根基本原理误差估计 简单迭代法迭代原理迭代格式的收敛性判断收敛速度的度量 Newton迭代法原理算法步骤（）收敛的阶手工计算（） newton迭代法的改进 重根时的改进避免求一阶导数的改进：弦截法 第3章 线性方程组求解线性方程组的求解方法： （）直接法迭代法直接法：（各种方法的适用条件、手工计算） Guass顺序消元法适用条件： 系数
2、矩阵A是严格对角占优的矩阵顺序阶主子式为正算法步骤（ ）之和同行其余元素的绝对值值的每行主对角元的绝对 Aaa ni ij ijii ,| 1 列主元Gauss消元法（）选主元的必要性算法的改进 Gauss-Jordan 消元法思想、方法 Gauss-Jordan消元法的应用：求矩阵的逆矩阵三角分解法 Doolittle分解（） Crout分解（）追赶法适用于：三对角方程组实质：作Crout分解 改进平方根法适用条件：对称正定矩阵计算量减半 迭代法：向量与矩阵的范数： （）向量范数：1-范数、2-范数、-范数矩阵范数（算子范数）：1-范数、2-范数、-范数矩阵的谱半径： ( A) |A|若矩阵
3、 A 对某个算子范数满足 |A| 1，则必有: IA可逆、矩阵的条件数： cond(A)=|A|A -1|max)( 1 iniA 1 11 | |I A A 迭代法原理及收敛条件：求解 Ax=b （）充分条件： x=Bx+f， |B|1充要条件： x=Bx+f，B的谱半径 ( B ) 1 Jacobi迭代：公式：x=Jx+f（其中： J=I-D-1A，f=D-1b）收敛的条件： （） 充要条件： ( J ) 1 充分条件：|J|1 Ax=b的系数矩阵A （非迭代矩阵 J ） ：严格对角占优会手工计算（） 第4章 插值法插值的基本概念：插值条件、插值点插值多项式插值多项式的存在、唯一性：故Ln
4、(x)与Nn(x)等价 Lagrang插值多项式（）构造余项线性插值、抛物插值公式及其截断误差1 0 0 00 nk k nk knkii ik ink kk)x(l y)xx( )xx(y)x(l)x(f Newton插值差商及其性质： （）对称性 Newton插值公式的构造（）步骤 估算某点的近似值： , 00 kiik xxfxxf ni niiiiii in )xx()xx)(xx()xx( )x(fx,xf 0 1100 )!( )(, )(0 nfxxf nn nk, nk,ax,xf),x(P)x(f nkn 00 推论：若Nn(x)=f(x0)+fx0,x1(x-x0)+fx0
5、,x1,xn (x-x0)(x-x1)(x-xn-1) Hermit插值基本思想插值多项式的构造方法 Lagrange型构造法（基函数构造法） Newton型构造法（重节点的差商）了解高次插值会产生Runge现象，解决办法：分段低次插值（）了解三次样条插值的基本原理 第5章 最小二乘法与曲线拟合最小二乘原理及正规方程组的构造（计算） （）多项式拟合： y=a0+a1x+amxm （1）对应的正规方程组：CTCa=CTy 解之即得(1）的最小二乘解)3(.,.,. . . 00 2002100 20 10 0 20 10 30 20 20 00 ni imini iini iini iTmni
6、mini mini mi ni mini mini ini ini ini i ni mini iT yx yx yxyyCaaaaaxxx xxxxxx xxnCC 一般曲线拟合利用最小二乘原理求矛盾方程组的最小二乘解（会计算） （） Ax=b的最小二乘解为：ATAx=ATb 第6章 数值积分基本概念：数值积分（机械求积公式）的一般形式求积公式的代数精度（计算、证明）插值型求积公式：插值求积公式的构造方法（） n+1积分结点的插值型求积公式至少具有n次代数精度 n+1个积分结点构造n阶Newton-Cotes积分公式，若n为偶数则具有n+1次代数精度 Newton-cotes公式的构造重点掌
7、握：梯形公式 Simpson公式 abAk 复化积分原理复化梯形积分、复化Simpson积分（计算） Romberg积分公式是外推公式，由复化梯形积分3次外推得到（） Gauss积分： n个积分结点的Gauss求积公式可达 2n-1次代数精度（） 重点例题、习题第一章：例：1-1、1-2、1-14、习题：2、8、17第二章：例：2-3、2-5、2-15、第三章：例：3-29习题：1，分别用高斯顺序消元法、列选主元高斯消元法、杜利特尔分解法、克劳特分解法、雅可比迭代法、高斯-塞德尔迭代法求解 第四章习题：16题、20题第五章：习题：4题、7题、8题第六章：习题：1、2、12题算法考查：Guass顺序消元法解线性方程组的解
上海交通大学2016计算方法期末复习提纲
