中国农业大学2014-2015学期研究生数值分析试题
中国农业大学研究生数值分析考试重点及笔记

中国农业大学数值分析研究生课程重点后面有笔者的笔记!!第1章1、 5个概念(绝对误差、绝对误差限、相对误差、相对误差限,有效数字)及其计算,数值运算的误差估计2、算法稳定性的概念及算法设计的5个原则第2章1、牢记拉格朗日插值公式、牛顿插值公式,掌握余项推导2、了解均差的性质3、会用基函数和承袭性两种方法构造埃尔米特插值问题,并会推导余项4、为何要分段低次插值?会构造分段线性和分段三次埃尔米特插值5、三次样条插值的2种构造思路第3章会利用最小二乘法解决具体问题第4章1、机械求积公式、代数精度的概念理解和计算2、插值型求积公式的定义和判断,插值型求积公式中求积系数有何特点?如何证明?3、求积公式余项的推导4、什么叫牛顿-柯特斯求积公式?总结其优缺点5、牢记梯形公式、辛普森公式及其余项(会推导),牢记柯特斯公式6、复化求积公式的计算7、高斯型求积公式的定义、判断和使用,高斯型求积公式中求积系数有何特点?如何证明?8、总结学过的数值求积公式,说明其关系第5章1、会用高斯消去法、高斯列主元素法、直接三角分解法、(改进)平方根法、追赶法求解线性方程组2、会计算矩阵和向量的常用范数3、线性方程组性态的分析第6章1、三种迭代法(雅可比、高斯-赛德尔、松弛法)的构造及其矩阵形式的推导2、会构造迭代公式求方程组的解,并判断是否收敛第7章1、了解不动点迭代法是否收敛的判断方法2、会判断迭代法收敛的收敛速度(收敛阶)3、会构造不动点迭代公式求方程的根,并指明收敛阶数4、牛顿迭代法公式推导,求单根和重根收敛性的证明5、牛顿迭代法的优缺点及其改进第9章1、牢记欧拉的5个公式及其推导2、会用三种不同方法推导欧拉显式单步公式3、掌握局部截断误差的概念及其应用Welcome To Download !!!欢迎您的下载,资料仅供参考!。
中国农业大学研究生《应用数理统计》期末考试-2015

行和 36.6 39.6 476 277.62 219.06
(1)在显著性水平 α = 0.05 下,检验各水平间是否有显著差异; (2)计算 μ3
—
μ4 的置信水平为 0.95 的置信区间。(计算过程保留小数点后三位)
yi = β 0 + β 1 xi + ε i , 六、 (20 分)设回归模型为 现收集了 15 组数据,经计算有 2 ε i ~ N (0, σ ).
五、 (20 分)用 3 种安眠药在兔子身上进行试验,特选 24 只健康的兔子,随机把它们均分成 4 组,每组各服一种安眠药,安眠时间如下所示:
1
安眠药 A1 A2 A3 A4 6.2 6.3 6.8 5.4 6.1 6.5 7.1 6.4
安眠时间/h 6.0 6.7 6.6 6.2 6.3 6.6 6.8 6.3 6.1 7.1 6.9 6.0 5.9 6.4 6.6 5.9
中国农业大学《应用数理统计》期末考试试题(2015.12.20) 学院: 学号: 姓名:
(说明:把答案写在答题册上,可以使用简易计算器,考试时间 120 分钟)
一、 (10 分)设 X 1 , X 2 , X 3 , X 4 , X 5 为取自标准正态分布总体 N(0, 1) 的一组样本,而
η = a( X 1 + X 2 ) 2 + b( X 3 + X 4 + X 5 ) 2 ,试求常数 a 和 b,使得随机变量 η 服从 χ 2 分布,并求
参考数据:u0.975=1.96, u0.95=1.645, t0.95(5)=2.015, t0.975(5)=2.5706, t0.95(19)=1.7291, t0.975(19)=2.0930, t0.95(20)=1.7247, t0.975(20)=2.0860,
《数值分析》A卷期末考试试题及参考答案

