研究生数值分析试题a卷

合集下载

三峡大学硕士研究生数值分析11年-12年秋考试试卷Word版

三峡大学硕士研究生数值分析11年-12年秋考试试卷Word版

阅卷负责人签名:.(5分)设 n n n I I e -=,则11---n n I I )(1n n I I n--=, ||11---n n I I |)(|1n n I I n -=,即n n e ne 11=-.每迭代一次误差均在减少,所以设计的递推算法是数值稳定的. (15分)二、(15分)设n n ij R a A ⨯∈=)(对称,顺序主子式),,2,1(0n i i =≠∆则T LDL A =分解存在,其中L 为单位下三角形矩阵,D 为对角阵,试写出求方程组b Ax =解的计算步骤(用矩阵表示), 此法称为改进平方根法. 试用它求解方程组.:⎩⎨⎧=+=+221669632121x x x x 解: 由T LDL A =可得b Ax =的方程为b x LDL T=,令y x DL T=,则b Ly =.计算步骤(1) 将A 直接分解T LDL A =,求出 D L , (2) 求解方程b Ly =(3) 求解方程y D x L T 1-= (5分)现有⎢⎣⎡63 ⎥⎦⎤166⎥⎦⎤⎢⎣⎡=10121l ⎥⎦⎤⎢⎣⎡2100d d ⎥⎦⎤⎢⎣⎡10121l 比较矩阵两边的元素,可得: ,221=l ,31=d .42=d由b Ly =可得⎥⎦⎤⎢⎣⎡1201⎥⎦⎤⎢⎣⎡21y y ⎥⎦⎤⎢⎣⎡=229 ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⇒4921y y 由y D x L T1-=得⎥⎦⎤⎢⎣⎡1021⎥⎦⎤⎢⎣⎡21x x ⎥⎦⎤⎢⎣⎡=13 ⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⇒1112x x (15分)三、(15分)已知下列线性方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-14514103131021310321x x x 之精确解Tx )1,1,1(=.用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列问题: (1) 写出Jacobi 迭代和Gauss-Seidel 迭代两种迭代格式的分量迭代形式;(2) 求Jacobi 迭代格式的迭代矩阵及其-∞范数,并指出Jacobi 迭代法的收敛性. 解: (1) Jacobi 迭代法的分量形式:⎪⎪⎩⎪⎪⎨⎧--=----=--=+++10/)314()10/()325(10/)314()(2)(1)1(3)(3)(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x x ),1,0( =kGauss-Seidel 迭代法的分量形式:⎪⎪⎩⎪⎪⎨⎧--=----=--=++++++10/)314()10/()325(10/)314()1(2)1(1)1(3)(3)1(1)1(2)(3)(2)1(1k k k k k k k k k x x x x x x x x x ),1,0( =k (10分)(2) Jacobi 迭代格式的迭代矩阵及其-∞范数分别为:⎪⎪⎪⎭⎫ ⎝⎛----=-=-010/310/110/3010/210/110/301A D I B J15.010/310/2||||<=+=∞J B Jacobi 迭代收敛. (15分)四、(10分)用最小二乘法解下列超定线性方程组:⎪⎪⎩⎪⎪⎨⎧=+=+=-=+7262353114221212121x x x x x x x x 解 +-+=221)1142(),(x x y x Q 221)353(--x x+-++221)62(x x 221)72(-+x x要使总残差达到最小,必有⎪⎪⎩⎪⎪⎨⎧=∂∂=∂∂0021x Q x Q ⇒⎩⎨⎧-=-=-48463513182121x x x x⇒⎪⎪⎩⎪⎪⎨⎧==9111327383021x x 或⎩⎨⎧≈≈24.104.321x x (10分)五、(10分) 设23)()(a x x f -=.(1) 写出0)(=x f 解的Newton 迭代格式; (2) 证明此迭代格式是线性收敛的.解 (1) 因23)()(a x x f -=,故)(6)(32a x x x f -='.由Newton 迭代公式: ,1,0,)()(1='-=+k x f x f x x k k k k 得 ,1,0,665)(6)(232231=+=---=+k x ax a x x a x x x kk k k k k k .(5分)(2)迭代函数,665)(2x a x x +=ϕ而,365)(3--='x ax ϕ 又3*a x =, 则 =-='-333)(3165)(a a ϕ.0213165≠=-故此迭代格式是线性收敛的. (10分)六、(15分) 取节点21,010==x x ,12=x ,求函数xe x y -=)(在区间]1,0[上的二次插值多项式),(2x L 并估计插值误差.解 由Lagrange 插值公式得()()()2112142122112----⎪⎭⎫ ⎝⎛-+⎪⎭⎫ ⎝⎛--=e x x e x x x x x L . (10分)())1)(5.0)(0(!3)()()(22---'''=-=x x x y x L x y x R ξ )10(<<ξ ()1)5.0(max 6110--≤≤≤x x x x 令 ),1)(5.0()(--=x x x x h 由0)(='x h ,求得两个驻点得)311(211+=x , )311(212-=x于是 =≤≤|)(|max 10x h x 3121)}1(),(),(),0({max 2110=≤≤h x h x h h x所以,有())()(22x L x y x R -=)(max 6110x h x ≤≤≤008019.03721≈=(15分) 七、(10分)已知某河宽20m ,测得水深)(x f 如下表 (单位:m ):4.18.10.28.20.35.28.20.38.15.10.1)(20181614121086420k kx f x利用所有数据,用复合梯形公式和复合Simpson 公式计算河水的截面积dx x f ⎰20)(的近似值.解:用复合梯形公式,小区间数,10=n 步长.21020=-=h]4.1)8.10.28.20.35.28.20.38.15.1(20.1[22)(1020++++++++++=≈⎰T dx x f)(8.442m = (5分)用复合Simpson 公式. 小区间数5=n , 步长4)020(51=-⨯=h ]4.1)0.20.38.28.1(2)8.18.25.20.35.1(40.1[64)(520++++++++++=≈⎰S dx x f)(33.45)(313622m m ≈=(10分)八、(10分)设初值问题:⎩⎨⎧=≤≤-='0)0(10),1(10y x y x y ,(1) 写出用Euler 方法、取步长1.0=h 解上述初值问题数值解的公式; (2) 写出用改进Euler 方法、取步长1.0=h 解上述初值问题数值解的公式. 解: (1)取步长1.0=h 解上述初值问题数值解的Euler 公式为;9,,1,0),1(),(01==-+=+=+y n y x y y x hf y y n n n n n n n (5分)(2)取步长1.0=h 解上述初值问题数值解的改进Euler 公式为:)]1()1([21)1(01111=⎪⎩⎪⎨⎧-+-+=-+=++++y y x y x y y y x y y n n n n n n n n n n 9,,1,0 =n (10分)。

数值分析(研究生)试卷

数值分析(研究生)试卷

华中科技大学研究生课程考试试卷课程名称:_______________________ 课程类别考核形式数值分析学生类别______________考试日期______________学生所在院系_______________ □公共课□专业课√□开卷□√闭卷2009.5.6学号__________________姓名__________________任课教师___________________ 一、填空题(每空2分,共20分) 1. 为避免有效数字的损失,应将,1,ln )1ln(>>-+x x x 改写为_____________。

2. 设其三阶差商,200720082009)(3++=x x x f =]3,2,1,0[f _____________,四阶差商____________。

=]4,3,2,1,0[f 3. 设是上带权b x x x +-=22)(?]1,0[1)(=x ρ的正交多项式,则=b ___________。

4. 对于常微分方程数值解,若某算法的局部截断误差为,则称该算法有_____________阶精度;显式欧拉法有____________阶精度。

)O(h1p+5. 设是的二重根。

*x 0)(=x f )(x f ′′在邻近连续,则用迭代公式________________*x 求此根的近似值所产生的序列至少具有二阶收敛性。

6. ,当a 满足条件___________时,A 可作LU 分解,当a 满足条件__________时,必有分解式,这种分解唯一吗? _____________ ??????+=1221a A TL L A ?=二、(10分)函数在上有三阶连续导数,作一个不高于二次的多项式满足)(x f ],[10x x )(x P .)()(),()(),()(110000x f x P x f x p x f x P =′=′=证明其唯一性,并写出它的余项的表达式。

数值分析试卷及答案

数值分析试卷及答案

数值分析试卷及答案数值分析试卷一、选择题(共10题,每题2分,共计20分)1. 数值分析的研究内容主要包括以下哪几个方面?A. 数值计算方法B. 数值误差C. 数值软件D. 数学分析答:A、B、C2. 下列哪种方法不属于数值积分的基本方法?A. 插值法B. 微积分基本公式C. 数值微积分D. 数值积分公式答:A3. 数值积分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:D4. 数值微分的目的是求解什么?A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答:A5. 数值微分的基本方法有哪几种?A. 前向差分B. 后向差分C. 中心差分D. 插值法答:A、B、C6. 用数值方法求解方程的基本方法有哪几种?A. 迭代法B. 曲线拟合法C. 插值法D. 数值积分法答:A、B、C7. 用迭代法求方程的根时,当迭代结果满足何条件时可停止迭代?A. 当迭代结果开始发散B. 当迭代结果接近真实解C. 当迭代次数超过一定阈值D. 当迭代结果在一定范围内波动答:B8. 下列哪种插值方法能够确保经过所有给定数据点?A. 拉格朗日插值B. 牛顿插值C. 三次样条插值D. 二次插值答:A、B、C9. 数值解线性方程组的基本方法有哪几种?A. 直接法B. 迭代法C. 插值法D. 拟合法答:A、B10. 下列哪种方程求解方法适用于非线性方程?A. 直接法B. 迭代法C. 插值法D. 曲线拟合法答:B二、填空题(共5题,每题4分,共计20分)1. 数值积分的基本公式是_________。

答:牛顿-科特斯公式2. 数值微分的基本公式是_________。

答:中心差分公式3. 数值积分的误差分为_________误差和_________误差。

答:截断、舍入4. 用插值法求解函数值时,通常采用_________插值。

答:拉格朗日5. 数值解线性方程组的常用迭代法有_________方法和_________方法。

2016年湘潭大学数值分析研究生考试A卷

2016年湘潭大学数值分析研究生考试A卷
湘潭大学2016年下学期
研究生《数值分析》课程考试试卷
适用专业非数学类各专业适用年级2016
考试形式闭卷试卷类别A考试时间120分钟
学院专业班级
学号姓名









总分
阅卷
教师


………………………………………………………………………………………………………………


一、(10分)当用数值计算方法求解一个实际的物理运动过程时,一般要经历哪几个阶段?将有哪些误差产生?


6、(15分).取初始向量 ,用反乘幂法求矩阵 的按模最小特征值及相应的特征向量,要求特征值误差不超过0.3.


七、(15分)应用Newton法求方程 在区间 内的一个实根,取初始值 ,要求误差不超过足条件 的Lagrange
插值多项式和Newton插值多项式,并估计误差。


三、(15分)试给出 上复化梯形求积公式,并描述其自适应算法。


四、(15分)用列主元Gauss消去法解方程组


五、(15分)试给出求解方程组
的Jacobi迭代格式和Gauss-Seidel迭代格式,并讨论两种数值方法的收敛性。

数值分析试题及答案

数值分析试题及答案

武理数值分析考试试题纸(A 卷)课程名称 数值分析 专业年纪 一、计算题(本题满分100分,共5小题,每小题20分) 1. 已知函数表(1) 求f(x)的三次Lagrange 型插值多项式及其插值余项(要求化成最简形式). (2) 求f(x)的Newton 插值多项式(要求化成最简形式). 2. 已知A=[212013612],求‖A ‖1,‖A ‖∞,A 的LU 分解.3. 叙述m 阶代数精度的定义,写出求∫f (x )dx ba 的Simpson 公式,并验证Simpson 公式的代数精度为3阶.4. 设矩阵A=012α11,求当α为何值时,解线性方程组Ax=b 的Gauss-Seidel 迭代法收敛.5. 叙述最小二乘法的基本原理,并举例说明其应用.参考答案一、计算题1、解:(1)L 3(x )=l 0(x )y 0+l 1(x )y 0+l 2(x )y 2+l 3(x )y 3=(x−0)(x−2)(x−2)(−1−0)(−1−1)(−1−2)×0+(x+1)(x−1)(x−2)(0+1)(0−1)(0−2)×(−1)+(x+1)(x−0)(x−2)(1+1)(1−0)(1−2)×2+(x+1)(x−0)(x−1)(2+1)(2−0)(2−1)×15=x 3+2x 2−1R 3(x )=f (x )−L 3(x )=f (4)(ε)4!ω4(x )(2) 均差表如下:N (x )=f (x 0)+f ,x 0,x 1-(x −x 0)+f ,x 0,x 1,x 2-(x −x 0)(x −x 1)+f ,x 0,x 1,x 2,x 3-(x −x 0)(x −x 1)(x −x 2)=0+(−1)(x +1)+2×(x +1)(x −0)+1×(x +1)(x −0)(x −1) =x 3+x 2−12、 解: ‖A ‖1=max 1≤j≤3∑|a ij |3i=1=2+0+6=8‖A ‖∞=max 1≤i≤3∑|a ij |3j=1=6+1+2=9A =LU =[1l 211l 31l 321][u 11u 12u 13u 22u 23u 33]=[212013612] 由u 11=2 u 12=1 u 13=2l 21=0 u 22=1 u 23=3 l 31=3 l 32=−2 u 33=2所以 A =LU =[1013−21][212132] 3. 解:定义:如果某个求积公式对于次数不超过m 的多项式均能准确地成立,但对于m+1次的多项式就不准确成立,则称该求积公式具有m 次代数精度。

计信081《数值分析》试卷A及答案

计信081《数值分析》试卷A及答案

1《数值分析》考试试卷A适用专业:计信081 考试日期:2021年6月 试卷所需时间:2小时 闭卷 试卷总分 100一、 填空题: (6小题共10空每空2分,共20分)1、近似数231.0=*x 关于精确值229.0=x 有 位有效数字.2、设1)(3-+=x x x f ,则差商(均差)________]4,3,2,1,0[,__________]3,2,1,0[f f =. 4、求方程)(x f x =根的牛顿迭代格式是 .5、设矩阵⎪⎪⎭⎫⎝⎛--=4321A ,计算矩阵A 的各种范数,________,1==∞AA ,_____________,__________2==AAF.6、解线性方程组Ax=b 的雅可比迭代法收敛的充要条件是 ,其中迭代矩阵为 .二、判断题:(对的打“√”,错的打“Ⅹ”,每题2分,共20分)1、解对数据的微小变化高度敏感是病态的( ).2、高精度运算可以改善问题的病态性( ).3、两个相近数相减必然会使有效数字损失( ).4、对给定的数据作插值,插值函数的个数可以有许多( ).5、高次拉格朗日插值是常用的( ).6、如果被积函数在区间[a,b]上连续,则它的黎曼积分一定存在( ).7、n+1个点的插值型求积公式的代数精度至少是n 次,最多可达到2n+1次( ).8、范数为零的矩阵一定是零矩阵( ).9、奇异矩阵的范数一定是零( ).10、雅可比迭代也高斯—塞德尔迭代同时收敛且后者比前者收敛快( ).三、(10分)已给sin0.32=0.314 567,sin0.34=0.333 487,sin0.36=0.352 274,用线性插值及抛物插值计算sin0.3367的值并估计截断误差.四、(10分)求次数小于等于3的多项式P(x),使其满足条件P(0)=0,P ’(0)=1,P(1)=1,P ’(1)=2.五、(10分)确定求积公式)()0()()(101h f A f A h f A dx x f hh ++-≈--⎰中的待定参数,使其代数精度尽量高,并指明说构造出的求积公式具有的代数精度.六、(10分)用直接三角分解(Doolittle 分解)求线性方程组⎪⎪⎪⎩⎪⎪⎪⎨⎧=++=++=++822185141319615141321321321x x x x x x x x x七、(10分)设线性方程组⎪⎩⎪⎨⎧=++=++=++38.04.028.04.014.04.0321321321x x x x x x x x x 考察解此线性方程组的雅可比迭代及高斯—塞德尔迭代法的收敛性.八、(10分)求方程0123=--x x 在5.10=x 附近的一个根,设将方程改写成下列等价形式,并建立相应的迭代公式.(1)211x x +=,迭代公式2111kk x x +=+;(2)123+=x x ,迭代公式3211+=+k k x x ;(3)112-=x x ,迭代公式111-=+k k x x ;试分析每种迭代公式的收敛性.2《数值分析》试卷A 答案适用专业:计信081 考试日期:2021年6月 试卷所需时间:2小时 闭卷 试卷总分 100一、填空题: (6小题共10空每空2分,共20分)1、近似数231.0=*x 关于真值229.0=x 有 2 位有效数字.2、设1)(3-+=x x x f ,则差商(均差)________]4,3,2,1,0[,__________]3,2,1,0[f f =.(1,0) 4、求方程)(x f x =根的牛顿迭代格式是 .()('1)(1n n n n n x f x f x x x ---=+)5、设矩阵⎪⎪⎭⎫⎝⎛--=4321A ,计算矩阵A 的各种范数,________,1==∞AA ,____________,2==AAF.(6; 7; 5.477; 5.46)6、解线性方程组Ax=b 的雅可比迭代法收敛的充要条件是 ,其中迭代矩阵为 .(U L D A U L D J J --=+=<-),(,1)(1ρ)二、判断题:(对的打“√”,错的打“Ⅹ”,每题2分,共20分)1、解对数据的微小变化高度敏感是病态的( √ ).2、高精度运算可以改善问题的病态性( Ⅹ ).3、两个相近数相减必然会使有效数字损失( Ⅹ ).4、对给定的数据作插值,插值函数的个数可以有许多( √ ).5、高次拉格朗日插值是常用的( Ⅹ ).6、如果被积函数在区间[a,b]上连续,则它的黎曼积分一定存在( √ ).7、n+1个点的插值型求积公式的代数精度至少是n 次,最多可达到2n+1次( √ ).8、范数为零的矩阵一定是零矩阵( √ ).9、奇异矩阵的范数一定是零( Ⅹ ).10、雅可比迭代也高斯—塞德尔迭代同时收敛且后者比前者收敛快( Ⅹ ).三、(10分)已给sin0.32=0.314 567,sin0.34=0.333 487,sin0.36=0.352 274,用线性插值 及抛物插值计算sin0.3367的值并估计截断误差. 解:用线性插值计算:330365.00167.002.001892.0314567.0)3367.0()3367.0(3367.0sin 0010101=⨯+=---+=≈x x x y y y L截断误差:5111092.0)3367.0(3367.0sin )3367.0(-⨯≤-≤L R . 用抛物插值计算:Sin0.3367=0.330 374; 误差:62100132.20233.0033.00167.09493.061)3367.0(-⨯<⨯⨯⨯⨯≤R 四、(10分)求次数小于等于3的多项式P(x),使其满足条件P(0)=0,P ’(0)=1,P(1)=1,P ’(1)=2.解:本题是标准的埃尔米特插值问题,可直接套用公式,利用两点的埃尔米特插值公式,xx x x x x x x x x P x x x x x x x x x x x x x x x x x x x x x x x x x x x x x +-=-+-+-=∴-=---=-=---=-=----+=23222221011221010022101011)1(2)1()23()(,)1())(()(,)1())(()(),23())(21()(ββα五、(10分)确定求积公式)()0()()(101h f A f A h f A dx x f hh ++-≈--⎰中的待定参数,使其代数精度尽量高,并指明说构造出的求积公式具有的代数精度.解:)(3)0(34)(3)(h f hf h h f hdx x f hh++-≈⎰- 具有3次代数精度.3六、(10分)用直接三角分解(Doolittle 分解)求线性方程组⎪⎪⎪⎩⎪⎪⎪⎨⎧=++=++=++822185141319615141321321321x x x x x x x x x解:08.227,92.476,69.177;154,4,9,151300451601061514113620134001123321-==-=⇒=-=-==⇒=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-==x x x y Ux y y y b Ly LU A七、(10分)设线性方程组⎪⎩⎪⎨⎧=++=++=++38.04.028.04.014.04.0321321321x x x x x x x x x , 考察解此线性方程组的雅可比迭代及高斯—塞德尔迭代法的收敛性. 解:(1)雅可比迭代法的迭代矩阵10928203.1)()32.08.0)(8.0(08.04.08.004.04.04.00)(21>=-+-=-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡------=+=-J JJB B I U L D B ρλλλλ所以,雅可比迭代法不收敛. (2)高斯—塞德尔迭代法的迭代矩阵18.0)(672.0032.0064.016.004.04.00)(1<=≤⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=-=∞-BB U L D B s sρ 所以 ,高斯—赛德尔迭代法收敛.八、(10分)求方程0123=--x x 在5.10=x 附近的一个根,设将方程改写成下列等价形式,并建立相应的迭代公式. (1)211x x +=,迭代公式2111kk x x +=+;(2)123+=x x ,迭代公式3211+=+k k x x ;(3)112-=x x ,迭代公式111-=+k k x x ;试分析每种迭代公式的收敛性.解:考虑5.10=x 的邻域[1.3,1.6].(1)当]6.1,3.1[∈x 时,],6.1,3.1[11)(2∈+=x x ϕ,1910.03.122)('23<=≈≤-=L x x ϕ,故迭代2111k k x x +=+在[1.3,1.6]上整体收敛. (2)当]6.1,3.1[∈x 时,],6.1,3.1[)1()(312∈+=x x ϕ,1522.0)3.11(36.12)1(32)('32322<=≈+⨯≤+=L x x x ϕ,故迭代3211+=+k k x x 在[1.3,1.6]整体收敛(3)当]6.1,3.1[∈x 时,],6.1,3.1[11)(∈-=x x ϕ,1)16.1(21)1(21)('23>->--=x x ϕ,故迭代111-=+k k x x 在[1.3,1.6]上整体发散.。

2011年秋研究生数值分析试题A卷答案

2011年秋研究生数值分析试题A卷答案

2011年秋研究生数值分析期末考试试题答案一、单选题(4*5=20分)1、B;2、D ;3、D ;4、B ;5、C 。

二、填空题(4*5=20)1、2;2、()()1k k k k f x x x f x +=-',平方收敛;3、8,8;4、9; 5、a <。

三、(10分)解:构造3次Lagrange 插值多项式3001001201()()(,)()(,,)()()L x f x f x x x x f x x x x x x x =+-+--0123012(,,,)()()()f x x x x x x x x x x +--- 3’利用待定系数法,令430123()()()()()()H x L x A x x x x x x x x =+----, 5’同时, '''14131101213()()()()()()f x H x L x A x x x x x x ==+--- 7’解出A 即可。

8’ 考虑余项4()()()E x f x H x =-,如果5()[,],,0,1,2,3i f x C a b a x b i ∈≤≤=,那么,当a x b ≤≤时()()5240123()()()()()()()5!f E x f x H x x x x x x x x x ξ=-=----. 0 10’ 四、(10分)解:设所求多项式为23202)(x C x C C x P ++=,10=ϕ,x =1ϕ,22x =ϕ,11),(10++==⎰+k j dx e k j k j ϕϕ,1),(100-==⎰e dx e f x ϕ, 1),(101==⎰dx xe f xϕ,2),(1022-==⎰e dx e x f x ϕ 5’ 所以有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡21151413141312131211210e e C C C ,求解得到 8’ ⎪⎩⎪⎨⎧===83917.085114.001299.1321C C C ,所求最佳平方逼近多项式为:2283917.085114.001299.1)(x x x P ++=。

《数值分析》2018-2019学年第二学期期末考试A卷

《数值分析》2018-2019学年第二学期期末考试A卷

河海大学2018-2019学年第二学期期末考试《数值分析》试题(A)卷科目:数值分析考试时间:出题教师:集体考生姓名:专业:学号:题号一二三四总分分数一、单项选择题(每小题2分,共10分)1、n 阶方阵A 可作LU 分解的一个充分条件是A 为()。

A.对角占优阵B.正交阵C.非奇异阵D.对称正定阵2、设n 阶方阵A 及单位阵E 满足0|3|=-A E ,则谱半径)(A ρ()。

A.<3B.3≤C.>3D.3≥3、若迭代公式)(1k k x x ϕ=+是p 阶收敛,则=--+∞>-pkk k x x x x )(lim **1()。

A.0B.p!C.)(*)(x p ϕ D.!/)(*)(p x p ϕ4、设)(x Ln 和)(x Nn 是相同的插值条件下关于)(x f 的拉格朗日插值和牛顿插值,则下述式子中正确的是()。

(其中∏=-=nj jxx x w 0)()()A.)(],...,,[)!1()(10)1(x w x x x f n f n n =++ξB.)()!1()()()()1(x w n f x Nn x f n +≠-+ξC.)(],...,,,[)()(10x w x x x x f x Ln x f n ≠-D.)(],...,,,[)()(10x w x x x x f x Ln x f n =-5、称函数)(x ε为[a,b ]上的三次样条函数,是指)(x ε满足条件()。

A.为分段三次多项式且有二阶连续导数B.为分段三次多项式且有三阶连续导数C.为分段函数且有任意阶导数D.为分段三次埃尔米特插值多项式二、填空题(每小题4分,共20分)1、若已知x 的相对误差为%1,则)(x f =10x 的相对误差为。

2、设1)(3-=x x f ,则过节点-1,0,1的二次牛顿插值多项式为。

3、设有求积公式)31()31(10f A f A +-是插值型求积公式,则=0A ,=1A 。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
4、下列说法不正确的是()。
(A)、 是3次勒让德多项式;
(B)、 余项为 ;
(C)、矩阵的谱半径 ;
(D)、设 为 的不动点, ,则迭代 局部收敛。
5、下列说法正确的是( )。
(A)、梯形公式 是Newton-Cotes公式;
(B)、对于迭代 用不动点迭代是收敛的;
(C)、用迭代法解线性方程组 ,此时迭代是收敛的;
5、高斯-赛德尔迭代法收敛的充要条件是。
三、(10分)求满足条件 的三次Hermite插值多项式 ,并估计余项。
1、世界是由物质构成的。我们身边的书、橡皮、电灯、大树、动物、植物包括我们自己都是由物质构成的。四、(10分)分别用梯形公式、Simpson公式、Cotes公式计算
16、在北部天空的小熊座上有著名的北极星,可以借助大熊座比较容易地找到北极星。黑夜可以用北极星辨认方向。(保留小数点后4位)。
1、 是经过四舍五入得到的近似数,即误差不超过最后一位的半个单位数,则它的有效位数是()。
(A)、4;(B)、3;(C)、2;(D)、1。
2、设 是 个互异节点 的拉格朗日插值基函数,则下列选项中正确的是()。
(A)、 ;(B)、 ;
(C)、 ;(D)、 。
3、设 ,则 , 分别为( )
(A)、-2,3;(B)、6,1;(C)、6,7;(D)、6,3。
10、由于煤、石油等化石燃料消耗的急剧增加,产生了大量的二氧化碳,使空气中的二氧化碳含量不断增加,导致全球气候变暖、土壤沙漠化、大陆和两极冰川融化,给全球环境造成了巨大的压力。五、(10分)用平方根法求解方程组 。
21、血液中的细胞好像运输兵,负责运输吸入的氧气和产生的二氧化碳。六、(10分பைடு நூலகம்对于方程组
(3)、如用改进的Euler方法,估计局部截断误差。
其中 是 的根。
八、(15分)用经典四阶R-K方法求解初值问题:
22、光的传播速度是每秒钟30万千米,光年就是光在一年中所走过的距离,它是用来计量恒星间距离的单位。 ,
(1)、确定绝对稳定区间,并判断h=0.2的计算是否稳定?
预计未来20年,全球人均供水量还将减少1/3。(2)、当步长 ,计算y(0.1)的值(保留小数点后四位)。
(D)、用改进的Euler公式求微分方程初值问题的局部截断误差是一阶的。
二、填空题(5小题,每小题3分,共3*5=15分)
1、设 , =。
2、当 时, ,则 =。
3、矩阵 的Doolittle分解为。
答:月相从新月开始,然后是峨眉月、上弦月、满月、下弦月、峨眉月。4、求方程 的根,用牛顿迭代 是
18、北斗七星构成勺形,属于大熊座,北极星属于小熊座。(线性,平方)收敛的。
18、大多数生物都是由多细胞组成的,但也有一些生物,它们只有一个细胞,称为单细胞生物。如草履虫、变形虫、细菌等。 ,
分别写出Jacobi迭代和G-S迭代的计算格式,判断收敛性并说明理由。
七、(15分)用牛顿法求方程 在 附近的根,保留小数点后两位,并证明 时,
7、月球的明亮部分,上半月朝西,下半月朝东。 ,
试题
__2014__年~__2015__年第一学期
课程名称:数值分析专业年级:2014级(研究生)
考生学号:考生姓名:
试卷类型:A卷√ B卷□考试方式:开卷√闭卷□
………………………………………………………………………………………………………
注意:本试卷共八道大题,共100分。
一、选择题(5小题,每小题3分,共3*5=15分)
相关文档
最新文档