首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线性互补问题的几个结果
引用本文:李彦君,汪寿阳.线性互补问题的几个结果[J].北京航空航天大学学报,1992(4):24-31.
作者姓名:李彦君  汪寿阳
作者单位:北京航空航天大学应用数理系 (李彦君),中国科学院系统科学研究所(汪寿阳)
摘    要:定义了矩阵类、矩阵类和矩阵类,运用这些矩阵类描述了使线性互补问题有解的矩阵M的性质。定义了矩阵类,并对M进行分解,提出了线性互补问题有解的条件。给出了线性互补问题的分层算法,由此推导出线性互补问题有解的充要条件。最后用一个例子说明用线性规划方法求解线性互补问题更多的解的可能性。

关 键 词:线性互补  线性规划  分层算法

SOME RESULTS ON LINEAR COMPLEMENTARITY PROBLEM
Li Yanjun.SOME RESULTS ON LINEAR COMPLEMENTARITY PROBLEM[J].Journal of Beijing University of Aeronautics and Astronautics,1992(4):24-31.
Authors:Li Yanjun
Abstract:Some new definitions on matrices are used to devive the conditions by which the linear complementarity problem is solvable.An algorithm is proposed,and a necessary and sufficient condition is obtained by the algorithm.An example is given to show the possibility that some more solutions of linear complementarity problem can be obtained by linear programming method.
Keywords:linear complementarity problem  linear programming  "floor"algorithm  trivial solution    
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号