2014计算方法复习.docVIP

2014计算方法复习 务必通过本提纲例子和书上例子掌握如下书本内容： 会高斯消去法；会矩阵三角分解法Lagrange, 会计算差商和Newton插值多项式和余项 会Jacobi迭代、Gauss-Seidel迭代和SOR的分量形式，迭代矩阵，谱半径，收敛性 会写非线性方程根的Newton 迭代格式；Steffensen加速迭代法不动点迭代法及其收敛性 (一)考核知识点 误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字；误差的传播。 (二) 复习要求 1.了解数值分析的研究对象与特点。 2.了解误差来源与分类,会求有效数字; 会简单误差估计。 3.了解误差的定性分析及避免误差危害。 （三） 例题 设x=0.231是精确值x*=0.229的近似值，则x有2位有效数字。 为了提高数值计算精度, 当正数充分大时, 应将改写为 。 例3. 的相对误差约是的相对误差的1/3 倍. 第二章、插值法 (一)考核知识点 插值多项式，插值基函数，拉格朗日插值多项式，差商及其性质，牛顿插值多项式，差分与等距插值；分段线性插值；样条函数，三次样条插值函数。 (二) 复习要求 1.了解插值的概念。 2.掌握拉格朗日(Lagrange)插值法及其余项公式。 3. 4.了解差分的概念，会牛顿前插公式、后插公式。 5.了解埃尔米特(Hermite)插值及其余项公式。 6.,会分段线性插值和分段埃 7.会三次样条插值,知道其误差和收敛性。f(x)=x3+x2-3,则差商f[3,32,33,34]=1. 例2. 设l0(x),l1(x),l2(x),l3(x)是以x0,x1,x2,x3为互异节点的三次插值基函数,则= 例3. 给定数据表：， 1 2 4 6 7 4 1 0 1 1 求4次牛顿插值多项式，并写出插值余项。 解： 一阶差商 二阶差商 三阶差商 四阶差商 1 4 2 1 -3 4 0 6 1 7 1 0 由差商表可得4次牛顿插值多项式为： ， 插值余项为 。 例4 已知函数y=f(x)的观察数据为 xk －2 0 4 5 yk 5 1 －3 1 试构造f(x)的拉格朗日多项式Pn (x)，并计算f(－1)。 解 先构造基函数 所求三次多项式为 P3(x)= ＝＋－＋ ＝ P3(－1)＝ 例5. 已知一组观察数据为 0 1 2 1 2 3 试用此组数据构造Lagrange插值多项式, 并求。 解： ， 所以 =， 。 例6.，求，. 解：， 第三章、函数逼近与曲线拟合 (一)考核知识点 勒让德多项式；切比雪夫多项式；最佳平方逼近曲线拟合；正交多项式曲线拟合;最小二乘法，法方程组，线性拟合、二次拟合、多项式拟合。 (二) 复习要求 1.了解函数逼近的基本概念,了解范数和内积空间。 2.了解正交多项式的概念,了解切比雪夫多项式和勒让德多项式以及它们的性质,知道其他常用正交多项式。 3.理解最佳平方逼近的概念,掌握最佳平方逼近多项式的求法,了解用正交多项式做最佳平方逼近的方法。 4.了解曲线拟合的最小二乘法并会计算,了解用正交多项式做最小二乘拟合。 5.了解最小二乘三角逼近与快速傅里叶变换。 例题 1. 定义内积，试在中寻求对于的最佳平方逼近多项式. 解 ， ， ， ， ， 法方程为 ， 解得，。所求的最佳平方逼近多项式为 。 2. 设，试在中求在区间 [-1，1] 上的最佳平方逼近元。 解: 设 3．已知实验数据如下： 19 25 31 38 44 19.0 32.3 49.0 73.3 97.8 用最小二乘法求一个形如的经验公式，使它与下列数据相拟合，并求均方误差。 解：由题意，， ， ， 。 。 故法方程为，解得。 均方误差为 4. 给定数据表 x -2 -1 0 1 2 y -0.1 0.1 0.4 0.9 1.6 试用三次多项式以最小二乘法拟合所给数据. 解 ， 法方程 的解为，，， 得到三次多项式 第四章、数值积分与数值微分数 (一)考核知识点 代数精度；插值型求积公式，牛顿—柯特斯公式，复合求积公式，求积公式的误差，步长的自动选择，龙贝格求积公式 1.了解数值求积的基本思想、代数精度的概念、插值型求积公式及其代数精度、求积公式的收敛性和稳定性。 2.掌握牛顿-柯特斯公式及其性质和余项。 3. 掌握复化梯形公式和复化辛普森公式及其余项。 4.了解龙贝格(Romberg)求积算法，知道外推法。 5.会高斯求积公