解广义水平线性互补问题的组合同伦方法  

Combined Homotopy Method for Solving Extended Horizontal Linear Complementarity Problem

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

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

出　　处：《吉林大学学报（理学版）》2012年第4期647-653,共7页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10771020);吉林省自然科学基金(批准号:20101597)

摘　　要：给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法,该方法初始点的选取只要求不可行内点即可.构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程,并在一定条件下,证明了同伦路径的存在性及所给算法的全局收敛性.数值结果表明,该算法行之有效.A global convergence combined homotopy method for solving the extended horizontal linear complementarity problem was introduced. We gave the combined homotopy equation and proved in details the existence of the smooth path from almost any interior initial point to a solution of EHLCP （A, q）. Numerical results were presented to show the effectiveness of this method.

关 键 词：广义水平线性互补问题 组合同伦方法 全局收敛性 

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