RT info:eu-repo/semantics/other
T1 Adaptive control strategy for restarting GMRES
A1 Cabral Figueredo, Juan Carlos
AB El Residuo Mínimo Generalizado con reinicio, denominado GMRES(m), es utilizado generalmente para resolver sistemas de ecuaciones lineales de la forma Ax = b y tiene el inconveniente de presentar eventualmente en ciertos ciclos de reinicio un estancamiento o una tasa de convergencia lenta.Este trabajo presenta una formulación de control del GMRES(m) e introduce algunas estrategias de adaptación para evitar el estancamiento y acelerar el algoritmo de GMRES(m). Una regla de control cambia la estructura del GMRES(m) cuando se detecta el estancamiento y al mismo tiempo varía el parámetro de reinicio para modificar el subespacio Krylov. Esta estrategia hace que el control adaptativo sea competitivo desde el punto de vista de evitar el estancamiento y permitir la aceleración de la convergencia con respecto al número de iteraciones y el tiempo de cálculo. Por lo tanto, se observa que la versión de control adaptativo del GMRES(m) en la etapa apropia-da mejora la tasa de convergencia y robustez del método, incluso para los problemas difíciles. Los experimentos computacionales corroboran los resultados teóricos.
PB Universidad Nacional de Asunción. Facultad Politécnica
YR 2019
FD 2019-10-04
LK http://hdl.handle.net/20.500.14066/3149
UL http://hdl.handle.net/20.500.14066/3149
LA spa
NO El recurso de información es un resumen de la tesis de doctorado, cuya versión completa se encuentra embargada debido a que los resultados fueron sometidos a evaluación para la publicación en revistas científicas.
NO Consejo Nacional de Ciencia y Tecnología
DS MINDS@UW
RD 24-dic-2024