Boundary Moving Combined Homotopy Method for Nonconvex Nonlinear Programming
Received:March 12, 2006  
Key Words: Nonlinear programming   nonconvex programming   homotopy method.  
Fund Project:the National Natural Science of China (10671029)
Author NameAffiliation
YU Bo Dept. of Appl. Math., Dalian University of Technology, Liaoning 116024, China 
SHANG Yu-feng Teaching and Research Section of Mathematics, Aviation University of Air Force, Changchun 130022, China 
Hits: 3507
Download times: 1697
      A new homotopy method, called boundary moving combined homotopy method, for solving nonconvex programming is given, and the existence and convergence of the homotopy path is proved under some weak conditions. The homotopy is easier to be constructed than the modified combined homotopy under quasi-normal cone condition and pseudo-cone condition. Moreover, it need not to choose the start point inside the interior part of the feasible set, so the method is more convenient to be implemented than the modified combined homotopy method as well as the combined homotopy interior point method and the aggregate constraint homotopy method under weak normal cone condition.
View Full Text  View/Add Comment  Download reader