计算方法的试题.docVIP

计算方法试题 简述解线性代数方程组的直接法和迭代法的基本思想和解法种类。 使用矩阵的三角分解法，求解线性方程组: 三.用Gauss消去法求下列方程组的解. 四.（1）给定线性方程组 证明：它用Jacobi迭代法求解时发散，而用Gauss-seidel迭代方法求解时收敛，并说明Jacobi迭代法求解时发散的含义。 （2）设给定线性方程组： 1）?????? 讨论Jacobi迭代法与Gauss-Seidel迭代法的收敛性。 2）?????? 对收敛的方法，取初值，迭代两次，求出。 五.能否用迭代法求解下列方程，如不能时，请将方程改写成能用迭代格式求解的形式： （1） （2） （3） （4） 六.已知函数的数据如下： ， ， 求的三次Lagrange插值多项式，并写出截断误差表达式。 七.设是互不相同的节点，是插值基函数，求证：对任何K=0,1,2,…,n下式成立： （1） ； （2） 八.已知观察数据为 1 3 4 5 6 7 8 9 10 2 7 8 10 11 11 10 9 8 求最小二乘拟合函数。 九.在区间上，求关于权函数正交的多项式。 十.设对于非线性方程等价的迭代方程在其根附近有阶导数，且，则当，而时，迭代格式是阶收敛的。 十一.试证差商的对称性质：在阶差商中，任意调换节点和的次序，其值不变，即 十二.求一个次数不超过四的多项式，使它满足，，，并写出其误差表达式。 十三.若在上有三阶连续导数，且已知在上两个互异点上的函数值，和一阶导数值，试用插值导出的表达式为 其中 十四.求满足条件 1 2 2 3 1 -1 的埃尔米特（Hermite）插值多项式. 十五.求解下列各题。 已知数据为 -3 -2 -1 0 1 2 3 1 0 0 0 0 1 2 使用二次多项式拟合。 给定经验数据 1.00 1.25 1.50 1.75 2.00 5.10 5.79 6.53 7.45 8.46 试用形如（为常数）的经验公式来拟合。 十七.已知的函数值如下 x 0 1 2 5 y 2 3 12 147 求Lagrange插值多项式，写出截断误差表示式. 十八．求一个次数不高于3的多项式,满足下列插值条件： 1 2 3 2 4 12 3 并估计插值误差。 解：设满足则。 为求得，根据插值条件知，应具有的形式： 这样的自然满足。 为确定待定系数K,可用条件 。 因 ， 故有 最后得： 十九．求一个次数不高于4多项式， 使它满足。 解：先求满足的插值多项式，易得 设 显然满足的插值条件，利用两个导数条件确定系数A,B 解得 故 二十． 设是以为插值点插值基函数： 试证明： 证： 对每次这样得到的后一项作与上面相同的运算，即可得 二十一．求函数在上的一次最佳平方逼近多项式。 解：设，，所求函数为，则 有正规方程组 解得 二十二．求a,b使达到最小值。 解：由于题中积分最小，实际上是上求，使其成为的最佳平方逼近多项式，故b, a满足正规方程组 实际计算有 故有 解得 二十三、数值积分 1.试述代数精度的概念，确定下列求积公式中的待定参数，使其代数精度尽量高，并指明求积公式所具有的代数精度： （1） （2） （3） 二十四. 推导下列三种矩形求积公式： 1. （左矩形公式） 2. （右矩形公式） 3. （中矩形公式） 二十五．用三点数值微分公式求函数在出的导数值，的函数值由下表给出： 1．0 1.1 1.2 0.250000 0.226757 0.206612 二十六．试述求矩阵特征值和特征向量的四种基本方法，每一种方法适应的对象是什么？有什么优缺点。 二十七．在常微分方程初值问题的数值解法中，试写出欧拉向前、欧拉向后及梯形公式。并用欧拉向前公式求初值问题 的解函数在时的近似值（取步长，小数点后至少保留4位）。