解线性互补问题的组合同伦方法  

A combined homotopy method for solving linear complementarity problem

作　　者：徐俊彦[1] 苗壮[1] 谭佳伟[1] 刘庆怀[1] 

机构地区：[1]长春工业大学基础科学学院,吉林长春130012

出　　处：《长春工业大学学报》2010年第3期269-274,共6页Journal of Changchun University of Technology

基　　金：国家自然科学基金资助项目(10771020);吉林省教育厅"十一五"科学技术研究基金资助项目(2007-332)

摘　　要：对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可。构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性。通过数值例子对算法加以实现,表明算法是有效的。A global convergence combined homotopy method for solving linear complementarity problem LCP（M,q） is proposed here,where the initial points are in the feasible region.We construct the combined homotopy equation to prove the existence of the smooth path and convergence.The numerical results show the method is realizable.

关 键 词：线性互补 组合同伦 全局收敛 

分 类 号：O221.2[理学—运筹学与控制论]