Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T11:38:11.170Z Has data issue: false hasContentIssue false

A note on generalised linear complementarity problems

Published online by Cambridge University Press:  17 April 2009

J. Parida
Affiliation:
Department of Mathematics, Regional Engineering College, Rourkela, Orissa, India.
B. Sahoo
Affiliation:
Department of Mathematics, Regional Engineering College, Rourkela, Orissa, India.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Given an n × n matrix A, an n-dimensional vector q, and a closed, convex cone S of Rn, the generalized linear complementarity problem considered here is the following: find a z ∈ Rn such that

where s* is the polar cone of S. The existence of a solution to this problem for arbitrary vector q has been established both analytically and constructively for several classes of matrices A. In this note, a new class of matrices, denoted by J, is introduced. A is a J-matrix if

The new class can be seen to be broader than previously studied classes. We analytically show that for any A in this class, a solution to the above problem exists for arbitrary vector q. This is achieved by using a result on variational inequalities.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1978