數值分析計算方法超級總結習題

2021-03-04 07:11:43 字數 4210 閱讀 9024

工程碩士《數值分析》總複習題(2023年用)

[由教材中的習題、例題和歷屆考試題選編而成,供教師講解和學生複習用]

一. 解答下列問題:

1)下列所取近似值有多少位有效數字( 注意根據什麼? ):

a) 對 e = 2.718281828459045…,取= 2.71828

b) 數學家祖沖之取作為的近似值.

c) 經過四捨五入得出的近似值12345,-0.001, 90.55000, 它們的有效

數字位數分別為位, 位, 位。

2) 簡述下名詞:

a) 截斷誤差 (不超過60字)

b) 捨入誤差 (不超過60字)

c) 演算法數值穩定性 (不超過60字)

3) 試推導( 按定義或利用近似公式 ): 計算時的相對誤差約等於的相對

誤差的3倍。

4) 計算球體積時,為使其相對誤差不超過 0.3% ,求半徑的相對

誤差的允許範圍。

5) 計算下式

時,為了減少乘除法次數, 通常採用什麼演算法? 將算式加工成什麼形式?

6) 遞推公式

如果取( 三位有效數字 ) 作近似計算, 問計算到時誤差為初始誤差的多少倍? 這個計算過程數值穩定嗎 ?

二. 插值問題:

1) 設函式在五個互異節點上對應的函式值為,根據定理,必存在唯一的次數 (a) 的插值多項式

,滿足插值條件 ( b ) . 對此,為了構造lagrange插值多項式

,由5個節點作 ( c ) 個、次數均為 ( d ) 次的插值基函式

= _(e) , 從而得lagrange插值多項式= (f) ,而插值餘項 = (g) 。

2 ) 試用三種方法求過三個離散點:a(0,1) 、b(1,2) 、c(2,3) 的

插值多項式。

3) 求函式在 [ 0 , 1 ]上的近似一次插值多項式。

4 ) 由函式值表:

1230.367879441 , 0.135335283 , 0.049787068

求的近似值.

5) 利用插值方法推導

三. 擬合問題:

1) 對離散實驗資料做最小二乘擬合的兩個主要步驟是 ( a ) 和 ( b ) .

2) 對同乙個量的多個近似值, 常取其算術平均作為該量的近似值, 這種做法的意義是什麼?

3) 設有實驗資料如下:

1.36 1.73 1.95 2.28

14.094 16.844 18.475 20.963

按最小二乘法求其擬合曲線。

4) 已知某試驗過程中函式依賴於的試驗資料如下:

40.8 1.5 1.8 2.0

試按最小二乘法擬合出乙個形如的經驗公式。

5 ) 設有實驗資料如下:

1 2 3 4

4 10 18 26

按最小二乘法擬合出乙個形如的經驗公式 。

四. 數值求積:

1) 寫出數值求積公式的一般形式, 指出其特點, 並說明它對計算機的計算有什麼意義?

2) 簡述數值求積公式的 」代數精度」 的概念

3) 插值型求積公式中,每個係數可用公式=

( a ) 計算,它們之和 = ( b ) , 其代數精度 ( c ) .

又newton-cotes公式的一般形式為 ( d ) , 其主要特點是 ( e ) , 其

cotes係數之和 = ( f ) , 其代數精度 ( g ) ;

4) 考察數值求積公式 ,

直接指出: 它是什麼型別的公式? 為使其精度盡可能高,應取什麼確值? 它是不是gauss型公式?

5 ) 求的近似值, 試寫出使用11個等分點函式值的求積

公式( 要求只列出數值公式,不需要求出具體結果 )。

6 ) 利用復化simpson公式求積分的近似值 (只需列出算式) 。

7) 利用現成函式表,分別用復化梯形公式和復化simpson公式計算積分

五. 解線性代數方程組的直接法:

1) gauss消去過程中引入選主元技巧的目的是下列中的哪一項或哪幾項?

a.提高計算速度; b.提高計算精度; c.簡化計算公式;

d.提高計算公式的數值穩定性; e.節省儲存空間。

2) 採用「列主元gauss消去法」 解下列方程組:

a) 用 」列主元gauss消去過程」 將方程組約化成上三角方程組;

b) 用 」回代過程」 依次列式計算出方程組的解。

3) 設方程組

現採用「列主元gauss消去法」求解,試回答:

a) 所用列主元gauss消去法包括哪兩個過程?

b) 要用幾步消元?

c) 每一步消元計算之前需做哪些工作(用簡短、準確的文字敘述)?

d) 現經第1步消元結果, 上述方程組已被約化為

請你繼續做消元計算, 直至約化成上三角方程組。

e)對所得上三角方程組依次列式計算出方程組的解。

六. 解線性代數方程組的迭代法:

