A Fast Algorithm for Solving a Class of the Linear Complementarity Problem in a Finite Number of Steps

Algorithm 1.

An algorithm for solving the linear complementarity problem

function

while for some

if

display(no solution)

return

end

if log

display(no solution)

return

end

if

;

;

end

end

end

Algorithm 1.