一个带重启步的改进PRP型谱共轭梯度法

江羡珍,廖伟,简金宝,毋晓迪

An Improved PRP Type Spectral Conjugate Gradient Method with Restart Steps

Xianzhen Jiang,Wei Liao,Jinbao Jian,Xiaodi Wu

表 2 数值试验报告(续)

Problems JLJW+ KD DK HZ SPF2 Name/n Itr/Tcpu/||g*|| Itr/Tcpu/||g*|| Itr/Tcpu/||g*|| Itr/Tcpu/||g*|| Itr/Tcpu/||g*|| tridia 200 1491/2.44/3.2e-07 1380/2.41/9.8e-07 1699/2.90/9.3e-07 F/F/5.9e-06 593/0.94/5.5e-07 tridia 400 1905/3.90/5.7e-07 F/F/1.1e-03 F/F/8.8e-03 F/F/3.8e-05 733/1.29/6.9e-07 sinquad 3 406/0.57/4.7e-07 272/0.34/8.9e-07 F/F/3.1e-04 501/0.63/3.0e-07 366/0.45/9.2e-07 vardim 8 12/0.01/4.0e-08 12/0.01/4.0e-08 12/0.01/4.0e-08 12/0.01/4.0e-08 12/0.02/4.0e-08 watson 3 107/0.26/2.6e-07 147/0.36/6.3e-07 51/0.12/2.1e-07 121/0.32/5.8e-07 108/0.31/9.8e-07 woods 10000 F/F/1.3e-02 792/20.82/9.5e-07 883/22.24/6.2e-07 922/22.70/8.8e-07 309/7.19/9.9e-07 bdexp 1000 3/0.01/5.9e-107 3/0.00/7.1e-108 3/0.00/4.4e-107 3/0.00/2.5e-108 3/0.00/4.5e-107 bdexp 10000 3/0.01/1.2e-109 3/0.01/9.4e-110 3/0.01/1.1e-109 3/0.01/8.4e-110 3/0.01/1.1e-109 bdexp 100000 3/0.12/1.7e-109 3/0.13/1.7e-109 3/0.15/1.7e-109 3/0.15/1.7e-109 3/0.12/1.7e-109 exdenschnf 1000 25/0.05/4.6e-07 68/0.18/2.4e-07 65/0.17/5.2e-07 91/0.35/3.8e-07 96/0.28/9.7e-07 exdenschnf 10000 26/0.56/3.1e-07 68/2.43/7.6e-07 73/2.21/2.5e-07 85/2.85/2.6e-07 843/33.85/8.8e-07 exdenschnf 100000 27/4.41/1.1e-07 69/15.80/6.0e-07 73/14.86/7.8e-07 59/12.45/2.2e-07 114/25.09/2.1e-07 mccormak 2 21/0.05/9.3e-08 19/0.01/8.1e-07 63/0.07/9.0e-08 39/0.06/1.2e-07 F/F/2.9e+04 exdenschnb 1000 22/0.03/8.2e-08 27/0.05/8.0e-07 74/0.19/4.5e-07 32/0.05/3.5e-07 102/0.27/4.8e-07 exdenschnb 10000 22/0.23/2.6e-07 28/0.40/7.1e-07 82/1.38/3.2e-07 25/0.29/1.0e-06 153/2.80/8.0e-07 exdenschnb 100000 22/1.58/8.2e-07 30/2.59/2.6e-07 88/9.13/2.7e-07 29/2.19/4.5e-07 91/9.42/1.5e-07 genquartic 5000 24/0.20/4.7e-07 31/0.32/9.0e-08 108/1.30/2.6e-07 33/0.22/8.6e-07 115/1.37/2.6e-07 genquartic 30000 35/1.33/1.9e-07 38/1.37/2.0e-07 96/4.61/5.6e-07 36/1.43/7.0e-08 157/8.53/2.4e-07 genquartic 100000 27/2.41/7.1e-08 37/3.79/5.2e-07 98/13.02/3.0e-07 81/11.20/8.8e-07 182/26.69/4.3e-07 biggsb1 100 1240/1.82/6.9e-07 1381/1.97/9.8e-07 F/F/2.9e-05 F/F/7.2e-06 621/0.82/9.4e-07 sine 4000 64/1.65/7.7e-09 180/4.19/1.3e-08 F/F/8.0e-02 91/2.17/3.0e-07 F/F/1.1e+03 sine 20000 94/7.82/1.7e-09 181/14.39/6.0e-13 F/F/9.7e-03 81/7.52/9.5e-07 F/F/7.6e-04 sine 40000 87/13.53/2.3e-08 394/67.01/7.9e-07 F/F/5.0e-01 80/13.64/3.2e-07 F/F/2.1e+03 fletcbv3 8 43/0.04/5.3e-07 51/0.05/4.7e-07 47/0.05/7.7e-07 30/0.03/7.4e-07 52/0.05/3.9e-07 nonscomp 2000 176/0.65/1.3e-07 F/F/3.0e-03 100/0.37/4.2e-07 F/F/4.6e-03 F/F/5.0e-05 nonscomp 10000 275/6.17/6.5e-07 F/F/6.2e-02 F/F/3.8e-02 413/9.78/4.7e-07 F/F/1.2e-04 power1 55 1699/2.30/9.5e-07 F/F/5.1e-06 F/F/1.4e-04 F/F/3.6e-04 737/0.84/9.5e-07 raydan1 2000 857/2.94/6.9e-07 1118/3.86/6.5e-07 F/F/1.4e-04 1335/4.78/7.8e-07 F/F/9.2e-05 raydan1 3000 1252/8.69/7.5e-07 F/F/2.5e-04 F/F/2.6e-04 F/F/3.8e-04 F/F/2.3e-04 raydan2 500 15/0.02/2.2e-07 18/0.02/1.2e-08 24/0.04/2.6e-08 21/0.03/8.5e-08 14/0.02/6.6e-08 raydan2 5000 18/0.21/1.6e-07 21/0.28/7.2e-08 46/0.71/6.6e-07 38/0.56/2.7e-07 12/0.10/3.6e-07 raydan2 50000 18/1.44/8.9e-07 19/1.65/5.7e-07 21/1.89/9.8e-07 22/1.90/9.3e-07 48/5.15/5.0e-07 diagonal1 60 164/0.23/7.3e-07 88/0.09/9.4e-07 84/0.08/8.2e-07 F/F/2.4e-06 179/0.28/8.7e-07 diagonal1 100 242/0.34/1.7e-07 F/F/2.6e-05 F/F/3.3e-06 348/0.57/9.7e-07 F/F/5.5e-06 diagonal2 2000 1118/6.78/7.2e-07 1049/6.59/9.3e-07 334/1.97/6.9e-07 1988/12.48/7.6e-07 444/2.32/3.9e-07 diagonal3 150 F/F/2.3e-05 194/0.40/7.9e-07 F/F/8.4e-06 F/F/6.0e-06 F/F/4.3e-05 bv 2000 13/5.24/3.3e-07 14/5.79/3.1e-07 22/9.65/2.3e-07 9/3.23/4.6e-07 123/53.66/5.8e-07 bv 20000 1/0.14/1.2e-08 1/0.00/1.2e-08 1/0.00/1.2e-08 1/0.00/1.2e-08 1/0.00/1.2e-08 ie 100 15/1.33/2.8e-07 13/1.12/6.2e-07 20/1.94/5.0e-07 14/1.34/7.5e-07 38/4.96/6.6e-07 ie 200 15/4.47/3.9e-07 13/3.56/7.2e-07 18/5.35/3.1e-07 17/5.68/9.3e-08 40/17.36/3.2e-07 singx 200 348/2.28/7.4e-07 1218/7.82/6.3e-07 F/F/3.5e-03 F/F/7.0e-06 339/1.98/9.9e-07 singx 1500 1105/318.57/6.4e-07 1940/559.01/9.8e-07 F/F/6.3e-03 F/F/1.8e-05 292/75.74/9.0e-07 band 3 111/0.23/1.3e-07 67/0.12/6.3e-07 38/0.06/4.2e-07 77/0.11/6.9e-07 46/0.05/8.9e-08 gauss 3 59/0.16/5.6e-07 47/0.10/6.4e-07 15/0.02/1.7e-07 14/0.03/8.1e-07 30/0.08/7.4e-07 jensam 2 201/0.35/7.7e-07 119/0.19/6.7e-07 153/0.24/5.3e-07 211/0.39/7.0e-07 173/0.29/9.7e-07 lin 100 2/0.01/2.0e-14 2/0.00/2.0e-14 2/0.00/2.0e-14 2/0.00/2.0e-14 2/0.00/2.0e-14 lin 1000 12/83.01/1.3e-07 12/83.63/1.3e-07 12/82.60/1.3e-07 12/81.73/1.3e-07 12/82.49/1.3e-07 osb2 11 1717/6.76/8.4e-07 F/F/2.5e-03 F/F/8.2e-04 F/F/6.4e-04 F/F/4.9e-03 pen1 55 626/1.47/6.2e-07 448/1.02/9.2e-07 1475/3.47/9.5e-07 839/1.99/4.7e-07 106/0.18/1.5e-08 pen2 100 F/F/4.1e-05 274/2.25/6.2e-07 F/F/1.1e-05 430/3.57/9.0e-07 F/F/1.6e-05 rosex 40 F/F/7.3e-04 1077/2.00/5.3e-07 1496/2.58/9.4e-07 828/1.45/5.5e-07 141/0.18/7.1e-07 sing 4 545/0.97/4.7e-07 380/0.60/6.7e-07 F/F/5.0e-04 F/F/5.5e-06 254/0.50/3.4e-08 trid 500 F/F/7.2e-05 899/55.29/1.0e-06 F/F/1.5e-02 410/24.09/8.6e-07 F/F/1.4e-04 trid 1000 500/76.37/7.1e-07 211/29.37/3.9e-07 F/F/4.5e-04 754/111.54/8.3e-07 391/55.48/9.2e-07