《大连理工大学《矩阵与数值分析》2005-2009年真题答案》由会员分享，可在线阅读，更多相关《大连理工大学《矩阵与数值分析》2005-2009年真题答案（32页珍藏版）》请在金锄头文库上搜索。
1、 大 连 理 工 大 学 课 程 名 称： 计算方法 试卷： A 考试形式： 闭卷 授课院（系）： 数学系 考试日期： 2005 年 12 月 12 日 试卷共 7 页 一二三四 五 六七总分标准分得 分装 一、填空（共30分，每空1.5分）（1）误差的来源主要有 、 、 、 . （2）要使的近似值的相对误差限不超过，应至少取 位有效数字, 此时的近似值 = .订 （3）设, 则 , , , , 谱半径 , 2-条件数 , 奇异值为 . 线 （4）设,特征值,特征值2是半单的，而特征值3是亏损的，则A 的Jordan标准型 . （5）已知，则 ， .（6）求在附近的根的Newton迭代公式是：
2、 ，其收敛阶 .（7）计算, 的数值解的Euler求解公式为 . 为使计算保持绝对稳定性, 步长的取值范围 .2二、（12分）求矩阵的Doolittle分解和Cholesky分解，并求解.三、（6分）求矩阵的QR分解（Q可表示为两个矩阵的乘积）.四、（12分）根据迭代法对任意和均收敛的充要条件为, 证明若线性方程组中的为严格对角占优矩阵, 则Jacobi法和G-S法均收敛.五、（12分）求满足下列插值条件的分段三次多项式（和）, 并验证它是不是三次样条函数. , , , , ；, , , , .六、（10分）证明线性二步法, 当时为二阶方法, 时为三阶方法, 并给出时的局部截断误差主项.七、（
3、18分）求上以为权函数的标准正交多项式系, , , 并由此求的二次最佳平方逼近多项式, 构造Gauss型求积公式, 并验证其代数精度. 大 连 理 工 大 学 课 程 名 称： 计算方法 试卷： A 考试形式： 闭卷 授课院（系）： 数学系 考试日期： 2006 年 12 月 11 日 试卷共 8 页 一二三四 五 六七八总分标准分得 分装订 一、填空（共30分，每空2分）线 （1）误差的来源主要有 . （2）按四舍五入的原则，取 具有四位有效数字的近似值= ，则绝对误差界为 ，相对误差界为 . （3）矩阵算子范数和谱半径的关系为： ， 和 . （4）设,特征值,特征值2是半单的，而特征值3是
4、亏损的，则A 的Jordan标准型 . （5）已知，则 ， .（6）求在附近的根的Newton迭代公式是： .（7）使用Aitken加速迭代格式得到的Steffensen迭代格式为： ，对幂法数列的加速公式为： .A33（8）点的Newton-Cotes求积公式的最高代数精度为 .（9）计算, 的数值解的Euler求解公式为 ，为使计算保持绝对稳定性, 步长的取值范围 .二、（10分） 设, 计算, 谱半径, 2-条件数, 和奇异值.三、（10分）求矩阵的Doolittle分解和Cholesky分解.四、（4分）求Householder变换矩阵将向量化为向量.五、（12分）写出解线性方程组的J
5、acobi法，G-S法和超松弛（SOR）法的矩阵表示形式，并根据迭代法对任意和均收敛的充要条件为, 证明若线性方程组中的为严格对角占优矩阵, 则超松弛（SOR）法当松弛因子时收敛.六、（12分）求满足下列插值条件的分段三次多项式（和）, 并验证它是不是三次样条函数. , , , , ；, , , , .七、（12分）证明区间上关于权函数的Gauss型求积公式中的系数，其中为关于求积节点的次Lagrange插值基函数，. 另求上以为权函数的二次正交多项式, 并由此构造Gauss型求积公式.八、（10分）证明线性二步法, 当时为二阶方法, 时为三阶方法, 并给出时的局部截断误差主项.大连理工大学应
6、用数学系数学与应用数学专业2005级试A卷答案课 程 名 称： 计算方法 授课院 (系)： 应 用 数 学 系 考 试 日 期：2007年11 月 日 试卷共 6 页装 订 线一二三四五六七八九十总分标准分4281515155/100得 分 一、填空（每一空2分，共42分）1为了减少运算次数，应将表达式.改写为；2给定3个求积节点：，和，则用复化梯形公式计算积分求得的近似值为，用Simpson公式求得的近似值为。1 设函数，若当时，满足，则其可表示为。4已知,则 6 , 0 ，逼近的Newton插值多项式为。5用于求的根的具有平方收敛的Newton迭代公式为：。6已知，则的Jordan标准型是
7、或；7设是阶正规矩阵，则；8求解一阶常微分方程初值问题，的向后（隐式）Euler法的显式化的格式为：。9设12为的近似值，且，则至少有 5 位有效数字；10将，化为的Householder矩阵为：；11；12用二分法求方程在区间内的根，进行一步后根所在区间为，进行二步后根所在区间为。13若为Newton-Cotes 求积公式，则，若为Gauss型求积公式，则。14设，则在Schur分解中，可取为或。15设，则, 。二、（8分）已知近似值，均为有效数字，试估计算术运算的相对误差界。 解：由已知，；。令，由函数运算的误差估计式+从而，相对误差可写成三、（15分）设线性方程组：（1）列主元消元法求出
8、上述方程组的解，并利用得到的上三角矩阵计算出（要有换元、消元过程）；（2）试问用Jacobi迭代法和Gauss-Seidel迭代法求解上述方程组是否收敛？（3）请给出可求出上述方程组解的收敛的Jacobi、Gauss-Seidel迭代法的分量形式的迭代公式，并说明其收敛性。解：（1）故，。 （2）由于Gauss-Seidel迭代法的特征值满足：，则，故，从而Gauss-Seidel迭代法发散。又由于Jacobi迭代法的迭代矩阵为：，则，故，从而Jacobi迭代法发散。（3）将上述方程组的第一个方程与第二个方程对调后，新的方程组的系数矩阵为：是严格对角占有的，故Jacobi和Gauss-Seid
9、el迭代法均收敛。且新的方程组与原方程组同解。Jacobi、Gauss-Seidel迭代法的分量形式的迭代公式分别为： 和 #四、（15分）对于如下求解一阶常微分方程初值问题，的数值方法证明其收敛性；求出它的局部截断误差主项及绝对稳定区间；要用此方法解，。为使方法绝对稳定，求出步长的取值范围并以，初值，为步长，求出的近似值。解：（1）注意，从而 故此为线性隐式二步三阶法，其局部截断误差主项为：。（2）令，得，满足根条件；又方法阶，故此差分格式收敛。（3）又对于模型问题：(), 取而要使得 的充要条件为：而 自然成立。现在再由 得由 ，可推出，即。#五、（15分）（1） 用Schimidt正交化方法，构造上以权函数的正交多项式系：，; （2）构造计算 具有5次代数精度的数值求积公式；（3） 利用2)的结果求出的数值解。解：由，即应构造具有
