Bounded homotopy path approach to the solution of linear complementarity problems
Article Type
Research Article
Publication Title
Opsearch
Abstract
In this article a bounded path approach is introduced to find the solution of linear complementarity problem. The interior point method for linear programming was a kind of path-following method. The difficulty of finding a strictly feasible initial point for the interior point algorithm can be replaced appropriately by combining the interior point with homotopy method. A new homotopy function as well as a new approach are proposed to trace a homotopy path to find the solution of linear complementarity problem with various matrix classes. It is shown that the homotopy path approaching to the solution is smooth and bounded. Various classes of numerical examples are illustrated to show the effectiveness of the proposed algorithm.
First Page
352
Last Page
372
DOI
10.1007/s12597-023-00687-4
Publication Date
3-1-2024
Recommended Citation
Dutta, A. and Das, A. K., "Bounded homotopy path approach to the solution of linear complementarity problems" (2024). Journal Articles. 4629.
https://digitalcommons.isical.ac.in/journal-articles/4629