Keyword

linear complementarity problem

Description: A mathematical optimization problem requiring two vectors to satisfy linear constraints and a componentwise complementarity condition.

Primary topic: Advanced Optimization Algorithms Research (28%)

Wikidata ID: wiki/Q783105

OpenAlex ID: keywords/linear-complementarity-problem

Nonnegative Matrices in the Mathematical Sciences

1979 · Berman, Abraham 1943-, Plemmons, Robert J. 1938- · Elsevier eBooks · 5,450

The Linear Complementarity Problem

2009 · Richard W. Cottle, Jong-Shi Pang, et al. · Society for Industrial and Applied Mathematics eBooks · 2,789

Multi-Parametric Toolbox 3.0

2013 · Martin Herceg, Michal Kvasnica, et al. · European Control Conference (ECC) · 1,178

The Linear Complementarity Problem.

1993 · M. E. Brigden, R. W. Cottle, et al. · Journal of the Royal Statistical Society Series A (Statistics in Society) · 1,161

Bimatrix Equilibrium Points and Mathematical Programming

1965 · C. E. Lemke · Management Science · 1,022

Linear complementarity, linear and nonlinear programming

1989 · European Journal of Operational Research · 978

On the complexity of the parity argument and other inefficient proofs of existence

1994 · Christos H. Papadimitriou · Journal of Computer and System Sciences · 780

PDF

Complementary pivot theory of mathematical programming

1968 · Richard W. Cottle, George B. Dantzig · Linear Algebra and its Applications · 755

Linear Complementarity Problem

2008 · Richard W. Cottle · Encyclopedia of Optimization · 678

A direct method for trajectory optimization of rigid bodies through contact

2013 · Michael Posa, Cecilia Cantu, et al. · The International Journal of Robotics Research · 597

Pathways to the Optimal Set in Linear Programming

1989 · Nimrod Megiddo · Springer eBooks · 592

A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems

1991 · Masakazu Kojima, Nimrod Megiddo, et al. · Lecture notes in computer science · 528

Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems

1997 · M. Anitescu, F. A. Potra · Nonlinear Dynamics · 491

Some continuity properties of polyhedral multifunctions

1981 · Stephen M. Robinson · Mathematical programming studies · 482

Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities

1991 · Paul Tseng · SIAM Journal on Control and Optimization · 467

The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

1971 · Colin W. Cryer · SIAM Journal on Control · 437

Modulus-based matrix splitting iteration methods for linear complementarity problems

2009 · Zhong-Zhi Bai · Numerical Linear Algebra with Applications · 391

Some Noninterior Continuation Methods for Linear Complementarity Problems

1996 · Christian Kanzow · SIAM Journal on Matrix Analysis and Applications · 387

Weak Sharp Minima in Mathematical Programming

1993 · J. V. Burke, M. C. Ferris · SIAM Journal on Control and Optimization · 359

On the basic theorem of complementarity

1971 · B. C. Eaves · Mathematical Programming · 347

A polynomial-time algorithm for a class of linear complementarity problems

1989 · Masakazu Kojima, Shinji Mizuno, et al. · Mathematical Programming · 341

Absolute value equations

2006 · O.L. Mangasarian, R.R. Meyer · Linear Algebra and its Applications · 339

Quadratic Convergence for Valuing American Options Using a Penalty Method

2002 · P. A. Forsyth, K. R. Vetzal · SIAM Journal on Scientific Computing · 327

Computation of economic equilibria by a sequence of linear complementarity problems

1985 · Lars Mathiesen · Mathematical programming studies · 312

Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints

1982 · Per Lötstedt · SIAM Journal on Applied Mathematics · 293

Works count: 3,833

Citation count: 71,430