期刊文献+

一类线性互补问题的最小元算法 被引量:2

THE LEAST ELEMENT ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY PROBLEM
原文传递
导出
摘要 本文对M∈Z时的线性互补问题提出一种新的算法——最小元算法.此算法比现行的R.Chandrasekaran算法和化这类问题成线性规划问题的方法具有更广的适用范围,而且对于退化情形仍然有效. A new method, the least element algorithm, is considered for the linear complementarityproblems when M∈Z. This algorithm has a wider range of applications than R. Chan-drasekaran's algorithm and the method of transforming this kind of problems to linear pro-gramming problems. It is also efficient for the case of degeneracy.
出处 《计算数学》 CSCD 北大核心 1992年第2期167-172,共6页 Mathematica Numerica Sinica
  • 相关文献

参考文献3

  • 1Jong-Shi Pang. On a class of least-element complementarity problems[J] 1979,Mathematical Programming(1):111~126
  • 2Michael J. Todd. A generalized complementary pivoting algorithm[J] 1974,Mathematical Programming(1):243~263
  • 3C. Panne. A complementary variant of Lemke’s method for the linear complementary problem[J] 1974,Mathematical Programming(1):283~310

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部