logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro