清華高等數(shù)值分析往年考題包含2011年2012年考題照片

1、高等數(shù)值分析歷年考題高值試題（李津老師）一，填空題(4*7) 1.求矩陣的二范數(shù)，條件數(shù)。矩陣A=0,2;3,0 2.把一個(gè)矩陣SVD，然后求個(gè)廣義逆算個(gè)結(jié)果 3.CG法，求余量的方向 二、簡(jiǎn)答 1.三類(lèi)矩陣哪些能被Householder變換變換出來(lái) 2.GMRES的性質(zhì)，每次余量是否變小 3.本質(zhì)上是證明牛頓迭代的超線性收斂 三、計(jì)算 1.strum算法的使用，比書(shū)上習(xí)題還簡(jiǎn)單 2.Arnoldi過(guò)程中斷時(shí)的若干性質(zhì)證明 3.第八章Galerkin方法的求解，邊值條件改成一階導(dǎo)數(shù)。定理8.4.3的變形。 答疑的時(shí)候一定要去聽(tīng)聽(tīng)，李老師在講牛頓迭代的超線性收斂和Galerkin方法時(shí)眉飛色舞，

2、果斷就考了。2012高等數(shù)值分析 （賈仲孝老師）首先慶賀自己研究生的第一門(mén)也是最后一門(mén)考試順利結(jié)束，哦也，再也沒(méi)有考試?yán)玻?賈哥延續(xù)了考題沿用往年題的優(yōu)良傳統(tǒng)，詳情見(jiàn)拍照，全部是歷年考題，基本上是按著去年 考題來(lái)的，只有一道題第二個(gè)小問(wèn)號(hào)改了一下而已。 1. 用householder和givens變換做QR分解，由于矩陣特殊，非常簡(jiǎn)單。如果拿不準(zhǔn)，不妨用 GS方法做一遍驗(yàn)證一下，因?yàn)椴煌腝R分解只是符號(hào)有差異而已，GS還是比householder簡(jiǎn) 單很多的。 2.1證明rayleigh商最大值等于A的最大特征值，將x拆成各個(gè)特征向量之和就容易證。 2.2冪法求一個(gè)特征值，一步收斂 3. 第

3、三次作業(yè)第三題，也是去年的原題，基本上都不用想，直接默寫(xiě)就行了 4.1 去年考題。注意到Ak*R（k-1）=R（k-1）*A（k-1），那么就類(lèi)似冒泡算法把Ak移到最 右邊變成一個(gè)A 4.2 有點(diǎn)小惡心，去年這個(gè)問(wèn)號(hào)問(wèn)的是Qk第一列是特征向量x1，只需要兩邊同乘以e1即可， 但今年問(wèn)的是最后一行是特征向量xn，頓時(shí)就不會(huì)證了，當(dāng)時(shí)打眼一看覺(jué)得貌似A也不能說(shuō) 明是可逆的，就沒(méi)往反冪法這個(gè)方向去，但是后來(lái)想想其實(shí)最多也就是lamdaN=0，其他不為 0，也許可以分情況討論下？后來(lái)有同學(xué)說(shuō)假設(shè)可逆用了反冪法也沒(méi)得到什么結(jié)論.不知道 .還好就是5分，丟了就丟了吧 5 考過(guò)多年的經(jīng)典背誦題，默寫(xiě)rayl

4、eigh ritz方法和賈哥定理，以及Arnolid和精化Arnoli d算法 6.1 lagrange差值，三個(gè)點(diǎn)而已 6.2 最佳平方逼近，解一個(gè)2*2的法方程組就完事2003高等數(shù)值分析(賈仲孝) 1 證明不動(dòng)點(diǎn)定理（存在唯一性）2 第三章習(xí)題83 共扼剃度法ak的選取，以及正交的證明4 梯形法（迭代，相容，穩(wěn)定區(qū)間）具體為 dy/dt + y=0 y(0)=1?5 求正交陣使H*（2/3 1/3 2/3）'=e1求I2ww' （w的二范數(shù)為1）的特征值已知H，問(wèn)計(jì)算Ha的運(yùn)算量6 攝動(dòng)原理 誤差分析7 拉各朗日插值（這里實(shí)際考的是代數(shù)基本定理的應(yīng)用）8 忘了2005高等

