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

2023计算方法复习

务必通过本提纲例子和书上例子掌握如下书本内容：

会平方根法求解方程组

会求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.列表函数

1234

0－5－63

试求满足上述插值条件的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及a,使数值积分公式

有尽可能高的代数精度,并问代数精度是多少?它是否是Gauss公式?

解令公式对f(x)=1,x,x2,x3,x4都精确成立,那么有

4=A+B+C,0=A