1、昆明理工大學(xué)2012級碩士研究生試卷（數(shù)值分析，參考答案）（A卷）一、填空題（每空2分，共40分）要使*17的相對誤差不超過0.1% ,應(yīng)取4位有效數(shù)字。設(shè)f （x） = X3在1,1上的最佳二次逼近多項式為3 x，最佳平方逼近二次多項式為5 x。求積公式1 f （x）dx f （-上）+ f （L）至少具有 3次代數(shù)精度。iv3 v34 .解線性方程組Ax = b的SOR迭代法收斂，則松弛因子有 0 3 2 ,設(shè)A = D L U,建立迭代公式x(k+D = L x(k) + f ,寫出逐次超松弛迭代法 3L = (D3L)-1(13)D+3U) TOC o 1-5 h z 3。 A = T

2、 ,其條件數(shù) Cond(A) = 39205 , Cond(A) =_39601。99 9828 設(shè) X = (1,3,2)，計算向量 X 的范數(shù)，II X 1卜_6,XI寸, II XII/二。 求方程x = COSx根的牛頓迭代格式是x i = x， *氣，其收斂階=d 弦截法k+1k 1 + sin xk迭代格式是x = x %，COSx(x x ),其收斂階=1.618。k+1k x 一 x 一 cos x + cos xkk1kk1kk、Ia + x3 + x2,0 x 18. S(x)=是以0, 1, 2為節(jié)點的三次樣條函數(shù)，12 x3 + bx2 + cx 1,1 x 2則q a

3、=0，b=-2，c=3f 29.對矩陣A= 14 k11224 - 215 作LU分解，其L =1 2 /二、計算題（每題10分，共50分）1.求出一個次數(shù)不高于4次的插值多項式PM,使它滿足戶(0) = f(0) = 0,P(0)=廣(0) = 0,廣(0) = F(0) = 0 , f(l) = p(l) = 1,廣=尸:=1,并寫出余項表達(dá)式(要有推導(dǎo)過程)。解：由題意尸(0) = P(0)=尸(0) = 0知，尸3)以% = 0為三次重根，所以可設(shè)F(x) = x3(ax + b),由插值 P(l) = P =1 條件得a + b =1 .睥 1 所以得a = -2,b = 3 ,故P

4、(x) = %3(-2% + 3),4。+ 3Z? = 1設(shè)(f)(f) = f(f) P() 一 K(x)$3 (f 1)2 = f Q)打(一2r + 3) K(x)t3(t 1)2由(p(0) = 0,(pr(0) = 0,(p(0) = o,cp(l) = 0,(p=o,cp(x) = 0,反復(fù)用羅爾定理得在(0,l)存在 x = &，使平(g) = 0,即 f(5)(& ) = 5! K,則 K(x) = / 5)，所以fM f E + 甘、(廠 1)2 ,余項為* X3(X - 1)2。. r, sin x ,給定積分/ = / dx0 X利用復(fù)合梯形公式計算上述積分值，問區(qū)間0,

5、1應(yīng)分成多少等分才能使其截斷誤差不1超過-X 10 3 ；取同樣的求積結(jié)點，改用復(fù)合Simpson公式計算時，截斷誤差是多少？q, 、 sinx L ,、，解：由于/(X)= J1cos(x,所以X 0/(a)(x) = f1-cos(xt)dt = 1以 cos(x + )dt0 dxko2I /(*)(x) l J1 I cos(x + ) I dt rtkdt = o2 o k+1(1)對復(fù)合梯形公式，有1為了使截斷誤差不超過-x 10 3 ,只須18/31000,解得 心7.5。故用復(fù)合梯形公式計算時，取8等分即可。(2)將區(qū)間0, 18等分，改用復(fù)合Simpson公式，由于h = 1

6、/4=0.25,由于b _ . ( h、4RfV=If(n ) |()4 =1/36864002.7127x10 勺loO o 510a0b10b0a53.設(shè) A =,det A。0，用a, b表示解線性方程組Ax = f的雅可比迭代法與解：雅可比迭代法Bj = D-1(L + U)=0a-仍0b0b10a1000,IXI- B l=X（人2 -迎）,J100高斯-塞德爾迭代收斂的充分必要條件。P（ BJ = 103I ab I, , , 1000a0100abb100100a 2bab50050,IXI - B I=X 2（X-迎）, g100，則雅可比迭代法的充分必要條件是lab I丁高斯

7、-塞德爾迭代法bg = (D + L)-1U =P(BG =端1，則高斯-塞德爾迭代法的充分必要條件是1 a k 100。4.已知如下實驗數(shù)據(jù)(七，七),i = 0,1, ,4,用最小二乘法求形如j = a + bx2的經(jīng)驗公式。xi1925313844yi19.032.349.073.397.8解：設(shè)x = x2,Y = y，則數(shù)據(jù)表變?yōu)閄 i36162596114441936Y i19.032.349.073.397.8、5a + b x = Y J5a + 5327b = 271.4則由方程。x + bSX 2 =XY，即5327a + 7277699b = 369321.5a = 0.

8、973,b = 0.05經(jīng)驗公式為 y = 0.973 + 0.05x2解得，以5.用梯形公式解初值問題y = x 2 + x - y八 77(1 x 2)y (0) = 0取步長h = 0.1,計算到x = 0.3。h一,、 一 、解：梯形法公式y(tǒng)n+1 =七+ C / （七,七）+ / （七+yn+1），計算y(0.1)就 y1 = 0.0052, y(0.2)就 y2 = 0.0214, y(0.3) y=0.0494。三、證明題（共10分）設(shè)x* =Bx*）,在x*的某個鄰域R內(nèi)時（x）連續(xù)，并且I時（x）l q V 1,x G R ,則對任何x G R，證明：（1）由迭代x =（x ）決定的序列x 收斂于x* ； （ 2）誤差估計 0k+1kk,qkI x - x* l 1 I x - x I .證明：x 一x* =p(x )-p(x*) =(&)(x 一x*),所以 I x 一 x * l q I x 一 x * l qk I x 一 x * I,則 lim x = x * ； k T8I x 一x I=I 8(x )-8(x ) I q I x 一xI qk I x 一x Ik+1k k k-1k k-110同樣.I x x II x x I + I x x I + + I x