大学计算方法和数值分析复习试题.doc

2013计算方法复习 务必通过本提纲例子和书上例子掌握如下书本内容： 会平方根法求解方程组 会求Lagrange, Newton插值多项式和余项 会Jacobi迭代法和Gauss-Seidel迭代法的分量形式，迭代矩阵及其谱半径，收敛性。 会高斯-勒让德公式求积分 会写非线性方程根的Newton 迭代格式 会用改进的欧拉公式求解初值问题 会求最佳平方逼近多项式 会计算求积公式的代数精度 会写插值基函数 会三次样条函数的概念 会计算差商 了解矩阵范数 第一章、绪论 (一)考核知识点 误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字；误差的传播。 (二) 复习要求 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 3 4 0 －5 －6 3 试求满足上述插值条件的3次Newton插值多项式，并写出插值余项。 解： 牛顿插值公式是 首先构造重节点的差商表： n x y 一阶 二阶 三阶 0 1 0 1 2 -5 -5 2 3 -6 -1 2 3 4 3 9 5 1 所以，要求的Newton插值为： 插值余项是： 例4 已知函数y=f(x)的观察数据为 xk －2 0 4 5 yk 5 1 －3 1 试构造f(x)的拉格朗日多项式Pn (x)，并计算f(－1)。 解 先构造基函数 所求三次多项式为 P3(x)= ＝＋－＋ ＝ P3(－1)＝ 第三章、函数逼近与曲线拟合 (一)考核知识点 勒让德多项式；切比雪夫多项式；最佳平方逼近曲线拟合；正交多项式曲线拟合;最小二乘法，法方程组，线性拟合、二次拟合、多项式拟合。 (二) 复习要求 1.了解函数逼近的基本概念,了解范数和内积空间。 2.了解正交多项式的概念,了解切比雪夫多项式和勒让德多项式以及它们的性质,知道其他常用正交多项式。 3.理解最佳平方逼近的概念,掌握最佳平方逼近多项式的求法,了解用正交多项式做最佳平方逼近的方法。 4.了解曲线拟合的最小二乘法并会计算,了解用正交多项式做最小二乘拟合。 5.了解最小二乘三角逼近与快速傅里叶变换。 例题 1. 定义内积，试在中寻求对于的最佳平方逼近多项式. 解 ， ， ， ， ， 法方程为 ， 解得，。所求的最佳平方逼近多项式为 。 2. 设，试在中求在区间 [-1，1] 上的最佳平方逼近元。 解:设 3. 给定数据表 x -2 -1 0 1 2 y -0.1 0.1 0.4 0.9 1.6 试用三次多项式以最小二乘法拟合所给数据. 解 ， 法方程 的解为，，， 得到三次多项式 误差平方和为 第四章、数值积分与数值微分数 (一)考核知识点 代数精度；插值型求积公式，牛顿—柯特斯公式，复合求积公式，求积公式的误差，步长的自动选择，龙贝格求积公式 1.了解数值求积的基本思想、代数精度的概念、插值型求积公式及其代数精度、求积公式的收敛性和稳定性。 2.掌握牛顿-柯特斯公式及其性质和余项。 3. 掌握复化梯形公式和复化辛普森公式及其余项。 4.了解龙贝格(Romberg)求积算法，知道外推法。 5.会高斯求积公式,了解高斯-勒让德求积公式和高斯-切比雪夫求积公式。 例题 试确定参数A,B,C及(,使数值积分公式 有尽可能高的代数精度,并问代数精度是多少?它是否是Gauss