On the best choice of a damping sequence in iterative optimization methods.

Título inglés	On the best choice of a damping sequence in iterative optimization methods.
Título español	Sobre la mejor elección de una sucesión amortiguada en métodos de optimización iterativos.
Autor/es	Vaserstein, Leonid N.
Organización	Dep. Math. Pennsylvania State Univ., University Park (Pennsylvania), Estados Unidos;Cent. Recerc. Mat. Inst. Estud. Catalans, Bellaterra (Barcelona), España
Revista	0214-1493
Publicación	1988, 32 (2): 275-287, 5 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen inglés	Some iterative methods of mathematical programming use a damping sequence {αt} such that 0 ≤ αt ≤ 1 for all t, αt → 0 as t → ∞, and Σ αt = ∞. For example, αt = 1/(t+1) in Brown's method for solving matrix games. In this paper, for a model class of iterative methods, the convergence rate for any damping sequence {αt} depending only on time t is computed. The computation is used to find the best damping sequence.
Clasificación UNESCO	120608
Palabras clave español	Métodos iterativos ; Funciones convexas ; Sucesión óptima
Código MathReviews	MR0975902
Código Z-Math	Zbl 0657.90100
Acceso al artículo completo