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 function
2000
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/964
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 488
  • ???jsp.display-item.citation.isi??? 452
social impact