p = 10

[1, Algorithm 3.23]

算法3.1

n

iter

time (s)

Err

iter

time (s)

Err

50

6

0.595174

3.4059e−12

22

0.011063

4.0982e−11

100

6

4.777698

1.5139e−11

18

0.013948

8.1422e−11

200

8

60.806629

1.1491e−11

13

0.018709

4.4342e−11

500

-

-

-

11

0.110257

7.9334e−11

1000

-

-

-

10

0.525770

2.2849e−11

2000

-

-

-

9

2.278633

9.5312e−11