(数值分析历年考题.docVIP

数值分析A试题 2007.1 第一部分：填空题105 1.设,则___________ ___________ 2.将分解成，则对角元为正的下三角阵___________ 3.已知数据 1 2 3 4 1.65 2.72 4.48 7.39 ,请用线性最小二乘拟合方法确定拟合函数中的参数： ___________ ___________ 4.方程在上有 个根，若初值取，迭代方法的收敛阶是 5.解方程的迭代方法为___________，其收敛阶为___________ 6.设 为三次样条函数，则 ___________ ___________ 7.要想求积公式：的代数精度尽可能高，参数 ___________ ___________此时其代数精度为：___________ 8.用线性多步法来求解初值问题其中，该方法的局部截断误差为___________，设其绝对稳定性空间是___________ 9.用线性多步法来求解初值问题其中，希望该方法的阶尽可能高，那么 ___________ ___________，此时该方法是几阶的：___________ 10.已知上的四次legendre多项式为,求积分___________其中为常数。 第二部分：解答题（共5题，其中1，2，5题必做，3，4选做一题） 1.（14分）已知方程组其中 （1）用迭代收敛的充要条件，分别求出是Jacobi和Gauss-seidel迭代法收敛的的取值范围，并给出这两种迭代法的渐进收敛速度比。 （2）当时，写出SOR方法迭代矩阵的表达式和SOR方法计算公式的分量形式，并取初值，求 （3）取，用迭代公式，试求使该迭代方法收敛的的最大取值范围，最优=？ 2（14分）用单步法求解初值问题： 求出局部截断误差以及局部截断误差主项，该方法是几阶的？ 求绝对稳定性区间。（写出求解过程） 用该方法解初值问题时，步长满足什么条件才能保证方法的绝对稳定性。 3（14分）已知非线性方程组 ，在矩形域内有解。提示： 取初值，用Newton迭代。 记，并设。试证明不动点迭代法在处具有局部收敛性。 4（14分）试构造Gauss型求积公式：其中，权函数构造步骤如下： 构造区间上权函数为的首项系数为1的二次正交多项式，求出Gauss点 写出求积系数，并给出求积公式代数精确度的次数 写出求积公式的余项表达式并化简 5（8分）设A为n阶非奇异阵，B是奇异阵，求证,其中为矩阵从属范数，为常数，且 第二份（2004.6） 给定二阶RK基本公式，求相容阶数，判断是否收敛，考虑稳定性后对h的要求 给定一个分段函数，求全函数为1区间的最佳二次平方逼近 给定对称正定矩阵（3*3），判断SOR收敛性（）、给定初值算一步，估计5次迭代误差 给定求积表达式，要求有最大的代数精度，确定参数和代数精度 从0积到2 给定两个矩阵（均为3*3）,将A变化为三对角阵，用QR方法对算一步求 （1）设B奇异，证明,其中为算子范数。 （2）证明最佳n次平方逼近函数奇偶性与相同 第三份，韩老师2002.1 单步法 （1）收敛阶 （2）绝对稳定区间 （3）对在时讨论数值扰动的稳定性 2.（1）的逼近 （2） 确定，判断代数精度，是否高斯 3. 给定 (1) ,证明局部收敛 （2） 给定，用牛顿算两步 4. 含未知数 （1）求，使存在 （2）给定，用算L （3）给定，判断是否收敛 （4）给定，SOR算一步 5. 给定 （1）算p， （2）对做QR （3）算一步QR迭代，得到 6. ,证明可逆，并证明 第四份，郑老师2006年 填空： 3.1425926是的几位有效数字 ，求均差 公式得代数精度是几阶 积分系数的和是多少 ，求 ，求的最佳一次平方逼近，最佳一次一致逼近 拉格朗日插值基函数，是相异节点，求 简答： 高斯积分，，使代数精度最高，求 ，用LU分解求解 变换成准上三角阵，用givens变换，第一种原点位移QR分解求一步，求 证明严格对角占优矩阵A可逆，且 除第一份是完整试卷外，其余皆为回忆版，可能有错误之处，大家凑合看，抓住要点即可。 1、H=[1,0;1,2] 求H的2范数，1条件数 2、A为一个三阶矩阵，含参数a,求A对称正定是a的范围； 给定一个a，求LL(T)分解。 3、cos（πX），给X=0；0.25；0.5，利用2阶拉格朗日差值多项式，求X=0.4时的值 4、求一个多步法的误差主项，y（n+2）-1/2y（n+1）-1//2y(n)=h(f(n+2)-1/4f （n+1）+3/4f（n）) 5、x在（0，h）间的定积分，求高斯法代数精度，af（0