弱拟法锥条件下非凸优化问题的同伦算法  

Homotopy Method for Solving Nonconvex Optimization with Weak Quasi Normal Condition

作　　者：刘庆怀[1] 张春阳[2] 张树功[2] 

机构地区：[1]长春工业大学应用数学所,长春130012 [2]吉林大学数学研究所,长春130012

出　　处：《应用数学学报》2011年第6期996-1006,共11页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金资助项目(10771020);吉林省自然科学基金资助项目(20101597)

摘　　要：本文给出弱拟法锥条件的定义,并针对非线性组合同伦方程,得到在弱拟法锥条件下求解约束非凸优化问题的同伦内点算法.证明了该算法对于可行域的某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于问题的K-K-T点.通过数值例子验证了该算法是有效的.In this paper, we define the weak qusi-normal cone condition and consider the nonlinear homotopy equation under the weak quasi-normal cone condition to solve constrained non-convex programming program. For almost all the point in some feasible subset, the existence of the homotopy path is proved and the homotopy path converges to the K-K-T point. Numerical examples are presented to show the effectiveness of the algorithm.

关 键 词：非凸优化 同伦算法 内点法 弱拟法锥条件 

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