數(shù)值分析華理試題

1、數(shù)值計(jì)算方法試題一填空題（每空1分，共17分）1、如果用二分法求方程在區(qū)間內(nèi)的根精確到三位小數(shù)，需對(duì)分（ ）次。2、迭代格式局部收斂的充分條件是取值在（）。3、已知是三次樣條函數(shù)，則=( )，=（ ），=（ ）。4、是以整數(shù)點(diǎn)為節(jié)點(diǎn)的Lagrange插值基函數(shù)，則( )，( )，當(dāng)時(shí)( )。5、設(shè)和節(jié)點(diǎn)則 和。6、5個(gè)節(jié)點(diǎn)的牛頓-柯特斯求積公式的代數(shù)精度為 ，5個(gè)節(jié)點(diǎn)的求積公式最高代數(shù)精度為 。7、是區(qū)間上權(quán)函數(shù)的最高項(xiàng)系數(shù)為1的正交多項(xiàng)式族，其中，則 。8、給定方程組，為實(shí)數(shù)，當(dāng)滿足，且時(shí)，SOR迭代法收斂。9、解初值問題的改進(jìn)歐拉法是 階方法。10、設(shè)，當(dāng)（ ）時(shí)，必有分解式，其中為下三角

2、陣，當(dāng)其對(duì)角線元素滿足（ ）條件時(shí)，這種分解是唯一的。二、選擇題（每題2分）1、解方程組的簡(jiǎn)單迭代格式收斂的充要條件是（ ）。（1）, (2) , (3) , (4) 2、在牛頓-柯特斯求積公式：中，當(dāng)系數(shù)是負(fù)值時(shí)，公式的穩(wěn)定性不能保證，所以實(shí)際應(yīng)用中，當(dāng)（ ）時(shí)的牛頓-柯特斯求積公式不使用。（1）， （2）， （3）， （4），3、有下列數(shù)表x00.511.522.5f(x)-2-1.75-10.2524.25所確定的插值多項(xiàng)式的次數(shù)是（ ）。（1）二次； （2）三次； （3）四次； （4）五次4、若用二階中點(diǎn)公式求解初值問題，試問為保證該公式絕對(duì)穩(wěn)定，步長(zhǎng)的取值范圍為（ ）。(1), (2

3、), (3), (4)三、1、（8分）用最小二乘法求形如的經(jīng)驗(yàn)公式擬合以下數(shù)據(jù)：1925303819.032.349.073.32、（15分）用的復(fù)化梯形公式（或復(fù)化 Simpson公式）計(jì)算時(shí)，(1)    試用余項(xiàng)估計(jì)其誤差。（2）用的復(fù)化梯形公式（或復(fù)化 Simpson公式）計(jì)算出該積分的近似值。四、1、（15分）方程在附近有根，把方程寫成三種不同的等價(jià)形式（1）對(duì)應(yīng)迭代格式；(2)對(duì)應(yīng)迭代格式；（3）對(duì)應(yīng)迭代格式。判斷迭代格式在的收斂性，選一種收斂格式計(jì)算附近的根，精確到小數(shù)點(diǎn)后第三位。選一種迭代格式建立Steffensen迭代法，并進(jìn)行計(jì)算與前一種結(jié)果比

4、較，說明是否有加速效果。2、（8分）已知方程組，其中，（1）       列出Jacobi迭代法和Gauss-Seidel迭代法的分量形式。（2）       求出Jacobi迭代矩陣的譜半徑，寫出SOR迭代法。五、1、（15分）取步長(zhǎng)，求解初值問題用改進(jìn)的歐拉法求的值；用經(jīng)典的四階龍格庫塔法求的值。2、（8分）求一次數(shù)不高于4次的多項(xiàng)式使它滿足,六、（下列2題任選一題，4分）1、  數(shù)值積分公式形如 （1）     

