乘子方法中的参数选择

摘要：

Di Pillo和Grippo提出的含参数C＞0的增广Lagrangian函数中,使用了最大函数,该函数可能在无穷多个点处不可微.为了克服这个问题,濮定国在2004年提出了一类带新的NCP函数的乘子法.该方法在增广Lagrangian函数和原问题之间存在很好的等价性;同时该方法具有全局收敛性,且在适当假设下,具有超线性收敛率.但是在该方法中,要求参数C充分大.为了实现算法及提高算法效率,本文给出了一个有效选择参数C的方法.

关键词：有约束优化、KKT点、乘子、NCP函数、收敛

所属期刊栏目：20

分类号：O24(计算数学)

资助基金：国家高技术研究发展计划863计划10371089,10571137

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

页数：共7页

页码：68-74