请教：非线性约束优化函数fmincon里用的是哪种算法？

yxzjs · 发表于 2007-12-28 15:10:34

请教：非线性约束优化函数fmincon里用的是哪种算法？
罚函数法？复合型法？还是别的？有没有求梯度？

liangc · 发表于 2007-12-28 15:47:35

sqp 序贯二次规划

非线性无约束优化可用函数fminunc

[ 本帖最后由 liangc 于 2007-12-29 08:53 编辑 ]

yxzjs · 发表于 2007-12-28 16:05:22

sqp 序贯二次规划？我都没听说过，见笑了。
fminunc 好像是用于无约束非线性最小化的吧？

bainhome · 发表于 2007-12-28 17:27:26

贯序式算法通常用于目标规划问题求解，往往是对多个目标加权多步优化，约束条件一般分刚性约束和柔性约束两种，MATLAB官方命令对此算法支持不强，lingo和1stopt比较合适。

yxzjs · 发表于 2007-12-28 20:46:47

谢谢总斑竹对贯序式算法的解释！
能回答我1楼的问题吗？

bainhome · 发表于 2007-12-29 00:08:54

没记错的话，是newtonSQP和大规模信赖域(trust reign)两种方法

yxzjs · 发表于 2007-12-29 09:33:11

谢谢！一般优化著作没有对序列二次规划(SQP)的介绍。
查阅了相关资料，得如下信息：
在用序列二次规划方法解非线性规划问题时, 常常要使用罚函数作为其效益函数, 使算法所产生的迭代点往往不可行, 从而使所得近似解不能满足那些要求严格可行性的实际问题. Panier 和Tits对不等式约束问题建立和研究了保证迭代点的可行性的可行SQP 算法, 但是要求所选的初始点必可行, 这往往也是很困难的, 特别是使用非精确罚函数常产生Maratos 现象.
由于序列二次规划(SQP) 方法与同类算法相比有许多显著的优点, 特别是对于求解中小规模非线性约束下的最优化问题是非常有效的, 并具有良好的全局收敛性和超线性收敛性, 因此该算法在解非线性规划问题中占有重要的地位.

显示全部楼层 · 发表于 2008-1-15 01:36:38

提示: 作者被禁止或删除内容自动屏蔽

账号		自动登录	找回密码
密码			注册

账号		自动登录	找回密码
密码			立即注册

btlau2 该用户已被删除	发表于 2008-1-15 01:36:38 \| 显示全部楼层来自香港提示: 作者被禁止或删除内容自动屏蔽
btlau2 该用户已被删除
	回复赞不支持使用道具举报显身卡

请教：非线性约束优化函数fmincon里用的是哪种算法？

相关帖子

评分