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

Table 3

Computational results of test problem 3.

	MTY	IPCIP
𝑥^0	(1, 1, 1, …, 1, 1)^T	(1, 1, 1,…, 1, 1)^T
𝑦^0	(3, 4, 4, …, 4, 6)^T	(3, 4, 4, …, 4, 6)^T
𝜀	1𝑒−05	1𝑒−05
Iterations	8	7
𝜇^𝑘	1.00𝑒−08	1.92𝑒−08
𝑥^𝑘	(0, 0, 0, …, 0, 0)^T	(0, 0, 0, …, 0, 0)^T
𝑦^𝑘	(1, 1, 1, …, 1, 1)^T	(1, 1, 1, …, 1, 1)^T
Run time (s)	0.217375	0.177515