Implementación del método LDG para mallas no estructuradas en 3D

• Sequeira Chavarría, Filander A. ^[1] ; Castillo, Paul E. ^[2]
  1. [1] Universidad de Costa Rica

     Universidad de Costa Rica

     Hospital, Costa Rica

     
  2. [2] University of Puerto Rico System

     University of Puerto Rico System

     Puerto Rico

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 19, Nº. 2, 2012
• Idioma: español
• DOI: 10.15517/rmta.v19i2.1330
• Títulos paralelos:
  • Implementation of LDG method for 3D unstructured meshes
• Enlaces
  • Texto completo
• Resumen
  • español

    En este artículo se describe una implementación del método "Local Discontinuous Galerkin" (LDG) aplicado a problemas elípticos en 3D. Se discute la implementación de los principales operadores. En particular el uso de aproximaciones de alto orden y de mallas no estructuradas. Estructuras de datos eficientes que permiten un rápido ensamblado del sistema lineal en su formulación mixta son descritas en detalle.Palabras clave: Métodos de elemento finito discontinuos, aproximaciones de alto orden, mallas no estructuradas, programación orientada a objetos.Mathematics Subject Classification: 65K05, 65N30, 65N55.

  • English

    This paper describes an implementation of the Local Discontinuous Galerkin method (LDG) applied to elliptic problems in 3D. The implementation of the major operators is discussed. In particular the use of higher-order approximations and unstructured meshes. Efficient data structures that allow fast assembly of the linear system in the mixed formulation are described in detail.Keywords: Discontinuous finite element methods, high-order approximations, unstructured meshes, object-oriented programming.Mathematics Subject Classification: 65K05, 65N30, 65N55.

• Referencias bibliográficas
  • Implementación del método LDG para mallas no estructuradas en 3D
  • Anderson, M.; Bai, Z.; Bischof, C:; Blacford, S.; Demmel, J.; Dongarra, J.; Du Croz, J.; Greenbaum, A.; Hammarling, S.; McKennes, A.; Sorensen,...
  • Arnold, D.N.; Brezzi, F.; Cockburn, B.; Marini, D. (2002) “A unified analysis for discontinuous Galerkin methods for elliptic problems”, SIAM...
  • W. Bangerth, R. Hartmann, and G. Kanschat. Deal.II: a general purpose object oriented finite element library. ACM. Trans. Math. Software.,...
  • Bustinza, R.; Gatica. G.N. (2004) “A local discontinuous Galerkin method for nonlinear diffusion problems with mixed boundary conditions”,...
  • Castillo, P. (2002) “Performance of discontinuous Galerkin methods for elliptic PDE’s”, SIAM J. Sci. Comput. 24(2): 524–547.
  • Castillo, P. (2010) “Stencil reduction algorithms for the local discontinuous Galerkin method”, Internat. J. Numer. Methods Engrg. 81: 1475–1491.
  • Castillo, P.; Cockburn, B.; Perugia, I.; Schötzau, D. (2000) “An a priori error analysis of the local discontinuous Galerkin method for elliptic...
  • Chow, E.; Heroux, M.A. (1998) “An object-oriented framework for block preconditioning”, ACM Trans. Math. Softw. 24: 159–183.
  • Cockburn, B.; Shu, C.W. (1998) The local discontinuous Galerkin method for time-dependent convection-diffusion systems”, SIAM J. Num. Anal....
  • Perugia, I.; Schötzau, D. (2002) “An hp analysis of the local discontinuous Galerkin method for diffusion problems”, J. Scientific Computing....
  • Saad, Y. (2003) Iterative Methods for Sparse Linear Systems, 2nd edition. Society for Industrial and Applied Mathematics, Philadelphia PA..
  • Tetgen, H.S. (2004) “A quality tetrahedral mesh generator and three dimensional Delaunay triangulator, v.1.3, user’s manual”. Technical Report...