scispace - formally typeset
Open AccessBook

Linear complementarity, linear and nonlinear programming

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

On Linear Fractional Programming Problem and its Computation Using a Neural Network Model

TL;DR: The complementarity condition is formulated as a set of dynamical equations and it is shown that the solution set of a fractional programming problem is convex.

More on homotopy continuation method and discounted zero-sum stochastic game with ARAT structure

A. Dutta, +1 more
TL;DR: In this paper , a homotopy function is introduced to trace the trajectory of a two-person zero-sum discounted stochastic ARAT game, and a modified homo-opy continuation method is applied to find the solution of the game.
Journal ArticleDOI

On generalizations of positive subdefinite matrices and the linear complementarity problem

TL;DR: The notion of generalized positive subdefinite matrices of level k is introduced by generalizing the definition of generalized Positive Subdefinite Matrices introduced by Crouzeix and Komlósi in [Applied optimization].
Proceedings Article

Potential reduction interior point algorithm for absolute value equations

TL;DR: In this paper, a potential reduction interior point algorithm is proposed for solving the NP-hard absolute value equations (AVE) Au - |u| = b. Under the condition that all the singular values of A are not less than one, the existence and uniqueness theorem of the solution to the AVE is presented by formulating absolute value equation as monotone linear complementary problem.

Total-Step and Successive Overrelaxation Methods for LCP-Problems with Interval Data

G. Alefeld
TL;DR: Using the total-step method and the successive overrelaxation method, respectively, the authors compute interval vectors [xk] which (under certain conditions on [M ] and [x0]) contain the solutions of (LCP) for all M ∈ [M] and all q ∈[q], and the convergence of {[k]} to some limit [x∗] is shown.
Related Papers (5)