Back to Search
Start Over
Descrição e implementação de um pré-condicionador multinível algébrico para esquemas de elementos finitos H1-conformes
- Source :
- 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. Julio-Diciembre, 2020; 55-81, Portal de Revistas UNA, Universidad Nacional de Costa Rica, instacron:UNA, Revista UNICIENCIA vol.34 no.2 55-81 2020, Repositorio UNA, Uniciencia, Volume: 34, Issue: 2, Pages: 55-81, Published: DEC 2020, Uniciencia, Uniciencia, 2020, 34 (2), pp.55-81. ⟨10.15359/ru.34-2.4⟩, Uniciencia, Vol 34, Iss 2, Pp 55-81 (2020)
- Publication Year :
- 2020
- Publisher :
- Universidad Nacional, Costa Rica, 2020.
-
Abstract
- 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. Este artigo apresenta, em detalhes, aspectos sobre a implementação do Método dos Elementos Finitos (MEF) para resolver uma equação de Poisson com condições de contorno homogêneas. O objetivo deste trabalho é esclarecer os detalhes dessa implementação, tais como a construção dos algoritmos, a criação de experimentos numéricos e os resultados sobre eles. Descreve-se, portanto, o problema contínuo e mostra-se uma abordagem clássica do MEF para resolvê-lo. Em seguida, estabelece-se uma técnica multinível para a resolução eficiente do sistema linear correspondente, que descreve e inclui alguns diagramas para explicar o processo e apresenta os códigos de implementação no MATLAB®. Finalmente, realiza-se uma validação dos códigos com várias experiências numéricas. Os resultados mostram um comportamento adequado do pré-condicionador devido ao número de iterações do método PCG não aumentar, mesmo quando o tamanho da malha é reduzido. Universidad Nacional, Costa Rica Escuela de Matemática
- Subjects :
- TÉCNICAS MULTINÍVEIS
Métodos de elementos finitos
General Physics and Astronomy
APROXIMACIONES DE BAJO ORDEN
010103 numerical & computational mathematics
01 natural sciences
IMPLEMENTACIÓN COMPUTACIONAL
MULTILEVEL TECHNIQUES
TÉCNICAS MULTINIVELES
[MATH]Mathematics [math]
lcsh:Science
implementación computacional
Mathematics
esquemas H1 conformes
Preconditioner
General Social Sciences
aproximações de baixa ordem
ESQUEMAS H1 CONFORMES
low-order approximations
Finite element method
esquemas H1 compatíveis
computational implementation
010101 applied mathematics
LOW- ORDER APPROXIMATIONS
IMPLEMENTAÇÃO COMPUTACIONAL
Homogeneous
General Agricultural and Biological Sciences
ESQUEMAS H1 COMPATÍVEIS
Finite element methods
aproximaciones de bajo orden
FINITE ELEMENT METHODS
MATLAB
General Computer Science
General Mathematics
multilevel techniques
General Biochemistry, Genetics and Molecular Biology
Multigrid method
técnicas multiníveis
[MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP]
esquemas H1
0101 mathematics
lcsh:Science (General)
H1-conforming schemes
General Chemistry
[INFO.INFO-NA]Computer Science [cs]/Numerical Analysis [cs.NA]
H1- CONFORMING SCHEMES
MÉTODOS DE ELEMENTOS FINITOS
APROXIMAÇÕES DE BAIXA ORDEM
implementação computacional
MATLAB®
COMPUTATIONAL IMPLEMENTATION
General Earth and Planetary Sciences
lcsh:Q
técnicas multiniveles
Humanities
lcsh:Q1-390
Subjects
Details
- Language :
- English
- ISSN :
- 22153470
- Database :
- OpenAIRE
- Journal :
- 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. Julio-Diciembre, 2020; 55-81, Portal de Revistas UNA, Universidad Nacional de Costa Rica, instacron:UNA, Revista UNICIENCIA vol.34 no.2 55-81 2020, Repositorio UNA, Uniciencia, Volume: 34, Issue: 2, Pages: 55-81, Published: DEC 2020, Uniciencia, Uniciencia, 2020, 34 (2), pp.55-81. ⟨10.15359/ru.34-2.4⟩, Uniciencia, Vol 34, Iss 2, Pp 55-81 (2020)
- Accession number :
- edsair.doi.dedup.....92cddb2d357ed8390e4d327efb720706