Journal of Jilin University Science Edition

Previous Articles     Next Articles

Homotopy Method for Nonconvex Optimization Problem

WANG Xiuyu1, JIANG Xingwu2, DAI Jia\|xuan1   

  1. 1. School of Basic Science, Changchun University of Technology, Changchun 130012, China;2. Department of Foundation, Jilin Business and Technology College, Changchun 130062, China
  • Received:2013-06-24 Online:2014-03-26 Published:2014-03-20
  • Contact: WANG Xiuyu E-mail:wangxiuyu.000@163.com

Abstract:

We considered the nonconvex optimization with the inequality constraints. Using the homotopy method, we constructed a new homotopy equation, and gave the constructive proof of the existence, boundedness and convergence of homotopy path, obtained a new condition of the K-K-T point to the nonconvex optimization, and used the numerical examples to show the feasibility of the method.

Key words: nonconvex optimization, homotopy method, normal condition, homotopy path

CLC Number: 

  • O221.2