Skip to main content

Table 1 Comparison results by the OLRMA, MOLRMA, MOR1MP, and MEOR1MP algorithms

From: Toeplitz matrix completion via a low-rank approximation algorithm

 

Size

Rank

Algorithm

IT

Error

CPU (s)

p = 0.1

1000 × 1000

10

OLRMA

266

1.8287e-04

43.9130

MOLRMA

100

9.5156e-05

21.4129

MOR1MP

44

0.0067

15.0032

MEOR1MP

153

0.0062

26.4640

2000 × 2000

20

OLRMA

263

1.7149e-04

197.5546

MOLRMA

90

8.7707e-05

54.6367

MOR1MP

41

0.0038

48.4347

MEOR1MP

142

0.0022

81.4922

3000 × 3000

30

OLRMA

265

1.6723e-04

431.3533

MOLRMA

96

9.2752e-05

131.9760

MOR1MP

33

8.5365e-04

111.2912

MEOR1MP

76

3.7742e-04

118.4843

4000 × 4000

40

OLRMA

268

1.6898e-04

819.2812

MOLRMA

91

9.7550e-05

219.3732

MOR1MP

37

8.6217e-05

560.2542

MEOR1MP

76

8.9173e-04

196.4370

6000 × 6000

60

OLRMA

401

1.7439e-04

1431.3180

MOLRMA

229

8.0599e-05

573.8510

MOR1MP

96

9.17761e-05

739.6281

MEOR1MP

173

7.5456e-04

422.0345

p = 0.3

1000 × 1000

10

OLRMA

65

1.1271e-04

12.6467

MOLRMA

31

6.9591e-05

7.3826

MOR1MP

38

0.0056

14.7507

MEOR1MP

133

5.9827e-04

27.3510

2000 × 2000

20

OLRMA

81

1.1414e-04

71.3466

MOLRMA

29

7.8758e-05

21.4323

MOR1MP

42

0.0039

43.8531

MEOR1MP

76

1.8037e-04

53.5867

3000 × 3000

30

OLRMA

95

1.0055e-04

192.2244

MOLRMA

30

6.2416e-05

47.2527

MOR1MP

24

8.2915e-04

57.6813

MEOR1MP

34

1.4846e-04

59.7383

4000 × 4000

40

OLRMA

104

1.0439e-04

431.3887

MOLRMA

29

7.9599e-05

73.8210

MOR1MP

26

9.5761e-04

441.7280

MEOR1MP

37

1.5356e-04

122.6703

6000 × 6000

60

OLRMA

256

5.0709e-04

807.3127

MOLRMA

69

7.0006e-05

269.0210

MOR1MP

62

9.2231e-04

841.7006

MEOR1MP

78

1.8767e-04

322.7073

p = 0.5

1000 × 1000

10

OLRMA

40

6.8513e-05

11.1373

MOLRMA

15

6.0908e-05

4.0905

MOR1MP

35

0.0056

14.0694

MEOR1MP

101

3.4127e-04

43.2039

2000 × 2000

20

OLRMA

59

6.1059e-05

64.6733

MOLRMA

15

7.1152e-05

12.6355

MOR1MP

40

0.0036

32.0520

MEOR1MP

59

1.3530e-04

43.2039

3000 × 3000

30

OLRMA

75

7.5076e-05

201.1902

MOLRMA

15

5.9226e-05

26.1235

MOR1MP

22

8.3420e-04

45.8642

MEOR1MP

25

9.7553e-05

49.7393

4000 × 4000

40

OLRMA

84

6.3463e-05

442.6043

MOLRMA

15

5.7589e-05

42.0574

MOR1MP

20

8.5081e-04

282.0811

MEOR1MP

34

1.0397e-04

116.6770

6000 × 6000

60

OLRMA

184

1.0921e-04

871.3769

MOLRMA

39

7.9005e-05

93.0778

MOR1MP

76

9.1161e-04

561.0980

MEOR1MP

98

1.3216e-04

229.0367