5、;  試確定參數(shù)使公式代數(shù)精度盡量高；（2）設(shè)，推導(dǎo)余項(xiàng)公式，并估計(jì)誤差。2、  用二步法 求解常微分方程的初值問題時(shí)，如何選擇參數(shù)使方法階數(shù)盡可能高，并求局部截?cái)嗾`差主項(xiàng)，此時(shí)該方法是幾階的。數(shù)值計(jì)算方法試題二一、判斷題：（共16分，每小題分）、若是階非奇異陣，則必存在單位下三角陣和上三角陣，使唯一成立。（）、當(dāng)時(shí)，Newtoncotes型求積公式會(huì)產(chǎn)生數(shù)值不穩(wěn)定性。（）3、形如的高斯（Gauss）型求積公式具有最高代數(shù)精確度的次數(shù)為。 （）、矩陣的范數(shù)。（）5、設(shè)，則對(duì)任意實(shí)數(shù)，方程組都是病態(tài)的。（用） （ ）6、設(shè)，且有（單位陣），則有。（ ）7、區(qū)間上關(guān)于權(quán)函數(shù)的直

6、交多項(xiàng)式是存在的，且唯一。（ ）8、對(duì)矩陣A作如下的Doolittle分解：，則的值分別為2，2。（ ）二、填空題：（共20分，每小題2分）1、設(shè)，則均差 _，_。2、設(shè)函數(shù)于區(qū)間上有足夠階連續(xù)導(dǎo)數(shù)，為的一個(gè)重零點(diǎn)，Newton迭代公式的收斂階至少是 _階。、區(qū)間上的三次樣條插值函數(shù)在上具有直到_階的連續(xù)導(dǎo)數(shù)。4、向量,矩陣，則 _，_。5、為使兩點(diǎn)的數(shù)值求積公式：具有最高的代數(shù)精確度，則其求積基點(diǎn)應(yīng)為_，_。6、設(shè)，則（譜半徑）_。（此處填小于、大于、等于）7、設(shè)，則_。三、簡(jiǎn)答題：（9分）1、  方程在區(qū)間內(nèi)有唯一根，若用迭代公式： ，則其產(chǎn)生的序列是否收斂于？說明理由。2、&#

7、160; 使用高斯消去法解線性代數(shù)方程組，一般為什么要用選主元的技術(shù)？3、  設(shè)，試選擇較好的算法計(jì)算函數(shù)值。四、（10分）已知數(shù)值積分公式為： ，試確定積分公式中的參數(shù)，使其代數(shù)精確度盡量高，并指出其代數(shù)精確度的次數(shù)。五、（8分）已知求的迭代公式為： 證明：對(duì)一切，且序列是單調(diào)遞減的，從而迭代過程收斂。六、（9分）數(shù)值求積公式是否為插值型求積公式？為什么？其代數(shù)精度是多少？七、（9分）設(shè)線性代數(shù)方程組中系數(shù)矩陣非奇異，為精確解，若向量是的一個(gè)近似解，殘向量，證明估計(jì)式：（假定所用矩陣范數(shù)與向量范數(shù)相容）。八、(10分)設(shè)函數(shù)在區(qū)間上具有四階連續(xù)導(dǎo)數(shù)，試求滿足下列插值條件的一個(gè)次數(shù)不

8、超過3的插值多項(xiàng)式，并導(dǎo)出其余項(xiàng)。012012-1133  九、(9分)設(shè)是區(qū)間上關(guān)于權(quán)函數(shù)的直交多項(xiàng)式序列，為的零點(diǎn)， 是以為基點(diǎn)的拉格朗日(Lagrange)插值基函數(shù)，為高斯型求積公式，證明：（1）當(dāng)時(shí)， （2） （3）數(shù)值計(jì)算方法試題三一、（24分）填空題(1)       (2分)改變函數(shù) ()的形式，使計(jì)算結(jié)果較精確 。(2)       (2分)若用二分法求方程在區(qū)間1,2內(nèi)的根，要求精確到第3位小數(shù)，則需要對(duì)分 次。(3) 

9、60;     (2分)設(shè)，則 (4)       (3分)設(shè)是3次樣條函數(shù)，則a= , b= , c= 。(5)       (3分)若用復(fù)化梯形公式計(jì)算，要求誤差不超過，利用余項(xiàng)公式估計(jì)，至少用 個(gè)求積節(jié)點(diǎn)。(6)       (6分)寫出求解方程組的Gauss-Seidel迭代公式 ，迭代矩陣為 ，此迭代法是否收斂 。(7)    

10、   (4分)設(shè),則 ， 。(8)       (2分)若用Euler法求解初值問題，為保證算法的絕對(duì)穩(wěn)定，則步長(zhǎng)h的取值范圍為 二. (64分)(1)       (6分)寫出求方程在區(qū)間0,1的根的收斂的迭代公式，并證明其收斂性。(2)       (12分)以100,121,144為插值節(jié)點(diǎn)，用插值法計(jì)算的近似值，并利用余項(xiàng)估計(jì)誤差。(3)    &#

11、160;  (10分)求在區(qū)間0,1上的1次最佳平方逼近多項(xiàng)式。(4)       (10分)用復(fù)化Simpson公式計(jì)算積分的近似值，要求誤差限為。(5)       (10分)用Gauss列主元消去法解方程組： (6)       (8分)求方程組 的最小二乘解。(7)       (8分)已知常微分方程的初值問題： 用改進(jìn)的Euler方法計(jì)算的近似值，取步長(zhǎng)