An Infeasible-Interior-Point Method for Linear Complementarity Problems

  • Authors:
  • Evangelia M. Simantiraki;David F. Shanno

  • Affiliations:
  • -;-

  • Venue:
  • SIAM Journal on Optimization
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we present an infeasible-interior-point algorithm which is based on a method for the general nonlinear programming problem to solve linear complementarity problems. For this algorithm, we prove global convergence from any strictly positive starting point, under minor assumptions. Numerical results are reported which demonstrate very good computational performance on large-scale linear complementarity problems.