计算方法模拟试题（1-15）解答.docVIP

PAGE PAGE 201 模拟试题一解答 填空题 1、不稳定的 2、 3、平方（或2阶） 4、 5、19 19 19 6、 7、 8、 9、 10、 。 解：建立牛顿迭代公式 迭代函数为… 且，因此该迭代是二阶收敛的。 三、由于 所以系数矩阵A的LDR分解式为 由 四 解:写出差商表 由于 所以。 五、解：???， ，所以，Jacobi方法收敛的充分必要条件是。 因此G-S迭代收敛的充分必要条件是。 六、证明：由余项公式得到 取 ， 则有 即。 七、解：对，，= 对，，= 对，， 对，， 对，。 因此该求积公式的代数精度为3。 八、由于 = 因此当时， ,该方法是四阶的。 模拟试题二解答 填空题 1、 2、14 3、 4、 5、122 32 6、3 0 7、 8、、 9、3 10、 。 解：由于 所以 由 解：求出差商表 1、 2、 3、 解：由 得到正规方程组 因此最小二乘解为 解：由紧凑格式法得到 所以原方程组等价于 由 由 解：， 所以求积公式为。 当时，左边=2，右边=2；时，左边=0，右边=0； 时，左边=，右边=；时，左边=0=右边； 时，左边=右边。所以该求积公式有3次代数精度。 七、1、解： ,所以，Jacobi迭代矩阵为。 G-S迭代矩阵为 2、Jacobi迭代的分量形式为 G-S迭代的分量形式为 八证明： = 因此，当时，，即方法是二阶的；当时，，故方法是三阶的。 模拟试题三解答 填空题 1、0.0627 2、2 3、2 4、4 5、 6、 7、1 8、9、 10、 二、证明： 又 ，因此迭代公式收敛于方程的根。 三解： 所以原方程等价于 由 由 四、证明：由余项定理有 取，则有，即 由于，所以 五、证明： ， 所以Jacobi方法收敛G-S迭代收敛。 所以Jacobi方法和G-S方法同时收敛或发散。 六、解：求出差商 四次埃尔米特插值多项式为 令 求出 所以所求的五次埃尔米特插值多项式为。 七、解：分别对有： 又，所以该求积公式具有3次代数精度。 八、证明：设，则 又 所以 因此，故该方法是二阶的。 模拟试题四解答 填空题 运算次数 2、 3、 4、 5、 6、10 5/2 7、 8、 9、 10、。 由于是的根，建立牛顿迭代公式 取初值,令 由于。 又，所以该迭代是二阶收敛的。 解： 所以原方程组的解为 证明： 假设不可逆，则齐次线性方程组有非零解 ，矛盾。 所以可逆，又A可逆，所以可逆。 解：求出差商表 五次Hermite插值多项式为 余项为。 解：设拟合多项式为 则由条件得到正规方程组 于是 . 所以所求的拟合多项式为 七、1、由 所以n取值8即可。 于是 同理 2、 八、解：建立四阶Runge-Kutta经典公式 当时， 当时， 当时，。 模拟试题五解答 填空题 1、4 2、9 3、 4、 5、13 6、 7、8 8、3 9、 10、1 。 解：由 令，则 所以迭代公式是收敛的。 解：利用紧凑格式得到 所以原方程组等价于 由 由 证明：根据拉格朗日余项公式 对于，有 对于有 对于,有 。 证明：设A有n个特征值为，B=I-A，所以B的特征值为 由于矩阵A，B的特征值都是正数，所以 因此迭代公式收敛。 解：关于两个节点的三次Hermite插值多项式的余项为 。事实上，令 则 令， 则 连续用罗尔定理得到：至少存在一点使 即，从而。 设是在[a,b]区间上的分段三次Hermite插值多项式，则对有 ， 其中。即， 于是对，有。 解：令，则。 取三次勒让德多项式零点作节点的求积公式 是具有三个节点的高斯型求积公式，因而有5次代数精度。但是 。因此该求积公式具有5次代数精度。 证明：对于左边==右边。 对于， 对于， 而对于,因此，该公式是二阶收敛的。 模拟试题六解答 填空题 相减 2、1 3、0 4、 5、 6、。 7、按模最大的 特征向量 二、是方程的根，用牛顿迭代法解此方程得到，即 。下面证明对任何初值，此迭代2阶收敛。 单调递减且有下界，因此，设，则。 又因为，所以迭代公式2阶收敛于。令，迭代计算如下： 三、解：5 10 30 2 10 40 6 4 14 因此原方程组等价于