Homotopy Method for Solving Nonconvex Optimization with Weak Quasi Normal Condition

LIU QINGHUAI,ZHANG CHUNYANG,ZHANG SHUGONG

2011-01-01

Acta Mathematicae Applicatae Sinica

Abstract: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.