Skip to main content

Table 5 Numerical results

From: A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration

NO

Dim

Algorithm 3.1

Algorithm 2

Algorithm 3

NI

NFG

CPU

NI

NFG

CPU

NI

NFG

CPU

1

150,000

268

5592

27.595310

268

5592

27.707090

3

33

0.185438

2

150,000

67

173

1.497563

67

173

1.576625

137

312

2.091156

3

150,000

104

1808

24.912940

114

1836

25.536130

3

33

0.436469

4

150,000

75

185

20.279250

82

204

21.684970

137

313

35.800970

5

150,000

67

173

1.838000

67

173

1.873375

151

337

2.839188

6

150,000

55

205

1.859063

55

205

1.917375

137

312

2.385719

7

150,000

4

12

0.108688

4

12

0.108406

137

312

2.370000

1

180,000

271

5655

33.589060

271

5655

33.772090

3

33

0.218094

2

180,000

81

201

2.009625

81

201

2.059219

137

312

2.465594

3

180,000

109

1859

30.826380

116

1878

31.326120

3

33

0.483875

4

180,000

88

210

27.703250

93

225

28.768280

137

313

42.884500

5

180,000

81

201

2.465125

81

201

2.494750

151

337

3.402688

6

180,000

69

233

2.461375

69

233

2.510656

137

312

2.760719

7

180,000

5

15

0.172438

5

15

0.169938

137

312

2.776000

1

192,000

272

5676

36.939880

272

5676

37.251780

3

33

0.218531

2

192,000

72

176

1.889156

78

194

2.215563

137

312

2.744531

3

192,000

106

1850

34.069270

116

1878

35.289880

3

33

0.577375

4

192,000

90

216

30.327910

93

225

31.282190

137

313

45.879250

5

192,000

81

201

2.651781

81

201

2.855937

151

338

3.744344

6

192,000

69

233

2.651438

69

233

2.855469

137

312

3.040250

7

192,000

5

15

0.201094

5

15

0.187375

137

312

3.027188

1

210,000

273

5697

39.558750

273

5697

40.656190

3

33

0.249844

2

210,000

81

201

2.367750

81

201

2.449625

137

312

2.885844

3

210,000

109

1877

36.393310

117

1899

37.347190

3

33

0.578000

4

210,000

89

213

32.668690

96

232

34.631900

137

313

50.043880

5

210,000

81

201

2.836188

81

201

2.947094

151

338

3.995281

6

210,000

69

233

2.871250

69

233

2.946250

137

312

3.275187

7

210,000

5

15

0.198250

5

15

0.219938

137

312

3.246750

1

222,000

274

5718

41.885560

274

5718

42.759780

3

33

0.278094

2

222,000

70

170

2.013531

80

200

2.541594

137

312

3.026187

3

222,000

109

1877

38.548250

117

1899

39.467090

3

33

0.637906

4

222,000

96

232

37.098370

96

232

36.658720

137

313

53.057190

5

222,000

81

201

3.026719

81

201

3.106844

151

337

4.210594

6

222,000

69

233

3.041375

69

233

3.121375

137

312

3.478031

7

222,000

5

15

0.216406

5

15

0.218281

137

312

3.449469

1

231,000

275

5739

43.525590

275

5739

44.507000

3

33

0.265125

2

231,000

81

201

2.573875

79

197

2.604687

137

312

3.183219

3

231,000

118

1920

41.074940

118

1920

41.665530

3

33

0.625156

4

231,000

85

201

34.211090

96

232

38.190850

137

313

55.084160

5

231,000

81

201

3.151156

81

201

3.228437

151

337

4.366219

6

231,000

70

236

3.196813

70

236

3.324875

137

312

3.587406

7

231,000

4

12

0.173500

4

12

0.171656

137

312

3.573469

1

240,000

275

5739

45.549500

275

5739

47.158840

3

33

0.279813

2

240,000

81

201

2.702625

81

201

2.777250

137

312

3.307688

3

240,000

107

1889

41.918190

118

1920

43.150280

3

33

0.655719

4

240,000

96

232

40.166310

96

232

39.578840

137

313

57.328840

5

240,000

81

201

3.278250

81

201

3.354719

151

337

4.555719

6

240,000

70

236

3.319375

70

236

3.431250

137

312

3.745031

7

240,000

4

12

0.171063

4

12

0.188563

137

312

3.727937

1

252,000

276

5760

47.984220

276

5760

51.422370

3

33

0.295813

2

252,000

72

176

2.386094

81

201

2.901656

137

312

3.430656

3

252,000

118

1920

44.880910

118

1920

45.349560

3

33

0.703563

4

252,000

96

232

42.087090

96

232

41.544910

137

313

60.076440

5

252,000

81

201

3.433156

81

201

3.526937

151

338

4.771313

6

252,000

70

236

3.478938

70

236

3.603594

137

312

3.901781

7

252,000

4

12

0.185469

4

12

0.185125

137

312

3.899437

1

270,000

277

5781

51.697340

277

5781

52.729160

3

33

0.327406

2

270,000

75

185

2.761375

80

200

3.089156

137

312

3.681875

3

270,000

110

1916

47.813940

119

1941

49.108690

3

33

0.733344

4

270,000

96

232

45.132440

96

232

44.506310

137

313

64.317340

5

270,000

81

201

3.681625

81

201

3.789500

151

337

5.117938

6

270,000

70

236

3.760937

70

236

3.869437

137

312

4.212750

7

270,000

4

12

0.202219

4

12

0.200344

137

312

4.197813