The Homotopy Interior Point Method for Solving a Class of Nonlinear Nonconvex Programming Problems
Xiuyu Wang,Xingwu Jiang,Taishan Yang,Qinghuai Liu
DOI: https://doi.org/10.1109/icacte.2010.5579065
2010-01-01
Abstract:In this paper, we study the following nonlinear nonconvex programming problem (P): min f(x) s.t.g(x)≤0 g(x)=(g1(x), g2(x),…,gm(x))T, {1,2,…,} Under the condition that the feasible set is bounded and connected, and has a point that the boundary is not positively linearly independent at this point, we propose the combined homotopy method to solve this problem by constructing new constraint functions and a combined homotopy equation. The convergence of the method is proved and the existence of a smooth homotopy path from any interior point to a K-K-T point of the problem is established. Numerical examples show that this method is feasible and effective.