Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes

Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes

Detalles Bibliográficos
Autores principales: Guillén-Oviedo, Helen, Ramírez-Jiménez, Jeremías, Segura-Ugalde, Esteban, Sequeira-Chavarría, Filánder
Formato: Online
Idioma:eng
Publicado: Universidad Nacional, Costa Rica 2020
Acceso en línea:https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/13792
id UNICIENCIA13792
record_format ojs
spelling UNICIENCIA137922022-06-14T15:40:03Z Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes Guillén-Oviedo, Helen Ramírez-Jiménez, Jeremías Segura-Ugalde, Esteban Sequeira-Chavarría, Filánder Finite element methods H1-conforming schemes low-order approximations multilevel techniques computational implementation MATLAB® Métodos de elementos finitos esquemas H1 conformes aproximaciones de bajo orden técnicas multiniveles implementación computacional MATLAB® This paper presents detailed aspects regarding the implementation of the Finite Element Method (FEM) to solve a Poisson’s equation with homogeneous boundary conditions. The aim of this paper is to clarify details of this implementation, such as the construction of algorithms, implementation of numerical experiments, and their results. For such purpose, the continuous problem is described, and a classical FEM approach is used to solve it. In addition, a multilevel technique is implemented for an efficient resolution of the corresponding linear system, describing and including some diagrams to explain the process and presenting the implementation codes in MATLAB®. Finally, codes are validated using several numerical experiments. Results show an adequate behavior of the preconditioner since the number of iterations of the PCG method does not increase, even when the mesh size is reduced. En este artículo se presenta, en forma detallada, aspectos sobre la implementación del Método de Elementos Finitos (FEM, por sus siglas en inglés), para resolver una ecuación de Poisson con condiciones de frontera homogéneas. El objetivo de este trabajo es clarificar los detalles de esta implementación, tales como la construcción de los algoritmos, creación de experimentos numéricos y los resultados acerca de estos. Por ello, se describe el problema continuo y se muestra un enfoque FEM clásico para resolverlo. Después, se establece una técnica multiniveles para la resolución eficiente del sistema lineal correspondiente, que describe e incluye algunos diagramas para explicar el proceso y presenta los códigos de la implementación en MATLAB®. Finalmente, se realiza una validación de los códigos con varios experimentos numéricos. Los resultados muestran un comportamiento adecuado del precondicionador debido a que el número de iteraciones del método PCG no se incrementa, incluso cuando el tamaño de la malla se reduce. Universidad Nacional, Costa Rica 2020-07-31 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Papers evaluated by academic peers Artículos evaluados por pares académicos application/pdf text/html application/epub+zip https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/13792 10.15359/ru.34-2.4 Uniciencia; Vol. 34 No. 2 (2020): Uniciencia. July - December, 2020; 55-81 Uniciencia; Vol. 34 Núm. 2 (2020): Uniciencia. Julio - Diciembre, 2020; 55-81 Uniciencia; v. 34 n. 2 (2020): Uniciencia. July - December, 2020; 55-81 2215-3470 eng https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/13792/19333 https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/13792/19334 https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/13792/19335
institution Universidad Nacional de Costa Rica
collection Uniciencia
language eng
format Online
author Guillén-Oviedo, Helen
Ramírez-Jiménez, Jeremías
Segura-Ugalde, Esteban
Sequeira-Chavarría, Filánder
spellingShingle Guillén-Oviedo, Helen
Ramírez-Jiménez, Jeremías
Segura-Ugalde, Esteban
Sequeira-Chavarría, Filánder
Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
author_facet Guillén-Oviedo, Helen
Ramírez-Jiménez, Jeremías
Segura-Ugalde, Esteban
Sequeira-Chavarría, Filánder
author_sort Guillén-Oviedo, Helen
title Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
title_short Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
title_full Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
title_fullStr Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
title_full_unstemmed Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
title_sort description and implementation of an algebraic multigrid preconditioner for h1-conforming finite element schemes
title_alt Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
publisher Universidad Nacional, Costa Rica
publishDate 2020
url https://www.revistas.una.ac.cr/index.php/uniciencia/article/view/13792
work_keys_str_mv AT guillenoviedohelen descriptionandimplementationofanalgebraicmultigridpreconditionerforh1conformingfiniteelementschemes
AT ramirezjimenezjeremias descriptionandimplementationofanalgebraicmultigridpreconditionerforh1conformingfiniteelementschemes
AT seguraugaldeesteban descriptionandimplementationofanalgebraicmultigridpreconditionerforh1conformingfiniteelementschemes
AT sequeirachavarriafilander descriptionandimplementationofanalgebraicmultigridpreconditionerforh1conformingfiniteelementschemes
AT guillenoviedohelen descripcioneimplementaciondeunprecondicionadormultinivelalgebraicoparaesquemasdeelementosfinitosh1conformes
AT ramirezjimenezjeremias descripcioneimplementaciondeunprecondicionadormultinivelalgebraicoparaesquemasdeelementosfinitosh1conformes
AT seguraugaldeesteban descripcioneimplementaciondeunprecondicionadormultinivelalgebraicoparaesquemasdeelementosfinitosh1conformes
AT sequeirachavarriafilander descripcioneimplementaciondeunprecondicionadormultinivelalgebraicoparaesquemasdeelementosfinitosh1conformes
_version_ 1805400693792571392

Ejemplares similares