5、數(shù)值考題（賈哥版）下面是B卷內(nèi)容，總共六道題1.用Givens變換QR分解一個(gè)3*2的矩陣，并求解一個(gè)最小二乘2.證明：對(duì)于Minres和Gmres(1)A有k個(gè)特征值時(shí)，至多k步收斂(2)A有n個(gè)不同的特征值，r0由k個(gè)屬于不同特征值的特征向量構(gòu)成時(shí)，k步收斂（這里沒(méi)有 “至多”）3.A為m*n矩陣，m>n(1)用完全QR分解，不完全QR分解以及SVD表示A+(2)用完全QR分解以及SVD得到min|Ax-b|問(wèn)題的xls和rls，并加以證明4.(1)證明Arnoldi過(guò)程中斷時(shí)找到準(zhǔn)確解(2)證明Arnoldi過(guò)程中斷時(shí)不會(huì)發(fā)生方法中斷(3)當(dāng)A為正定對(duì)稱(chēng)陣時(shí)，證明Lanczos方法

6、不會(huì)發(fā)生方法中斷（即W'AV非奇異，講義上有的）5.A=uv'。u,v均為向量，A的秩為1(1)證明u'v為A的特征值(2)A還有哪些其他的特征值？（答案：0）(3)用冪法求A的主特征值，幾步可收斂？為什么？（答案：1步）6.關(guān)于CG的問(wèn)題(1)類(lèi)似于推導(dǎo)alpha(k)，直接用書(shū)本上的方法就可以了(2)當(dāng)A=I-BB'時(shí)，其中B的秩為p，用CG求解Ax=b問(wèn)題，最多幾步可收斂？為什么？（答案：min(p+1,n)）感覺(jué)把講義上的東東都看懂了就沒(méi)問(wèn)題了，賈哥還是很好的人哪 _d2005高等數(shù)值分析試題（陸金甫老師）1.A=1,3;1,3;1,1;1,1，b=記不

7、清楚了，歡迎補(bǔ)充，反正4×1的:)1）用householder變換完成QR分解2）用QR分解的結(jié)果，求|b-Ax|的最小二乘解2.A=6,3;3,2 b=0;-11)用CG法解這個(gè)方程2)說(shuō)了一堆CG里面關(guān)于A共軛的東西之后，讓你證名CG法理論上至多需要n步就可以得到精確解（有提示，先證明r(k)正交）3.A=1 0 0 01 1 0 00 1 1 00 0 1 1,v1=1,0,0,0',完成Arnoldi過(guò)程4.F(x)記不清了，不過(guò)可以從G(x)推出來(lái)。G(x)= 0.25(x2-0.1×ex1+1)0.25(x1-0.125×x12)D=x1,x2

8、|0<=x1,x2<=0.51)這個(gè)迭代是否存在唯一不動(dòng)點(diǎn)？用Ostrowsky定理說(shuō)明這個(gè)迭代的收斂性2)x00,0'用newton迭代計(jì)算x15.變分問(wèn)題1)-(u對(duì)x的2階偏導(dǎo)u對(duì)y的2階偏導(dǎo))f(x,y)在邊界上(u對(duì)n的偏導(dǎo)alpha×u)=0推倒這個(gè)問(wèn)題的Galerkin變分問(wèn)題與Ritz變分問(wèn)題，懷疑下面還有些問(wèn)題。2)給了一個(gè)微分方程，條件是第三類(lèi)邊界條件，用RitzGalerkin方法求U2(X),基函數(shù)是phi(k)(x)=Xk6.敘述并證明Newton迭代收斂并且是超線性收斂的那個(gè)定理。（貌似就是存在唯一不動(dòng)點(diǎn)+F(x)在不動(dòng)點(diǎn)的鄰域上可導(dǎo)，

