A New Augmented Lagrangian Method for Equality Constrained Optimization with Simple Unconstrained Subproblem

Table 1

Results of Algorithm 2 and ALGENCAN.

Name	n	m	Algorithm 2		ALGENCAN
			AIRCRFTA	8	5	5	5	20	21
ARGTRIG	200	200	69	69	15	16
BOOTH	2	2	6	6	5	6
BROWNALE	200	200	8	8	21	22
BROYDN3D	5000	5000	23	23	22	23
BYRDSPHR	3	2	42	21	80	78
BT1	2	1	17	17	67	45
BT2	3	1	40	37	74	71
BT4	3	2	17	17	34	34
BT5	3	1	12	11	28	28
BT7	5	3	5	5	97	98
BT8	5	2	19	15	76	51
BT9	4	2	18	15	106	100
BT10	2	2	15	15	95	95
BT11	5	3	15	15	75	75
BT12	5	3	10	10	20	21
CHNRSNBE	50	98	100	37	19	20
CLUSTER	2	2	11	11	26	27
CUBENE	2	2	8	6	17	18
DECONVNE	63	40	6	6	3982	1195
EIGENB	7	7	2550	2550	2451	608
GOTTFR	2	2	6	6	24	24
HATFLDF	3	3	5	5	55	45
HEART6	6	6	122	61	387	216
HEART8	8	8	29	10	87	43
HS39	4	2	65	61	106	100
HS48	5	2	46	19	6	7
HYDCAR6	29	29	267	85	212	154
INTEGREQ	502	500	6	6	14	15
MARATOS	2	1	13	11	42	43
MWRIGHT	5	3	14	14	29	29
ORTHREGB	27	6	6	6	23	24
RECIPE	3	3	6	6	39	40
RSNBRNE	2	2	6	6	16	17
SINVALNE	2	2	6	6	8	8
TRIGGER	7	6	481	290	757	270
YFITNE	3	17	11	11	805	520
ZANGWIL3	3	3	6	6	5	6