View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
A pivoting algorithm solving linear complementarity problems

Join the 15-year community celebration.

Play games and win prizes!

» Learn more

5.0 | 1 rating Rate this file 11 Downloads (last 30 days) File Size: 3.07 KB File ID: #41485 Version: 1.1
image thumbnail

A pivoting algorithm solving linear complementarity problems



24 Apr 2013 (Updated )

A matlab implementation of pivoting algorithm solving linear complementarity problems

| Watch this File

File Information

LCPSolve(M,q) solves the linear complementarity problem:
 w = M*z + q, w and z >= 0, w'*z = 0
The function takes the matrix M and the vector q as arguments. The function has three return variables. The first the vectors w and the second is the vector z, found by complementary pivoting. The third return is a 1 by 2 vector. The first component is a 1 if the algorithm was successful and a 2 if a ray termination resulted. The second component is the number of iterations performed in the outer loop.

We acknowledge the work in the OpenOpt python package by Rob Dittmar, Enzo Michelangeli and IT Vision Ltd


This file inspired An Lcp Solution Of The Linear Elastic Contact Mechanics Problem and A Cavitation Algorithm.

Required Products MATLAB
MATLAB release MATLAB 8.0 (R2012b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
25 Apr 2013 1.1

Including all authors in the copyright

Contact us