非线性互补约束均衡问题的一个SQP算法

摘要：

提出了一个求解非线性互补约束均衡问题(MPCC)的逐步逼近光滑SQP算法.通过一系列光滑优化来逼近MPCC.引入l<,1>精确罚函数,线搜索保证算法具有全局收敛性.进而,在严格互补及二阶充分条件下,算法是超线性收敛的.此外,当算法有限步终止,当前迭代点即为MPEC的一个精确稳定点.

关键词：均衡问题、序列二次规划算法、逐步逼近、全局收敛、超线性收敛速率

所属期刊栏目：30

分类号：O221.2(运筹学)

资助基金：国家自然科学基金10501009;10771040;广西壮族自治区自然科学基金0728206;0640001;中国博士后科学基金20070410228

在线出版日期：2009-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：613-622