线性规划及非性规划算法以及软件求解.ppt

约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon Output Arguments 无约束优化问题 Output Arguments 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 不考虑梯度 无约束优化问题 无约束优化问题 function [f,g] = myfun(x) f = 3*x(1)^2 + 2*x(1)*x(2) + x(2)^2; % Cost function if nargout 1 g(1) = 6*x(1)+2*x(2); g(2) = 2*x(1)+2*x(2); end 考虑 梯度 无约束优化问题 options = optimset(GradObj,on); x0 = [1,1]; [x,fval,exitflag,output,grad,hessian] = fminunc(@myfun,x0,options) x = 1.0e-015 *[ 0.1110 -0.8882]’ fval = 6.2862e-031 exitflag = 1 output = iterations: 2 funcCount: 2 cgiterations: 1 firstorderopt: 1.5543e-015 algorithm: large-scale: trust-region Newton grad = 1.0e-014 * -0.1110 -0.1554 hessian = (1,1) 6 (2,1) 2 (1,2) 2 (2,2) 2 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 x = 1.0000 1.0000 fval = 8.1777e-010 约束优化问题 约束优化问题 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon Input Arguments 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 约束优化问题 fmincon 序列二次规划法 序列二次规划法 Remark 序列二次规划法 Remark 序列二次规划法 Example 序列二次规划法 序列二次规划法 序列二次规划法 序列二次规划法 Matlab Optimization Tool Box Linprog fminbnd fmincon quadprog fminimax 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 一维搜索问题 [x,fval,exitflag,output] = fminbnd(f, 0, 2) f = inline(‘x^3-2*x-5); 一维搜索问题 无约束优化问题 无约束优化问题 无约束优化问题 Input Arguments 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 无约束优化问题 外罚函数法 外罚函数法 外罚函数法 外罚函数法的优点： 对初始点要求低。 把问题转化为一系列无约束优化问题，结 构简单，可以利用求解无约束优化问题的 算法。 外罚函数法 外罚函数法的缺点： 中间结果不是可行点。 外罚函数法 内罚函数法的出发点 内罚函数法 内罚函数法 内罚函数法 内罚函数法 内罚函数法 内罚函数法 Example 内罚函数法 内罚函数法 内罚函数法 内罚函数法 广义Lagrange乘子法 广义Lagrange乘子法的出发点 广义Lagrange乘子法 等式约束下的广义Lagrange乘子法 不等式约束下的广义Lagrange乘子法 等式和不等式约束下的广义Lagrange乘子法 (*) 等式约束下的广义Lagrange乘子法 等式约束下的广义Lagrange乘子法 等式约束下的广义Lagrange乘子法 (**) 等式约束下的广义Lagrange乘子法 Theorem 等式约束下的广义Lagrange乘子法 Remark 等式约束下的广义Lagrange乘子法 约束优化问题的求解方法 惩罚函数法 起作用集方法 序列二次规划法 二次规划