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
Book ChapterDOI
The Linear Complementarity Problem
TL;DR: Using the potential reduction algorithm, some classes of problems that can be solved in polynomial time are characterized and equivalence of mixed integer programming problems and the linear complementarity problems is shown.
Journal ArticleDOI
Complexity analysis of a linear complementary algorithm of a linear complementarity algorithm based on a Lyapunov function
TL;DR: A path following algorithm for solving linear complementarity problems with positive semi-definite matrices is considered, which can start from any interior solution and attain a linear rate of convergence, and is extended to handle directly variables which are unconstrained in sign and whose corresponding matrix is positive definite.
Journal ArticleDOI
Algorithms for linear programming with linear complementarity constraints
TL;DR: The most relevant algorithms for computing a complementary feasible solution, a stationary point, and a global minimum for the LPLCC are surveyed, together with some comments about their efficiency and efficacy in practice.
Journal ArticleDOI
A smoothing Levenberg-Marquardt method for NCP
Ju-liang Zhang,Xiangsun Zhang +1 more
TL;DR: The nonlinear complementarity problems are converted to an equivalent smooth non linear equation system by using smoothing technique and the Levenberg–Marquardt type method is used to solve the nonlinear equation system.
Journal ArticleDOI
Equilibrium paths of mechanical systems with unilateral constraints I. Theory
M. Schulz,Sergio Pellegrino +1 more
TL;DR: In this paper, it was shown that the behavior of mechanical systems subject to unilateral constraints differs from that of standard systems in subtle, and yet important, ways, and that a proper theoretical formulation is required for simulating their behaviour.