A Conjugate Gradient Type Method for the Nonnegative Constraints Optimization Problems

Table 1

The numerical results.

𝑃(𝑖)	Dim	Algorithm 4		Zoutendijk method
		Iter	Time	Iter	Time
3	2	1973	1.5710	—	—
4	2	201	0.2290	—	—
6	2	30	0.0160	—	—
	3	35	0.0160	—	—
	4	39	0.0470	—	—
	10	124	0.1210	—	—
	50	220	0.5370	—	—
8	3	44	0.0150	40	0.2188
11	3	3	0.0000	4	0.1094
15	4	10	0.0160	20	0.1563
18	6	322	0.0690	1936	12.0938
19	11	438	0.5440	8338	72.4219
23	50	12	0.0300	4	0.5000
24	100	142	0.3750	—	—
25	100	38	0.0810	6	0.3438
26	100	8	0.0470	6	0.1250
	1000	4	47.9060	4	190.1406