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

Schur Complement-Based Infinity Norm Bounds for the Inverse of SDD Matrices

TL;DR: Based on the Schur complement, two upper bounds for the infinity norm of the inverse of strictly diagonally dominant matrices are presented in this article, and they apply these new bounds to linear complementarity problems and obtain an alternative error bound for B-matrices.
Journal ArticleDOI

Lipschitzian Q -matrices are P -matrices

TL;DR: In this note, it is shown that LipschitzianQ-matrices areP-matrix by obtaining a necessary condition on LipsChitzian Q0-matrics by obtaining the sufficiency of this condition by the first two authors along with another coauthor.
Journal ArticleDOI

Vertical linear complementarity and discounted zero-sum stochastic games with ARAT structure

TL;DR: It is shown that Cottle-Dantzig's algorithm (a generalization of Lemke’s algorithm) can solve the problem of computing a pair of pure optimal stationary strategies and the corresponding value vector of such a game as a vertical linear complementarity problem.
Journal ArticleDOI

A block active set algorithm for large-scalequadratic programming with box constraints

TL;DR: An algorithm for computing a stationary point of a quadratic program with box constraints (BQP) is proposed and it is shown that the algorithm terminates after a finite number of iterations, if at least one iterate is sufficiently close to a stationary Point which satisfies a certain sufficient optimality condition.
Journal ArticleDOI

A Probabilistic Feature Map-Based Localization System Using a Monocular Camera

TL;DR: A more accurate localization method is proposed based on a probabilistic map using 3D-to-2D matching correspondences between a map and a query image to improve accuracy.
Related Papers (5)