資源簡介
一個Mathlab算法,主要用來解決karmarkar 內(nèi)點法
代碼片段和文件信息
function?[x]?=?chushineidian(?cAbs?)
%UNtitleD3?Summary?of?this?function?goes?here
%???Detailed?explanation?goes?here
λ
%?轉(zhuǎn)化為對偶問題
d=c;
c=b;
b=d;
A=A‘;
M=10000;
N=10000;
%?求初始內(nèi)點
x0=(sqrt(dot(bb))/sqrt(dot(A*c‘A*c‘)))*c;
v=b-(A*x0‘)‘;
[valueindex]=min(v);
if?value<=0
????[valueindex]=min(v);
????xa=abs(value)+0.0001;
????x00=[x0?xa];
????c=[c?-M];
????[mn]=size(A);
????e1=linspace(-1-1m);
????A=[A?e1‘];
????for?p=1:N
????????v=b-(A*x00‘)‘;
????????D=diag(v);
????????D=inv(D);
???
評論
共有 條評論