scispace - formally typeset
Open AccessBook

Linear complementarity, linear and nonlinear programming

Reads0
Chats0
About
The article was published on 1988-01-01 and is currently open access. It has received 1012 citations till now. The article focuses on the topics: Mixed complementarity problem & Complementarity theory.

read more

Citations
More filters
Journal ArticleDOI

A linear production-exchange model: Polyhedral complexes and a criterion for an equilibrium

TL;DR: In this article, an economic model of exchange whose participants include consumers as well as companies producing commodities is presented. And the authors scrutinize the version of the model with fixed budgets of the participants, show that some equilibrium exists, and describe an original approach of polyhedral complementarity which enables them to obtain a criterion for an equilibrium state.
Journal ArticleDOI

An improvement of the error bounds for linear complementarity problems of Nekrasov matrices

TL;DR: In this paper, a new error bound for the linear complementarity problem, which involves a parameter, was given when the involved matrices are Nekrasov matrices, and it was shown that there exists an optimal value of t
Journal ArticleDOI

A Decomposition Method for Global and Local Quadratic Minimization

TL;DR: A decomposition method for indefinite quadratic programming problems having n variables and m linear constraints and a technique to reduce the potentially large number of subproblems is formulated.
Journal ArticleDOI

A continuation algorithm for a class of linear complementarity problems using an extrapolation technique

TL;DR: In this article, a polynomial-time continuation algorithm for linear complementarity problems with positive semidefinite matrices is presented, where linear extrapolation technique is combined with the Newton iteration in the predictor-corrector procedure of the algorithm to numerically follow the solution curve of the homotopy equations arising from the perturbed Karush-Kuhn-Tucker condition.
Related Papers (5)