9、導(dǎo)數(shù)連續(xù)，不動(dòng)點(diǎn)處的導(dǎo)數(shù)非奇異，則鄰域內(nèi)存在閉球使newton迭代有意義，且超線性收斂于不動(dòng)點(diǎn)）。2006高等數(shù)值分析A卷（賈仲孝）1A=1，1，1，1；0，1，2，3，r是最小化二乘問(wèn)題|b-Ax|的殘差，r可能是下面那個(gè)向量？給了3個(gè)向量。用法方程，根據(jù)A'r=0解。2A=sqrt（2），1，1；0，1，1，b=（1，1，1）（1）用Givens變換求A的QR分解（2）用QR求最小化二乘問(wèn)題|b-Ax|3.（1）證明對(duì)Arnoldi方法和GMRES方法，Arnoldi過(guò)程中斷，方法找到了精確解。（2）證明如果Arnoldi方法中斷，則Arnoldi過(guò)程一定不中斷。4.（1）證明對(duì)于

10、MINRES和GMRES，如果A只有k個(gè)不同的特征值，則k步收斂。（2）如果A的特征值互不相同，x0=0，b由A的k個(gè)特征向量組成，證明MINRES和GMRES方法k步收斂。5（1）推導(dǎo)alpha（k），證明r（k）與一個(gè)什么向量垂直（記不起了。很簡(jiǎn)單，就是幾步數(shù)學(xué)演繹）（2）為什么在絕對(duì)精確的計(jì)算下，CG，Lanczos，MINRES，Arnoldi，GMRES方法至多n步一定找到精確解。6（1）敘述Rayleigh-Ritz方法和精化的Rayleigh-Ritz方法的主要收斂結(jié)論。（2）描述Arnoldi方法和精化的Arnoldi方法。補(bǔ)充：1.備選項(xiàng)：(a) 1 1 1 1' (

11、b) 1 -1 -1 1' (c) -1 1 1 -1'5(1).給定phi(x_k) = (1/2)(x_k)'A(x_k)- (x_k)'b； 遞推式x_k+1= x_k + alpha * p_k，問(wèn)alpha多少時(shí)使得phi(x_k+1)最小，并證明b - A(x_k+1)和p_k垂直。2006高等數(shù)值分析（白峰衫）填空題4*101) a=1 0.5;0.5 1 求普半徑 條件數(shù)2) QR上述矩陣3) n維內(nèi)急空間是賦范空間，無(wú)窮就不一定了。 判斷4) 稀疏矩陣gauss分解就是不完全LU，能用來(lái)預(yù)處理。判斷5) u'=(u-u1)(u-u2)

12、u1>u2 問(wèn)兩點(diǎn)的穩(wěn)定情況。6) 對(duì)稱(chēng)正定陣的問(wèn)題可以一般化討論3對(duì)角即可。判斷7) 特征值問(wèn)題條件數(shù)和解方程條件數(shù)是一回事。(就是去年那個(gè)題目)判斷8) 多重網(wǎng)格xxx。粗網(wǎng)絡(luò)平滑高頻，細(xì)網(wǎng)絡(luò)平滑低頻。判斷9) 線性規(guī)劃內(nèi)點(diǎn)問(wèn)題是多項(xiàng)式問(wèn)題。任何線性規(guī)劃問(wèn)題都能數(shù)值求解。 判斷10)去年那個(gè)正則點(diǎn)題目計(jì)算題 10(建議現(xiàn)在大腦里裝個(gè)matlab)某該死的矩陣lanczos3q0=(1 2 2)A=4 1 11 3 11 1 2計(jì)算題15奇異值分解 求廣義逆秩A=4 1 ;1 1;1 2計(jì)算題15去年那個(gè)迭代題目，驗(yàn)證11是解，求牛頓迭代式以及x1 x0=0.5 0.5 另外給了一個(gè)迭

