An Improved Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems with 𝑂(√𝑛𝐿)-Iteration Complexity

Table 1

Computational results of test problem 1.

	MTY	IPCIP
𝑥^0	(1, 1, 1)^T	(1, 1, 1)^T
𝑦^0	(5, 5, 5)^T	(5, 5, 5)^T
𝜀	1𝑒−06	1𝑒−06
Iterations	12	11
𝜇^𝑘	3.76𝑒−07	5.73𝑒−07
𝑥^𝑘	(0.0, 0.0004, 0.3999)^T	(0.0, 0.0009, 0.3998)^T
𝑦^𝑘	(0.2002, 0.0009, 9.29𝑒−07)^T	(0.2004, 0.0018, 1.81𝑒−07)^T
Run time (s)	0.078220	0.049975