scispace - formally typeset
Journal Article•DOI•

On generalizations of positive subdefinite matrices and the linear complementarity problem

Dipti Dubey1, S. K. Neogy1•
Indian Statistical Institute1
03 Oct 2018-Linear & Multilinear Algebra (Taylor & Francis)-Vol. 66, Iss: 10, pp 2024-2035

TL;DR: The notion of generalized positive subdefinite matrices of level k is introduced by generalizing the definition of generalized Positive Subdefinite Matrices introduced by Crouzeix and Komlósi in [Applied optimization].

Abstract: In this paper, we introduce the notion of generalized positive subdefinite matrices of level k by generalizing the definition of generalized positive subdefinite matrices introduced by Crouzeix and Komlosi in [Applied optimization. Vol. 59, Dordrecht: Kluwer Academic Publications; 2001. p. 45–63]. The main motivation behind this generalization is to identify new subclasses of row sufficient matrices [Cottle, Pang and Venkateswaran, Linear Algebra Appl. 1989;114/115:231–249] which are not a subclass of copositive matrices. We establish new sufficient conditions for a matrix to be a non-copositive matrix and a non-copositive row sufficient matrix using the notion of generalized positive subdefinite matrices of level k. We present a new termination result for Lemke’s algorithm which supplements Jones’ result [Math Program. 1986;35:239–242].

...read more

References
More filters
Book•
The Linear Complementarity Problem

[...]

Richard W. Cottle, Jong-Shi Pang, Richard Stone
18 Feb 1992
Abstract: Introduction. Background. Existence and Multiplicity. Pivoting Methods. Iterative Methods. Geometry and Degree Theory. Sensitivity and Stability Analysis. Chapter Notes and References. Bibliography. Index.

2,837 citations

Book•
Linear complementarity, linear and nonlinear programming

[...]

Katta G. Murty
01 Jan 1988

993 citations

"On generalizations of positive subd..." refers background in this paper

  • ...The LCP provides a unified framework to study linear and quadratic programming problems as well as bimatrix game problems and it arises in a number of applications in operations research, mathematical economics, engineering and game theory (for details see [1,2])....

    [...]

  • ...The significance of matrix classes in the theory of LCP is well-known (see [1,2])....

    [...]

Journal Article•DOI•
Bimatrix Equilibrium Points and Mathematical Programming

[...]

C. E. Lemke
01 May 1965-Management Science
Abstract: Some simple constructive proofs are given of solutions to the matric system Mz − ω = q; z ≧ 0; ω ≧ 0; and zT ω = 0, for various kinds of data M, q, which embrace the quadratic programming problem and the problem of finding equilibrium points of bimatrix games. The general scheme is, assuming non-degeneracy, to generate an adjacent extreme point path leading to a solution. The scheme does not require that some functional be reduced.

948 citations

"On generalizations of positive subd..." refers background in this paper

  • ...The importance of characterizing non-copositive row sufficient matrices is underscored by the fact that it exemplifies a familiar class of matrices that need not be copositive-plus [14]....

    [...]

  • ...Jones [15] proved the following termination criterion for Lemke’s algorithm that unifies Lemke’s result [14] and Evers’ result [24]....

    [...]

Journal Article•DOI•
Some generalizations of positive definiteness and monotonicity

[...]

Miroslav Fiedler1, Vlastimil Pták1•
Czechoslovak Academy of Sciences1
01 Dec 1966-Numerische Mathematik

202 citations

Journal Article•DOI•
On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem

[...]

Zhong-Zhi Bai
01 Oct 1999-SIAM Journal on Matrix Analysis and Applications
TL;DR: The convergence properties of a variant of the multisplitting methods for solving the large sparse linear complementarity problems presented by Machida, Fukushima, and Ibaraki are further discussed when the system matrices are nonsymmetric and the weightingMatrices are nonnegative and diagonal.
Abstract: The convergence properties of a variant of the multisplitting methods for solving the large sparse linear complementarity problems presented by Machida, Fukushima, and Ibaraki [J. Comput. Appl. Math., 62 (1995), pp. 217--227] are further discussed when the system matrices are nonsymmetric and the weighting matrices are nonnegative and diagonal. This directly results in several novel sufficient conditions for guaranteeing the convergence of these multisplitting methods. Moreover, some applicable parallel multisplitting relaxation methods and their corresponding convergence properties are discussed in detail.

144 citations

Related Papers (5)
More on positive subdefinite matrices and the linear complementarity problem

[...]

15 Nov 2001-Linear Algebra and its Applications
S. R. Mohan, S. K. Neogy, A. K. Das
Some Properties of Generalized Positive Subdefinite Matrices

[...]

31 Dec 2005-SIAM Journal on Matrix Analysis and Applications
S. K. Neogy, A. K. Das
On copositive matrices

[...]

01 Feb 1983-Linear Algebra and its Applications
K.P. Hadeler
New results on the cp-rank and related properties of co(mpletely )positive matrices

[...]

01 Feb 2015-Linear & Multilinear Algebra
Naomi Shaked-Monderer, Abraham Berman, Immanuel M. Bomze, Florian Jarre, Werner Schachinger 
On copositive matrices with −1, 0, 1 entries

[...]

01 May 1973-Journal of Combinatorial Theory, Series A
Alan J. Hoffman, Francisco Pereira