Title :
A Combined Homotopy Method for Solving a Nonconvex Programming with a Class of Pseudo Cone Condition
Author :
Xu, Junyan ; Liu, Qinghuai ; Miao, Zhuang
Abstract :
A global convergence homotopy method for solving nonconvex programming has been introduced with weaker conditions. We give a class of pseudo cone mapping and the homotopy equation, and prove in details the existence of the smooth path from almost any given point in feasible set to a KKT point to the considered problem under some conditions. We give several preliminary numerical results. Numerical results are presented to show the effectiveness of this method.
Keywords :
Convergence; Educational institutions; Equations; Linear programming; Mathematical model; Mathematical programming; Programming; combined homotopy method; global convergence; pseudo cone mapping;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2011 International Conference on
Conference_Location :
Chengdu, China
Print_ISBN :
978-1-4577-1540-2
DOI :
10.1109/ICCIS.2011.22