Vol 7 No 2 (2012)
Articles

A full-Newton step infeasible interior-point algorithm for linear complementarity problems based on a kernel function

B. Kheirfam
Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran
Published December 12, 2012
How to Cite
Kheirfam, B. (2012). A full-Newton step infeasible interior-point algorithm for linear complementarity problems based on a kernel function . Algorithmic Operations Research, 7(2). Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/20399

Abstract

In this paper, we first present a brief infeasible interior-point method with full-Newton step for solving linear complementarity problem (LCP). The main iteration consists of a feasibility step and several centrality steps. First we present a full Newton step infeasible interior-point algorithm based on the classic logarithmical barrier function. After that a specific kernel function is introduced. Then the feasibility step is induced by this kernel function instead of the classic logarithmical barrier function. The results of complexity coincides with the best bound known for infeasible interior-point methods for LCP.