1) 解線性代數方程組的基本型迭代公式

其中稱為什麼?又稱為什麼? 如果迭代序列有極限(即迭代公式收斂),則極限是什麼?

2) 設解線性代數方程組(其中非奇異,)

的迭代公式為

則其迭代矩陣是什麼? 此迭代公式對任意的初始向量收斂的充分必要條件是什麼? 又此迭代公式對任意的初始向量收斂的乙個充分條件是什麼?

3) 設線性方程組 ,

試構造解此方程組的jacobi迭代公式和gs迭代公式; 試問所作的兩種

迭代公式是否收斂,為什麼? 試用初值計算gs迭代公式的前三個值.

4 ) 設方程組

試構造解此方程組的收斂的jacobi迭代公式和收斂的guass-seidel迭代公式, 並說明兩者收斂的根據; 求出這兩種迭代的迭代矩陣.

5) 設線性方程組

請按便於計算的收斂充分條件, 求使j法和gs法均收斂的的取值範圍.

七.一元方程求根:

1) 寫出求方程在 [ 1,2 ]中的近似根的乙個收斂

的不動點迭代公式,並證明其收斂性。

2) 已知方程的有根區間 [ 3,4 ] .試

寫出求該方程在 [ 3 , 4 ] 中的根的乙個不動點迭代公式; 證明所給出

的迭代公式是收斂的。試設計其計算機演算法.

3) 用newton迭代法求方程在附近的根,試寫其newton迭代公式; 並說明其收斂情況。

4) 試寫出求的newton迭代公式,並說明其收斂情況。

八. 常微分方程初值問題:

1) 常微分方程定解問題分為初值問題和 ( a ) 問題.初值問題是指由 (b) 和 (c) 兩部分聯立起來構成的問題。研究常微分方程初值問題時, 通常針對基本形式 (d) 進行研究。

設函式是某初值問題的解析解, 則該初值問題在處的解為 ( e ) 而數值解(通常記)為 (f) ,它們的關係是 ( g ) .若記是初值問題在點處的解,是由某數值方法得出的處的數值解,則該數值方法在處的區域性截斷誤差是指 (h) .

2) 設初值問題

試用euler方法取,求解上述初值問題的數值解。

3 ) 設初值問題

試用梯形方法求其解在兩點處的值的

近似值。

4) 設初值問題

試用改進的euler方法,並取,設計乙個求解上述初值問題數值解的求解方案 (或稱計算機演算法描述; 不必求出解的具體數值) 。

5 ) 設初值問題

試用4階經典r-k方法,並取,設計乙個求解上述初值問題數值解的求解方案 (或稱計算機演算法描述; 不必求出解的具體數值) 。

九、下列各小題任選其中已學過的小題作練習:

1) 設, 求,, ,;

設,求, , ,。

2 ) 用較簡捷的方法分別求下列的插值多項式和,並寫出其餘項公式:

a)b) 3 ) 用插值方法求在處與相切 ,在處與相交的二次多項式,並推導插值餘項的估計式為

4 ) 試用最小二乘法原理求下列超定方程組的近似解:

5 ) 要計算函式在= 0.2, 0.4, 0.6 三處的近似值,

試用解初值問題的數值方法,設計其計算方案 (要求採用二階精度的計算公式).

6) 用追趕法解三對角方程組:

7) 對方程組擬用迭代法

求解, 試確定的取值範圍,使得上述迭代公式收斂.

數值計算方法複習題

習題七1.判斷下列方程有幾個實根,並求出其隔根區間。1 2 3 4 1 2 3 4 為根。2.方程在區間 3,4 中有一實根,若用二分法求此根,使其誤差不超過 問應將區間對分幾次?並請用二分法求此根。6 3.下列方程各有一實根,判別能否直接將其寫成迭代格式而後求解?如不能,將方程變形,給出乙個收斂的...

數值計算方法課後習題答案

第一章緒論 12 1 設,x的相對誤差為,求的誤差。解 設為x的近似值,則有相對誤差為,絕對誤差為,從而的誤差為,相對誤差為。2 設x的相對誤差為2 求的相對誤差。解 設為x的近似值,則有相對誤差為,絕對誤差為,從而的誤差為,相對誤差為。3 下列各數都是經過四捨五入得到的近似數,即誤差不超過最後一位...

數值計算方法習題答案習題3習題6

習題三2 解 7.解 11.解 13.解 習題四所以在 由上述迭代格式之迭代函式為,則 故對於任意的x 0,均有 迭代是收斂的。不妨假設則有 解之得i 2,及i 1,負根不合題意捨去,故 7.證明 1 時,且所以迭代過程在區間 1.3,1.6 上收斂。2 當時,令得在上單調遞增。在單調遞減。又時,所...