数值分析试卷及其答案4..docVIP

(本题5分)取的6位有效数字，问以下这种算法有几位有效数字 解：令 ， 则 （2分） 由于 故 另一方面 故在这里，由有. （3分） 即算式至少有4位有效数字. （本题6分）用列主元Gauss消去法解线性方程组. 解： （4分） 故等价方程组为： （1分） 同代得 ，， （1分） （本题6分）已知，求，，. 解： （1分） （1分） 即 （3分） 解得 ，， （1分） （本题7分）给定线性方程组 试分别写出Jacobi迭代格式和Gauss-Seidel迭代格式； 分析Gauss-Seidel迭代格式的收敛性. 解：(1) Jacobi迭代格式为： （2 分） Gauss-Seidel迭代格式： （2分） (2)Gauss-Seidel迭代格式的迭代矩阵G的特征方程为 解得 则 故Gauss-Seidel迭代格式发散. （3分） （本题8分）用下列方法求在附近的根，根的准确值…，要求计算结果准确到四位有效数字. 用牛顿法； 用弦截法，取， 解：(1) 牛顿法的迭代公式为 计算得 ， 故 （4分） (2)弦截法的迭代公式为 计算得 故 （4分） （本题8分）给定数据如下 x 0 2 3 5 f(x) 1 -3 -4 2 写出的3次Lagrange插值多项式 写出的3次Newton插值多项式 解：(1)由题设条件有 由于次Lagrange插值多项式的基函数为 故三次Lagrange插值多项式的基函数为 （3分） 故所求三次Lagrange插值多项式 （1分） (2)由题中所给数据，构造下列差商表 （3分） 由于 故所求三次Newton插值多项式 （1分） （本题8分）设，且互不相同，证明 并写出的次Newton插值多项式. 证：用数学归纳法来证明 当时 即当时公式成立. （2分） 假设当时等式成立 即 那么当时 即公式对亦成立 有归纳法原则知原等式对任意均成立 （4分） 我们以为插值节点来求次Newton插值多项式 因为 故所求插值多项式为 其中 （4分） 8、（本题5分）求满足条件 1 2 2 3 1 -1 的艾尔米特差值多项式. 解：令，，代入艾尔米特差值多项式 （2分） 这里，，得 （3分） （本题6分）求函数在[0，1]上的一次最佳平方逼近多项式. 解：设，，，所求函数为 ，则 （3分） 由正规方程组