作業:1. 對下列方程組分別建立收斂的jacobi和gauss-seidel迭代格式,並說明理由。
解調整上述方程組的次序,得
據此建立jacobi迭代公式
和gauss–seidel迭代公式
因為調整後的方程組的係數矩陣是嚴格對角佔優的,所以據此建立的jacobi迭代公式及gauss–seidel迭代公式所產生的序列都收斂。
2. 已知方程在附近有乙個實根.
(1) 取初值,用newton迭代法求(只迭代兩次)。
(2) 取初值,用弦截法求(只迭代兩次)。
解:(1) 由於,據此建立newton迭代格式為
(2) 弦截法格式為
取初值,代入上式計算得:.
3. 已知列表函式
用差商法求滿足上述插值條件的newton插值多項式(要求寫出差商表)。
解構造差商表
所求newton 插值多項式為
4. 求擬合下列表中資料的1次最小二乘多項式,取權,,.
解根據題意,得
得法方程組
.解得於是,所求多項式為
.5 (1) 求,使下面的求積公式成為gauss型求積公式
. (2) 分別用兩點古典gauss公式及simpson公式計算的近似值。
北航數值分析計算實習大作業
目標 使用帶雙步位移的qr分解法求矩陣的全部特徵值,並對其中的每乙個實特徵值求相應的特徵向量。已知 i,j 1,2,10 演算法 1 輸入需要求解的矩陣 首先輸入需要求解的矩陣。即為下述程式中的void creaa 子程式。2 對上述生成的矩陣進行擬上三角化 為了減少求特徵值和特徵向量過程中的計算量...
數值分析matlab上機作業報告
數值求解正方形域上的poisson方程邊值問題 用matlab語言編寫求解此辺值問題的演算法程式,採用下列三種方法,並比較三種方法的計算速度。1 用sor迭代法求解線性方程組au f,用試演算法確定最佳鬆弛因子 2 用塊 gauss sediel迭代法求解線性方程組au f 3 預條件 共軛斜量法。...
北師大數值分析作業
1 設下列各數均為經過四捨五入後得到的近似值,試求各數的絕對誤差限和相對誤差限。2 已知是經過四捨五入後得到的近似值,問有幾位有效數字?3 計算球的體積,為使其相對誤差限為1 測量半徑r時,相對誤差最大為多少?1 分別用gauss消去法 列主元素法和全主元素法解下列方程組,計算過程保留3位小數。2 ...