Skip to main content

Table 4 Numerical results for Example 4.1

From: A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem

Initials

 

\(\boldsymbol {z^{0}_{(1)}}\)

\(\boldsymbol {z^{0}_{(1)}}\)

\(\boldsymbol {z^{0}_{(2)}}\)

\(\boldsymbol {z^{0}_{(2)}}\)

Methods

 

GNIM

FBSN

GNIM

FBSN

n = 500

It

2

11

3

11

CPU

0.0886

0.3229

0.1366

0.3831

RES

6.1815e − 016

6.6613e − 016

5.6610e − 016

1.1047e − 015

n = 1000

It

2

11

3

11

CPU

0.5114

1.0758

0.7728

1.3069

RES

6.2113e − 016

6.6723e − 016

5.6720e − 016

1.3027e − 015

n = 3000

It

2

11

3

11

CPU

9.1418

26.6155

11.1484

11.5429

RES

6.2812e − 016

6.6921e − 016

5.5610e − 016

1.2123e − 015

n = 5000

It

2

11

3

11

CPU

42.9507

71.3675

66.0831

79.3341

RES

6.4615e − 016

6.6990e − 016

5.7810e − 016

1.3056e − 015