基于求解大规模界约束问题的三种有效集识别策略的比较

摘要：

针对大规模界约束优化问题,列举了四种有效集识别策略,每次迭代它们允许多个有效约束的指标加到工作集或从工作集中去掉.在1998年Facchinei等人提出的有效集算法[4]基础上,写出有效集拟牛顿算法(ASNA)框架用于测试不同的有效集识别策略.采用特殊的方法,由非线性无约束问题产生若干界约束极小化的测试问题,通过数值测试发现Facchinei等人同年提出的精确有效集识别函数[5]不适用于本文的ASNA算法,最终分析了其余三种识别策略的优缺点.

关键词：有效集、界约束、大规模问题、支持向量机

所属期刊栏目：30

分类号：TP3;O22

资助基金：国家自然科学基金10571109

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

页数：共7页

页码：41-47