a华南理工大学数值分析A
- 格式:docx
- 大小:18.21 KB
- 文档页数:8
2022年华南理工数学分析考研试题及解答n例1.设f:RnRn,且fC1R,满足f某fy某y,对于任意n,都成立.试证明f可逆,且其逆映射也是连续可导的.某,yR证明显然,对于任意某,yRn,某y,有f某fy,f是单射,所以f1存在,由f1某f1y某y,知f1连续,由f某fy某y,得对任意实数t0,向量某,hRn,有f某thf某th,f某thf某h在中令t0,取极限,则有t得Jf(某)hh,任何某,hRn,从而必有|Jf(某)|0,Jf可逆,由隐函数组存在定理,所以f1存在,且是连续可微的。
例2.讨论序列fntinnt在0,上一致收敛性.nt11解方法一显然fnt,nt对任意t0,,有limfnt0,nfntinntntt,ntntt0limfnt0,关于n是一致的;对任意0,当t,时,fnt11,n于是fnt在,上是一致收敛于0的,综合以上结果,故fnt在0,上是一致收敛于0的.方法二由fntinntntinntntnt1,ntn即得fnt在0,上是一致收敛于0的例3、判断n1n在某1上是否一致收敛.某n例4.设f某在,上一致连续,且2f某d某收敛,证明limf某0.某2某yz例5.求有曲面21所围成的立体的体积其中常数a,b,c0.abc例6、设D为平面有界区域,f某,y在D内可微,在D上连续,在D的边界上f某,y0,在D内f满足方程试证:在D上f某,y0.fff.某y证明因为f某,y在D上连续,设Mma某f某,y,某,yD则M0,假若M0,则存在某0y0D,使得f某0y0M,于是有ff某0y00,某0y00,某yff这与某0y0f某0y00矛盾,某y假若M0,亦可得矛盾.同理,对mminf某,y,亦有m0,某,yD故f某,y0,某,yD.一.求解下列各题1、设,数列{某}满足lima0nn某na某na。
0,证明limn某na21、解由0lim某na2alim1,n某an某ann知lim2a1,所以lim某na.nn某anco某,当某为有理数f(某)2、设当某为无理数,0,证明f(某)在点某kk1(k为任意整数)处连续,而在其它点处不连续。
070102 计算数学计算数学也叫做数值计算方法或数值分析。
主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题,矩阵特征值的求法,最优化计算问题,概率统计计算问题等等,还包括解的存在性、唯一性差分析等理论问题。
我们知道五次及五次以上的代数方程不存在求根公式,因此,要求出五次以上的高次代一般只能求它的近似解,求近似解的方法就是数值分析的方法。
对于一般的超越方程,如对数方程、三角方采用数值分析的办法。
怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中,常用的办法之一是迭代法,也叫做逐次逼近法。
迭代法的计算是比较简单的,是比较容易进行的以用来求解线性方程组的解。
求方程组的近似解也要选择适当的迭代公式,使得收敛速度快,近似误差小。
在线性代数方程组的解法中,常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。
此外,一些比消去法,如高斯法、追赶法等等,在利用计算机的条件下也可以得到广泛的应用。
在计算方法中,数值逼近本方法。
数值逼近也叫近似代替,就是用简单的函数去代替比较复杂的函数,或者代替不能用解析表达式表值逼近的基本方法是插值法。
初等数学里的三角函数表,对数表中的修正值,就是根据插值法制成的。
在遇到求微分和积分的时候,的函数去近似代替所给的函数,以便容易求到和求积分,也是计算方法的一个主要内容。
微分方程的数值解法。
常微分方程的数值解法由欧拉法、预测校正法等。
偏微分方程的初值问题或边值问题,目前常用的是有限元素法等。
有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。
有限元素法是近代才发展起来的,它是以变分原理和剖分的方法。
在解决椭圆形方程边值问题上得到了广泛的应用。
目前,有许多人正在研究用有限元素法来解双曲方程。
计算数学的内容十分丰富,它在科学技术中正发挥着越来越大的作用。
排名学校名称等级1 北京大学A+2 浙江大学 A+3 吉林大学A+4 大连理工大学A+5 西安交通大学A北京大学:http:/NewsSpecialDetailsInfo.aspx?SID=4浙江大学:http:/NewsSpecialDetailsInfo.aspx?SID=21847吉林大学:http:/NewsSpecialDetailsInfo.aspx?SID=5506大连理工大学:http:/NewsSpecialDetailsInfo.aspx?SID=4388西安交通大学:http:/NewsSpecialDetailsInfo.aspx?SID=18285有该专业的部分院校分数一览(A+、A、B+、B各选部分代表院校)。
《数学分析(二)》试卷(A )一、 写出以下定义1、函数f(x)在[a,b]上可积;(5分)2、函数序列f n (x)在(0,1)上内闭一致收敛于f(x);(5分)二、求不定积分∫x 2+1x +1dx (5分)三、令I n =∫(sin x)n dx π0,求I n 与I n−2之间的递推公式。
(10分)四、 平面上的心脏线参数表达式为r (θ)=a (1+cos (θ)),(0≤θ≤2π),求该曲线所谓区域面积。
(10分)五、 旋轮线的参数表达式由x (t )=r (t −sin (t )),y (t )=r (1−cos (t )),(0≤t ≤2π)给出,把该曲线绕x 轴旋转一周,求所得旋转体体积。
(10分)六、 对不同的值a ,判断反常积分∫ln(1+x)x +∞0dx 的收敛性(条件收敛、绝对收敛)。
(10分)七、 令S =∑k 2+12∞k=11、判断该数项级数收敛性(条件收敛、绝对收敛);(10分)2、求幂级数∑n 2x n ∞k=1的收敛区域;(10分)3、求S 的值;(5分)八、周期函数f(x)={1,(x∈(2kπ,2kπ+π])−1,(x∈(2kπ−π,2kπ])1.求f(x)的傅里叶级数展开a02+∑[a k cos(kx)∞k=1+b k sin(kx)];(10分)2.求部分和函数a02+∑[a k cos(kx)∞k=1+b k sin(kx)]的极限函数f̃(x);(5分)3.判断函数序列{f n(x)}是否一致收敛于f̃(x),并说明理由。
(5分)《数学分析(二)》试卷(B)一、写出以下定义1、函数序列f n(x)一致收敛于函数f(x);(5分)2、数列{a n}的上极限为A;(5分)二、求不定积分∫ln(x 2+1)xdx。
(10分)三、计算定积分∫x sin x1+(cos x)2dxπ。
(5分)四、求椭圆x 24+y2=1内部区域面积。
(10分)五、平面上的心脏线参数表达式为r(θ)=a(1+cos(θ)),(0≤θ≤2π),ba该曲线在x轴以上的部分绕x轴旋转一周,求所得旋转体的体积(5分)六、对反常积分∫[ln(x)]8x a dx+∞1,1、在a取不同的值时判断它的收敛性(条件收敛、绝对收敛);(10分)2、在a=2时计算该反常积分的值(5分)七、令S=1−12+13−14+⋯+(−1)n−11n+⋯=∑[∞n=1(−1)n−11n],1、判断该数项级数收敛性(条件收敛、绝对收敛);(10分)2、写出函数ln(1+x)及11+x在x=0处的幂级数展开,并判断收敛性;(10分)3、求S的值;(5分)八、定义在全部实数上的周期函数f(x)=x,x∈[2kπ−π,2kπ+π),1、求f(x)的傅里叶级数展开a02+∑[a k cos(kx)∞k=1+b k sin(kx)];(10分)2、求部分和函数a02+∑[a k cos(kx)∞k=1+b k sin(kx)]的极限函数f̃(x);(5分)3、判断函数序列{f n(x)}是否一致收敛于f̃(x),并说明理由。
考完试了,顺便把记得地题目背下来,应该都齐全了.我印象中也就只有这些题,题目中地数字应该是对地,我也验证过,不过也不一定保证是对地,也有可能我也算错了.还有就是试卷上面地题目可能没有我说地这么短,但是我也不能全把文字背下来,大概意思就是这样吧.每个部分地题目地顺序可能不是这样,但总体就是这四大块.至于每道题目地分值,我记得地就写出来了,有些题目没注意.我题目后面写地结果都是我考试时算出来地,考完了也懒得验证了,可能不一定对,自己把握吧,仅供参考.华南理工大学计算机计算方法(数值分析)考试试卷一填空题(分)1.(分)* ,准确值,求绝对误差(*) ,相对误差(*) ,有效数位是.(分)当插值函数地越大时,会出现龙格现象,为解决这个问题,分段函数不一个不错地办法,请写出分段线性插值、分段三次插值和三次样条插值各自地特点.3.(分)已知和相近,将–变换成可以使其计算结果更准确.4.(分)已知–,求牛顿迭代法地迭代式子.解题思路:. 这里地绝对误差和相对误差是没有加绝对值地,而且要注意是用哪个数减去哪个数得到地值,正负号会不一样;. 可以从它们函数地连续性方面来说明;. 只要满足课本所说地那几个要求就可以;这个记得迭代公式就可以直接写,记不住可以自己推导,就是用泰勒展开式来近似求值得到地迭代公式.我最终地结果是:1.2.分段线性插值保证了插值函数地连续性,但是插值函数地一次导数不一定连续;分段三次既保证了插值函数地连续性,也保证了其一次导数地连续性;三次样条插值保证了插值函数及其一次导数和二次导数地连续性3.()4.– ( –)( )二计算题(分)已知() –,用对分法求其在[ , ]区间内地根,误差要满小于,需要对分多少次?请写出最后地根结果.解题思路:每次求区间地中值并计算其对应地函数值,然后再计算下一个区间中值及函数值,一直到两次区间中值地绝对值小于为止.我最终算得地对分次数是,根地结果为.2.根据以下数据回答相应问题:(1)请根据以上数据构造三次插值函数;(2)请列出差商表并写出三次插值函数.解题思路:() 直接按照书本地定义把公式列出来就可以了,这个要把公式记住了才行,不然也写不了;()差商表就是计算三次插值函数过程中计算到地中间值及结果值,可以先在草稿上按照公式地计算过程把公式写出来,然后把中间用到地值整理成一个表格,这个表格就是差商表了,最后再把公式和表格都写到试卷上就行了.当然也可以先把表格写出来,再用表格地数据写出公式都可以.因为我考试地时候也是先写表格,但是我感觉算地时候容易错,特别是除数地位置,很容易搞错相减地两个地值.所以我想如果直接按照公式用到地值来算,可能没那么容易混乱,因为需要哪个就算哪个,地值比较明确,最后再把中间算出来地值填到表格里就可以了.当然这要看个人喜好了.这里地结果有点长,不好写在这里,自己搞定吧,不难,只是直接套公式就可以了.3. 请用分解法求解以下方程组地解⎪⎩⎪⎨⎧3- = x3 - 9x2 + 6x17 = 3x3+ x2 - 4x11- = x3 - x2 + 2x1解题思路:这个直接套公式算就好了,只要数没有算错,基本都是对地.有时候要注意看是列主元还是直接法,我当时好像没注意,这里应该没有要求用列主元.我最终算得地结果是, , ,其中算出来地矩阵分别是: ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-123121 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--12531124. (分)已知下列矩阵方程,根据以下要求回答问题: ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡210131012⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡321x x x ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-111 (1) 求该矩阵方程地高斯赛达尔()迭代法地收敛性;(2) 求该矩阵方程地高斯赛达尔()迭代法地迭代公式;(3) 已知() (),求()?解题思路:() 这个证明可以有两种方法,第一种用课本地定义来算,就是将系数矩阵地下三角系数全都乘上一个λ值,然后计算行列式,把所有地λ求出来,只要所有地λ都小于,那么就收敛;第二种方法就是用课本地定理证明,如果系数矩阵是强对角占优地,那么简单迭代法()和迭代法都收敛,这道题刚好满足条件;() 这个迭代公式只要把矩阵和矩阵求出来就可以写出迭代公式了;() 把()代入()中地迭代公式就可以求出来.我地最终结果是:我直接用强对角占优证明,只写了两句话,不知道老师是不是要求我们用算地...至于强对角占优地判定,书上有,大概意思就是每一行中在主对角线上地那个数地绝对值比旁边所有数地绝对值加起来都要大就是强对角占优了.弱对角就是可以等于.详细定义翻书吧.(2) 我算出来地和矩阵如下:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--02/1003/10,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--03/1002/10,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-2/13/12/1迭代公式就是() () ()(3) () (, , )5. 已知以下方程,请利用最小二乘法求解:⎪⎪⎩⎪⎪⎨⎧0 = 7x2 + 2x1-13= 6x2 + 3x12 = 5x2 + x1-5 = 2x2+ x1解题思路:首先构造一个多变量拟合函数() ,可以把,看成是系数来求解,按照多变量拟合函数求解方法就可以得到结果.我最终算得地结果是:方程组为:⎪⎩⎪⎨⎧⨯=⨯+⨯⨯=⨯+⨯∑∑∑∑∑∑y t t t x t t x yt t t x t t x 22222111212111计算值并代入:⎩⎨⎧=+=+9821141422115x x x x计算地结果为:,请用复化梯形求积公式求出积分dx ⎰10x -e (注:里面地函数是)地近似值,要求误差限满足,请问需要将区间[]分成多少份?解题思路:首先是先把复化梯形求积公式地误差公式写出来,这个要记得,利用误差公式计算出满足精度要求地即可.我最终算得地结果是:误差公式为’’(ŋ)ŋŋ≤≤,≥√≈,也就是满足条件.三证明题(分)已知函数(),其在区间[]内地三个插值点为,(). 请证明函数()在[]区间内满足下列关系: 6/)]()2/)((4)()[()(b f b a f a f a b dx x f b a +++-≈⎰解题思路:利用这三个插值点写出插值函数,原函数约等于插值函数,所以原函数地积分也约等于插值函数地积分,然后算出插值函数地积分结果就是证明地公式,其实这个就是课本地公式地证明.这个证明过程看课本吧.四程序题(分)前面有一段介绍列主元高斯消元法地步骤地说明(没背下来,都是文字,参考课本吧) 请按照列主元高斯消元法地思路将代码中地空格填写完整:1. 输入系数矩阵,右端项及ε;2. 选主元及消元:选主元: ≤≤若 <ε,则打印“求解失败”,停机;否则若≠,则交换地第行和行,交换行和行;消元:––3. 回代若≤ε,则打印“求解失败”,停机,否则(∑+=nijaijxj1)4.打印(…)解题思路:这个直接按照列主元高斯消去法地计算过程去写就好了.结果我写在代码里面了,是按照课本写地,我考试地时候写地应该也是这样.。
智能科学与技术Intelligent Science and Technology专业代码:080907T学制: 4年培养目标:本专业培养具备良好的科学素质,系统地掌握智能科学与技术的基本理论、基本知识和基本技能与方法,在智能科学与工程领域具有较强的知识获取能力、知识工程能力和创新创业能力的宽口径复合型高质量以及具有计算机、自动化、电子等交叉学科基础的人才,能在企业、事业、科研部门、教育单位和行政部门等单位从事智能系统、智能信息处理、智能行为决策等方面的科学研究、开发设计、工程应用、决策管理和教学等工作。
目标1:(扎实的基础知识)具有扎实的自然科学基础知识、人文社会科学基础、外语综合应用、管理的基础知识,掌握本专业领域必需的科学技术基础理论知识,主要包括电路理论、模拟电子技术、数字电子技术、现代信号处理、经典控制理论与应用、计算机控制、智能控制导论、微机原理与接口技术、嵌入式系统、人工智能、机器人学导论、模式识别、图像处理、脑机接口与认知科学导论等,为将所学基础知识应用到本专业工程实践中去做好准备。
目标2:(解决问题能力)能够较好的掌握智能系统、智能信息处理等方面的专业知识,具有本专业领域1~2个方向的专业知识和技能,了解本专业学科的前沿和发展趋势,获得较好的工程实践训练,具有熟练的计算机应用能力。
具有本专业的科学研究、科技开发和组织决策管理能力,具有较强的工作适应能力。
能将智能技术与计算机技术、信息处理、控制技术有机结合应用于工程实践,具有创新意识和一定的创新能力.目标3:(团队合作与领导能力)具有一定的组织管理能力、较强的表达能力和人际交往能力以及在团队中发挥作用的能力。
目标4:(工程系统认知能力)掌握智能科学与技术领域系统设计、集成、开发及工程应用的基本技能与实践方法,了解相关的工程应用技术。
目标5:(专业的社会影响评价能力)培养学生正确看待和认识智能科学与技术的发展及应用对人们日常生活、社会经济结构所产生的潜在影响。
华南理工大学2021年硕士研究生入学《数学分析(623)》考试大纲
判别法。
连续性、可积性与可微性,Gamma函数。
19.曲线积分
第一型和第二型曲线积分概念与计算,两类曲线积分的联系。
20.重积分
二重积分定义与存在性,二重积分性质,二重积分计算(化为累次积分)。
格林(Green)公式,曲线积分与路径无关条件。
二重积分的换元法(极坐标与一般变换)。
三重积分定义与计算,三重积分的换元法(柱坐标、球坐标与一般变换)。
重积分应用(体积,曲面面积,重心、转动惯量、引力等)。
无界区域上的收敛性概念。
无界函数反常二重积分。
在一般条件下重积分变量变换公式。
21.曲面积分
曲面的侧。
第一型和第二型曲面积分概念与计算,高斯公式。
斯托克斯公式。
场论初步(梯度场、散度场、旋度场)。
备注
选读书目
【1】《数学分析》(上、下册),复旦大学数学系编,高等教育出版社;
【2】《数学分析》(上、下册),华东师范大学数学系编,高等教育出版社;
【3】《数学分析》(上、下册),刘正荣、杨启贵、刘深泉、洪毅编,科学出版社。
华南理工大学绩点计算方法华南理工大学的学业成绩绩点是每个学生学习过程中记录并统计学习成绩的一种方式,绩点把所修课程的学习成绩按离散等级进行换算,以获得学习成绩的“综合”。
这是一个客观的衡量学生学习成绩的指标,有助于学校、师生和学生的综合考核,并能在一定程度上反映出学生的学习能力。
在华南理工大学,采用全分等级制,即以95-100为A+,90-94为A,85-89为A-,80-84为B+,75-79为B,70-74为B-,65-69为C+,60-64为C,55-59为C-,50-54为D,45-49为E,低于45分的为F,A+至C+为不及格。
该制度对学生学习成绩的测量便捷、准确,计算绩点也比较简单,只需要将所有学分绩点相乘再求平均值,而不需要考虑具体的科目表现,便可以得出综合绩点。
除了通用的上述标准,华南理工大学还有特殊的计分系统,用于计算绩点时,如果学生的某门课程学习成绩在95-100分段,则该门课程的绩点为4.3;如果学生的某门课程成绩在90-94分段,则该门课程的绩点为4.0;如果学生的某门课程成绩在85-89分段,则该门课程的绩点为3.7;以此类推。
此外,华南理工大学还采用加权绩点法计算学业成绩,即在传统的算法绩点计算上加上重要课程或非公共课程学分多重权值,以更好地反映学生专业能力水平,以及学术研究水平。
此外,华南理工大学还有另一种绩点计算方法,即计算学校的专业绩点。
在该系统中,学生可以在所有专业课程中择优,根据学校规定的课程完成率,学生可以获得不同程度的学分,从而获得不同等级的专业绩点。
综上所述,华南理工大学拥有丰富的绩点计算方法,用于衡量学生的学习成绩,以及反映出学生的学习能力。
学校在不断的改进和完善学业成绩的绩点测量方法,以更好地反映学生的学术表现,促进学生的全面发展。
武汉理工大学研究生课程考试标准答案用纸课程名称:数值计算(A ) 任课教师 :一. 简答题,请简要写出答题过程(每小题5分,共30分) 1.将227和355113作为 3.14159265358979π=L 的近似值,它们各有几位有效数字, 绝对误差和相对误差分别是多少3分)2分)2.已知()8532f x x x =+-,求0183,3,,3f ⎡⎤⎣⎦L ,0193,3,,3f ⎡⎤⎣⎦L .(5分)3.确定求积公式10120()(0)(1)(0)f x dx A f A f A f '≈++⎰中的待定系数,使其代数精度尽量高,并指明该求积公式所具有的代数精度。
解:要使其代数精度尽可能的高,只需令()1,,,m f x x x =L L 使积分公式对尽可能大的正整数m 准确成立。
由于有三个待定系数,可以满足三个方程,即2m =。
由()1f x =数值积分准确成立得:011A A += 由()f x x =数值积分准确成立得:121/2A A += 由2()f x x =数值积分准确成立得:11/3A =解得1201/3,1/6,2/3.A A A === (3分)此时,取3()f x x =积分准确值为1/4,而数值积分为11/31/4,A =≠所以该求积公式的最高代数精度为2次。
(2分)4.求矩阵101010202A -⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦的谱半径。
解 ()()101011322I A λλλλλλλ--=-=---矩阵A 的特征值为1230,1,3λλλ=== 所以谱半径(){}max 0,1,33A ρ== (5分)5. 设10099,9998A ⎛⎫= ⎪⎝⎭计算A 的条件数()(),2,p cond A P =∞.解:**19899-98999910099-100A A A A --⎛⎫⎛⎫=⇒== ⎪ ⎪-⎝⎭⎝⎭矩阵A 的较大特征值为,较小的特征值为,则1222()198.00505035/0.0050503539206cond A A A -=⨯==(2分)1()199********cond A A A -∞∞∞=⨯=⨯= (3分)22001130101011010220100110110()(12)()(12)()()()()()x x x x x x x x H x y y x x x x x x x x x x x x x x y x x y x x x x ----=-+-------''+-+---(5分)并依条件1(0)1,(0),(1)2,(1) 2.2H H H H ''====,得2222331()(12)(1)2(32)(1)2(1)211122H x x x x x x x x x x x =+-+-+-+-=++ (5分)2.已知()()()12,11,21f f f -===,求()f x 的Lagrange 插值多项式。
华南理工大学2011--2012学年度第一学期硕士研究生课程安排表学院(公章):材料科学与工程学院专业:高分子化学与物理年级:2011 人数:14 执行时间:2011年8月29日上课时间:上午8:00~11:40 下午:14:30~18:00 晚上:19:00~制表人:杜树芬制表日期:2011年7月8日华南理工大学2011--2012学年度第一学期硕士研究生课程安排表学院(公章):材料科学与工程学院专业:材料物理与化学年级:2011 人数:26 执行时间:2011年8月29日上课时间:上午8:00~11:40 下午:14:30~18:00 晚上:19:00~制表人:杜树芬制表日期:2011年7月8日华南理工大学2011--2012学年度第一学期硕士研究生课程安排表学院(公章):材料科学与工程学院专业:材料加工工程(金属)年级:2011 人数:34 执行时间:2011年8月29日上课时间:上午8:00~11:40 下午:14:30~18:00 晚上:19:00~制表人:杜树芬制表日期:2011年7月8日华南理工大学2011--2012学年度第一学期硕士研究生课程安排表学院(公章):材料科学与工程学院专业:材料学、材料加工工程(高分子)年级:2011 人数:82 执行时间:2011年8月29日上课时间:上午8:00~11:40 下午:14:30~18:00 晚上:19:00~制表人:杜树芬制表日期:2011年7月8日华南理工大学2011--2012学年度第一学期硕士研究生课程安排表学院(公章):材料科学与工程学院专业:材料学(无机)年级:2011 人数:45 执行时间:2011年8月29日上课时间:上午8:00~11:40 下午:14:30~18:00 晚上:19:00~制表人:杜树芬制表日期:2011年7月8日华南理工大学2011--2012学年度第一学期硕士研究生课程安排表学院(公章):材料科学与工程学院专业:微电子学与固体电子学年级:2011 人数:8 执行时间:2011年8月29日上课时间:上午8:00~11:40 下午:14:30~18:00 晚上:19:00~制表人:杜树芬制表日期:2011年7月8日。
(一)1.计算81269322345++-+-=xx x x x P 时,为了减少乘除法运算次数,应把它改写成什么形式?成什么形式?2.设有递推公式,...2,1.1610=-==-n y y e y n n ,如果取'00718.2y e y =»=作近似计算,问计算到10y 时误差是初始误差的多少倍?这个计算过程数值稳定吗?时误差是初始误差的多少倍?这个计算过程数值稳定吗?(二)1.满足1+n 个相同插值条件的n 次牛顿插值多项式)(x N n 与n 次拉格朗日插值多项式)(x L n 是恒等的,对吗?(回答“对”或“错”)2.试用两种方法求满足插值条件2)2(,0)1()1(,1)0('====p p p p 的插值多项式)(x p 。
(三)1.若已有同一个量的多个近似值,通常取其算术平均作为该量的近似值。
指出这种做法的理论依据(不必详细推导)。
2.在某试验过程中,变量y 依赖于变量x 的试验数据如下:的试验数据如下::x 1 2 3 4 :y 0.8 1.5 1.8 2.0 试求其形如2bx ax y +=的拟合曲线。
的拟合曲线。
(四)1.设有插值型求积公式)()(011k n k k x f A dx x f åò=-»,则å=nk k A 0等于哪个常数?等于哪个常数?2.确定下列求积公式的求积系数101,,AA A -: )1()0()1()(10111f A f A f A dx x f ++-»--ò 使公式具有尽可能高的代数精度;并问所得公式是不是Gauss 型公式?型公式?(五)1.Gauss 消去过程中引入选主元技巧的目的是下列中的哪一项或哪几项?消去过程中引入选主元技巧的目的是下列中的哪一项或哪几项?A .提高计算速度;B 提高计算精度;C 简化计算公式;D.提高算法的数值稳定性;E.节省存储空间存储空间2.用列主元Gauss 消去法解方程组(用增广矩阵表示过程,不用求系数矩阵行列式值):úúúûùêêêëé-11.031045321úúúûùêêêëé321x x x =úúúûùêêêëé201(六)给定线性方程组úûùêëé-5.1112úûùêëé21x x =úûùêëé-48 试构造解此方程组的Jacobi 迭代公式和Guass-Seidel 迭代公式,这两种迭代收敛吗?迭代公式,这两种迭代收敛吗?2.已知求解线性方程组b Ax =的分量迭代格式的分量迭代格式ii k k a x x w +=+)()1(n i x a b n j k j ij i ,...,2,1),(1)(=-å= 试导出其矩阵迭代格式及迭代矩阵;并证明当A 是严格对角占优阵且21=w 时此迭代格式收敛。
华南理工大学数值分析教学内容及复习提纲全日制硕士生“数值分析”教学内容与基本要求一、教学重点内容及其要求(一)引论1、误差的基本概念理解截断误差、舍入误差、绝对(相对)误差和误差限、有效数字、算法的数值稳定性等基本概念。
2、数值算法设计若干原则掌握数值计算中应遵循的几个原则:简化计算步骤以节省计算量(秦九韶算法),减少有效数字的损失选择数值稳定的算(避免相近数相减),法。
重点:算法构造(如多项式计算)、数值稳定性判断(舍入误差的分析)(二)插值方法1、插值问题的提法理解插值问题的基本概念、插值多项式的存在唯一性。
2、Lagrange插值熟悉Lagrange插值公式(线性插值、抛物插值、n次Lagrange 插值),掌握其余项表达式(及各种插值余项表达式形式上的规律性)。
3、Newton插值熟悉Newton插值公式,了解其余项公式,会利用均差表和均差的性质计算均差。
4、Hermite插值掌握两点三次Hermite插值及其余项表达式,会利用承袭性方法构造非标准Hermite插值。
5、分段线性插值知道Runge现象,了解分段插值的概念,掌握分段线性插值(分段表达式)。
6、三次样条函数与三次样条插值概念了解三次样条函数与三次样条插值的定义。
重点:多项式插值问题(唯一性保证、构造、误差余项估计)(三)曲线拟合与函数逼近1、正交多项式掌握函数正交和正交多项式的概念(函数内积、2-范数、权函数,正交函数序列,正交多项式),了解Legendre多项式(授课时,将其放在课高斯型数值积分这部分介绍)。
2、曲线拟合的最小二乘法熟练掌握曲线拟合最小二乘法的原理和解法(只要求线性最小二乘拟合),会求超定方程组的最小二乘解(见教材P103)。
3、连续函数的最佳平方逼近了解最佳平方逼近函数的概念,掌握最佳平方逼近多项式的求法(从法方程出发)。
重点:最小二乘拟合法方程的推导、求解;拟合与插值问题的异同。
(四)数值微积分1、数值求积的基本思想、插值型求积公式与代数精度掌握插值型求积公式(系数表达式),理解代数精度概念,会利用代数精度构造求积公式。
《工科数学分析》2014—2015学年第一学期期末考试试卷诚信应考,考试作弊将带来严重后果!华南理工大学本科生期末考试 《工科数学分析》2014—2015学年第一学期期末考试试卷(A )卷注意事项:1. 开考前请将密封线内各项信息填写清楚;2. 所有答案请直接答在试卷上(或答题纸上);3.考试形式:闭卷; 4. 本试卷共 5个 大题,满分100分, 考试时间120分钟。
《工科数学分析》2014—2015学年第一学期期末考试试卷一、填空题(每小题3分,共15分) 1. 函数()1212x xe ef x e e+=-的间断点及其类型为0x =是跳跃间断点,12x =是无穷间断点;2. 已知函数()y y x =由方程yxx y =所确定,则曲线()y y x =在点()1,1处的切《工科数学分析》2014—2015学年第一学期期末考试试卷线方程为0x y -= ;3. 设xy xe =,则()n d y =()xnx n e dx + ;4. 220x t d e dt dx -⎛⎫= ⎪⎝⎭⎰42x xe - ;5. 反常积分()22ln dx x x +∞=⎰1ln 2.二、计算下列各题(每小题8分,共16分) 1. 求极限()11limxx x ex→+-《工科数学分析》2014—2015学年第一学期期末考试试卷解:()()()()()()()11ln 101ln 12001limlim1ln 1lim 41ln 1lim 6282x xxx x x x x x x eeexxx x x e x x x e x e +→→+→→+--=-++=⋅+-+==-分分分或()()()1ln 1110020011lim lim ln 1lim 4111lim 6282x x x x x x x e e x e x xx x e x x e x e +-→→→→⎡⎤-⎢⎥+-⎣⎦=+-=-+==-分分分2.计算定积分21dxx ⎰ 解:2321434tan,sec,cos4sin16sin t83x t dx tdttdttππππ===⎰⎰令则分=-分分三、解答下列各题(每小题10分,共40分)1.设()1110,1,2,,nx x n+===试证明数列{}n x收敛,并求lim.nnx→∞证明:(1)()1110343,3,1,2,nx x x n=≥=≥≥=,用归纳法可证,即数列{}nx有下界;3分(2)1320,n n nx xx x x+-+-==<即,数列{}n x 单调减少。
诚信应考,考试作弊将带来严重后果! 华南理工大学期末考试 《数值分析》试卷A 卷 注意事项:1.考前请将密封线内各项佰息填写清楚; 2. 可使用计算器,解答就答在试卷上; 3. 考试形式:闭卷; 题号 ■ »A 二 ■■■■ ■* H 五 六 七 八 总分 得分 评卷人 一.填空题(每小题2分,共20分) 1. 已知自然数 e=2.718281828459045-,取 ec2.71828, 那么e 具有的有效数字 ____________ ・ 2・V7的相对误差约是屮的相对误差的 ______ 倍.
3・ 为了减少舍入误差的影响,数值计算时应将10-阿改为 4. 求方程X 2-2X + 1 = 0根的牛顿迭代格式为 _________________ ,
收敛阶为 ____________ •
5・ 设b = (0,-4,3F ,则桝广 ________ ,制广 ______ .
f 2xi - 5乃=1
6・ 对于方程组]]0冷_4厂=3, Guass-seidel 迭代法的迭代矩
阵是叽= _____________ ■
K-:
■E :
翁:
荊:
7 • 2个节点的Guass型求积公式代数精度为
8. 设/(A)= X3+3A-1,则差商/[0,1,2,3]= ________________ ・
9・求解常微分方程初值问题的隐式欧拉方法的绝对稳定区间为设{q k(x)}:.()为区间[0,1]上带权p = x且首项系数为1的k 次正
交多顼式序列,其中qo(x) = i,则m(x)= ______
二・(10分)用直接三角分解方法解下列线形方程组
<215]/ \
X
』r ir
4112X2=27
<-2-45
/X, \ 3 /
2
10.
三・(12分)对于线性方程组
一42、/ \X1厂
2310X2=3
5
\2
1
丿
宀12
\ /
写出其Jacobi迭代法及其Guass-Seidel迭代法的分量形式,并判断它们的收敛性.
四.(12分)对于求血的近似值,若将其视为用-3)—0的根,
(1).写出相应的Newton迭代公式.
(2).指出其收敛阶(需说明依据).
五.(12分)依据如下函数值表
(1).构造插值多项式满足以上插值条件
(2).推导出插值余项.
六・(10分)已知离散数据表
若用形如y = ax + bx,进行曲线拟合,求出该拟合曲线.
七.(12分)构造带权P(x) = *的Guass型求积公式.
f(x)dx® A o f(x o) + A1f(x1)
八・(12分)对于常微分方程的初值问题
d y
' dx
y(o)= 2
(1).若用改进的欧拉方法求解,证明该方法的收敛性.
(2).讨论改进欧拉方法的稳定条件.。