非线性规划问题的求解方法.pptxVIP

1;一.无约束问题; 思想是：在一个近似点处选定一个有利搜索方向,沿这个方向进行一维寻查,得出新的近似点。然后对新点施行同样手续，如此反复迭代,直到满足预定的精度要求为止。根据搜索方向的取法不同，可以有各种算法。 最速下降法（负梯度法） Newton法 共轭梯度法 拟Newton法 变尺度法 ;二.有约束问题;3、问题：;、外点法（外部惩罚函数法）：;;、内点法（内部惩罚函数法）：;内点法框图;内点法的matlab程序： ; f21=subs(fx2x1); f22=subs(fx2x2); if(double(sqrt(f1^2+f2^2))=0.002) a(k+1)=double(x1);b(k+1)=double(x2);f0(k+1)=double(subs(f)); break; else X=[x1 x2]-inv([f11 f12;f21 f22])*[f1 f2]; x1=X(1,1);x2=X(2,1); end end if(double(sqrt((a(k+1)-a(k))^2+(b(k+1)- b(k))^2))=0.001)(double(abs((f0(k+1)-f0(k))/f0(k)))=0.001) a(k+1) b(k+1) k f0(k+1) break; else m(k+1)=c*m(k); ;end end 结果： ans = ? ? ans = ? ? ? k = ? 14 ;小结;;三.Matlab求解有约束问题;?;（二）非负条件下线性最小二乘lsqnonneg;（三）有约束线性最小二乘lsqlin; （四）非线性最小二乘lsqnonlin; 求解x,使得下式最小 ;Thank you for your attention!;感谢您的观看！