求解最佳鬆弛因子

2021-06-08 15:35:02 字數 589 閱讀 2048

%本函式用於計算n*n方陣的最佳鬆弛因子

%本函式只能求解當a為n*n的矩陣

%用步長為0.01掃瞄w的取值區間0-2

%2010-10-23

function [bw,brho]=bsor(a)

n=max(size(a));

d=zeros(n,n);

l=zeros(n,n);

u=zeros(n,n);%初始化三個矩陣

rho=zeros(199,1);

%獲取三個矩陣d,l,u

for i=1:n

for j=1:n

if i>j

l(i,j)=a(i,j);

elseif irho(i)

t=i;

brho=rho(i);

endend

bw=t/100;

aw=0.01:0.01:1.99;

plot(aw,rho);

grid;

xlabel('鬆弛因子w');

ylabel('譜半徑rho');

title('rho-w關係圖');

end

python 質數因子求解

思路 從2開始到sqrt n 開始遍歷,當n i等於0時,當前i就是乙個質因子,之所以只遍歷到sqrt n 原因就是如果到sqrt n 後還是沒找到質因子,當再往上找時不會再有質因子,因為如果再往上找還有質因子,n除以這個質因子一定小於sqrt n 那在2到sqrt n 之間應該有它的質因子,與前面...

求解迷宮問題(不是最佳路徑)

include define maxsize 50 define m 10 define n 10 int m m n struct st maxsize 另乙個堆疊的方式 結構陣列 int top 1 棧指標 void mgpath int x1,int y1,int x2,int y2 定義乙個...

鬆弛因子對SOR法收斂速度的影響之C 實現

一 問題描述 用sor法求解方程組ax b,其中 要求程式中不存係數矩陣a,分別對不同的階數取w 1.1,1.2,1.9進行迭代,記錄近似解x k 達到 x k x k 1 10 6時所用的迭代次數k,觀察鬆弛因子對收斂速度的影響,並觀察當w 0或 w 2會有什麼影響?二 計算結果與分析 1 在收斂...