约束序列极大极小问题的凝聚同伦内点方法  

Aggregate Homotopy Interior-point Method for Constrained Sequential Max-Min Problems

作　　者：金鉴禄[1] 王秀玉[1] 贺莉[1] 刘庆怀[1] 

机构地区：[1]长春工业大学基础科学学院,长春130012

出　　处：《应用数学学报》2010年第5期792-804,共13页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10771020);吉林省教育厅"十一五"科学技术研究资助项目

摘　　要：本文研究了拟法锥条件下的约束序列极大极小问题,利用凝聚函数把目标函数及部分约束条件进行带参数的磨光,再利用同伦方法在拟法锥条件下,构造性地证明了广义K-K-T方程解的存在性,并且对几乎所有的可行域内点作为初值,凝聚同伦内点法生成的同伦路径以广义K-K-T方程的解为极限点.In this paper,the constrained sequential max-min problems are considered.The objective function and partial constraint functions are smoothed by using aggregate function, then the existence of the generalized K-K-T point under quasi-normal cone condition is constructively proved based on the homotopy method.For almost all the interior points in the feasible region,the homotopy path generated with aggregated homotopy interior point method converges to the generalized K-K-T point.

关 键 词：序列极大极小 非光滑优化 凝聚函数 同伦方法 

分 类 号：O221.2[理学—运筹学与控制论]