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

摘要：

对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可.构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性.通过数值例子对算法加以实现,表明算法是有效的.

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

所属期刊栏目：31

分类号：O221.2(运筹学)

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

在线出版日期：2010-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：269-274