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
Icono pdf Acceso al artículo completo