We give new convergence results for the block Gauss–Seidel method for problems where the feasible set is the Cartesian product of m closed convex sets, under the assumption that the sequence generated by the method has limit points. We show that the method is globally convergent for m=2 and that for m>2 convergence can be established both when the objective function f is componentwise strictly quasiconvex with respect to m−2 components and when f is pseudoconvex. Finally, we consider a proximal point modification of the method and we state convergence results without any convexity assumption on the objective function
On the convergence of the block nonlinear Gauss-Seidel method under convex constraints / Grippo, Luigi; Sciandrone, M.. - In: OPERATIONS RESEARCH LETTERS. - ISSN 0167-6377. - STAMPA. - 26:(2000), pp. 127-136. [10.1016/S0167-6377(99)00074-7]
On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
GRIPPO, Luigi;SCIANDRONE M.
2000
Abstract
We give new convergence results for the block Gauss–Seidel method for problems where the feasible set is the Cartesian product of m closed convex sets, under the assumption that the sequence generated by the method has limit points. We show that the method is globally convergent for m=2 and that for m>2 convergence can be established both when the objective function f is componentwise strictly quasiconvex with respect to m−2 components and when f is pseudoconvex. Finally, we consider a proximal point modification of the method and we state convergence results without any convexity assumption on the objective functionI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.