一般约束极大极小优化问题一个强收敛的广义梯度投影算法

Loading [MathJax]/jax/output/HTML-CSS/jax.js

一般约束极大极小优化问题一个强收敛的广义梯度投影算法

马国栋

A Strongly Convergent Generalized Gradient Projection Method for Minimax Optimization with General Constraints

Guodong Ma

表 1 数值结果

问题	$n/l$ / $m'$ $/m$	$x^0$	算法	Ni	$F(x^*)$
问题1	$2/3/0/1$	$(-1, 3)^T$	算法A	$14$	$2.1266e-10$
			算法JZQM	$12$	$2.0079e-10$
			算法YG	$13$	$0$
问题2	$2/3/0/1$	$(-1, 1)^T$	算法A	$8$	$-1$
			算法JZQM	$15$	$-1$
			算法YG	$11$	$-1$
问题3	$2/6/2/0$	$(1, 3)^T$	算法A	$20$	$0.6256$
			算法JZQM	$15$	$0.5832$
			算法YG	$18$	$0.6164$
问题5	$2/2/0/1$	$(-1, 4)^T$	算法A	$20$	$-5.8714$
			算法JZQM	$12$	$-5.8754$
问题6	$3/3/1/2$	$(2, 3, 2)^T$	算法A	$8$	$-3.8621$
			算法JZQM	$5$	$-3.9345$
问题7	$10/8/0/3$	$(0, 1, 1, 1, 0, 0, 1, 1, 1, 0)^T$	算法A	$74$	$2.3521e+003$
			算法JZQM	$52$	$2.3339e+003$