%0 Journal Article
%T POLYNOMIALITY OF A HIGH-ORDER FEASIBLE INTERIORPOINT METHOD FOR SOLVING THE HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS<br>一个求解水平线性互补问题的高阶可行内点算法的多项式复杂性
%A Huang Zhenghai
%A <br>黄正海
%J 系统科学与数学
%D 2000
%I 
%X Recently, Zhao and Sun presented a high-order infeasible interior point method (IPM) for solving the sufficient linear complementarity problem (LCP) which possesses highorder convergent rate when the LCP has no strictly complementary solution. But no polynomiality result was reported in their paper. In this paper, we consider a simple version of their algorithm, i.e., a high-order feasible IPM for solving the monotone horizontal linear complementarity problem. We prove that the iteration complexity of the method is of O().
%K High-order interior point method
%K the monotone horizontal linear comple- mentarity problem
%K polynomiality<br>高阶内点算法，单调水平线性互补问题
%K 多项式复杂性。
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=95862B0D9FAC2EF9&yid=9806D0D4EAA9BED3&vid=A04140E723CB732E&iid=E158A972A605785F&sid=4BEA9A781F286FC6&eid=BEE722AB5028E81F&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=9