一、单项选择题(每小题3分,共15分) 1、用Simpson 公式求积分1401x dx +⎰的近似值为 ( ).A.2924 B.2429C.65D. 562、已知(1)0.401f =,且用梯形公式计算积分2()f x dx ⎰的近似值10.864T =,若将区间[0,2]二等分,则用递推公式计算近似值2T 等于( ). A.0.824 B.0.401 C.0.864 D. 0.8333、设3()32=+f x x ,则差商0123[,,,]f x x x x 等于( ).A.0B.9C.3D. 64的近似值的绝对误差小于0.01%,要取多少位有效数字( ). A.3 B.4 C.5 D. 25、用二分法求方程()0=f x 在区间[1,2]上的一个实根,若要求准确到小数 点后第四位,则至少二分区间多少次( ).A.12B.13C.14D. 15二、填空题(每小题4分,共40分)1、对于迭代函数2()=(3)ϕ+-x x a x ,要使迭代公式1=()ϕ+k k x x则a 的取值范围为 .2、假设按四舍五入的近似值为2.312,则该近似值的绝对误差限为 .3、迭代公式212(3)=,03++>+k k k k x x a x a x a收敛于α= (0)α>. 4、解方程4()530f x x x =+-=的牛顿迭代公式为 . 5、设()f x 在[1,1]-上具有2阶连续导数,[1,1]x ∀∈-,有1()2f x ''≤,则()f x 在[1,1]-上的线性插值函数1()L x 在点0处的误差限1(0)R ≤______.6、求解微分方程初值问题2(0)1'=-⎧⎨=⎩y xy yy ,0x 1≤≤的向前Euler 格式为 .7、设310131013A -⎛⎫⎪=-- ⎪ ⎪-⎝⎭,则A ∞= .8、用梯形公式计算积分112-⎰dx x 的近似值为 . 9、设12A 21+⎡⎤=⎢⎥⎣⎦a 可作Cholesky 分解,则a 的取值范围为 . 10、设(0)1,(0.5) 1.5,(1)2,(1.5) 2.5,(2) 3.4f f f f f =====,若1=h ,则用三点公式计算(1)'≈f .三、解答题(共45分) 1、给定数据用复化Simpson 公式计算1.381.30()f x dx ⎰的近似值,并估计误差,小数点后保留3位. (8分)2、用直接三角分解法求线性代数方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡432631531321321x x x 的解. (8分) 3、求()λx ,使得迭代公式1()()λ+=+k k k k f x x x x 求方程2()31=+-f x x x 的根的相应迭代序列{}k x 具有平方收敛. (5分)4、已知数据试对数据用最小二乘法求出形如=+y x b的拟合曲线. (8分) 5、已知(2)8f -=,(0)4f =,(2)8=f ,试求二次拉格朗日插值多项式. (8分) 6、设矩阵A 如下,根据谱半径判断用Jacobi 迭代法求解方程组Ax b =的敛散性.(8分)1102111221012A ⎡⎤-⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦一、单项选择题(每小题3分,合计15分) 1、A 2、D 3、C 4、C 5、D 二、填空题(每小题3分,合计30分) 1、0<<a ; 2、31102-⨯; 3;4、4135345++-=-+k k k k k x x x x x ; 5、14; 6、1(2)+=+-n n n n n y y h x y y ; 7、5;8、34-; 9、3>a ;10、1.2;三、计算题(合计55分) 1、给定数据用复化Simpson 公式计算 1.381.30()f x dx ⎰的近似值,并估计误差,小数点后保留3位. (8分)解: 401024S [()4()()]6-=++x x f x f x f x ………… 1分 1.38 1.30(3.624 4.20 5.19)6-=+⨯+ 0.341= ………… 2分20422012234S [()4()()][()4()()]66--=+++++x x x xf x f x f x f x f x f x =0.342 ………… 6分2211[]15-≈-I S S S =-⨯40.6710 ………… 8分 2、用直接三角分解法求线性代数方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡432631531321321x x x 的解. (8分) 解:设111213212223313233u u u 123100135l 100u u 136l l 100u ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=*⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦………… 1分 111=u ,212=u ,313=u ,121=l ,131=l 122=u ,223=u ,132=l133=u ,133=l …………6分所以⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=111011001L ,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100210321U …………7分 由b Ly =得Ty )1,1,2(=;由y Ux =得Tx )1,1,1(-=. ………… 8分3、求()λx ,使得迭代公式1()()λ+=+k k k k f x x x x 求方程2()31=+-f x x x 的根的相应迭代序列{}k x 具有平方收敛.(6分)解:要使迭代序列具有平方收敛,则()0ϕ'*=x ………… 2分 而()()()ϕλ=+f x x x x ,即 ………… 3分 2()()()()10()λλλ''**-**+=*f x x x f x x …………4分 而()0*=f x 则有()1()λ'*=-*f x x ………… 5分所以()()23λ'=-=--x f x x ………… 6分4、已知数据试对数据用最小二乘法求出形如=+ay x b的拟合曲线. (8分) 解:因为11=+b x y a a ,令0111,,,====b a a y x x a a y……2分 则有法方程01461061410⎛⎫⎛⎫⎛⎫= ⎪⎪ ⎪⎝⎭⎝⎭⎝⎭a a ……5分解出014,1==-a a ,则1,4=-=-a b ……7分 所以1=4-y x……8分5、已知(2)8f -=,(0)4f =,(2)8=f ,试求二次拉格朗日插值多项式. (7分)解:01()(2)8l x x x =- …………2分 211()(4)4l x x =-- …………4分21()(2)8l x x x =+ …………6分 2012()()(2)()(0)()(2)L x l x f l x f l x f =-++24=+x …………7分6、设矩阵A 如下,根据谱半径判断用Jacobi 迭代法求解方程组Ax b =的敛散性.(8分)1102111221012A ⎡⎤-⎢⎥⎢⎥⎢⎥=--⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦解:100010001D ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦,00010021002L ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦,10021002000U ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦…………3分1100211()0221002J B D L U -⎡⎤⎢⎥⎢⎥⎢⎥=+=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦…………5分 2102111()0222102J E B λλλλλλ⎡⎤-⎢⎥⎢⎥⎢⎥-=--=-=⎢⎥⎢⎥⎢⎥-⎢⎥⎣⎦…………6分()2J B ρ=…………7分 所以用Jacobi 迭代法求解方程组Ax b =收敛 …………8分。
数值分析试题_A卷与答案

三.求一个次数不高于3的多项式 ,满足下列插值条件:
1
2
3
2
4
12
3
并估计误差。(10分)
四.试用 的牛顿-科特斯求积公式计算定积分 。(10分)
五.用Newton法求 的近似解。(10分)
六.试用Doolittle分解法求解方程组:
2) 的值域是定义域的子集;(2分)
3) 在其定义域内满足李普希兹条件。(2分)
3.解:参照幂法求解主特征值的流程(8分)
步1:输入矩阵A,初始向量v0,误差限,最大迭代次数N;
步2:置k:=1,μ:=0,u0=v0/||v0||∞;
步3:计算vk=Auk-1;
步4:计算
并置mk:=[vk]r, uk:=vk/mk;
(1分)
应用科特斯公式得:
(2分)
(2分)
五.解:由零点定理, 在 内有根。(2分)
由牛顿迭代格式 (4分)
取 得,
(3分)
故取 (1分)
六.解:对系数矩阵做三角分解:
分)
七.解:(1)对于方程组,雅可比方法的迭代矩阵为
(2分)
其特征多项式为 ,且特征值为
青岛科技大学试题
__2014__年~__2015___年第一学期
课程名称:数值分析专业年级:2014级(研究生)
考生学号:考生姓名:
试卷类型:A卷√B卷□考试方式:开卷√闭卷□
………………………………………………………………………………………………………
一.填空题(本大题共4小题,每小题4分,共16分)
则 (1分)
2.证:牛顿迭代格式为 (3分)
数值分析实验2014

