DocumentCode
2214739
Title
A Infeasible Interior point homotopy method for solving linear complementarity problem
Author
Xu, Junyan ; Liu, Qinghuai ; Mia, Zhuang
Author_Institution
Sch. of Basic Sci., Changchun Univ. of Technol., Changchun, China
Volume
1
fYear
2010
fDate
20-22 Aug. 2010
Abstract
A global convergence Infeasible Interior point homotopy method for solving linear complementarity problem has been introduced in this paper. We give the homotopy equation and prove in details the existence of the smooth path from almost any positive orthant initial point to a solution of LCP. We give several preliminary numerical results. Numerical results are presented to show the effectiveness of this method.
Keywords
convergence; optimisation; topology; global convergence; infeasible interior point Homotopy method; linear complementarity problem; positive orthant initial point; Convergence; Manifolds; global convergence; homotopy method; linear complementarity problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location
Chengdu
ISSN
2154-7491
Print_ISBN
978-1-4244-6539-2
Type
conf
DOI
10.1109/ICACTE.2010.5578985
Filename
5578985
Link To Document