研究生数值分析试题

合集下载

研究生数值分析考试

研究生数值分析考试

工科研究生《数值分析》复习练习一.填空(共4分,每空44分)(1)设i x i =(n i ,,2,1,0⋯=)插值结点,)(x l i 是相应的n 次Lagrange 插值基函数,则()ni i l x ==∑(),=∑=ni i i x l x 0)(().(2)用简单迭代法求方程3()10f x x x =−−=的正实根,迭代格式()至少是二阶收敛的。

(3)求解非线性方程01=−x xe 的牛顿迭代公式是()(4)在所有首项系数为1的n 次多项式中,首项系数为1的n 次()多项式在[-1,1]上与零的平方逼近误差最小。

(5)设211314122A −⎛⎞⎜⎟=⎜⎟⎜⎟−⎝⎠,则1||||A =(),||||A ∞=().(6)32()272f x x x =−+,则[1,2,3,4]f =(),[1,1,1]f =()(7)n 次Chebyshev 多项式在[-1,1]上的零点为()(8)插值型求积公式0()()nbk k ak A f x f x dx =≈∑∫至少具有()次代数精度,求积系数之和0nk k A ==∑(),而Gauss 求积公式至少具有()次代数精度。

(9)初值问题'24,(0)2,y y x y =−−=,则显式Euler 格式,隐式Euler 格式和梯形格式分别为(),(),()。

(10)已知数据对),,2,1)(,(n k y x k k ⋯=,用直线c bx ax y ++=2拟合这n 个点,则参数c b a ,,满足的法方程组是()(11)第一种幂法迭代格式为()二(10分)求一个次数不高于4次的代数多项式()p x ,使它满足(0)'(0)0,(1)'(1)1,(2)1p p p p p =====,并写出其余项表达式。

(利用Newton 插值公式,制作带重节点的差商表)三(10分)证明:区间[a,b]上带权()x ρ的正交多项式()n g x 的零点都是实数,相异的,且全部落在开区间(,)a b内部。

研究生《数值分析》试卷(带答案)

研究生《数值分析》试卷(带答案)

2009级研究生《数值分析》试卷一.(6分) 已知描述某实际问题的数学模型为xy y x y x u 223),(+=,其中,y x ,由统计方法得到,分别为4,2==y x,统计方法的误差限为0.01,试求出u 的误差限)(u ε和相对误差限)(u r ε.解:)(23)(6)(),()(),()(222y x y x x x y xy y y y x u x x y x u u εεεεε⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛-=∂∂+∂∂≈ 6.016.044.001.0)412(01.0)448(=+=⨯++⨯-= 0.010714566.03)()(22=≈+=xy y x u u r εε 二.(6分) 已知函数13)(3+=x x f 计算函数)(x f 的2阶均差]2,1,0[f ,和4阶均差]4,3,2,1,0[f .解:21142512)1()2(]2,1[,311401)0()1(]1,0[=-=--==-=--=f f f f f f9232102]1,0[]2,1[]2,1,0[=-=--=f f f ,0!4)(]4,3,2,1,0[)4(==ξff 三.(6分)试确定求积公式: )]1(')0('[121)]1()0([21)(1f f f f dx x f -++≈⎰的代数精度.解:记⎰=10)(dx x f I )]1(')0('[121)]1()0([21f f f f I n -++= 1)(=x f 时:1110==⎰dx I1]00[121]2[21=-+=n I x x f =)(时:2110==⎰xdx I 21]11[121]1[21=-+=n I2)(x x f =时:31102==⎰dx x I 31]20[121]1[21=-+=n I3)(x x f =时:41103==⎰dx x I 41]30[121]1[21=-+=n I 4)(x x f =时:51104==⎰dx x I 61]40[121]1[21=-+=n I求积公式)]1(')0('[121)]1()0([21)(1f f f f dx x f -++≈⎰具有3次代数精度. 四.(12分) 已知函数122)(23-++=x x x x f 定义在区间[-1,1]上,在空间},,1{)(2x x Span x =Φ上求函数)(x f 的最佳平方逼近多项式.其中,权函数1)(=x ρ,154))(),((,1532))(),((,34))(),((210-==-=x x f x x f x x f ϕϕϕ.解:0))(),(())(),((21))(),((1101101100=====⎰⎰--dx x x x x x dx x x ϕϕϕϕϕϕ32))(),(())(),(())(),((112110220====⎰-dx x x x x x x x ϕϕϕϕϕϕ0))(),(())(),((1131221===⎰-dx x x x x x ϕϕϕϕ 52))(),((11422==⎰-dx x x x ϕϕ解方程组⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛154153234520320320320221a a a 得⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛15161210a a a 则)(x f 的最佳平方逼近多项式为:1516)(2-+=x x x p 五.(16分) 设函数)(x f 满足表中条件:(1) 填写均差计算表((2) 分别求出满足条件22k k k k 的 2次 Lagrange 和 Newton 差值多项式.(3) 求出一个四次插值多项式)(4x H ,使其满足表中所有条件.并用多项式降幂形式表示. 解:12)12)(02()1)(0()20)(10()2)(1()(22+-=----+----=x x x x x x x L12)1)(0(1)0)(1(1)(22+-=--+--+=x x x x x x N 令)2)(1()(12)(24--+++-=x x x b ax x x x H则)2()()2)(1)(()2)(1(22)('4-++--++--+-=x x b ax x x b ax x x ax x x H)1()(-++x x b ax由 ⎩⎨⎧-=+=+⇒⎩⎨⎧=-++-=-=-++-=1220)12(2)2(24)2('2)21)((22)1('44b a b a b a H b a H ,解得 5,3=-=b a 因此1820143)2)(1()53(12)(23424++-+-=--+-++-=x x x x x x x x x x x H 六.(16分)(1). 用Romberg 方法计算⎰31dx x ,将计算结果填入下表(*号处不填).(2). 试确定三点 Gauss-Legender 求积公式⎰∑-=≈110)()(k k k x f A dx x f 的Gauss 点k x 与系数k A ,并用三点 Gauss-Legender 求积公式计算积分: ⎰31dx x .解:过点(1,-1)和点(3,1)作直线得 y t x +=所以积分⎰⎰-+=11312dt t dx x由三次Legendre 多项式 )35(21)(33x x x p -=得得Gauss 点: ,515,0,515210==-=x x x再由代数精度得 ⎪⎪⎪⎩⎪⎪⎪⎨⎧==+==+-==++⎰⎰⎰---32535305155152111220112011210dt x A A dt x A A dt A A A即 ⎪⎩⎪⎨⎧=+=-=++9/10022020210A A A A A A A 解得 ,95,98,95210===A A A所以三点Gauss-Legendre 求积公式为:()⎪⎪⎭⎫⎝⎛++⎪⎪⎭⎫ ⎝⎛-≈⎰-5159509851595)(11f f f dx x f 因此 79746.2515295298515295211=+++-≈+=⎰-dx t I七.(14分)(1) 证明方程02ln =--x x 在区间(1,∞)有一个单根.并大致估计单根的取值范围. (2) 写出Newton 迭代公式,并计算此单根的近似值.(要求精度满足: 5110||-+<-k k x x ). 解:令 2ln )(--=x x x f),1(,011)('∞∈>-=x xx f > 即)(x f 在区间 ),1(∞ 单调增又 04)(,02ln )2(22>-=<-=e e f f 所以 02ln =--x x 在区间 ),1(∞有一单根 ),1(20e x ∈ Newton 迭代公式为1ln 112ln 1-+=----=+k k k k kk k k k x x x x x x x x x令 20=x 计算得八. (12分) 用追赶法求解方程组:⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎭⎫ ⎝⎛022112111131124321x x x x 的解. 解: 由计算公式 ⎪⎩⎪⎨⎧-===+====-1,,2,,,2,,111111n i c n i b a c b i i ii i i i i i βααβγγβαα得 ,2,1,1,21,1,24321111======γγγββαα25211322212=⨯-=⇒=+ααβγb 52222222==⇒=αββαc c 53521133323=⨯-=⇒=+ααβγb 35333333==⇒=αββαc c37352144434-=⨯-=⇒=+ααβγb因此 ⎪⎪⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-=⎪⎪⎪⎪⎪⎭⎫⎝⎛135152121137253125121211113112即 LU A = 令 b Ly = 解 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛-022137253125124321y y y y 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛23753214321y y y y 令 y Ux =解 ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛237532113515212114321x x x x 得⎪⎪⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎪⎪⎭⎫ ⎝⎛21104321x x x x九. (12分) 设求解初值问题⎩⎨⎧==00)(),('y x y y x f y 的计算格式为:)],(),([111--+++=n n n n n n y x bf y x af h y y ,假设11)(,)(--==n n n n y x y y x y ,试确定参数b a ,的值,使该计算格式的局部截断误差为二阶,即截断部分为: )(3h o .解:)],(),([111--+++=n n n n n n y x bf y x af h y y )](')('[)(1-++=n n n x by x ay h x y])('''21)('')('[)(')(2++-++=n nn n n x y h x hy x y hb x hay x y ++-++=)('''21)('')(')()(32n n n n x by h x by h x y b a h x y对比 ++++=+)('''61)(''21)(')()(321n n n n n x y h x y h x hy x y x y得 ⎩⎨⎧==+2/11b b a , 即 2/1==b a 时该计算格式具有二阶精度.。

研究生数值分析试题

研究生数值分析试题
第三章 线性方程组的直接解法自测题
一、选择题(四个选项中仅有一项符合题目要求,每小题 3 分,共计 15 分)
1、一般用高斯消元法解线性代数方程组要采用的技术是(

(1)调换方程位置; (2)选主元; (3)直接求解; (4)化简方程组。
⎛ 2 2 3⎞ ⎛ 1 0 0 ⎞⎛2 2 3⎞
2、设矩阵
A
为初值迭代一步。
四、(12 分)应用牛顿法于方程
f (x) =
xn
−a
Байду номын сангаас
=
0和
f (x) =1−
a xn
= 0 ,分别导出求 n
a

迭代公式,并求极限 lim n a − xk+1 。 k→∞ ( n a − xk )2
五 、 ( 12 ) 方 程 x3 − 6 x − 8 = 0 在 x = 3 附 近 有 根 , 把 方 程 写 成 三 种 不 同 的 等 价 形 式
零, A = LU 为 Doolitte 分解,则上三角矩阵 U 的上半带宽为

5、设对称正定矩阵
A
=
(aij
)∈
Rn×n , a11

0
,经过一次
Gauss
消元得到形如
A
=
⎛ ⎜ ⎝
a11 0
∗⎞
A1
⎟ ⎠

矩阵,则 A1 是
矩阵。
三、(12 分)试用高斯列主元素法求解线性方程组
⎡ 1 3 −2 −4 ⎤ ⎡ x1 ⎤ ⎡3 ⎤
3、设矩阵 A ∈ Rn×n , Q ∈ Rn×n ,且 QT Q = E ,则下列关系式不成立的是(

(1) A = AQ ;(2) QA = A ;(3) Qx = x ,其中 x ∈ Rn ;

2010-2011学年北京理工大学硕士研究生数值分析期末试卷

2010-2011学年北京理工大学硕士研究生数值分析期末试卷
h
20102011学年北京理工大学硕士研究生数值分析期末试卷20102011学年北京理工大学硕士研究生数值分析期末试卷1一20分考虑线性方程组axb其中a111t1222123312b4321341
2010-2011 学年北京理工大学硕士研究生数值分析期末试卷 1 一(20 分)考虑线性方程组 Ax=b,其中 A= 1 1 1
π 2 0
1−
3 cos x 4
2
dx,
用数值积分的方法求其近似值(要求计算结果具有四位有效数字) 。 2 四(15 分)用迭代法求 x +10x-18=0 在[1,2]内的根,取初值为 1.5 1. 构造一个收敛的迭算 2 步,然后采用 Aitken 加速算法再计算一步是否能得 到更精确的近似值?计算过程中小数点后保留 4 位。 五(10 分)求函数 ex 在区间[0,1]上的一次最佳平方逼近多项式。 y ′ + y = 0, xϵ[0,1] 六(20 分)对初值问题 y 0 =1 1. 求此微分方程的精确解。 2. 证明:用格式yn+1 = yn + 2 (−yn − yn+1 )所求得的近似解在步长 h0 时收敛 于精确解。 3. 写出上述格式的 Matlab 程序源代码, 要求: 输出近似解曲线图和误差曲线图。
T
1 2 2 2
1 2 3 3
1 2 ,b=(4,3,2,1) 3 4
1. 用平方根法解线性方程组。 2. 对上述方程组构造收敛的迭代格式,说明其收敛原因,取初始值 X(0)=(0,0,0,0)T 用所给的迭代格式计算迭代序列的前两项(用分数表示) 。 二(15 分)已知sin (0.32)=0.314567,sin (0.34)=0.333487 均具有 6 位有效 数字。 1. 请用线性插值求sin (0.33)的近似值。 2. 证明在区间[0.32,0.34]上用线性插值求sin x的近似值时至少有 4 位有效数字。 三(20 分)长半轴为 2,短半轴为 1 的椭圆的周长 s 为 s=8

硕士研究生数值分析试卷

硕士研究生数值分析试卷

数值分析(研究生,2008-12-15)1.(10分)求函数⎩⎨⎧≤≤++<≤-+=10,101,1sin )(2x x x x x x f 在区间[-1,1]上的最佳平方逼近式x e a x a a x 210)(++=φ。

2.(15分)利用乘幂法计算下列矩阵的主特征值和相应的特征向量⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----110141012,初始向量为T x ]0,0,1[0=(要求结果有三位有效数字)。

同时计算该矩阵的1-条件数和谱条件数。

3.(15分)已知函数x x f sin )(=在36.0,34.0,32.0210===x x x 处的值分别为352274.0,333487.0,314567.0210===y y y 。

用Lagrange 插值多项式对3167.0=x 的函数值进行近似计算,并估计近似计算的误差界。

4.(15分)用Newton 迭代法求方程0ln 2=+x x 在区间(0,2π)内的解,选择你认为合适的初始点,计算方程的根,使得近似解具有四位有效数字。

请从理论上估计达到所需精度所需的迭代次数。

5.(15分)用Gauss-Seidel 迭代法解方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---542834*********x x x 取初始近似向量0[0,0,0]Tx =,估计达到4位有效数字需要的迭代次数,并实际计算之。

就该具体问题分析计算过程中总的乘除法计算量。

6. (10分)应用拟牛顿法解非线性方程组⎪⎩⎪⎨⎧=-+=-+.12,2322112221x x x x x x 取T x ]1,0[)0(= ,终止容限210-=ε。

7.(10分) 求解矛盾方程组⎪⎪⎩⎪⎪⎨⎧=++=++=++=++232328.12221321321321321x x x x x x x x x x x x8. (10分)用复合Simpson 公式计算积分⎰=21sin )(xdx f I 讨论在误差要求不超过410-的条件下的步长。

重庆大学研究生数值分析试题解析

重庆大学研究生数值分析试题解析
二、(13分)设函数(x)=x2-sinx-1 (1)试证方程(x)=0有唯一正根; (2)构造一种收敛的迭代格式xk=(xk),k=0,1,2,…计
算精度为=10-2的近似根; (3)此迭代法的收敛阶是多少?说明之.
解 (1)因为0<x1时,(x)<0,x2时,(x)>0,所以(x)仅在(1,2)内有零点,而当1<x<2 时,(x)>0,故(x)单调.因此方程(x)=0有唯一正根,且在区间(1,2)内.
(3)因为0<</2,所以() 故,此迭代法线性收敛(收敛阶为1).
0
cos / 2 1 sin
三、(14分)设线性方程组
4x1 x2 2x3 1 x1 5x2 x3 2 2x1 x2 6x3 3
(1)写出Jacobi法和SOR法的迭代格式(分量形式); (2)讨论这两种迭代法的收敛性. (3)取初值x(0)=(0,0,0)T,若用Jacobi迭代法计算时, 预估误差x*-x(10) (取三位有效数字).
R(பைடு நூலகம்) f (4) ( x ) x(x 1)2 (x 2)
4!
五、(12分)试确定参数A,B,C及,使数值积分公式
2
2
f
(x)dx
Af
( )
Bf
(0)
Cf
( )
有尽可能高的代数精度,并问代数精度是多少?它是否是Gauss公式?
解 令公式对(x)=1,x,x2,x3,x4都精确成立,则有 4=A+B+C, 0=A-C, 16/3=A2+C2, 0=A3-C3 64/5=A4+C4 ,解得:A=C=10/9,B=16/9,=(12/5)1/2
考试题解析

研究生数值分析练习题答案

研究生数值分析练习题答案

------------------------------------------------ 装 ---------------------------------订 ---------------------------------线 ------------------------------------------------装 订 线 左 侧 不 要 书 写 内 容允许使用计算器一、 填空题 (本大题共10小题,每小题 2分,共 20分)1. 若2.71828x e == ,取近似值* 2.7180x =,则*x 具有 4 位有效数字。

2.为了提高数值计算精度,应将8格式进行计算。

3.已知n=3时牛顿—柯特斯系数(3)(3)(3)012133,,888C C C ===,那么(3)3C =18 。

4.设3()1f x x x =+-,则函数的四阶差商[0,1,2,3,4]f = 0 。

5. 用牛顿迭代法解方程0x x e --=在0.5x =附近的近似实根的牛顿迭代格式为)1,0(e 1e )()(1=+--='-=--+n x x x f x f x x nnx x n n n n n n6. 对给定的剖分01:n a x x x b ∆=<<<= ,当()s x 满足条件 ()s x 在[a,b]有2阶连续导数且在每个子区间上是个3次多项式 时是三次样条函数。

7.用最小二乘法拟合三点()()()0,1,1,3,2,2A B C 的直线是1322y x =+。

8.向量序列()211cos ,sin ,3Tk k x e k k k k -⎛⎫=+ ⎪⎝⎭ 的极限向量为()0,1,3T9.求积公式 10311()()(1)434f x dx f f ≈+⎰的代数精度为 2 。

10.若绝对误差限为31102-⨯,那么近似数0.03600有 2 位有效数字二、单项选择题(本大题共5小题,每小题 2 分,共 10分)1. 已知实验数据555521111(,)(1,2,3,4,5),15,31,55,105.5,k k k k kk k k k k k x y k x y x x y =========∑∑∑∑其中则用最小二乘法求近似公式01y a a x =+的法方程为( C )A 0101153155105.5a a a a +=⎧⎨+=⎩B 0101515551531105.5a a a a +=⎧⎨+=⎩C 0101515311555105.5a a a a +=⎧⎨+=⎩ D0101531153155105.5a a a a +=⎧⎨+=⎩ 2. 以下矩阵是严格对角占优矩阵的是( B )A 3210141011410012⎛⎫ ⎪ ⎪ ⎪⎪⎝⎭ B 2100131013610113-⎛⎫⎪--⎪ ⎪-- ⎪-⎝⎭C 5210113121410012-⎛⎫⎪--⎪ ⎪⎪⎝⎭D 4211141021411315⎛⎫⎪ ⎪⎪- ⎪⎝⎭3.已知两种递推公式11(1)35(1,2,,20)31(2)(20,,1)55n n n n I nI n I I n n n--=-==-= 则在数值计算过程中( C )。

【研究生】数值分析试题

【研究生】数值分析试题

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 1文档来源为:从网络收集整理.word 版本可编辑.华南理工大学研究生课程考试 《数值分析》试卷A (2015年1月9日) 1. 考前请将密封线内各项信息填写清楚; 所有答案请按要求填写在本试卷上; 课程代码:S0003004; 4. 考试形式:闭卷; 5. 考生类别:硕士研究生; 本试卷共八大题,满分100分,考试时间为150分钟。

一.(12分)解答下列问题 1.欲计算下式: ()13(1)2(1)(2)7(1)(2)(3)6(1)(2)(3)(4),P x x x x x x x x x x x =+-+------+---- 2.设有递推公式 0161,1,2,n n y y y n -⎧=⎪⎨=-=⎪⎩ *001.732y y = 作实际计算,问计算到10y 时误差为初始误差*00y y -的多少 这个计算过程数值稳定吗 ? . (14分)解答下列问题 1. 若2()63f x x =+,则[1,2,3]f 和[1,2,34]f ,的值分别是多少? 2. 1012 . (10分) 设f 在互易节点i x 上的值()()0,1,....i i f f x i n ==。

试证明:f 在节点i x 上n 次最小二乘拟合多项式()n p x 与f 在节点i x 上的n 次Lagrange 插值多项式()n L x 一致,()()=n n p x L x 。

. (12分) 按代数精度的定义,构造下列形式的求积公式(即确定参数,A B ,α): Gauss 型求积公式。

. (14分) 已知线性代数方程组Ax=b 为: ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡-----n n n n n n n n b b b b x x x x d u u u v d v d v d 121121121112211000000文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.2文档来源为:从网络收集整理.word 版本可编辑. (1) 用顺序高斯消去法求解方程组Ax=b ;(2) 先由(1)的消元过程直接写出A 的LU 分解,再利用该LU 分解求解方程组Ax=b 。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

昆明理工大学2010级硕士研究生考试试卷
(注:考试时间150分钟;所有答案,包括填空题答案一律答在答题纸上,否则不予记分。


一、 填空(每空2分,共24分)
1.近似数490.00的有效数字有 位,其相对误差限为 。

2.设7
4
()431f x x x x =+++,则017[2,2,......2]f = ,018
[2,2,......2]f = 。

3.设4()2,[1,1]f x x x =∈-,()f x 的三次最佳一致逼近多项式为 。

4.1234A ⎡⎤=⎢⎥-⎣⎦,1A = ,A ∞= ,2A = 。

5.210121012A -⎡⎤⎢⎥=-⎢⎥⎢⎥-⎣⎦
,其条件数2()Cond A = 。

6.2101202A a a ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦
,为使分解T
A L L =∙成立(L 是对角线元素为正的下三角阵),a 的取
值范围应是 。

7.给定方程组121
122
,x ax b a ax x b -=⎧⎨
-+=⎩为实数。

当a 满足 且02ω 时,SOR 迭代法收敛。

8.对于初值问题/
2
100()2,(0)1y y x x y =--+=,要使用欧拉法求解的数值计算稳定,应限定步长h 的范围是 。

二、 推导计算
(15分)
(小数点后至少保留5位)。

(15分)
3.确定高斯型求积公式
01
1010
()()(),(0,1)f x d x
A f x A f x x x ≈+
∈⎰
的节点01,x x 及积分系数01,A A 。

(15分)
三、 证明
1. 在线性方程组AX b =中,111a a A a a a a ⎡⎤
⎢⎥=⎢⎥⎢⎥⎣⎦。

证明当112a - 时高斯-塞德尔法
收敛,而雅可比法只在11
22
a - 时才收敛。

(10分) 2. 给定初值02
0,
x a
≠以及迭代公式 1(2)
,(0,1,2....,
0)
k k k x x a x k a +=-=≠ 证明该迭代公式是二阶收敛的。

(7分)
3. 试证明线性二步法
212(1)[(3)(31)]4
n n n n n h
y b y by b f b f ++++--=+++
当1b ≠-时,方法是二阶,当1b =-时,方法是三阶的。

(14分)。

相关文档
最新文档