A MizunoToddYe type predictorcorrector algorithm for sufficient linear complementarity problems
We analyze a version of the MizunoToddYe predictorcorrector interior point algorithm for the P?(?) P ? ( ? ) -matrix linear complementarity problem (LCP). We assume the existence of a strictly positive feasible solution. Our version of the MizunoToddYe predictorcorrector algorithm is a generalization of Potras [F.A. Potra, The MizunoToddYe algorithm in a larger neighborhood of the central path, European Journal of Operational Research 143 (2002) 257267] results on the LCP with P?(?) P ? ( ? ) -matrices. We are using a ?v?1?v? proximity measure like Potra to derive iteration complexity result for this algorithm . Our algorithm is different from Miaos method [J. Miao, A quadratically convergent O ( ( ? + 1 ) n L ) -iteration algorithm for the P?(? )-matrix linear complementarity problem, Mathematical Programming 69 (1995) 355368] in both the proximity measure used and the way of updating the centrality parameter. Our analysis is easier than the previously stated results. We also show that the iteration complexity of our algorithm is O ( ( 1 + ? ) 3 2 n L ) .
linear complementarity problem mizunotoddye predictorcorrector algorithm sufficient matrix p?(?) p ? ( ? ) -matrix p?(?) p ? ( ? ) p?(?) p ? ( ? ) p ? ( ? ) interior point method