数值分析期末试卷带答案.docxVIP

数值分析期末试卷带答案

一、选择题

1.以下哪个方法是求解非线性方程组的方法？

A.高斯消元法

B.牛顿法

C.雅可比迭代法

D.切比雪夫逼近法

2.对于插值多项式的误差，下列哪个说法是正确的？

A.割线插值比线性插值误差小

B.多项式插值误差只与插值点有关

C.分段线性插值误差随插值点的增多而减小

D.均匀插值误差与插值点间隔有关

3.下列哪个方法不适用于解线性方程组？

A.高斯消元法

B.LU分解法

C.牛顿法

D.雅可比迭代法

4.若将插值节点从5个增加到10个，则插值多项式的误差会？

A.增大

B.减小

C.不变

D.无法确定

5.对于非线性方程组的求解，下列哪个方法是收敛速度最快的？

A.牛顿法

B.弦截法

C.雅可比迭代法

D.高斯赛德尔法

二、填空题

1.插值多项式的拉格朗日形式的误差公式是_______________。

2.对于非线性方程组的求解，牛顿法的迭代格式是_______________。

3.高斯消元法的时间复杂度是_______________。

4.LU分解法的时间复杂度是_______________。

5.矩阵的条件数越大，线性方程组的稳定性_______________。

三、计算题

1.使用拉格朗日插值法求解以下插值问题：已知$f(1)=2$，$f(2)=3$，$f(3)=5$，求