基于牛顿算法下的steffensen加速法_[代码资源] 数学建模基础算法(2) 非线性规划...

d43f4dd3825a1f03a1ad2af634ad2197.gif

非线性规划:如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问题。
一般说来,解非线性规划不像线性规划有单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都有自己特定的适用范围。下面针对不同问题提出相应算法。
1.无约束一维函数--->fminbnd:黄金分割法、牛顿法、抛物线法等)
2.无约束多维函数--->fminimax(fminsearch、fminunc):模式搜索法、信赖域法等. a3 
3.约束优化--->fmincon:罚函数法、可行方向法等
4.非线性最小二乘优化--->lsqnonlin:目标函数是平方和的形式,基于牛顿法例:87548a54c7872e157d8744110d025d56.png%matlab运行:2d57c95a5da65144eabd076ead3eb22a.pngcc603a5c130f65bad1d100c99a1ba2dc.png

5.二次规划. 1)拉格朗日法:引入拉格朗日因子,将约束条件转化到拉格朗日函数中,求解函数得到最优解。(求解等式约束的凸二次规划,新手必备!!!!!)2)起作用集算法:在每步迭代中将起作用约束作为等式约束,然后用拉格朗日法求解,直到求出最优解。(求解含不等式约束的二次规划)3)路径跟踪法:引入中心路径概念,将求最优解转换为求中心路径问题matlab函数应用--->quadprog:求解如下二次规划问题d31ae2a2d339dbbfe29d5883556fba04.pngeef3b23f9545f3c7ef0a42bcf5ed4fed.png

1.拉格朗日法2.起作用集算法3.路径跟踪法
三种方法求解的代码在附件里,拉格朗日可以说新手必须得接触和学会的,不必要会拉格朗日原理,只需要懂它解决什么问题,优缺点就好。

3bc9c170ecce2abe644acb7db348b565.png

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值