Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes

Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes

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 implementac...

Descripción completa

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 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
Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
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
description 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.
title Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
title_short Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
title_full Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
title_fullStr Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
title_full_unstemmed Descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos H1-conformes
title_sort descripción e implementación de un precondicionador multinivel algebraico para esquemas de elementos finitos h1-conformes
title_alt Description and implementation of an algebraic multigrid preconditioner for H1-conforming finite element schemes
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_ 1782035751465123840

Ejemplares similares