09数值分析复习题.docVIP

第二章 1 求A的LU分解，并利用分解结果求 2 求证：非奇异矩阵不一定有LU分解 3 用追赶法求解如下的三对角方程组 4 设A是任一阶对称正定矩阵，证明是一种向量范数 5 设，，已知方程组的精确解为 （1）计算条件数； （2）若近似解，计算剩余； （3）利用事后误差估计式计算不等式右端，并与不等式左边比较，此结果说明了什么？ 6 矩阵第一行乘以一数成为，证明当时，有最小值 7 讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛，比较哪一种方法收敛较快，其中 8 设，求解方程组，求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 9 设求解方程组的雅可比迭代格式为，其中，求证：若，则相应的高斯-赛德尔法收敛。 10 设A为对称正定矩阵，考虑迭代格式 求证：（1）对任意初始向量， 收敛； （2）收敛到的解。 第三章 1 设且．求证： 2 求一个次数不高于4次的多项式，使它满足． 3 设，在上取，按等距节点求分段线性插值函数，计算各节点间中点处与的值，并估计误差． 4、建立三次多项式，使它在、处与相切，并写出余项的估计式。 5、将区间等距划分，节点为（） （1）做出的分段线性插值多项式 （2）当为何值时，的插值误差不超过？ 6、利用差分及插值多项式为工具证明 第四章 1 确定参数和，使得积分 取得最小值，并计算该最小值． 2 对彗星1968Tentax的移动在某个极坐标系下有如表所示的观察数据． 假设忽略来自行星的干扰，坐标应满足 其中为参数，为离心率，试用最小二乘法拟合和，并给出平方误差． 3 求函数在指定区间上关于的最佳平方逼近多项式． 4、求使得达到最小，并计算该最小值。 5、令是上带权的最高项系数为的正交多项式，其中，求及，并用此正交多项式求出在上最佳平方逼近一次多项式。 第五章 1 确定中的待定参数，使其代数精确度尽量高，并指明求积公式所具有的代数精确度。 2 计算积分，若复化梯形公式，问区间应分多少等份才能使截断误差不超过 ？若改用复化辛普森公式，要达到同样精确度，区间应分多少等份？ 3 确定求积公式 中的系数，使代数精确度尽量高，并给出的表达式。公式中。 4 已知。 （1）推导以这3个点作为求积节点在上的插值型求积公式； （2）指明求积公式所具有的代数精确度； （3）用所求公式计算。 5 设。 求证：（1） （2） 6、已知 是插值型求积公式，证明它的代数精度不低于7 第七章 1 对于迭代函数，试讨论： 当为何值时，产生的序列收敛于； 取何值时收敛最快？ 分别取计算的不动点，要求 2 设在上具有二阶连续导数，且满足条件 （1）； （2）在上； （3）满足。 则由牛顿迭代法产生的序列单调收敛于在内的唯一实根，并且是平方收敛的。 3 给定函数，对于一切，存在且，证明对于范围内的任意定数，迭代过程均收敛于的根. 4 设，试确定函数和，使求解且以为迭代函数的迭代法至少三阶收敛。 5、已知方程，迭代法 （1）证明方程有惟一实根，且对任意，都有 （2）求此迭代公式收敛的阶 6、设为正整数，为正数，记。 （1）说明不能用下面的迭代格式求的近似值； （2）构造早一个可以求的迭代格式，证明其收敛性，并指出收敛阶数。 09数值分析复习题 6/6