会议专题

带NCP函数乘子法

本文介绍一种带NCP函数乘子法,可用于解带等式和不等式约束的非线性规划问题.先将原来的不等式约束问题用Fischer-Burmeister非线性规划互补函数转化为无约束极小化问题,从而在适当的假定下,能通过求一个无约束连续可微函数的最小值来得到原约束问题的解.本文还讨论原问题和转换后的无约束问题相关的之间的等价关系.我们证明在一些较弱的条件下,算法是整体收敛的;对一致凸函数是超线性收敛的.一些数值结果表明这种新的方法是有效的.

非线性规划 带NCP函数乘子法 超线性收敛

濮定国 丁群艳

同济大学(上海)

国内会议

中国运筹学会第七届学术交流会

青岛

中文

770-776

2004-10-01(万方平台首次上网日期,不代表论文的发表时间)