2016年桂林电子科技大学考博试题2003数值分析
2016年桂林电子科技大学大学博士研究生入学考试试
题A
科目代码：2003 科目名称：数值分析
请注意：答案必须写在答题纸上（写在试题上无效）。
第 1 页共 3 页
数值分析试题及答案汇总
数值分析试题 一、 填空题（2 0×2′） 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值，则x 有 2 位 有效数字。 2. 若f (x )=x 7－x 3＋1，则f [20,21,22,23,24,25,26,27]= 1 ， f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设，‖A ‖∞＝___5 ____，‖X ‖∞＝__ 3_____， ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ，则使用该迭代 函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时，若所求节点靠近首节点，应该选用等距节点下牛顿差商 公式的 前插公式 ，若所求节点靠近尾节点，应该选用等距节点下牛顿差商公式的 后插公式 ；如果要估计结果的舍入误差，应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是：=∑=n i i x a 0)( 1 ；所以当 系数a i (x )满足 a i (x )>1 ，计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%，至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ，线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收 敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的，其中的残差 r i ＝ (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ，(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时，若在迭代区间存在唯一解，且f (x )
数值分析学期期末考试试题与答案(A)
期末考试试卷（A 卷） 2007学年第二学期 考试科目： 数值分析 考试时间：120 分钟 学号 姓名 年级专业 一、判断题（每小题2分，共10分） 1. 用计算机求 1000 1000 1 1 n n =∑时，应按照n 从小到大的顺序相加。 （ ） 2. 为了减少误差,进行计算。 （ ） 3. 用数值微分公式中求导数值时，步长越小计算就越精确。 （ ） 4. 采用龙格－库塔法求解常微分方程的初值问题时，公式阶数越高，数值解越精确。（ ） 5. 用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有 关，与常数项无关。 （ ） 二、填空题（每空2分，共36分） 1. 已知数a 的有效数为0.01，则它的绝对误差限为________，相对误差限为_________. 2. 设1010021,5,1301A x -????????=-=-????????-???? 则1A =_____，2x =______，Ax ∞ =_____. 3. 已知5 3 ()245,f x x x x =+-则[1,1,0]f -= ,[3,2,1,1,2,3]f ---= . 4. 为使求积公式 1 1231 ()()(0)33 f x dx A f A f A f -≈- ++? 的代数精度尽量高，应使1A = ，2A = ，3A = ，此时公式具有 次的代数精度。 5. n 阶方阵A 的谱半径()A ρ与它的任意一种范数A 的关系是 . 6. 用迭代法解线性方程组AX B =时，使迭代公式(1) ()(0,1,2,)k k X MX N k +=+=产 生的向量序列{ }() k X 收敛的充分必要条件是 . 7. 使用消元法解线性方程组AX B =时，系数矩阵A 可以分解为下三角矩阵L 和上三角矩
最新应用数值分析第四版第一章课后作业答案
第一章 1、 在下列各对数中，x 是精确值 a 的近似值。 3 .14,7/100)4(143 .0,7/1)2(0031 .0,1000/)3(1 .3,)1(========x a x a x a x a ππ 试估计x 的绝对误差和相对误差。 解：（1）0132.00416 .01.3≈= ≈-= -=a e e x a e r π （2）0011.00143 .0143.07/1≈= ≈-=-=a e e x a e r （3）0127.000004 .00031.01000/≈= ≈-=-=a e e x a e r π （4）001.00143 .03.147/100≈= ≈-=-=a e e x a e r 2. 已知四个数：x 1=26.3，x 2=0.0250， x 3= 134.25，x 4=0.001。试估计各近似数的有效位数和误差限，并估计运算μ1= x 1 x 2 x 3和μ1= x 3 x 4 /x 1的相对误差限。 解：x 1=26.3 ｎ=3 δx 1=0.05 δr x 1=δx 1/∣x 1∣=0.19011×10-2 x 2=0.0250 ｎ=3 δx 2=0.00005 δr x 2=δx 2/∣x 2∣=0.2×10-2 x 3= 134.25 ｎ=5 δx 3=0.005 δr x 3=δx 3/∣x 3∣=0.372×10 -4 x 4=0.001 ｎ=1 δx 4=0.0005 δr x 4=δx 4/∣x 4∣=0.5 由公式：e r （μ）= e （μ）/∣μ∣≦1/∣μ∣Σn i=1∣?f/?x i ∣δx i e r （μ1）≦1/∣μ1∣［x 2 x 3δx 1+ x 1 x 3δx 2 +x 1 x 2δx 3］ =0.34468/88.269275 =0.0039049 e r （μ2）≦1/∣μ2∣［x 3 x 4/ x 21δx 1+ x 4/ x 1δx 3 + x 3 / x 1δx 4］ =0.501937 3、设精确数ａ>0，x 是ａ的近似值，x 的相对误差限是0.2，求㏑x 的相对误差限。 解：设=()u f x ， ()()()()() ()||||||||||()||()|| | |()||()||||r r r x e u df x e x df x e x e u u dx u dx u x df x x df x x e x x dx u dx u δ= ≈==≤ ()||10.2 (())| |()||ln ln ln r r r r df x x x x f x x x dx u x x x x δδδδ==??==
数值分析试卷及其答案2
1、（本题5分）试确定7 22作为π的近似值具有几位有效数字，并确定其相对误差限。 解 因为 7 22=3.142857…=1103142857.0-? π=3.141592… 所以 3 12 10 2 110 21005.0001264.07 22--?= ?= <=- π （2分） 这里，3,21,0=-=+-=n n m m 由有效数字的定义可知7 22作为π的近似值具有3位有效数字。 （1分） 而相对误差限 3 10 2 10005.00004138.0001264.07 22-?= <≈= -= π π πε r （2分） 2、（本题6分）用改进平方根法解方程组：???? ? ??=????? ??????? ??--654131321 112321x x x ； 解 设???? ? ? ?????? ? ?????? ??===????? ? ?--11 1 11113 1321 11232312132 1 32 31 21 l l l d d d l l l LDL A T 由矩阵乘法得： 5 7,21,21527,25,2323121321- == - == -==l l l d d d （3分） 由y D x L b Ly T 1 ,-==解得 T T x y )9 23,97,910( ,)5 63, 7,4(== （3分） 3、（本题6分）给定线性方程组??? ? ? ??=++-=+-+=-+-=-+17722238231138751043214321 321431x x x x x x x x x x x x x x 1）写出Jacoib 迭代格式和Gauss-Seidel 迭代格式； 2）考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性； 解 1）Jacoib 迭代格式为
最新数值分析历年考题
数值分析A 试题 2007.1 第一部分：填空题10?5 1.设3112A ?? = ??? ,则A ∞=___________ 2()cond A =___________ 2.将4111A ??= ??? 分解成T A LL =，则对角元为正的下三角阵L =___________ ,请用线性最小二乘拟合方法确定拟合函数()bx f x ae =中的参数：a = ___________ b =___________ 4.方程13 cos 2044x x π--=在[0,1]上有 个根，若初值取00.95x =，迭代方法 113 cos 244 k k x x π+=-的收敛阶是 5.解方程2 210x x -+=的Newton 迭代方法为___________，其收敛阶为___________ 6.设()s x = 323 2 323,[0,1]31,[1,2] ax x x x x x bx x +-+∈--+∈为三次样条函数，则a = ___________ b =___________ 7.要想求积公式： 1 121 ()(()f x dx A f f x -≈+? 的代数精度尽可能高，参数1A = ___________ 2x =___________此时其代数精度为：___________ 8.用线性多步法2121(0.50.5)n n n n n y y h f f f ++++-=-+来求解初值问题 00'(,),(),y f x y y x y ==其中(,)n n n f f x y =，该方法的局部截断误差为___________，设 ,0,f y μμ=?其绝对稳定性空间是___________ 9.用线性多步法 2121()n n n n n y ay by h f f ++++-+=-来求解初值问题 00'(,),(),y f x y y x y ==其中(,)n n n f f x y =，希望该方法的阶尽可能高，那么a = ___________ b =___________，此时该方法是几阶的：___________
应用数值分析(第四版)课后习题答案第9章
第九章习题解答 1.已知矩阵????? ???????=??????????=4114114114,30103212321A A 试用格希哥林圆盘确定A 的特征值的界。 解：,24)2(, 33)1(≤-≤-λλ 2.设T x x x x ),...,,(321=是矩阵A 属于特征值λ的特征向量，若i x x =∞， 试证明特征值的估计式∑≠=≤-n i j j ij ii a a 1λ. 解：,x Ax λ = ∞∞∞∞≤==x A x x Ax i λλ 由 i x x =∞ 得 i n in i ii i x x a x a x a λ=++++ 11 j n j i i ij i ii x a x a ∑≠==-1)(λ j n j i i ij j n j i i ij i ii x a x a x a ∑∑≠=≠=≤=-11λ ∑∑≠=≠=≤≤-n j i i ij i j n j i i ij ii a x x a a 11λ 3.用幂法求矩阵 ???? ??????=1634310232A 的强特征值和特征向量，迭代初值取T y )1,1,1()0(=。 解：y=[1,1,1]';z=y;d=0; A=[2,3,2;10,3,4;3,6,1]; for k=1:100 y=A*z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end
z=y/c if abs(c-d)<0.0001,break; end d=c end 11.0000 =c ,0.7500) 1.0000 0.5000(z 10.9999 =c ,0.7500) 1.0000 0.5000(z 11.0003 =c ,0.7500) 1.0000 0.5000(z 10.9989=c ,0.7500) 1.0000 0.5000(z 11.0040 =c ,0.7498) 1.0000 0.5000(z 10.9859=c ,0.7506) 1.0000 0.5001(z 11.04981 =c ,0.7478) 1.0000 0.4995(z 10.8316 =c ,0.7574) 1.0000 0.5020(z 11.5839 =c ,) 0.7260 1.0000 0.4928 (z 9.4706 =c ,0.8261) 1.0000 0.5280(z 17 = c ,0.5882) 1.0000 0.4118(z 11T (11)10T (10)9T (9)8T (8)7T (7)6T (6)5T (5)4T (4)3T (3)2T (2)1T (1)=========== 强特征值为11，特征向量为T 0.7500) 1.0000 0.5000(。 4.用反幂法求矩阵???? ??????=111132126A 最接近6的特征值和特征向量，迭代初值取 T y )1,1,1()0(=。 解：y=[1,1,1]';z=y;d=0; A=[6,2,1;2,3,1;1,1,1]; for k=1:100 AA=A-6*eye(3); y=AA\z; [c,i]=max(abs(y)); if y(i)<0,c=-c;end z=y/c; if abs(c-d)<0.0001,break; end d=c end d=6+1/c
桂林电子科技大学暑期社会实践报告
桂林电子科技大学暑期社会实践报告
前言 在注重素质教育的今天，大学生社会实践活动是高等教育不可或缺的有机组成部分，是推进素质教育进程的重要手段,也是课外教育的一个重要方面。通过参加一些实践性活动巩固所学的理论，增长一些书本上学不到的知识和技能。大学生社会实践活动是引导学生走出校门、接触社会,使理论与实践相结合,培养学生分析问题与解决问题能力的重要途径。通过社会实践活动,既能锻炼大学生的社会活动能力、人际交往能力、创新能力与组织能力,也可提高大学生的思想觉悟,增强大学生服务社会的意识,促进大学生的健康成长，同时对于帮助大学生树立正确的世界观、人生观、价值观也有重要的现实意义。 因此，为了更好的了解社会，锻炼自己，感受社会就业的现状，体验一下工作的乐趣，在大二结束的这个暑期，我参与了我们学校图书馆搬迁工作，主要负责对图书进行下架、打包、上架和整理。在为期一个月工作过程中，我遇到了图书馆搬迁工作中的常见问题，比如怎样高效的进行图书下架、打包以及怎样合理的上书、分配架位等。在近一个月的实践活动中，我学习到了许多在课堂上学不到的东西，自己在各方面都有所提高，丰富了自己的一些社会实践经历。
哈哈，今天活更少了。上午早早干完了，而下午花了一个小时去东区图书馆吃西瓜。 7.25晚 今天我们来到了东区图书馆，由于离山里太远，所以中午也不方便回了。刚吃完中午饭，下了一阵雨。然后大家就在图书馆里自己找地方休息了，而我在电扇下，放了四张凳子，头下垫一本书躺在凳上就睡着了，后来竟被电扇吹得冷醒了。休息完后我们中午一点就开始干了，趁有三台机子争取多干一些，这样后面任务就少了。 明后天是周末，没有活干。 7.26晚 今天小组把下架打包任务完成了，可以休息几天，接下来等待上架的通知。 7.27晚 今天图书馆搬迁工作基本完成了，图书上完架了，在修整几次后，终于通过了领导的检查，大家都很开心，也想着马上就可以领导工资了。充实的暑假也就这样结束了，新学期马上就要开始了，加油！ 8.31晚 工作日记还有很多，在这里我就不一一抄在这里了。看到这些日记，记忆越来越清晰了，想想工作过程也越加明了了。 二、收获体会 首先，通过最初的培训和后面的实习工作，我了解了图书的分类和编号。 图书的分类：按照《中国图书馆图书分类法》，藏书可分为22类，分别用A、B、C、D、E、F、G、H、I、J、K、N、O、P、Q、I、S、T、U、V、X、Z、字母表示，它们分别代表：A 马克思主义、列宁主义、毛泽东思想 B 哲学 C 社会科学总论 D 政治、法律 E 军事 F 经济 G 文化、科学、教育、体育 H 语言、文字 I 文学 J 艺术 K 历史、地理 N 自然科学总论O 数理科学和化学 P 天文学、地理科学 Q 生物科学 R 医学、卫生 S 农业科学 T 工业技术 U 交通运输 V 航空、航天 X 环境科学、劳动保护科学（安全科学） Z 综合性图书。为什么会没有L、M、W、Y这几种分类？那是因为：从A到K基本是文科类，L和M是为文科类的扩展预留的。N到V为理工科类，后来增加X 为环境和安全类，剩下W和Y为理工科类预留。最后Z为综合类。 图书编号：大致规则是字母分类后面的数字大小，按照从上到下，同列的为从左到右，不同书架呈S型地从小到大的顺序排列。当然没有这么简单，其中还有很多细致的规则，我就不详说了。 其次，图书馆的搬迁工作是一项系统工作，科学、全面、系统的规划是搬迁工作成功与否、效率高低的关键。如何在最短的时间内，以最快的速度、最好的质量、最少的费用圆满地完成图书馆的搬迁任务，成为很多新建和扩建高校图书馆面临的一项重要课题。搬迁工作需组织者立足全局，周密细致地做好新馆规划和搬迁准备工作，并要求每一位工作者倾力合作，这样才能保证有效的完成任务。下面分别谈谈大致的三个阶段：
数值分析试题及答案
一、单项选择题（每小题3分，共15分） 1. 3.142和3.141分别作为π的近似数具有（ ）和（ ）位有效数字. A ．4和3 B ．3和2 C ．3和4 D ．4和4 2. 已知求积公式 ()()2 1 121 1()(2)636f x dx f Af f ≈ ++? ，则A ＝（ ） A ． 16 B ．13 C ．12 D ．2 3 3. 通过点 ()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足（ ） A ． ()00l x ＝0， ()110l x = B ． ()00l x ＝0， ()111l x = C ．() 00l x ＝1，()111 l x = D ． () 00l x ＝1，()111 l x = 4. 设求方程 ()0 f x =的根的牛顿法收敛，则它具有（ ）敛速。 A ．超线性 B ．平方 C ．线性 D ．三次 5. 用列主元消元法解线性方程组 1231231 220223332 x x x x x x x x ++=?? ++=??--=? 作第一次消元后得到的第3个方程（ ）. A ． 232 x x -+= B ．232 1.5 3.5 x x -+= C ． 2323 x x -+= D ． 230.5 1.5 x x -=- 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得 分 评卷人 二、填空题（每小题3分，共15分）
1. 设T X )4,3,2(-=, 则=1||||X ，2||||X = . 2. 一阶均差 ()01,f x x = 3. 已知3n =时，科茨系数()()() 33301213,88C C C ===，那么 () 33C = 4. 因为方程()420 x f x x =-+=在区间 []1,2上满足 ，所以()0f x =在区间 内有根。 5. 取步长0.1h =，用欧拉法解初值问题 ()211y y y x y ?'=+?? ?=? 的计算公式 . 填空题答案 1. 9和29 2. ()() 0101 f x f x x x -- 3. 1 8 4. ()()120 f f < 5. ()12 00.1 1.1,0,1,210.11k k y y k k y +???? ?=+? ?=+???? =??L 得 分 评卷人 三、计算题（每题15分，共60分） 1. 已知函数 21 1y x = +的一组数据： 求分 段线性插值函数，并计算 () 1.5f 的近似值. 计算题1.答案 1. 解 []0,1x ∈， ()1010.510.50110x x L x x --=?+?=---% []1,2x ∈，()210.50.20.30.81221x x L x x --=?+?=-+--%
2019年云南昆明理工大学数值分析考研真题
2019年云南昆明理工大学数值分析考研真题 一、判断题：（10题，每题2分，合计20分） 1. 有一种广为流传的观点认为，现代计算机是无所不能的，数学家们已经摆脱了与问题的数值解有关的麻烦，研究新的求解方法已经不再重要了。 （ ） 2. 问题求解的方法越多，越难从中作出合适的选择。 （ ） 3. 我国南宋数学家秦九韶提出的多项式嵌套算法比西方早500多年，该算法能大大减少运算次数。 （ ） 4. 误差的定量分析是一个困难的问题。 （ ） 5. 无论问题是否病态，只要算法稳定都得到好的近似值。 （ ） 6. 高斯求积公式系数都是正数，故计算总是稳定的。 （ ） 7. 求Ax =b 的最速下降法是收敛最快的方法。 （ ） 8. 非线性方程（或方程组）的解通常不唯一。 （ ） 9. 牛顿法是不动点迭代的一个特例。 （ ） 10. 实矩阵的特征值一定是实的。 （ ） 二、填空题：（10题，每题4分，合计40分） 1. 对于定积分105n n x I dx x = +?，采用递推关系115n n I I n -=-对数值稳定性而言是 。 2. 用二分法求方程()55 4.2720f x x x ≡-+=在区间[1 , 1.3]上的根，要使误差不超过10 - 5，二分次数k 至少为 。 3. 已知方程()x x ?=中的函数()x ?满足()31x ?'-<，利用()x ?递推关系构造一个收敛的简单迭代函数()x φ= ，使迭代格式()1k k x x φ+=(k = 0 , 1 , …)收敛。 4. 设序列{}k x 收敛于*x ，*k k e x x =-，当12 lim 0k k k e c e +→∞=≠时，该序列是 收敛的。
数值分析整理版试题及答案
数值分析整理版试题及答案
例1、 已知函数表 x -1 1 2 ()f x -3 0 4 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解： （1）k x -1 1 2 k y -3 0 4 插值基函数分别为 ()()()()()()()()()() 1200102121()1211126 x 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 ()1121213 x x x x x x l x x x x x x x --+-= ==-+--+- 故所求二次拉格朗日插值多项式为 () ()()()()()()()()()()2 20 2()11131201241162314 121123537623k k k L x y l x x x x x x x x x x x x x ==?? =-? --+?-+-+?+-????=---++-=+-∑ （2）一阶均差、二阶均差分别为
[]()()[]()()[][][]010********* 011201202303 ,11204 ,412 3 4,,5 2,,126 f 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 ---===-----= = =----=== --- k x ()k f x 一阶 二阶 -1 -3 1 0 3/ 2 2 4 4 5/6 故所求Newton 二次插值多项式为 ()()[]()[]()() ()()()20010012012,,,35 311126537623P 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 x x =++，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{} span 1,x Φ=的最佳平方逼近多项式。 解： 若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，且()1x ρ=，这样，有
数值分析考题
李津 2004.6.21 1、给定2阶RK基本公式，求相容阶数，判断是否收敛，考虑稳定性后对h的要求 yn+1=yn+h/2*(k1+k2) k1=f(tn,yn) k2=f(tn+3/5*h,yn+3/5*h*k1) 2、给定一个分段函数，求全函数为1区间[0，2]的最佳二次平方逼近 3、给定对称正定矩阵(3*3)，判断SOR收敛性(w=1.2)、给定初值算一步、估计5次迭代误差 4、给定求积表达式，要求有最大的代数精度，确定参数和代数精度 f(x)从0积到2= r1*f(x1)+r2*f(x2) 5、给定两个矩阵A、A1(均为3*3)，将A变化为三对角阵，用QR方法对A1算一步求A2 6、(1)以前试题的变形,设B奇异，证明(||A-B||/||A||)〉=1/(||inv(A)||||A||)，其中|| 为算子范数 (2)证明最佳n次平方逼近函数奇偶性与f(x)相同 别的题目记不太清了 第一题有些错误，正确的题目好像是： Y(n+1)＝Y(n)+h*(k1+5*k2)/6 k1=f(tn,Y(n)) k2=f(tn+3/5*h,y(n)+3/5*k1) 偶算出来的是二阶相容 第四题的矩阵A好像是： [10 -1 -2;-1 10 -2;0 -2 10] 2002.12 1.三点高斯－勒让得积分公式 最佳平方逼近，f(x)=|x|，(-1,1)分别在span{1,x^2}和span{x,x^3}中求 2.书上P236第31题第2小问原题，只是没告诉α的范围，要你求 3.书上P257原题 加了两问，证明收敛，再算一步 4.householder变换 Givens做QR分解 5.Y(n+2)=Y(n)+h(fn+f(n+2)) 求局部TE，相容，根条件，绝对稳定区间 6.定理1.12和推论，以及P167式3.4的应用 ||A-B||<1/||inv(A)|| 要证B可逆,||inv(B)||<=||inv(A)||/(1-||A-B||*||inv(A)||) ||inv(A)-inv(B)||<=(||inv(A)||)^2*||A-B||/(1-||A-B||*||inv(A)||) ft，没做完，第4题的矩阵太难算了
数值计算原理部分试题
标题: 还是出个回忆版吧，师弟师妹小心了(高数分，小白的） 发信站: 水木社区(Tue Jan 10 17:46:47 2006), 站内 唔,后天还要考门数学,释放一下内存,不然等会就忘光了. 小题很一般了： 1.(1,1/2;1/2,1)求2范数和cond2 2.上题的QR分解 后面是几题判断题，要求写出对错和原因．题不记得了，但不难，与往年差不多（本来准备做完后将题录下来的，可是实在没时间了:(） 以下的小题顺序不一定对: du/dt=(u-u+)(u-u-) u+>u-,问哪个是稳态的哪个不是． 矩阵如果可以相似对角化，就一定可以求解特征值，其条件数等于求矩阵解的条件数cond （判断） 多重网格是解椭圆方程的最优方案，其特点是用粗网格消去高频分量，细网格消去低频分量．（判断） f (x) = f(x1,x2,x3)=x1x2-x2x3-x3^2-x2-x3临界点＼临界值＼正则点＼正则值 不完全LU分解用于用Gauss消去法求解稀疏阵．（判断） 就记得这么多了． 大题： １．（4,1,1;1,2,1;1,1,3)用初值q1=(1/3,2/3,2/3)进行lanczos分解．（数据是回忆的，不一定对）２．一个函数Ｆ(x)，表达示不记得了．问(1)证明x=(...,...)'是其解（送分的，代入就行）(2)写出Newton法迭代式（很容易写）(3)写出当x0=(...,...)'时用newton法的x1．（总体很常规，不难） ３．A=（4,1;1,1;1,2)问(1)svd分解(2)求A+(3)求r(A)，（送分的） 4.证明题:zm属于krylov空间Km(r0,Ar0,A^2r0....)，Lm=AKm(Ar0,A^2r0,A^3r0...)， 证明（r0-Azm,v)=0,v属于Lm<==>||r0-Azm||=min||r0-Az||其中z属于Km． （比较简单，书上有的．） 5．一题变分的，要求证明两个问题等价，好像是d4u/dx4=f(x)，变分为一个边值和一阶边值为零的问题．具体记不清了，因为没时间，只看了看，但也不是太难．可用分部积分算算．应该可以做出来． 【在armroe (光明使徒(鐵甲無敵阿姆羅高達第一)) 的大作中提到: 】 : 题量大,计算难.光lanczos和svd分解就计算一个多小时.最后十分钟才证明了倒数第二题.最后一道简单的证明题看着做不了.svd还没全算出来,一共才做了80多分的题,唉. 小结： 考试时间基本不够用，至少没有人能提前交卷．一些计算技巧可以节省时间． 如第一小题，对于对称阵的2范数不必算A'A，因为A'=A所以A'A的特征值是A特征值平方．如此题为3/2和1/2，所以2范数就是sqrt(p(A'A))=3/2，A-1的2范数就是A特征值的倒数的P，这里为1/2的倒数，所以是2。cond2=2*3/2=3。也就是只求A的特征值就够解两个问题了。 QR分解在这二阶情况下用Givens要比Household容易。 对于一般分解如lanczos和svd，假设参数后代入原始方程计算，往往能从数据的比较中快速求解若干参数，对解题有很大好处。不一定按部就班按书上推的公式做，那是给老实又死板机器做的，人要聪明一些^_^.
武汉大学硕士2014级数值分析期末考题
武 汉 大 学 2014~2015学年第一学期硕士研究生期末考试试题 科目名称：数值分析 学生所在院： 学号： 姓名： 一、（12分）已知方程0410=-+x e x 在]4.0,0[内有唯一根。 （1）迭代格式A ：)104ln(1n n x x -=+；迭代格式B ：)4(10 11n x n e x -=+ 试分析这两个迭代格式的收敛性； （2）写出求解此方程的牛顿迭代格式。 二、（12分）用Doolittle 分解法求线性方程组Ax b =的解，并求行列式A 。 其中 244378112A ?? ?= ? ???， 386018b ?? ?= ? ??? 三、（14分）设方程组 11223300a c x d c b a x d a c x d 轾轾轾犏犏犏犏犏犏=犏犏犏犏犏犏臌臌臌 , 且0abc 1 （1） 分别写出Jacobi 迭代格式及Gauss-Seidel 迭代格式； （2） 导出Gauss-Seidel 迭代格式收敛的充分必要条件。 四、（12分）已知 )(x f y = 的数据如下： 求)(x f 的Hermite 插值多项式)(3x H 及其余项。 五、（12
求常数a , b , 使 3 220[]min i i i i ax bx y =+-=? 六、（12分）确定常数 a ，b 的值，使积分 1 20()x I a bx e dx =+-ò 取得最小值。 七、（14分）设)(x f 在],[b a 上二阶导数连续。将],[b a n 等分，分点为 b x x x a n =<<<= 10，步长n a b h -= （1）证明中矩形公式 11()()2i i x i i x x x f x dx hf --+?ò ………………（*） 的误差为： 311()[,]24i i i i R h f x x h h -ⅱ= ? （2）公式（*）是否为高斯型求积公式？ （3）写出求 ?b a dx x f )( 的复化中矩形公式及其误差。 八、（12分）对于下面求解常微分方程初值问题 ?????==0 0)(),(y x y y x f dx dy 的改进欧拉法： 112121()2(,)(,)n n n n n n h y y k k k f x y k f x h y hk +ì??=++????=í???=++???? （1）确定此方法的绝对稳定域； （2）用此方法求解如下初值问题： 22(0)1 y x y y ì￠?=+?í?=?? ]1,0[∈x 。（取步长5.0=h ）
演讲稿数值分析应用实例.doc
非线性方程求根 问题：在相距100m的两座建筑物（高度相等的点）之间悬挂一根电缆，仅允许电缆在中间最多下垂1m，试计算所需电缆的长度。 设空中电缆的曲线（悬链线）方程为 ] , [ , ) ( 50 50 2 - ∈ + = - x e e a y a x a x （1） 由题设知曲线的最低点)) ( , (0 0y与最高点)) ( , (50 50y之间的高度差为1m，所以有 1 2 50 50 + = +- a e e a a a) ( （2） 由上述方程解出a后，电缆长度可用下式计算： ) ( ) (a a a x a x L e e a dx e e dx x y ds L 50 50 50 50 50 2 1- - - - = ? ? ? ? ? ? + = ' + = =? ? ?（3） 相关Matlab命令： 1、描绘函数] , [ , ) ( ) (1500 500 1 2 50 50 ∈ - - + = - a a e e a a y a a 的图形；
2、用fzero 命令求方程在1250=a 附近的根的近似值x ，并计算)(x y 的函数值； 3、编写二分法程序，用二分法求0=)(a y 在],[13001200内的根，误差不超过310-，并给出对分次数； 4、编写Newton 迭代法程序，并求0=)(a y 在],[13001200内的根，误差不超过310-，并给出迭代次数。 5、编写Newton 割线法程序，并求0=)(a y 在],[13001200内的根，误差不超过310-，并给出迭代次数。
线性方程组求解应用实例 问题：投入产出分析 国民经济各个部门之间存在相互依存的关系，每个部门在运转中将其他部门的产品或半成品（称为投入）经过加工变为自己的产品（称为产出），如何根据各部门间的投入产出关系，确定各部门的产出水平，以满足社会需求，是投入产出分析中研究的课题。考虑下面的例子： 设国民经济由农业、制造业和服务业三个部门构成，已知某年它们之间的投入产出关系、外部需求、初始投入等如表1所示（数字表示产值）。 表1 国民经济三个部门间的关系单位：亿元 假定总投入等于总产出，并且每个部门的产出与它的投入成正比，由上表可以确定三个部门的投入产出表：如表2所示。 表2 三个部门的投入产出表
数值分析试题及答案
数值分析试题及答案 一、单项选择题（每小题3分，共15分） 1. 3.142和3.141分别作为的近似数具有（）和（）位有效数字. A．4和3 B．3和2 C．3和4 D．4和4 2. 已知求积公式，则＝（） A． B．C．D． 3. 通过点的拉格朗日插值基函数满足（） A．＝0，B．＝0， C．＝1，D．＝1， 4. 设求方程的根的牛顿法收敛，则它具有（）敛速。 A．超线性B．平方C．线性D．三次 5. 用列主元消元法解线性方程组作第一次消元后得到的第3个方程（）. A．B． C．D． 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得分评卷 人 二、填空题（每小题3分，共15分） 1. 设, 则， . 2. 一阶均差 3. 已知时，科茨系数，那么 4. 因为方程在区间上满足，所以在区间内有根。 5. 取步长，用欧拉法解初值问题的计算公式.填空题答案
1. 9和 2. 3. 4. 5. 得分评卷 人 三、计算题（每题15分，共60分） 1. 已知函数的一组数据：求分段线性插值函数，并计算的近似值. 计算题1.答案 1. 解， ， 所以分段线性插值函数为 2. 已知线性方程组 （1）写出雅可比迭代公式、高斯－塞德尔迭代公式； （2）对于初始值，应用雅可比迭代公式、高斯－塞德尔迭代公式分别计算（保留小数点后五位数字）. 计算题2.答案 1.解原方程组同解变形为 雅可比迭代公式为 高斯－塞德尔迭代法公式 用雅可比迭代公式得 用高斯－塞德尔迭代公式得 3. 用牛顿法求方程在之间的近似根 （1）请指出为什么初值应取2？ （2）请用牛顿法求出近似根，精确到0.0001. 计算题3.答案
桂林电子科技大学图像处理实验3
InImg=ImRead('E:\2.jpg'); I=rgb2gray(InImg); F1=fft2(I); f1=ifft2(F1); I1=abs(f1); I1= mat2gray(I1); subPlot(3,3,1);Imshow(I); subPlot(3,3,2);Imshow(I1) ; Pha=ANGLE(F1); Pha1 =mat2gray(Pha); F=fftshift(F1); R= abs(F); R1 =mat2gray(R); Imshow(R1); R1=log(R); R1 =mat2gray(R1); subPlot(3,3,3);Imshow(R1); subPlot(3,3,4);Imshow(Pha1); I2=ifft2(Pha); I2= abs(I2); I2 =mat2gray(I2); I1=ifft2(R); I3= abs(I1); I3 =mat2gray(I3); subPlot(3,3,5);Imshow(I3) ; subPlot(3,3,6);Imshow(I2) ; J1=imnoise(I, 'salt & pepper',0.05); f=double(J1); g=fft2(f); g=fftshift(g); [M,N]=size(g); nn=2; d0=50; m=fix(M/2);n=fix(N/2); for i=1:M for j=1:N d=sqrt((i-m)^2+(j-n)^2); h=1/(1+0.414*(d/d0)^(2*nn)); result(i,j)=h*g(i,j); end end result=ifftshift(result); j2=ifft2(result);
数值分析整理版试题及答案
例1、 已知函数表 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解： （1） 插值基函数分别为 ()()()()()()()()()() 1200102121()1211126 x 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 ()1121213 x x x x x x l x x x x x x x --+-= ==-+--+- 故所求二次拉格朗日插值多项式为 () ()()()()()()()()()()2 20 2()11131201241162314 121123537623k k k L x y l x x x x x x x x x x x x x ==?? =-? --+?-+-+?+-????=---++-=+-∑ （2）一阶均差、二阶均差分别为 []()()[]()()[][][]010********* 011201202303 ,11204 ,412 3 4,,5 2,,126 f 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,,,35 311126537623P 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 x x =++，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{} span 1,x Φ=的最佳平方逼近多项式。 解： 若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，且()1x ρ=，这样，有 ()()()()()()()()1 1 200110 1 1 2011000 1 210 1 ,11, ,3 1 23 ,,, ,3226 9,324 dx x dx xdx f x x dx f x x x dx ??????????==== ====++= =++= ????? 所以，法方程为 01123126119234a a ??????????=?????????? ??????? ?? ?，经过消元得012311 62110123a a ??? ???? ???=???????????????????? 再回代解该方程，得到14a =，011 6 a = 故，所求最佳平方逼近多项式为* 111 ()46 S x x = + 例3、 设()x f x e =，[0,1]x ∈，试求()f x 在[0, 1]上关于()1x ρ=，{}span 1,x Φ=的最佳 平方逼近多项式。 解： 若{}span 1,x Φ=，则0()1x ?=，1()x x ?=，这样，有
数值分析计算方法试题集及答案
数值分析复习试题 第一章 绪论 一. 填空题 1.* x 为精确值 x 的近似值；() **x f y =为一元函数 ()x f y =1的近似值； ()**,*y x f y =为二元函数()y x f y ,2=的近似值，请写出下面的公式：**e x x =-： *** r x x e x -= ()()()*'1**y f x x εε≈? ()() () ()'***1**r r x f x y x f x εε≈ ? ()()()() ()* *,**,*2**f x y f x y y x y x y εεε??≈?+??? ()()()()() ** * *,***,**222r f x y e x f x y e y y x y y y ε??≈ ?+??? 2、 计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫 舍入误 差 。 3、 分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有 6 位和 7 位；又取 1.73≈-21 1.73 10 2 ≤?。 4、 设121.216, 3.654x x ==均具有3位有效数字，则12x x 的相对误差限为 0.0055 。 5、 设121.216, 3.654x x ==均具有3位有效数字，则12x x +的误差限为 0.01 。 6、 已知近似值 2.4560A x =是由真值T x 经四舍五入得 到,则相对误差限为 0.0000204 . 7、 递推公式,??? ? ?0n n-1y =y =10y -1,n =1,2, 如果取0 1.41y ≈作计算,则计算到10y 时,误 差为 81 10 2 ?;这个计算公式数值稳定不稳定 不稳定 . 8、 精确值 14159265.3* =π，则近似值141.3*1=π和1415.3*2=π分别有 3