Lagrange-Galerkin methods on spherical geodesic grids
Authors
Giraldo, F.X.
Subjects
Advisors
Date of Issue
1997
Date
Publisher
Language
Abstract
Lagrange-Galerkin finite element methods that are high-order accurate, exactly integrable, and highly efficient are presented. This paper derives generalized natural Cartesian coordinates in three dimensions for linear triangles on the surface of the sphere. By using these natural coordinates as the finite element basis functions we can integrate the corresponding integrals exactly thereby achieving a high level of accuracy and efficiency for modeling physical problems on the sphere. The discretization of the sphere is achieved by the use of a spherical geodesic triangular grid. A tree data structure that is inherent to this grid is introduced; this tree data structure exploits the property of the spherical geodesic grid, allowing for rapid searching of departure points which is essential to the Lagrange-Galerkin method. The generalized natural coordinates are also used for determining in which element the departure points lie. A comparison of the Lagrange-Galerkin method with an Euler-Galerkin method demonstrates the impressive lever of high order accuracy achieved by the Lagrange-Galerkin method at computational costs comparable or better than the Euler-Galerkin method. In addition, examples using advancing front unstructured grids illustrate the flexibility of the Lagrange-Galerkin method on different grid types, By introducing generalized natural coordinates and the tree data structure for the spherical geodesic grid, the Lagrange-Galerkin method can be used for solving practical problems on the sphere more accurately than current methods, yet requiring less computer time. (C) 1997 Academic Press.
Type
Article
Description
The article of record as published may be located at http://dx.doi.org/10.1006/jcph.1997.5771
Series/Report No
Department
Applied Mathematics
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Journal of Computational Physics / Volume 136, Issue 1, 197-213
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.