Sufficient Descent Polak-Ribière-Polyak Conjugate Gradient Algorithm for Large-Scale Box-Constrained Optimization

Table 2

Performance of SDPRP.

Problem	Dim	Iter	Nf	Time	Fv	Pgnorm1
SINEALI	1000	19	64	0.030	−0.99860𝐸+05	0.54718𝐸−05
BDEXP	1000	10001	10003	6.030	0.92538𝐸−03	0.13189𝐸−04
EXPLIN	120	76	260	0.010	−0.72376𝐸+06	0.95740𝐸−05
EXPLIN2	120	59	183	0.000	−0.72446𝐸+06	0.50532𝐸−05
EXPQUAD	120	4007	20001	0.230	−0.36260𝐸+07	0.28861𝐸−03
MCCORMCK	5000	32	72	0.130	−0.45666𝐸+04	0.69662𝐸−05
PROBPENL	500	18	173	0.010	0.39919𝐸−06	0.71380𝐸−05
QRTQUAD	120	949	4240	0.030	−0.36246𝐸+07	0.89349𝐸−05
S368	100	54	136	0.240	−0.14025𝐸+03	0.42537𝐸−05
HADAMALS	1024	113	479	0.390	0.30658𝐸+05	0.31465𝐸−05
SCOND1LS	5002	5061	20001	81.330	0.11463𝐸+03	0.10058𝐸+00
CHEBYQAD	50	735	4514	6.440	0.53863𝐸−02	0.98736𝐸−05
HS110	200	1	2	0.000	−0.99601𝐸+40	0.00000𝐸+00
LINVERSE	1999	1527	1565	2.220	0.68200𝐸+03	0.89735𝐸−05
NONSCOMP	5000	67	128	0.110	0.23525𝐸−10	0.42102𝐸−05
QR3DLS	610	2760	20000	5.530	0.17615𝐸+00	0.29073𝐸−01
DECONVB	61	3353	11830	0.260	0.35269𝐸−07	0.95952𝐸−05
QUDLIN	5000	1	2	0.00	−0.12500𝐸+10	0.00000𝐸+00
BIGGSB1	5000	10001	11535	10.93	0.21870𝐸−01	0.74163𝐸−04
BQPGABIM	50	45	213	0.00	−0.37903𝐸−04	0.75229𝐸−05
BQPGASIM	50	57	223	0.00	−0.55198𝐸−04	0.62637𝐸−05
BQPGAUSS	2003	3945	20001	6.78	−0.18077𝐸+00	0.98485𝐸−01
CHENHARK	5000	6335	20001	9.56	−0.19998𝐸+01	0.36782𝐸−04
CVXBQP1	10000	14	15	0.05	0.22502𝐸+07	0.00000𝐸+00
HARKERP2	100	10	47	0.00	−0.50000𝐸+00	0.20897𝐸−07
JNLBRNG1	10000	4001	7427	38.40	−0.18057𝐸+00	0.96930𝐸−05
JNLBRNG2	10000	1911	6880	23.35	−0.41486𝐸+01	0.85547𝐸−05
JNLBRNGA	10000	2182	5955	20.17	−0.27109𝐸+00	0.94192𝐸−05
JNLBRNGB	10000	4981	20001	54.23	−0.62068𝐸+01	0.23366𝐸−01
NCVXBQP1	10000	1	2	0.01	−0.19855𝐸+11	0.27756𝐸−16
NCVXBQP2	10000	3180	20000	16.18	−0.13340𝐸+11	0.13402𝐸+01
NCVXBQP3	10000	3184	20000	17.11	−0.65583𝐸+10	0.92309𝐸+01
NOBNDTOR	5476	893	1462	3.54	−0.44993𝐸+00	0.51489𝐸−05
OBSTCLAE	10000	5261	5794	40.60	0.18865𝐸+01	0.97210𝐸−05
OBSTCLAL	10000	813	1121	6.29	0.18865𝐸+01	0.83060𝐸−05
OBSTCLBL	10000	3509	3872	26.90	0.72722𝐸+01	0.56157𝐸−05
OBSTCLBM	10000	3362	3730	25.97	0.72722𝐸+01	0.87301𝐸−05
OBSTCLBU	10000	2126	2454	16.71	0.72722𝐸+01	0.86796𝐸−05
PENTDI	1000	11	22	0.00	−0.75000𝐸+00	0.31759𝐸−05
TORSION1	10000	1550	2401	12.51	−0.42726𝐸+00	0.72463𝐸−05
TORSION2	10000	3227	4745	26.11	−0.42725𝐸+00	0.90789𝐸−05
TORSION3	10000	394	712	3.23	−0.12138𝐸+01	0.62159𝐸−05
TORSION4	10000	2183	2957	17.40	−0.12138𝐸+01	0.76428𝐸−05
TORSION5	10000	114	228	1.26	−0.28604𝐸+01	0.86795𝐸−05
TORSION6	10000	1639	1847	12.37	−0.28604𝐸+01	0.54347𝐸−05
TORSIONA	10000	1410	2273	13.26	−0.41838𝐸+00	0.97648𝐸−05
TORSIONB	10000	2662	4351	25.30	−0.41838𝐸+00	0.97029𝐸−05
TORSIONC	10000	433	747	4.41	−0.12044𝐸+01	0.65687𝐸−05
TORSIOND	10000	2269	3019	20.06	−0.12044𝐸+01	0.69877𝐸−05
TORSIONE	10000	97	194	0.95	−0.28507𝐸+01	0.68035𝐸−05
TORSIONF	10000	1589	1775	13.42	−0.28507𝐸+01	0.94166𝐸−05
ODNAMUR	11130	10001	16448	44.78	0.11336𝐸+05	0.21497𝐸+02
GRIDGENA	6218	620	20000	16.58	−0.19243𝐸+16	0.99274𝐸+01
NOBNDTOR	5476	893	1462	3.69	−0.44993𝐸+00	0.51489𝐸−05