數值分析作業

2022-12-24 06:12:05 字數 625 閱讀 3370

作業: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 ...