数值分析实验(2014,9,16~10,28)信计1201班,人数34人数学系机房数值分析计算实习报告册专业__________________学号_______________姓名_______________2014~2015年第一学期实验一数值计算的工具Matlab1. 解释下MATLABS序的输出结果程序:t=0.1n=1:10e=n/10-n*te 的结果:0 0 -5.5511e-017 0 0-1.1102e-016 -1.1102e-016 0 0 02. 下面MATLABS序的的功能是什么?程序:x=1;while 1+x>1,x=x/2,pause(0.02),e nd用迭代法求出x=x/2,的最小值x=1;while x+x>x,x=2*x,pause(0.02),e nd用迭代法求出x=2*x,的值,使得2x>Xx=1;while x+x>x,x=x/2,pause(0.02),e nd用迭代法求出x=x/2,的最小值,使得2x>X3. 考虑下面二次代数方程的求解问题2ax bx c = 0公式x=电上4ac是熟知的,与之等价地有_____________________________ ,对于2a-b ■ b -4aca =1,b =100000000,c =1,应当如何选择算法。
b ~4ac计算,因为b与b2— 4ac相近,两个相加减不宜应该用2a u做分母3 5 74. 函数sin(x)有幂级数展开sin x = x - x - - ■■3! 5! 7!利用幕级数计算sinx的MATLAB程序为fun cti on s=powers in(x)s=0;t=x;n=1;while s+t~=s;s=s+t ;t=-x A2/ ((n+1)*(n+2) ) *t ;n=n+2 ;endt仁cputime;pause(10);t2=cputime;t0=t2-t1(a) 解释上述程序的终止准则。
数值分析整理版试题及答案

