MATLAB 牛顿迭代法解非线性方程组

牛顿迭代法流程图:

MATLAB 牛顿迭代法解非线性方程组_第1张图片

 

 

Newton迭代法计算步骤 :

(1) 取初始点x0,最大迭代次数N和精 度 ε。

(2) 如果 f' (x0)=0, 则停止计算;否则计算  x1 = x0 -f(x0)/ f'(x0)。

(3) 如果|x1-x0|<ε, 则停止计算 ; 否 则 x0=x1, 转 到 (2)。

(4) 如果n=N, 则停止计算; 否 则 取 n=n+1, 转 到 (2)。

 

这里给出一个例子:

MATLAB 牛顿迭代法解非线性方程组_第2张图片

首先建立函数:

function f=F(x);
f(1)=x(1)^2-10*x(1)+x(2)^2+8;
f(2)=x(1)*x(2)^2+x(1)-10*x(2)+8;
f=[f(1) f(2)];

然后构建上一个函数的导函数,用于求方程组的雅克比矩阵:

function df=DF(x)
df=[2*x(1)-10,2*x(2); x(2)^2+1,2*x(1)*x(2)-10];

最后编写迭代的过程:

clear;
clc
x=[0,0]'; %指定初始值
f=F(x);
df=DF(x);
fprintf('%d %.7f %.7f\n',0,x(1),x(2));
N=4;
for i = 1:N
    y=df\f'; 
    x=x-y;
    f=F(x);
    df=DF(x);
    fprintf('%d %.7f %.7f\n',i,x(1),x(2));
    if norm(y)<0.0000001   %如果小于该精度,就结束
        break;
    else
    end
end

因此整个流程还是很简单的,这里做一个总结,并给出一个模板。

第一步,用MATLAB写出方程组
function f=F(x);
f(1)=....
f(2)=....
f(3)=....
...
%将上面构造好的方程组加到[]中
f=[f(1) f(2) f(3) ...];


第二步:构造第一步函数的导函数
function df=DF(x)
%例子:df=[2*x(1)-10,2*x(2); x(2)^2+1,2*x(1)*x(2)-10];
%具体格式如下:
df=[函数f(1)的自变量x1的导数,函数f(1)自变量x2的导数 ; 
    函数f(2)的自变量x1的导数,函数f(1)自变量x2的导数 ;
    ...] %注意:这里用分号;去区别每个函数,   用逗号,来区别每个函数中的每个自变量。


第三步:写迭代的过程
clear;
clc
x=[0,0]'; %指定初始值,注意这里有几个变量,就写几个
f=F(x);
df=DF(x);
fprintf('%d %.7f %.7f\n',0,x(1),x(2));
N=4;   %该值用来指定迭代的次数
for i = 1:N
    y=df\f'; 
    x=x-y;
    f=F(x);
    df=DF(x);
    fprintf('%d %.7f %.7f\n',i,x(1),x(2));
    if norm(y)<0.0000001   %指定结束的精度
        break;
    else
    end
end

希望可以帮助到大家,下面的一个例子,是我之前做的,可能还没验证就丢上去了,大家不要当真,以我上面写的流程为主,注意在第二步求导函数的过程中,当然可以用MATLAB自带的求导函数求导,注意的就是要对每个自变量求导,其实就是偏导数。

 

function f=fun(x);  %定义非线性方程组  
syms x1 x2  x3  x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15
p=1025;
g=9.8;
f1=-p*g*x1*pi+12000+sin(x2)*x3;
f2=-x3*cos(x2)+0.625*pi*(2-x1)*12*12;

f3=-x3*sin(x2)-pi*0.025*0.025*p*g+100+x(5)*sin(x6);
f4=-x3*cos(x2)+x5*cos(x6);

f5=-x5*sin(x6)-pi*0.025*0.025*p*g+100+x7*sin(x8);
f6=-x5*cos(x6)+x7*cos(x8);

f7=-x7*sin(x8)-pi*0.025*0.025*p*g+100+x9*sin(x10);
f8=-x7*cos(x8)+x9*cos(x10);

f9=-x9*sin(x10)-pi*0.025*0.025*p*g+100+x11*sin(x12);
f10=-x9*cos(x10)+x(11)*cos(x12);
a=0.625*12*12*pi*(2-x1);
f11=-0.15*0.15*p*g-x11*sin(x12)+1000+0.625*12*12*pi*(2-x1)*cosh(x13/a)*sin(x14)+12000;
f12=-x11*cos(x12)+0.625*12*12*pi*(2-x1)*cosh(x13/a)*cos(x14);
f14=-x1-(sin(x2)+sin(x6)+sin(x8)+sin(x10)+sin(x12))-x15+18;
f15=-x15+a-cosh(x13/a-1);
f16=-p*(pi*x(1)+0.025*0.025*pi*4+0.15*0.15*pi)+1000+40+100+1200;
f17=-cos(x14)+1/cosh(x13/a);
f=[f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f14 f15 f16 f17];
  
function df=dfun1(x)  %雅克比矩阵 
f=fun(x);  
df=[diff(f,'x1');diff(f,'x2');diff(f,'x3');diff(f,'x5');diff(f,'x6');diff(f,'x7');diff(f,'x8');diff(f,'x9');diff(f,'x10');diff(f,'x11');diff(f,'x12');diff(f,'x13');diff(f,'x14');diff(f,'x15')];  
clear;clc  
format;  
x0=[0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1,0.1];   % 迭代初始值  
eps = 0.0001;  % 定位精度要求  
for i = 1:1000 
    f = double(subs(fun(x0),{'x1' 'x2'  'x3'  'x5' 'x6' 'x7' 'x8' 'x9' 'x10' 'x11' 'x12' 'x13' 'x14' 'x15'},{x0(1) x0(2) x0(3) x0(4) x0(5) x0(6) x0(7) x0(8) x0(9) x0(10) x0(11) x0(12) x0(13) x0(14) }));  
    df = double(subs(dfun1(x0),{'x1' 'x2'  'x3'  'x5' 'x6' 'x7' 'x8' 'x9' 'x10' 'x11' 'x12' 'x13' 'x14' 'x15'},{x0(1) x0(2) x0(3) x0(4) x0(5) x0(6) x0(7) x0(8) x0(9) x0(10) x0(11) x0(12) x0(13) x0(14)}));  % 得到雅克比矩阵  
    x = x0 - f/df;  
    if(abs(x-x0) < eps)  
        break;  
    end  
    x0 = x; % 更新迭代结果  
end  
disp('定位坐标:');  
x  
disp('迭代次数:');  
i  

 

 

 

 

 

 

 

 

 

 

 

 

你可能感兴趣的:(MATLAB)