Un método de álgebra multigrid basado en agregación con técnicas de deflación e inversos dispersos aproximados genéricos factorizados modificados
Autores: Natsiou, Anastasia A.; Gravvanis, George A.; Filelis-Papadopoulos, Christos K.; Giannoutakis, Konstantinos M.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un método de álgebra multigrid basado en agregación con técnicas de deflación e inversos dispersos aproximados genéricos factorizados modificados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Métodos algebraicos multigrid
Técnicas de deflación
Estrategia de ciclo V
Convergencia
Precondicionador
Sistemas paralelos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
En este documento, examinamos métodos de álgebra multigrid basados en deflación para resolver grandes sistemas de ecuaciones lineales. Se aplica la agregación de los términos desconocidos para el empequeñecimiento, mientras que se proponen técnicas de deflación para mejorar la tasa de convergencia. Más específicamente, se adopta la estrategia de ciclo V, en la que, en cada iteración, la solución se calcula inicialmente descomponiéndola utilizando dos subespacios complementarios. La solución aproximada se forma combinando la solución obtenida utilizando multigrids y deflación. Con el fin de mejorar el rendimiento y el comportamiento de convergencia, el esquema propuesto se acopló con el preacondicionador Inverso Disperso Aproximado Genérico Modificado. Además, se propone una versión paralela del esquema multigrid para sistemas paralelos multicore, mejorando el rendimiento de las técnicas. Finalmente, se resuelven problemas modelo característicos para demostrar la aplicabilidad de los esquemas propuestos, mientras se presentan los resultados numéricos.
Descripción
En este documento, examinamos métodos de álgebra multigrid basados en deflación para resolver grandes sistemas de ecuaciones lineales. Se aplica la agregación de los términos desconocidos para el empequeñecimiento, mientras que se proponen técnicas de deflación para mejorar la tasa de convergencia. Más específicamente, se adopta la estrategia de ciclo V, en la que, en cada iteración, la solución se calcula inicialmente descomponiéndola utilizando dos subespacios complementarios. La solución aproximada se forma combinando la solución obtenida utilizando multigrids y deflación. Con el fin de mejorar el rendimiento y el comportamiento de convergencia, el esquema propuesto se acopló con el preacondicionador Inverso Disperso Aproximado Genérico Modificado. Además, se propone una versión paralela del esquema multigrid para sistemas paralelos multicore, mejorando el rendimiento de las técnicas. Finalmente, se resuelven problemas modelo característicos para demostrar la aplicabilidad de los esquemas propuestos, mientras se presentan los resultados numéricos.