例1、 已知函数表求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。
解:(1)插值基函数分别为()()()()()()()()()()1200102121()1211126x x x x x x l x x x x x x x ----===--------()()()()()()()()()()021*******()1211122x x x x x x l x x x x x x x --+-===-+---+-()()()()()()()()()()0122021111()1121213x x x x x x l x x x x x x x --+-===-+--+-故所求二次拉格朗日插值多项式为()()()()()()()()()()()2202()11131201241162314121123537623k k k L x y l x x x x x x x x x x x x x ==⎡⎤=-⨯--+⨯-+-+⨯+-⎢⎥⎣⎦=---++-=+-∑(2)一阶均差、二阶均差分别为[]()()[]()()[][][]010*********011201202303,11204,41234,,52,,126f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x ---===-----===----===---故所求Newton 二次插值多项式为()()[]()[]()()()()()20010012012,,,35311126537623P x f x f x x x x f x x x x x x x x x x x x =+-+--=-++++-=+-例2、 设2()32f x xx =++,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{}span 1,x Φ=的最佳平方逼近多项式。
中国农业大学2014-2015春线性代数期末考试题解析

2014~2015学年春季学期《线性代数》课程考试试题解析一、填空题(本题满分15分,共有5道小题,每道小题3分,请将合适的答案填在每题的空中)1.设A 为3阶可逆矩阵,2A =,*A 为矩阵A 的伴随矩阵,则*A A =.解析:由于3-122,|2A A A*===,则3*5||232A A A A *=⨯==注释本题知识点:(1)1;n A A-*=(2);AA A A A E **==(3).n A A λλ=答案:322.设四元非齐次方程组=Ax b 的系数矩阵A 的秩为3,已知123,,ηηη是它的三个解向量,且1212210⎛⎫ ⎪ ⎪-= ⎪ ⎪⎝⎭ηη,30211⎛⎫⎪⎪= ⎪ ⎪⎝⎭η,则方程组=Ax b 的通解为.解析:由于(A)3R =,未知数的个数为4n =,则齐次方程的基础解系有(A)1n R -=个向量。
已知123,,ηηη是=Ax b 的三个解向量,则1212(2)2,A A A b -=-=ηηηη3A b=η123[(2)]0A --=ηηη所以,即123(2)--ξηηη所以=是非齐次方程的基础解系,方程组=Ax b 的通解为1233x k[(2)]=--+ηηηη注释本题知识点:(1)如果,(A)r m n A R ⨯=,则齐次方程的基础解系有n r -个向量;(2)如果齐次方程组的基础解系为12,,,n r ξξξ- ,非齐次方程组的特解为*η,则非齐次方程的通解为1122*n r n r x k k k ξξξη--=++++ 。
(3)如果12,ηη是非齐次方程组的解,则12ηη-是其次方程组的解。
答案:1002,0111k k ⎛⎫⎛⎫ ⎪ ⎪⎪ ⎪+ ⎪ ⎪⎪ ⎪-⎝⎭⎝⎭为任意实数.3.设向量组123,,ααα线性无关,11222331232,3,βααβααβααα=+=+=-+,则向量组123,,βββ是线性(相关、无关)的.解析:方法一,定义法计算;方法二,123123201(,,)(,,)111031βββααα⎛⎫ ⎪=- ⎪ ⎪⎝⎭令123B (,,)βββ=,123(,,)A ααα=,201111031K ⎛⎫⎪=- ⎪ ⎪⎝⎭,则B AK =;又因为0K ≠,所以(A)R(B)=R .又因为向量组123,,ααα线性无关,则(A)R(B)3==R .所以向量组123,,βββ是线性无关.注释本题知识点:(1)如果11220m m x x x βββ+++= 有非零解(仅有零解),向量组12,,,m βββ 是线性相关(无关);(2)如果12(,,,)(m)或m R m βββ<= ,向量组12,,,m βββ 是线性相关(无关)。
中国农业大学研究生《应用数理统计》期末考试-2014

