Research Article
A Smoothing Newton Method with a Mixed Line Search for Monotone Weighted Complementarity Problems
Table 2
The numerical results of Problem
2.
| | | Algorithm 1 | Algorithm 1 in [5] | Algorithm 1 in [1] | It/Cpu/Val | It/Cpu/Val | It/Cpu/Val |
| 1000 | 1500 | 8/5.41e + 00/5.30e − 07 | 8/4.56e + 00/7.04e − 07 | 19/1.85e + 01/1.64e − 07 | 9/5.64e + 00/5.32e − 08 | 9/4.78e + 00/7.03e − 09 | 20/2.00e + 01/1.25e − 07 | 8/4.58e + 00/7.84e − 07 | 8/4.66e + 00/2.68e − 08 | 15/1.41e + 01/1.10e − 07 | 8/3.84e + 00/6.81e − 08 | 8/4.67e + 00/6.36e − 10 | 18/1.75e + 01/2.19e − 07 | 8/4.22e + 00/2.96e − 08 | 9/4.89e + 00/8.51e − 09 | 17/18/5.41e − 07 |
| 1500 | 2000 | 9/1.19e + 01/6.63e − 08 | 9/1.13e + 01/3.42e − 10 | 21/5.45e + 01/2.53e − 07 | 10/1.35e + 01/2.51e − 07 | 12/1.60e + 01/6.32e − 09 | 23/5.53e + 01/5.90e − 07 | 8/1.07e + 01/1.22e − 07 | 9/1.23e + 01/1.61e − 08 | 22/5.48e + 01/8.99e − 07 | 10/1.31e + 01/2.76e − 08 | 10/1.26e + 01/4.22e − 09 | 22/5.32e + 01/2.85e − 07 | 9/1.23e + 01/6.89e − 08 | 10/1.28e + 01/7.38e − 08 | 20/4.80e + 01/9.96e − 07 |
| 2500 | 3000 | 10/5.18e + 01/1.65e − 08 | 12/5.68e + 01/5.01e − 07 | 33/2.92e + 02/8.33e − 07 | 8/4.13e + 01/7.81e − 07 | 10/4.96e + 01/1.50e − 10 | 26/2.34e + 02/2.16e − 07 | 10/4.80e + 01/1.03e − 09 | 12/5.99e + 01/3.24e − 08 | 39/3.63e + 02/6.98e − 07 | 9/4.29e + 01/1.82e − 08 | 12/5.68e + 01/1.78e − 07 | 35/3.11e + 02/1.07e − 07 | 9/4.53e + 01/7.03e − 07 | 10/4.86e + 01/9.47e − 08 | 30/2.71e + 02/2.00e − 07 |
|
|