Some n by dn linear complementarity problems

Ikuyo Kaneko, Jong Shi Pang

研究成果: Article査読

4 被引用数 (Scopus)

抄録

The purpose of this paper is to study some recent applications of the n by dn LCP solvable by a parametric principal pivoting algorithm (PPP algorithm). Often, the LCPs arising from these applications give rise to large systems of linear equations which can be solved fairly efficiently by exploiting their special structures. First, it is shown that by analyzing the n by dn LCP we could study the problem of solving a system of equations and the (nonlinear) complementarity problem when the function involved is separable. Next, we examine conditions under which the PPP algorithm is applicable to a general LCP, and then present examples of LCPs arising from various applications satisfying the conditions; included among them is the n by dn LCP with a certain P-property. Finally we study a special class of n by dn LCPs which do not possess the P-property but to which the PPP algorithm is still applicable; a major application of this class of problems is a certain economic spatial equilibrium model with piecewise linear prices.

本文言語English
ページ(範囲)297-319
ページ数23
ジャーナルLinear Algebra and Its Applications
34
C
DOI
出版ステータスPublished - 1980 12

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

フィンガープリント 「Some n by dn linear complementarity problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル