《西南交大数值分析题库》由会员分享,可在线阅读,更多相关《西南交大数值分析题库(95页珍藏版)》请在金锄头文库上搜索。
1、考试目标及考试大纲本题库的编纂目的旨在给出多套试题,每套试题的考查范围及难度配置均基于“水平测试”原则,按照教学大纲和教学内容的要求,通过对每套试题的解答,可以客观公正的评定出学生对本课程理论体系和应用方法等主要内容的掌握水平。通过它可以有效鉴别和分离不同层次的学习水平,从而可以对学生的学习成绩给出客观的综合评定结果。本题库力求作到能够较为全面的覆盖教学内容,同时突显对重点概念、重点内容和重要方法的考查。考试内容包括以下部分:绪论与误差:绝对误差与相对误差、有效数字、误差传播分析的全微分法、相对误差估计的条件数方法、数值运算的若干原则、数值稳定的算法、常用数值稳定技术。非线性方程求解:方程的近
2、似解之二分法、迭代法全局收敛性和局部收敛定理、迭代法误差的事前估计法和事后估计法、迭代过程的收敛速度、r 阶收敛定理、Aitken加速法、Newton法与弦截法、牛顿局部收敛性、Newton收敛的充分条件、单双点割线法(弦截法)、重根加速收敛法。解线性方程组的直接法:高斯消元法极其充分条件、全主元消去法、列主元消去法、高斯-若当消元法、 求逆阵、各种消元运算的数量级估计与比较、矩阵三角分解法、Doolittle和Crout三角分解的充分条件、分解法的手工操作、平方根法、Cholesky分解、改进的平方根法(免去开方)、可追赶的充分条件及适用范围、计算复杂性比较、严格对角占优阵。解线性方程组迭代
3、法:向量和矩阵的范数、常用向量范数的计算、范数的等价性、矩阵的相容范数、诱导范数、常用范数的计算;方程组的性态和条件数、基于条件数误差估计与迭代精度改善方法;雅可比(Jacobi)迭代法、Gauss-Seidel迭代法、迭代收敛与谱半径的关系、谱判别法、基于范数的迭代判敛法和误差估计、迭代法误差的事前估计法和事后估计法;严格对角占优阵迭代收敛的有关结论;松弛法及其迭代判敛法。插值法:插值问题和插值法概念、插值多项式的存在性和唯一性、插值余项定理;Lagrange插值多项式;差商的概念和性质、差商与导数之间的关系、差商表的计算、牛顿(Newton)插值多项式;差分、差分表、等距节点插值公式;He
4、rmite插值及其插值基函数、误差估计、插值龙格(Runge)现象;分段线性插值、分段抛物插值、分段插值的余项及收敛性和稳定性;样条曲线与样条函数、三次样条插值函数的三转角法和三弯矩法。曲线拟合和函数逼近:最小二乘法原理和多项式拟合、函数线性无关概念、法方程有唯一解的条件、一般最小二乘法问题、最小二乘拟合函数定理、可化为线性拟合问题的常见函数类;正交多项式曲线拟合、离散正交多项式的三项递推法。最佳一致逼近问题、最佳一致逼近多项式、切比雪夫多项式、切比雪夫最小偏差定理、切比雪夫多项式的应用(插值余项近似极小化、多项式降幂)。本段加黑斜体内容理论推导可以淡化,但概念需要理解。数值积分与微分:求积公
5、式代数精度、代数精度的简单判法、插值型求积公式、插值型求积公式的代数精度;牛顿一柯特斯(Newton-Cotes)公式、辛卜生(Simpson)公式、几种低价牛顿一柯特斯求积公式的余项;牛顿一柯特斯公式的和收敛性、复化梯形公式及其截断误差、复化Simpson公式及其截断误差、龙贝格(Romberg)求积法、外推加速法、高斯型求积公式、插值型求积公式的最高代数精度、高斯点的充分必要条件。正交多项式的构造方法、高斯公式权系数的建立、Gauss-Legendre公式的节点和系数。本段加黑斜体内容理论推导可以淡化,但概念需要理解。常微分方程数值解:常微分方程初值问题数值解法之欧拉及其改进法、龙格库塔法
6、、阿当姆斯方法。本套题库均采用闭卷考试,卷面总分为100分。试题形式分为判别正误、多项选择、填空、解答和证明等多种题型。其中判断题、多项选择题和填空题覆盖整个内容范围,题量多而广,重点集中在基本概念、公式和方法的构建与处理思想等方面,此类题型主要用于考查学生对整体内容的理解与掌握情况;解答题重点放在主要的计算技术和方法的具体实现过程,主要考查学生对主要计算技术、技巧和方法理解与掌握情况;证明题主要集中在主要的计算技术和方法的分析过程,主要考查学生的理论分析能力和知识的综合运用能力。本课程的考试方法与要求:期末闭卷考试,按时完成上机习题。学习合格条件:考试卷面成绩60且上机习题符合要求,二者缺一
7、不可。综合成绩:原则上=卷面成绩,但可参考上机习题完成情况作微调。填空题 1 绪论(1). 要使的近似值的相对误差限0.1%, 应至少取_4_位有效数字。0.410, a1=4, er10-(n-1) 0.1% ,故可取n4, 即4位有效数字。(2). 要使的近似值的相对误差限0.1%, 应至少取_4_位有效数字,此时的绝对误差限为 (3). 设y=f (x1,x2) 若x1,x2,的近似值分别为x1*, x2*,令y*=f(x1*,x2*)作为y的近似值,其绝对误差限的估计式为: e | |f(x1*,x2*)|x1-x*1|+ |f(x1*,x2*)|x2-x*2|(4). 计算 f=(-
8、1)6 , 取1.4 , 利用下列算式,那个得到的结果最好?答:_C_.(A) , (B) (3-2)2, (C) , (D) 99-70(5). 要使的近似值的相对误差限0.1%, 应至少取_位有效数字?0.410, a1=4, er10-(n-1) 0.1%故可取n3.097, 即4位有效数字。(6). 设x=3.214, y=3.213,欲计算u=, 请给出一个精度较高的算式u=. u=(7). 设x=3.214, y=3.213,欲计算u=, 请给出一个精度较高的算式u= . u=(8). 设y=f (x1,x2) 若x1,x2,的近似值分别为x1*, x2*,令y*=f(x1*,x2
9、*)作为y的近似值,其绝对误差限的估计式为: e | |f(x1*,x2*)|x1-x*1|+ |f(x1*,x2*)|x2-x*2|; 2 方程根(9). 设迭代函数j(x)在x*邻近有r(1)阶连续导数,且x* = j(x*),并且有j(k)(x*)=0 (k=1,r-1),但j(r) (x*)0,则xn+1=j(xn)产生的序列 xn 的收敛阶数为_r_(10). 称序列xn是p 阶收敛的如果(11). 用牛顿法求 f(x)=0 的n重根,为了提高收敛速度,通常转化为求另一函数u(x)=0的单根,u(x)=(12). 用Newton法求方程f(x)=x3+10x-20=0 的根,取初值x
10、0= 1.5, 则x1= _ 解 x1=1.5970149(13). 用牛顿法解方程的迭代格式为_解 (14). 迭代过程收敛的充分条件是 1._(15). 用Newton法求方程f(x)=x3+10x-20=0 的根,取初值x0= 1.5, 则x1= 1.5970149(16). 用牛顿法解方程的迭代格式为_(17). 用Newton法求方程f(x)=x3+10x-20=0 的根,取初值x0= 1.5, 则x1= _ 解 x1=1.5970149(18). 迭代公式xk+1=xk(xk2+3a)/(3xk2+a)是求a1/2的 (12) 阶方法3方程组(19). 矩阵的 LU 分解中L是一个
11、 _为单位下三角阵,而U是一个上三角阵_。(20). 设线性方程组的系数矩阵为A=,全主元消元法的第一次可选的主元素为 -8,或8_,第二次可选的主元素为 8+7/8或-8-7/8 _. 列主元消元法的第一次主元素为 _8_;第二次主元素为(用小数表示) 7.5_; (21). 在方阵A的LU分解中, 方阵A的所有顺序主子不为零,是方阵A能进行LU分解的充 分 (充分,必要)条件;严格行对角占优阵 能_(能,不能)进行LU分解;非奇异矩阵_不一定_(一定,不一定)能进行LU分解。(22). 设A是正定矩阵,则A的cholesky的分解 唯一 (唯一,不唯一).(23). 设,为使A可分解为A=
12、LLT,其中L是对角线元素为正的下三角形矩阵,则a的取值范围是 ,取a=1,则L= 。(24). 解 ,4迭代(1). ,则 , , ;答:4,3.6180340,5;(2). 已知方程组,则解此方程组的Jacobi迭代法_是_收敛(填“是”或“不”)。(3). 给定方程组记此方程组的Jacobi迭代矩阵为BJ=(aij)33,则a23= -1; , 且 相应的Jacobi迭代序列是_发散_的。(4). 设,则关于的 1 , (5). ,则(6). Rn 上的两个范数|x|p, |x|q等价指的是_$C,DR,_C_|x|q _|x|pD |x|q _; Rn 上的两个范数_一定_是等价的。(
13、选填“一定”或“不一定”)。(7). ,则 19 ,13_,_12 ;(8). 已知方程组,则解此方程组的Jacobi迭代法_收敛(填“收敛”或“发散”),(9). 则 , , 解 (10). 已知方程组,则解此方程组的Jacobi迭代法_收敛(填“是”或“不”), 解 (3)因的Jacobi迭代矩阵,故Jacobi迭代是收敛的,(11). 已知方程组,其雅可比法的迭代矩阵是_,高斯-塞德尔法的迭代格式是_; 解 (12). 已知方程组,则解此方程组的Jacobi迭代法_收敛(填“是”或“不”),解 因的Jacobi迭代矩阵,故Jacobi迭代是收敛的,(13). 已知方程组,其雅可比法的迭代
14、矩阵是_,高斯-塞德尔法的迭代格式是_; 解 (14). ,要使,a应满足_;解 (15). 则 , , 。,则 , 。解 。 (16). 设若,则矩阵A的1-范数 4 ,cond1(A)= 16 。(17). 如果线性方程组用Jacobi迭代法,其迭代矩阵满足。如果用Gauss-Seidel迭代法解此线性方程组,则方法 一定 (一定,不一定)收敛(18). 设 ,则 2 (19). ,则 , , ;答案:(1)19,13,12;(20). 方程组用超松驰法求解时,迭代矩阵为,要使迭代法收敛,条件0w2是 必要条件 (充分条件、必要条件、充要条件);如果是正定矩阵,用超松驰法求解,方法收敛当且仅当w在区间 (0,2) 时。(21). 给定方程组,其Jacobi迭代格式的迭代矩阵为 当 1 时,Jacob