数值分析习题选编及参考解答.docVIP

数值分析习题选编及参考解答

?

PARTI习题?

??????习题一

1.?????设?，假定g是准确的，而对的测量有秒的误差，证明当增加时的绝对误差增加，而相对误差却减少。

?

2.?????设且?，求证：

?

3.?????在上给出的等距节点函数表，若用二次插值求的近似值，要使截断误差不超过，

??问使用函数表的步长应取多少？

?

4.???求在［a,b］上的分段线性插值函数，并估计误差。?

5.?????已知单调连续函数的如下数据?

－0.11

0.00

1.50

1.80

－1.23

－0.10

1.17

1.58

??用插值法计算约为多少时（小数点后至少保留4位）

?

6.???设函数在区间[0,3]上具有四阶连续导数,试用埃尔米特插值法求一个次数不高于3的多项式，

??使其满足?，，,?

??并写出误差估计式。?

7、利用Remez算法，计算函数，在区间[0，1]上的二次最佳一致逼近多项式（要求

??精度为0.0005）.

8、给定，试利用最小零偏差定理，即切比雪夫多项式的最小零偏差性质，在上

??求的三次最佳一致逼近多项式。

?

9、设，分别在上求一元素，使其为的最佳平方逼近，并比较其结果。

10、用最小二乘法求一个形如的经验公式，使它与下列数据拟合，并计算均方误差。

???

19

25

31

38

44

19.0

32.3

49.0

73.3

87.8

?

11、用格拉姆－施密特方法构造正交多项式求在［0，1］上的二次最佳平方逼近多项式。?

12、求在［－1，1］上的三次最佳平方逼近多项式。（参考讲义与参考书，利用Legendre正交多项式）?

13、编出用正交多项式(格拉姆－施密特)作最小二乘拟合的程序或框图。?

14、确定下列求积公式中的待定参数，使其代数精度尽量高，并指明所构造出的求积公式所具有的代数进度。

1）

2）

3）

4）

?

15．用下列方法计算积分，并比较结果。

1）龙贝格方法；

2）三点高斯公式；

3）将积分区间分为四等分，用复化两点高斯公式。

16.建立高斯型求积公式。

?

?

??????习题二

1.?????用矩阵的直接三角分解法（LU分解）解方程组

???????????????。

?

2.?????矩阵第一行乘以一数，成为

????????????????????????????,

??证明：当时，有最小值。

?

3.设有方程组，其中已知它有解。

?如果右端有小扰动，试估计由此引起的解的相对误差。

?

4.(编程题)设计一通用的列主元消去法程序并可计算条件数（用于判断方程病态程度）。

?

5.对线性代数方程组?设法导出使雅可比（Jacobi）迭代法和高斯－?赛德尔（G-S）迭代法均收敛的迭代格式，要求分别写出迭代格式，并说明收敛的理由。

?

6.?????设方程组???????试考察解此方程组的雅可比迭代法及高斯－赛德尔迭代法的收敛性。?

7.?????设线性方程组为????

（1）???证明用雅可比迭代法和高斯－赛德尔迭代法解此方程组要么同时收敛，要么同时发散。

（2）???当同时收敛时，试比较其收敛速度。?

8.证明矩阵对于是正定的，而雅可比迭代只对?是收敛的。

?

9．已知?有一个近似特征值，用反幂法求对应的特征向量，并改进特征值的精度。?

10．?

11．已知构造一个Householder变换矩阵H，使得。?

????习题三

1.为求方程?附近的一个根，设将方程改写成下列等价形式，并建立相应的迭代公式。

1）?迭代公式

2）?迭代公式

3）?迭代公式试分析每种迭代公式的收敛性。

?

2．?已知在区间内只有一根，而当时，试问如何将化为适于迭代的形式？?将化为适于迭代的形式，并求（弧度）附近的根。?

3．能不能用迭代法求解下列方程，如果不能时，试将方程改写成能用迭代法求解的形式。

?（1）??????（2）?

4．?用梯形方法解初值问题?证明其近似解为并证明当时，它收敛于原初值问题的准确解?

5.???????写出用四阶经典的龙格—库塔方法求解下列初值问题的计算公式：（无需计算）

6.证明对任意参数，下列龙格－库塔公式是二阶的：

??????

7.导出具有下列形式的三阶方法：

???

?

?PARTII参考解答?

?????????????习题一

1.设，假定是准确的，而对的测量有秒的误差，证明当增加时的绝对误差增加，而相对误差却减少。

?解：

??

2.设且，求证

解：由

插值余项为

??

?

3.在上给出的等距节