点击次数：

论文类型：期刊论文

发表时间：2012-01-01

发表刊物：PACIFIC JOURNAL OF OPTIMIZATION

收录刊物：SCIE、Scopus

卷号：8

期号：1

页面范围：89-101

ISSN号：1348-9151

关键字：nonconvex programming; interior point method; infeasible interior point method; homotopy method; global convergence

摘要：In this paper, a new homotopy method is proposed for solving nonconvex programming problems with both equality and inequality constraints. Existence and global convergence of the homotopy path with probability one to a solution of the KKT system are proven under a normal cone condition, which concerns only with the inequality constraints, as well as a stronger positive linear independence assumption. It requires only an interior point and not necessarily feasible point as the starting point, so it is more practical than the combined homotopy interior point method, which needs a feasible interior starting point. Simple numerical examples are given to show the feasibility and efficiency of the proposed method.