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

The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone

TL;DR: In this paper, the authors established the modulus-based matrix splitting relaxation iteration methods, which were obtained by reformulating equivalently the second-order cone nonlinear complementarity problem as an implicit fixed-point equation based on Jordan algebra associated with the secondorder cone.

MATHEMATICAL ENGINEERING TECHNICAL REPORTS Sparse Linear Complementarity Problems

TL;DR: It is shown that 2-LCP is strongly NP-hard, while it can be solved in O(n log n) time if it is sign-balanced, i.e., each row has at most one positive and one negative entries, where n is the number of constraints.
Posted Content

Maximum Likelihood Methods for Inverse Learning of Optimal Controllers

TL;DR: In this article, the authors present a framework for inverse learning of objective functions for constrained optimal control problems, which is based on the Karush-Kuhn-Tucker (KKT) conditions.
Journal ArticleDOI

The refined error bounds for linear complementarity problems of H+-matrices

TL;DR: In this paper, error bounds for linear complementarity problems with an H + -matrix were presented based on the absolute value equation for minimizing two vectors, and some of the computable bounds are given by providing the particular diagonal parameter matrix D.
Journal ArticleDOI

On the Finite Convergence of Newton-type Methods for P 0 Affine Variational Inequalities

TL;DR: Based on the techniques used in non-smooth Newton methods and regularized smoothing Newton methods, a Newton-type algorithm is proposed for solving the P0 affine variational inequality problem as discussed by the authors.
Related Papers (5)