?? bgs.m
字號:
function [x,N]= BGS(A,b,x0,d,eps,M)
if nargin==4
eps= 1.0e-6;
M = 10000;
elseif nargin<4
error
return
elseif nargin ==5
M = 10000;
end
NS = size(A);
n = NS(1,1);
bnum = length(d);
bs = ones(bnum,1);
for i=1:(bnum-1)
bs(i+1,1)=sum(d(1:i))+1;
%獲得對角線上每個分塊矩陣元素索引的起始值
end
DB = zeros(n,n);
for i=1:bnum
endb = bs(i,1)+d(i,1)-1;
DB(bs(i,1):endb,bs(i,1):endb)=A(bs(i,1):endb,bs(i,1):endb);
%求A的對角分塊矩陣
end
LB = -tril(A-DB); %求A的下三角分塊陣
UB = -triu(A-DB); %求A的上三角分塊陣
N = 0;
tol = 1;
while tol>=eps
invDL = inv(DB-LB);
x = invDL*UB*x0+invDL*b; %塊迭代公式
N = N+1;
tol = norm(x-x0);
x0 = x;
if(N>=M)
disp('Warning: 迭代次數太多,可能不收斂!');
return;
end
end
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -