% 高斯-賽爾德迭代法clc;clear;% 第一小題% A=[1 0.4 0.4% 0.4 1 0.8% 0.4 0.8 1];% b=[ 1% 2 % 3]; % 第二小題 A=[ 1 2 -2 1 1 1 2 2 1]; b ...
數值實驗報告 一 實驗目的 了解並分析LU分解法的優點 追趕法的應用與其與LU分解法的對比 認識迭代法收斂的含義以及迭代法初值和方程組系數矩陣性質對收斂速度的影響。 二 實驗題目 三 實驗原理 l LU分解: 如果對A x b 施行第一次消元后化為A x b ,則存在L ,使得 L A A ,L b b 一般地,進行k次消元化后為A k x b k , 則有 LkA k A k ,Lkb k b ...
2017-04-10 18:31 0 2446 推薦指數:
% 高斯-賽爾德迭代法clc;clear;% 第一小題% A=[1 0.4 0.4% 0.4 1 0.8% 0.4 0.8 1];% b=[ 1% 2 % 3]; % 第二小題 A=[ 1 2 -2 1 1 1 2 2 1]; b ...
%算法 p188%例題 p209clc;clear;A=[1 0.4 0.4 0.4 1 0.8 0.4 0.8 1];b=[ 1 2 3];%迭代四次height=size(A,1);D=diag(diag(A));L=tril(A,-1);%得到LU=triu(A,1);%得到U% x ...
A=[1,-1,1,-4;5,-4,3,12;2,1,1,11;2,-1,7,-1] L=eye(length(A)) %開始消元過程 for k=1:(length(A)) a=A(k, ...
雅克比迭代: G-S迭代: ...
《回溯法實驗報告》 計科2001 陳梓聰 20201003024 回溯法的思想:通過第五章學習了回溯法,我們知道回溯法總是遍歷所有可能性,相當於窮舉法,但是通常需要通過剪枝來降低算法的時間復雜度。 回溯法的局限性:回溯法的局限性較大,由於他相當於窮舉,所以時間復雜度 ...
算法偽代碼如下,有錯誤的話請給我指出來: //假設所有a[i][i]都不是0,為0的話還不知道怎么辦 輸入系數於數組a[][]; 輸入常數於數組b[]; //計算新系數於數組c[][] for(int ...
一、實驗目的 在已知f(x),x∈[a,b]的表達式,但函數值不便計算,或不知f(x),x∈[a,b]而又需要給出其在[a,b]上的值時,按插值原則f(xi)= yi(i= 0,1…….,n)求出簡單函數P(x)(常是多項式),使其在插值基點xi,處成立P(xi)= yi(i=0,1 ...
實驗目的: 1)追趕法解三對角陣; 2)掌握解線性方程組的迭代法; 3)用Matlab實現Jacobi及超松弛迭代法 實驗要求: 1)掌握追趕法解三對角陣 2)掌握解線性方程組的迭代法 3)提交追趕法、Jacobi及超松弛迭代法的m文件 實驗內容: 1)追趕法解三對角矩陣方程(m ...