數值計算：線性方程組的迭代解法 01 靜態迭代法
對於線性方程組的迭代求解方法可以分為兩類，靜態迭代方法與非靜態迭代方法，兩者區別在於，前者構造簡單，迭代步長與方向恆定，但是收斂條件限制較大，收斂速度較慢。而非靜態方法構造格式更復雜，收斂速度更快。本文主要記錄靜態迭代方法 靜態迭代法 考慮以下線性方程組 \[\boldsymbol ...
原文：線性方程組的迭代解法——共軛梯度法
.代碼 共軛梯度法 用於求解正定對稱方程組 線性方程組M X b，M是方陣，X 是初始解向量,epsilon是控制精度 function CGM Conjugate gradient method M,b,X ,epsilon m size M up e floor abs log epsilon X :, X r :, b M X p :, r :, for k :up alpha Inner ...
2019-12-30 13:36 0 947 推薦指數：
相關推薦
線性方程組的迭代解法
簡介 求解線性方程組有直接解法和迭代解法兩種方法。與直接解法相比，迭代解法能夠比較好地保持系數矩陣的稀疏性，在大型線性方程組的求解問題中得到了廣泛應用。 比較典型的迭代算法有三種，古典迭代法、共軛梯度法和廣義極小剩余(GMRES)法。 古典迭代法從系數矩陣構造（分裂）出單步 ...
線性方程組的迭代解法——超松弛迭代法
1.代碼 %%超松弛迭代法（此方法適用於大型稀疏矩陣但不適合與病態方程的解 %%線性方程組M*X = b，M是方陣，X0是初始解向量，epsilon是控制精度，omiga是松弛因子 function OIM = Overrelaxation_iterative_method(M,b ...
線性方程組的迭代解法——雅可比迭代法
1.代碼 %%雅可比迭代法（此迭代法對於病態矩陣的解不理想） %%線性方程組M*X = b，M是方陣，X0是初始解向量,epsilon是控制精度 function JIM = Jacobian_iteration_method(M,b,X0,epsilon) [m,n] = size ...
MATLAB線性方程組的迭代求解法
MATLAB線性方程組的迭代求解法 作者：凱魯嘎吉 - 博客園http://www.cnblogs.com/kailugaji/ 一、實驗目的 1． 借助矩陣按模最大特征值，判斷解方程組的Jacobi迭代法所得迭代序列的斂散性。 2． 會在Jacobi迭代法所得迭代序列收斂時，用修改后 ...
線性方程組的解法
線性方程組的解法(Ax=b)（本文不注意細節，主要是自己看法） ...
線性方程組的迭代解法——最速下降法
1.代碼 %%最速下降法（用於求解正定對稱方程組） %%線性方程組M*X = b，M是方陣，X0是初始解向量,epsilon是控制精度 function TSDM = The_steepest_descent_method(M,b,X0,epsilon) m = size(M);up ...
LUP分解法求解線性方程組
本節我們討論如何用LUP分解法求解線性方程組，對於含有n個未知變量x1,x2,x3,…,xn的線性方程組: 同時滿足方程組中所有方程的一個數值集：x1,x2,…,xn稱為方程組的解。 將方程組改寫成矩陣向量等式： 記為： Ａx=b 如果A為非奇異矩陣，那么A存在逆矩陣，亦即方程組 ...