摘要
在文[1]的基础上,对单调线性互补问题(MLCP)给出了不同于文[17]的最小原则的另一形式,并提出了一个在有限步内求出单调线性互补问题解集的新算法;给出了单调线性互补问题的三个误差界公式.这些公式推广了文[6]的有关结果,并且较文[8]中的误差界表示形式简洁和易于检验.
ype of minimum principle different from paper [17] is presenced for a Monotone Linear Complementarity Problem (MLCP) based on [1],and a new algorithm is proposed to find all the solutions of an MLCP in a finite number of steps.Three error bounds are given,which are refinements and extensions of the corresponding results in[6] and [8].
出处
《系统科学与数学》
CSCD
北大核心
1995年第4期339-346,共8页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金
关键词
互补问题
最小原则
MLCP
二次规划
解集
Monotone linear complementarity problem
nondegenerate linear complementarity problem
minimum principle
error bound