13、代式，同樣初值求x1證明題10 (u'',v'')=(v,f) 以及一堆0的邊界條件 u''''=f以及一堆0的邊界條件證明上述兩個(gè)問(wèn)題等價(jià)證明題10引理3.3.22006高等數(shù)值分析（白峰杉）填空4'×101. A=(1,0.5;0.5,1),求2范數(shù)和條件數(shù)。2. 還是這個(gè)A，求QR分解。38. 判斷對(duì)錯(cuò)，涉及到GUASS消去，線性規(guī)劃，多重網(wǎng)格，求特征值時(shí)的條件數(shù)cond(A)，賦范空間，還有一個(gè)忘了。9. du/dt=(u-(u+)(u-(u-)，則(u+)是_（穩(wěn)定/不穩(wěn)定）的穩(wěn)態(tài)解，(u-)是_（穩(wěn)定

14、/不穩(wěn)定）的穩(wěn)態(tài)解。10. f(x)=f(x1,x2,x3)=.（忘了），求臨界點(diǎn)、臨界值、正則點(diǎn)、正則值。計(jì)算證明15'×210'×31.對(duì)稱(chēng)陣A=(4,1,1;1,3,1;1,1,2)，取3q1=(1,2,2)'，用Lanczos過(guò)程將其三對(duì)角化。2.f(x)=(f1(x),f2(x)=0。（1）驗(yàn)證x*=(1,1)'是方程的解。（2）寫(xiě)出Newton法迭代式，x0=(0.5,0.5)'，求x1。（3）給了一個(gè)迭代式fai(x)=.，證明它在x*有局部收斂性，并做一步迭代，計(jì)算x1。3. A=(4,1;1,1;1,2)，求SVD，

15、A的廣義逆和A的秩。4.zm是Krylov子空間Km的向量，Lm=AKm。證明：(r0-Azm,v)，任取v屬于Lm等價(jià)于|r0-Azm|=|r0-Az|，z屬于Km。5.證明：求解方程：d4u/dx4=f，u(0)=u(1)=u'(0)=u'(1)=0等價(jià)于在空間L中找到這樣的u滿(mǎn)足：(u'',v'')=(f,v)，任取v屬于L。（L主要的性質(zhì)就是v(0)=v(1)=v'(0)=v'(1)=0。）2007高等數(shù)值分析(賈仲孝)1.(1) f ( x_0 ) = a， f ( x_1 ) = b， f ( x_2 ) = c， x

16、_k = ( k - 1 )/h, k = 0,1,2, 求 f ( x ) 的拉格朗日差值多項(xiàng)式。(2) 求 f(x) = |x| 在-1 , 1 上的最小平方逼近，基函數(shù)取1， x22.(1) 若 A 可對(duì)角化，則當(dāng) A 僅有 k 個(gè)不同特征值時(shí)，證明對(duì)于 A x = b MINRES方法與GMRES方法至多 k 步找到精確解。(2) 若A的特征值各不相同，對(duì) A x = b 而言，取 x_0 = 0，b 可以表示成由 k 個(gè)特征向量，證明MINRES方法與GMRES方法k步找到準(zhǔn)確解。3.A = | 0 3 4 | 3 0 0 | 4 0 1 |(1) 用Givens變換實(shí)現(xiàn) A 的相思

17、變換使得 A 化成對(duì)稱(chēng)三對(duì)角矩陣 T ;(2) 用Householder變換實(shí)現(xiàn)A的 QR 分解。4.取 G = -1 1 , x = g(x) = (x2 - 1)/3 , 求證上述變換在 G 內(nèi)有唯一不動(dòng)點(diǎn)。5.取 x_k+1 = x_k + a_k d_k，其中 d_k 為迭代方向(1)若選取a_k使得| r_k+1 | = min | b - A x_k |，給出 a_k 的算式；(2)求證 r_k+1 與 A d_k 垂直；(3)若取d_k = r_k，證明對(duì)于任意的x_0，則上述方法均收斂。6.取 A = u v'，其中 u 與 v 不正交。(1)證明 v' u 為

18、 A 特征值；(2)證明 A 的其余特征值均為 0；(3)若對(duì)上述 A 使用冪法，則迭代幾步之后收斂，收斂向量是什么？2007高等數(shù)值分析(白峰杉)一、 填空 13題每題6分，46題每題3分1、A=1 1/4 求A 求解Axb問(wèn)題中的條件數(shù)cond2（A）1/4 1;2、求A的奇異值分解3、求解特征值問(wèn)題Axx問(wèn)題中的條件數(shù)4 求A的廣義逆 A5 用A 進(jìn)行jabobi松弛迭代 迭代矩陣為6 如果求方程xn+a1xn-1an=0的根等價(jià)于求一個(gè)矩陣的特征值，這個(gè)矩陣是？二、判斷對(duì)錯(cuò) 并說(shuō)明理由 每題3分1、2、列主元高斯消去法與LU方法是等價(jià)的，求解大型稀疏矩陣的列主元消去法，由于不必每次都選

19、取最大的主元，因此與LU方法不等價(jià)3、guass消去解方程時(shí)，如果增長(zhǎng)因子很大，結(jié)果一定不可靠4、任何實(shí)矩陣的問(wèn)題，不失一般性，都可以只研究上三角矩陣5、多元代數(shù)方程組的解由方程組唯一確定，而且復(fù)雜度是多項(xiàng)式的，易于求解6、粗網(wǎng)格解決的是高頻分量，細(xì)網(wǎng)格是低頻7、任意空間，如果可以定義內(nèi)積，就一定是賦范空間三、A4 2 1 3*q1=1 求前兩個(gè)ritz值2 3 1 21 1 2; 2四、方程 8x1-x12+x2-8=08x2-x22+x1-8=0 1、證明（1，1）是方程的解2、x0（0，0）,newton迭代，求x13，對(duì)于函數(shù) x11/8*x12+1/8*x2-1x2- 1/8*x22

20、+1/8*x1-1 (1) 證明函數(shù)在x*處局部收斂(2) 如果0<x1,x2<1.5 證明函數(shù)是壓縮的 且全局收斂五、如果矩陣的無(wú)窮范數(shù)定義為A= max Axx1則Amax aiji，j2008數(shù)值分析試題(賈哥版) 1、算一個(gè)2階拉格朗日插值，f（x）=1/x，插值點(diǎn)，2、2.5、4，寫(xiě)出插值函數(shù)，分析在3點(diǎn)的偏差。1/60我記得。然后f（x）=sqrt（x），權(quán)函數(shù)=1，問(wèn)一階最佳平方估計(jì)的插值函數(shù)是多少？大概是4/5x+2/15？這題其實(shí)用chebyshev和拉格朗日都一樣，一階情況下一樣的。2、用givens和householder變換把A QR了。A=0，3，4；3，

21、0，0；4，0，1。答案應(yīng)該是G變化下，忘記了，H變換下，R=5，0，0.8；0，3，4；0，0，-3，只記得兩個(gè)R不一樣，QR向來(lái)不唯一吧。3、證明Arnoldi過(guò)程中斷時(shí)Arnoldi方法找到了精確解，證明Arnoldi方法在第k步中斷，則Arnoldi過(guò)程必不中斷，證明A=A'0時(shí)lanczos方法一定不中斷。比較簡(jiǎn)單4、簡(jiǎn)述算部分特征值的arnoldi一般方法和精細(xì)方法。略5、phi（x）=1/2（x，Ax）-（x，b），phi(x_k+a*p_k)在a取什么值時(shí)得到最小，其中x_k 是Ax=b的目前近似，p_k是搜索方向，并且證明，b-Ax_k+1垂直于p_k。這題目課件的C

22、G中都 有類(lèi)似的證明，第一問(wèn)求導(dǎo)，第二問(wèn)直接算內(nèi)積，把x_k+1=x_k+a_k*p_k的關(guān)系以及上面求導(dǎo)的a的值代入即可。這里沒(méi)有提到CG，所以不能用CG的一些假設(shè)前提，比如Pk*p_k=0就好，實(shí)際上更簡(jiǎn)單了。第二問(wèn)是在精確求解情況下，證明CG，lanczos，MINRES、Arnoldi，GMRES五種方法在k=n時(shí)都一定找到準(zhǔn)確解。CG、M、G都是最優(yōu)，有限步算法，比較簡(jiǎn)單，L、A主要是在k=n的條件下，AQ=QT成立，沒(méi)有那個(gè)小尾巴了，證明T的非奇異后，算y算z算x，Ax一算等于b于是精確解。6、給了一個(gè)三階矩陣A=-3，1，0；3，-2，3；0，1，-3，給了一個(gè)初始向量v0=1/

23、sqrt（3）（1，1，1），用冪法求主特征值和主特征向量。一部就收斂了，然后v1Av1得到這特征值-5。2009高等數(shù)值分析(賈哥版)1、(1)插值，f(x)=sqrt(1+x),給了3個(gè)點(diǎn)0，0.6，0.9(2)最小二乘，基函數(shù)為1,x2，在區(qū)間-1,1，f(x)=|x|2、證明(1)A只有k個(gè)不同特征值且能夠?qū)腔瘯r(shí)，MINRES和GMRES至多k步收斂(2)A有n個(gè)不同特征值但是r0只由k個(gè)特征向量線性組合，MINRES和GMRES迭代k步收斂3、(1)x_(k+1)=x_k+alpha_k*d_k,求使得|x-x*|盡量小的alpha_k，其中x*=inv(A)*b(2)證明(x_k

24、-x*)垂直于d_k(3)f_k=A'*d_k，取f_k=b-A*x_k方法是否一定收斂4、(1)敘述冪法特征值lambda_a對(duì)應(yīng)的特征向量為x_1,sin(x1,vk)=epsilon_k,證明|rho-lambda_1|=O(epsilon2)(2)A=1,1,1;1,1,1;1,1,1,用冪法求主特征值和特征向量 5、A=2,-1,-1;-1,2,-1;-1,-1,2(1)用Givens變換變成3對(duì)角(2)用Householder變換作QR分解2009高等數(shù)值分析_賈仲孝第四題和第五題記得不是特別清楚。1.1.) f(x)=sqrt(1+x),x_0=0,x_1=0.6,x_2

25、=0.9,求二次插值多項(xiàng)式。并計(jì)算f(0.44),計(jì)算在該點(diǎn)準(zhǔn)確值與估計(jì)值的誤差；2.) f(x)=abs(x),積分區(qū)間-1,1,phi(x)=1,x*x,權(quán)函數(shù)為1，求最佳逼近2. 矩陣A可以對(duì)角化，A*x=b，取x_0=0.對(duì)于MINRES和GMRES方法；1.) 當(dāng)A僅有k個(gè)不同特征值時(shí)，證明至多k步即可收斂2.) 若A的特征值各不相同，b可以表示成k個(gè)特征向量的線性組合，證明k步找到準(zhǔn)確解；3.矩陣A=2 -1 -1; -1 2 -1; -1 -1 21.) 利用givens變換把A轉(zhuǎn)化成對(duì)稱(chēng)三對(duì)角矩陣2.) 利用householder變化實(shí)現(xiàn)A的QR分解4.Ax=b,x_*為方程的

26、精確解，x_*=(A-1)*b, x_k+1=x_k + alpha_k * d_k,其中d_k為搜索方向，d_k= A'*f，f為非零向量，1.) 確定alpha的表達(dá)式使得范數(shù)|x_* - x_k+1|盡可能小2.) 證明x_* - x_k+1 與 d_k 正交，(alpha的表達(dá)式中不要顯示x_*)3.) 若取d_k = r_k= b - A*x_k,問(wèn)算法是否收斂，說(shuō)明理由5.1.) A為實(shí)數(shù)矩陣，且特征值滿(mǎn)足lamda_1>lamda_2>=.>=lamda_n陳述冪法，并證明sin (v1,x1)=O(dieta),p為第k步冪法得到的特征值，證明|p-l

27、amda|=O(dietak),就是說(shuō)精度是dieta的k次方量級(jí)。2.) 利用冪法求下列矩陣的主特征值和特征向量A= 1 1 1; 1 1 1; 1 1 1一步收斂，特征值是3，特征向量是1/sqrt(3)* 1 1 1'2009高等數(shù)值分析(白峰杉老師)總體來(lái)說(shuō)，今年的題目不難，很多難的都沒(méi)考。但是白老師今年出來(lái)3道多選題。同時(shí)很多東西光靠課件和教材是找不到，聽(tīng)課很重要一、填空（3*6=18）A=2,1;1,2;(1)求|A|1；求多項(xiàng)式方程組Ax=b的Cond1(A);(2)已知QR分解中的Q=-0.8944 -0.4472;-0.4472 0.8944， 求R=?若記A(0)=

28、A，用QR迭代求特征值，問(wèn)A(1)=? (3)求A的特征值問(wèn)題條件數(shù)(4)廣義逆矩陣A+=?二、判斷題（請(qǐng)說(shuō)明理由，或者改正）（3*4=12）1、Newton法丟非線性方程組，只要初值充分接近解，那么一定收斂；2、如果一個(gè)多項(xiàng)式的條件數(shù)很大，那么這個(gè)問(wèn)題有可能很不好求解；3、任意線性橢圓微分方程都可以4、由于有限維空間的范數(shù)相互等價(jià)，所以min|Ax-b|v都相同。三、多選題（3*10=30）1、多項(xiàng)式Pn(x)=xn+a1x(n-1)+a0，以下說(shuō)法正確的是：A、多項(xiàng)式的實(shí)值根的個(gè)數(shù)（算重根）由方程的次數(shù)和系數(shù)決定；B、用Newton法求多項(xiàng)式的解一定收斂；C、D、E、多元多項(xiàng)式的根只有方程

29、的階數(shù)決定。2、假設(shè)有n的觀察變量，總共有m個(gè)采樣值。形成矩陣A（m*n）。以下說(shuō)法正確的是：A、如果矩陣的奇異值維r，其秩為r；B、變量的協(xié)方差矩陣為m階；C、主成分分析的中心化指的是求每一行的平均值并減去該值；D、使用PCA實(shí)際上使用線性方法對(duì)數(shù)據(jù)進(jìn)行降維和去噪；E、當(dāng)矩陣很大的時(shí)候，使用奇異值分解算法穩(wěn)定；3、線性規(guī)劃問(wèn)題。以下說(shuō)法正確的是：A、單純性問(wèn)題如果有最優(yōu)解，一定在頂點(diǎn)處求到；B、單純性算法可以有效求解大部分問(wèn)題；C、單純性經(jīng)典意義上的復(fù)雜度是指數(shù)的；D、內(nèi)點(diǎn)法的復(fù)雜度指示多項(xiàng)式的；E、？三、計(jì)算題1、Househoulder變化（對(duì)教材的做法有一點(diǎn)改動(dòng)）H2 2 1 0

30、9;=(I-2vv'/v'v)2 2 1 0'=a,0,0,0;(1)a=？v=？(2)證明Householder矩陣對(duì)稱(chēng)、正交；2、考慮一維poison過(guò)程 -(正三角)u=f。f=6x。區(qū)間在0,1；u(0)=0;u(1)=1;(1)采用中心差分迭代格式，步長(zhǎng)h=0.25，離散化方程；(2)考慮線性方程組Ax=b，A對(duì)稱(chēng)正定。說(shuō)明并證明極小化原理；3、非線性方程組F(x)=0;(1)用Newton法求解，寫(xiě)出G(x)；(2)當(dāng)F(x)=Ax-b時(shí)，求出G(x);(3)寫(xiě)出G'(x*)的譜半徑，從而證明收斂。2010高等數(shù)值分析(賈哥)今年賈哥很厚道啊，幾乎拿

31、得是06年的卷子。我就不抄寫(xiě)了，和以前的題是一樣的按著pretest上的年號(hào)-題號(hào)看就可以了。06-306-206-406-507-106-62010高等數(shù)值分析 (白峰杉)一、填空(18'，每空3分)：1.A4,3;3,4求二范數(shù)，和二范數(shù)的特征值的條件數(shù)2.將A進(jìn)行QR分解，求household變換矩陣H= ；R=3.求A的奇異值分解的三個(gè)矩陣U= ;S= ;V= .二、判斷并寫(xiě)理由/更正(12',每題3分)：1.解非線性方程的牛頓法是迭代法但不是不動(dòng)點(diǎn)迭代2.多重網(wǎng)格的粗網(wǎng)格是對(duì)高頻分量的改善，。3.QR分解求特征值，迭代得到的矩陣都是上hessenberg矩陣4.線性規(guī)劃問(wèn)題的優(yōu)化。，平均意義下的計(jì)算復(fù)雜度是指數(shù)型的三、多項(xiàng)選擇題(30',每題10,把你認(rèn)為錯(cuò)誤的寫(xiě)上理由)1.多元多項(xiàng)式方程組P(X)=(p1(x),p2(x),.,pm(x)=0，pk(x)的多項(xiàng)式次數(shù)為dk,k=1,2,.,mA.方程組解的個(gè)數(shù)上界滿(mǎn)足d1+d2+.+d3B.m=1時(shí)結(jié)論A符合代數(shù)基本