On the Convergence of an Iterative Method for Solving Linear Complementarity Problem with WGPSBD Matrix

A. K. Das, R. Jana, Deepmala -


In this paper we propose an iterative and descent type interior point method to compute solution of linear complementarity problem LCP($q,A$)  given that $A$ is real square matrix and $q$ is a real vector. The linear complementarity problem includes many of the optimization problems and applications. In this context we consider the class of weak generalized positive subdefinite matrices (WGPSBD) which is a generalization of the class of generalized positive subdefinite (GPSBD) matrices. Though Lemke's algorithm is frequently used to solve small and medium size LCP($q,A$), Lemke's algorithm does not compute solution of all problems. It is known that Lemke's algorithm is not a polynomial time bound algorithm. We show that the proposed algorithm converges to the solution of LCP($q,A$) where $A$ belongs to WGPSBD class. A numerical example is illustrated to show the performance of the proposed algorithm.


  • There are currently no refbacks.

Copyright 2019 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|