2
四、 (20 分)设 X 1 , X 2 , , X n 为来自服从指数分布总体 X 的一个简单样本,总体
密度函数如下:
x 1 − θ e , f ( x;θ ) = θ 0,
x>0 x≤0
, (θ > 0) 。
证明:样本均值 X 是 θ 的 UMVUE,相合估计量。 五、 (20 分)一会计部门的负责人发现开出去的发票中有笔误,而且认为在这些 开出去的发票中,至少有一个错误的发票占 5%以上,在一个由 400 张发票构成 的随机样本中,发现至少有一个错误的发票共有 28 张,这些发票数据是否支持
1 。 F1−α (n, m)
三、 (20 分)有甲乙两个检验员,对同样的试样进行分析,各人实验分析的结果
如下: 实验号 甲 乙 1 4.3 3.7 2 3.2 4.1 3 8 3.8 4 3.5 3.8 5 3.5 4.6 6 4.8 3.9 7 3.3 2.8 8 3.9 4.4
试问甲乙两人的实验分析之间有无显著差异?( α = 0.05 ) = t0.975 (7) 2.3646, = t0.975 (14) 2.1448
1
这个负责人的看法?( α = 0.05 ) 将此问题转化成统计问题,利用所学知识给出合理的、令人信服的推断,推断过 程的每一步要给出理由或公式。 对涉及到的数据运算作合理的近似计算或估算则 可。可能用到的标准正态分布的分位点有: u 0.90 = 1.28, u 0.95 = 1.65, u 0.975 = 1.96, u 0.995 = 2.58 。 六、 (20 分)某医院用光色比色计检验尿贡时,得尿贡含量与肖光系数读数的结 果如下: 尿贡含量 x 肖光系数 y 2 64 4 138 6 205 8 285 10 360
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
学号: 姓名:
中国农业大学2014-2015秋季学期研究生《数值分析》试题
一. 填空题
1.*3587.6x =是经四舍五入得到的近似值,则其相对误差≤*r e ___________.
2.设f (x )=a n x n +1 (a n ≠0),则f [x 0, x 1,…, x n ]=_________ .
3.设0)(≥''x f , 则由梯形公式计算的近似值T 和定积分⎰=b
a dx x f I )(的值的大小 关系为___________.(大于或者小于)
4.已知=⎪⎪⎭
⎫ ⎝⎛-=1,4032A A 则_______. 5.超松弛迭代法(SOR 方法)收敛的必要条件是 .
6.求方程x = cos x 根的牛顿迭代格式是 .
二.序列{y n }满足递推关系 y n =10y n -1-1,(n =1,2,…),若41.120≈=y (三位有效数字),计算到y 10时误差有多大?这个计算过程数值稳定吗?
三.已知f ( x )的如下函数值以及导数值:5)2(,2)1(,3)1(,2)0(=='==f f f f ,
(1) 建立不超过3次的埃尔米特插值多项式)(3x H ,并计算)8.1(3H ;
(2)推导)(3x H 的插值余项;若1)(max )4(2
0≤≤≤x f x ,求)8.1()8.1(3H f -.
用最小二乘法求形如b x a y +=
的经验公式.
五.已知数值积分公式
)5
3(95)0(98)53(95)(11f f f dx x f ++-≈⎰-, (1) 证明上面的求积公式是高斯型求积公式;
(2) 试给出计算积分⎰b a dx x g )(的3点高斯型求积公式.
(3) 应用(2)所构造的求积公式计算积分⎰-63
dx e x 的近似值(结果保留4位小数).
六. 对于方程组⎪⎩⎪⎨⎧=++=++=-+3221522321321321x x x x x x x x x ,
(1)用三角分解法解此方程组;
(2)讨论用雅可比迭代法和高斯-塞德尔迭代法求解该线性方程组的敛散性;
(3)取初值0)0(=X ,写出雅可比迭代法和高斯-塞德尔迭代法的迭代公式,并迭代2次.
七.给定方程,032=-x e x
(1) 构造一种迭代公式在]4,3[上线性收敛该方程的根(含迭代公式,初值取何值或何区间,迭
代收敛的原因);
(2) 构造一种二次收敛的不动点迭代公式局部收敛该方程的根(含迭代公式,初值取何值或何
区间,迭代收敛的原因).
八.设有求解初值问题
00)(),,()(y x y y x f x y =='的龙格—库塔公式
)),(2
,2(1n n n n n n y x f h y h x hf y y +++=+ (1) 证明:该公式至少是二阶公式; (2) 用该公式计算积分⎰22
0x t dt e 在x =0.5, 1处的值.
九.证明:设A 是非奇异阵,线性方程组0≠=b Ax ,且
b b x x A δδ+=+)(
则 b b
A A x x
δδ⋅⋅≤-1. 十.请你设计三种不同类型的算法求75.0的近似值,并评价你提出方法的精确程度.(注:直接按
计算器不算作一种算法)。