160 research outputs found
A discontinuous finite element baroclinic marine model on unstructured prismatic meshes: I. Space discretization
We describe the space discretization of a three-dimensional baroclinic finite element model, based upon a discontinuous Galerkin method, while the companion paper (Comblen et al. 2010a) describes the discretization in time. We solve the hydrostatic Boussinesq equations governing marine flows on a mesh made up of triangles extruded from the surface toward the seabed to obtain prismatic three-dimensional elements. Diffusion is implemented using the symmetric interior penalty method. The tracer equation is consistent with the continuity equation. A Lax–Friedrichs flux is used to take into account internal wave propagation. By way of illustration, a flow exhibiting internal waves in the lee of an isolated seamount on the sphere is simulated. This enables us to show the advantages of using an unstructured mesh, where the resolution is higher in areas where the flow varies rapidly in space, the mesh being coarser far from the region of interest. The solution exhibits the expected wave structure. Linear and quadratic shape functions are used, and the extension to higher-order discretization is straightforward
A Review of Element-Based Galerkin Methods for Numerical Weather Prediction: Finite Elements, Spectral Elements, and Discontinuous Galerkin
Numerical weather prediction (NWP) is in a period of transition. As resolutions increase, global models are moving towards fully nonhydrostatic dynamical cores, with the local and global models using the same governing equations; therefore we have reached a point where it will be necessary to use a single model for both applications. The new dynamical cores at the heart of these unified models are designed to scale efficiently on clusters with hundreds of thousands or even millions of CPU cores and GPUs. Operational and research NWP codes currently use a wide range of numerical methods: finite differences, spectral transform, finite volumes and, increasingly, finite/spectral elements and discontinuous Galerkin, which constitute element-based Galerkin (EBG) methods.Due to their important role in this transition, will EBGs be the dominant power behind NWP in the next 10 years, or will they just be one of many methods to choose from? One decade after the review of numerical methods for atmospheric modeling by Steppeler et al. (Meteorol Atmos Phys 82:287–301, 2003), this review discusses EBG methods as a viable numerical approach for the next-generation NWP models. One well-known weakness of EBG methods is the generation of unphysical oscillations in advection-dominated flows; special attention is hence devoted to dissipation-based stabilization methods. Since EBGs are geometrically flexible and allow both conforming and non-conforming meshes, as well as grid adaptivity, this review is concluded with a short overview of how mesh generation and dynamic mesh refinement are becoming as important for atmospheric modeling as they have been for engineering applications for many years.The authors would like to thank Prof. Eugenio Oñate (U. Politècnica de Catalunya) for his invitation to submit this review article. They are also thankful to Prof. Dale Durran (U. Washington), Dr. Tommaso Benacchio (Met Office), and Dr. Matias Avila (BSC-CNS) for their comments and corrections, as well as
insightful discussion with Sam Watson, Consulting Software Engineer (Exa Corp.) Most of the contribution to this article by the first author stems from his Ph.D. thesis carried out at the Barcelona Supercomputing Center (BSCCNS) and Universitat Politècnica de Catalunya, Spain, supported by a BSC-CNS student grant, by Iberdrola Energías Renovables, and by grant N62909-09-1-4083 of the Office of Naval Research Global. At NPS, SM, AM, MK, and FXG were supported by the Office of Naval Research through program element PE-0602435N, the Air Force Office of Scientific Research through the Computational Mathematics program, and the National Science Foundation (Division of Mathematical Sciences) through program element 121670. The scalability studies of the
atmospheric model NUMA that are presented in this paper used resources of the Argonne Leadership Computing Facility, which is a DOE Office of Science User Facility supported under Contract DE-AC02-06CH11357. SM, MK, and AM are grateful to the National Research Council of the National Academies.Peer ReviewedPostprint (author's final draft
Subgrid scale modelling of transport processes.
Consideration of stabilisation techniques is essential in the development of physical models if
they are to faithfully represent processes over a wide range of scales. Careful application of
these techniques can significantly increase
flexibility of models, allowing the computational
meshes used to discretise the underlying partial differential equations to become highly nonuniform
and anisotropic, for example. This
exibility enables a model to capture a wider
range of phenomena and thus reduce the number of parameterisations required, bringing a
physically more realistic solution.
The next generation of
fluid
flow and radiation transport models employ unstructured
meshes and anisotropic adaptive methods to gain a greater degree of
flexibility. However
these can introduce erroneous artefacts into the solution when, for example, a process becomes
unresolvable due to an adaptive mesh change or advection into a coarser region of mesh in
the domain. The suppression of these effects, caused by spatial and temporal variations in
mesh size, is one of the key roles stabilisation can play.
This thesis introduces new explicit and implicit stabilisation methods that have been
developed for application in
fluid and radiation transport modelling. With a focus on
a consistent residual-free approach, two new frameworks for the development of implicit
methods are presented. The first generates a family of higher-order Petrov-Galerkin methods,
and the example developed is compared to standard schemes such as streamline upwind
Petrov-Galerkin and Galerkin least squares in accurate modelling of tracer transport. The
dissipation generated by this method forms the basis for a new explicit fourth-order subfilter
scale eddy viscosity model for large eddy simulation. Dissipation focused more sharply on
unresolved scales is shown to give improved results over standard turbulence models. The
second, the inner element method, is derived from subgrid scale modelling concepts and,
like the variational multiscale method and bubble enrichment techniques, explicitly aims to
capture the important under-resolved fine scale information. It brings key advantages to
the solution of the Navier-Stokes equations including the use of usually unstable velocity-pressure
element pairs, a fully consistent mass matrix without the increase in degrees of
freedom associated with discontinuous Galerkin methods and also avoids pressure filtering.
All of which act to increase the
flexibility and accuracy of a model.
Supporting results are presented from an application of the methods to a wide range
of problems, from simple one-dimensional examples to tracer and momentum transport in
simulations such as the idealised Stommel gyre, the lid-driven cavity, lock-exchange, gravity
current and backward-facing step. Significant accuracy improvements are demonstrated
in challenging radiation transport benchmarks, such as advection across void regions, the scattering Maynard problem and demanding source-absorption cases. Evolution of a free
surface is also investigated in the sloshing tank, transport of an equatorial Rossby soliton,
wave propagation on an aquaplanet and tidal simulation of the Mediterranean Sea and global
ocean.
In combination with adaptive methods, stabilising techniques are key to the development
of next generation models. In particular these ideas are critical in achieving the aim of
extending models, such as the Imperial College Ocean Model, to the global scale
Variational multiscale stabilization of finite and spectral elements for dry and moist atmospheric problems
In this thesis the finite and spectral element methods (FEM and SEM, respectively) applied to
problems in atmospheric simulations are explored through the common thread of Variational
Multiscale Stabilization (VMS). This effort is justified by three main reasons. (i) the recognized
need for new solvers that can efficiently execute on massively parallel architectures ¿a spreading
framework in most fields of computational physics in which numerical weather prediction
(NWP) occupies a prominent position. Element-based methods (e.g. FEM, SEM, discontinuous
Galerkin) have important advantages in parallel code development; (ii) the inherent flexibility of
these methods with respect to the geometry of the grid makes them a great candidate for dynamically
adaptive atmospheric codes; and (iii) the localized diffusion provided by VMS represents
an improvement in the accurate solution of multi-physics problems where artificial diffusion may
fail. Its application to atmospheric simulations is a novel approach within a field of research
that is still open. First, FEM and VMS are described and derived for the solution of stratified
low Mach number flows in the context of dry atmospheric dynamics. The validity of the method
to simulate stratified flows is assessed using standard two- and three-dimensional benchmarks
accepted by NWP practitioners. The problems include thermal and gravity driven simulations.
It will be shown that stability is retained in the regimes of interest and a numerical comparison
against results from the the literature will be discussed. Second, the ability of VMS to stabilize
the FEM solution of advection-dominated problems (i.e. Euler and transport equations) is taken
further by the implementation of VMS as a stabilizing tool for high-order spectral elements with
advection-diffusion problems. To the author¿s knowledge, this is an original contribution to the
literature of high order spectral elements involved with transport in the atmosphere. The problem
of monotonicity-preserving high order methods is addressed by combining VMS-stabilized
SEM with a discontinuity capturing technique. This is an alternative to classical filters to treat
the Gibbs oscillations that characterize high-order schemes. To conclude, a microphysics scheme
is implemented within the finite element Euler solver, as a first step toward realistic atmospheric
simulations. Kessler microphysics is used to simulate the formation of warm, precipitating clouds.
This last part combines the solution of the Euler equations for stratified flows with the solution
of a system of transport equations for three classes of water: water vapor, cloud water, and rain.
The method is verified using idealized two- and three-dimensional storm simulations.En esta tesis los métodos de elementos finitos y espectrales (FEM - finite element method y SEM- spectral element method, respectivamente), aplicados a los problemas de simulaciones atmosféricas, se exploran a través del método de estabilización conocidocomo Variational Multiscale Stabilization (VMS). Tres razones fundamentales justifican este esfuerzo: (i) la necesidad de tener nuevos métodos de solución de las ecuaciones diferenciales a las derivadas parciales usando máquinas paralelas de gran escala –un entorno en expansión en muchos campos de la mecánica computacional, dentro de la cual la predicción numérica de la dinámica atmosférica (NWP-numerical weather prediction)representa una aplicación importante. Métodos del tipo basado en elementos(por ejemplo, FEM, SEM, Galerkin discontinuo) presentan grandes ventajas en el desarrollo de códigos paralelos; (ii) la flexibilidad intrínseca de tales métodos respecto a lageometría de la malla computacional hace que esos métodos sean los candidatos ideales para códigos atmosféricos con mallas adaptativas; y (iii) la difusión localizada que VMSintroduce representa una mejora en las soluciones de problemas con física compleja en los cuales la difusión artificial clásica no funcionaría. La aplicación de FEM o SEM con VMS a problemas de simulaciones atmosféricas es una estrategia innovadora en un campo de investigación abierto. En primera instancia, FEM y VMS vienen descritos y derivados para la solución de flujos estratificados a bajo número de Mach en el contexto de la dinámica atmosférica. La validez del método para simular flujos estratificados es verificada por medio de test estándar aceptado por la comunidad dentro del campo deNWP. Los test incluyen simulaciones de flujos térmicos con efectos de gravedad. Se demostrará que la estabilidad del método numérico se preserva dentro de los regímenesde interés y se discutirá una comparación numérica de los resultados frente a aquellos hallados en la literatura. En segunda instancia, la capacidad de VMS para estabilizarmétodos FEM en problemas de advección dominante (i.e. ecuaciones de Euler y ecuaciones de transporte) se implementa además en la solución a elementos espectrales de alto orden en problemas de advección-difusión. Hasta donde el autor sabe, esta es una contribución original a la literatura de métodos basados en elementos espectrales en problemas de transporte atmosférico. El problema de monotonicidad con métodos de alto orden es tratado mediante la combinación de SEM+VMS con una técnica de shockcapturing para un mejor tratamiento de las discontinuidades. Esta es una alternativa a los filtros que normalmente se aplican a SEM para eilminar las oscilaciones de Gibbsque caracterizan las soluciones de alto orden. Como último punto, se implementa un esquema de humedad acoplado con el núcleo en elementos finitos; este es un primer paso hacia simulaciones atmosféricas más realistas. La microfísica de Kessler se emplea para simular la formación de nubes y tormentas cálidas (warm clouds: no permite la formación de hielo). Esta última parte combina la solución de las ecuaciones de Eulerpara atmósferas estratificadas con la solución de un sistema de ecuaciones de transporte de tres estados de agua: vapor, nubes y lluvia. La calidad del método es verificadautilizando simulaciones de tormenta en dos y tres dimensiones
Numerical modelling in a multiscale ocean
Systematic improvement in ocean modelling and prediction systems over the past several decades has resulted from several concurrent factors. The first of these has been a sustained increase in computational power, as summarized in Moore\u27s Law, without which much of this recent progress would not have been possible. Despite the limits imposed by existing computer hardware, however, significant accruals in system performance over the years have been achieved through novel innovations in system software, specifically the equations used to represent the temporal evolution of the oceanic state as well as the numerical solution procedures employed to solve them. Here, we review several recent approaches to system design that extend our capability to deal accurately with the multiple time and space scales characteristic of oceanic motion. The first two are methods designed to allow flexible and affordable enhancement in spatial resolution within targeted regions, relying on either a set of nested structured grids or, alternatively, a single unstructured grid. Finally, spatial discretization of the continuous equations necessarily omits finer, subgrid-scale processes whose effects on the resolved scales of motion cannot be neglected. We conclude with a discussion of the possibility of introducing subgrid-scale parameterizations to reflect the influences of unresolved processes
A Comparison of Two Shallow Water Models with Non-Conforming Adaptive Grids: classical tests
In an effort to study the applicability of adaptive mesh refinement (AMR)
techniques to atmospheric models an interpolation-based spectral element
shallow water model on a cubed-sphere grid is compared to a block-structured
finite volume method in latitude-longitude geometry. Both models utilize a
non-conforming adaptation approach which doubles the resolution at fine-coarse
mesh interfaces. The underlying AMR libraries are quad-tree based and ensure
that neighboring regions can only differ by one refinement level.
The models are compared via selected test cases from a standard test suite
for the shallow water equations. They include the advection of a cosine bell, a
steady-state geostrophic flow, a flow over an idealized mountain and a
Rossby-Haurwitz wave. Both static and dynamics adaptations are evaluated which
reveal the strengths and weaknesses of the AMR techniques. Overall, the AMR
simulations show that both models successfully place static and dynamic
adaptations in local regions without requiring a fine grid in the global
domain. The adaptive grids reliably track features of interests without visible
distortions or noise at mesh interfaces. Simple threshold adaptation criteria
for the geopotential height and the relative vorticity are assessed.Comment: 25 pages, 11 figures, preprin
Recommended from our members
Stratified shallow flow modelling
Environmental hydraulics covers a very wide range of applications including free surface flows in rivers. estuaries and lakes. To find engineering solutions to environmental hydraulics problems. 3D numerical modelling is nowadays widely used. However. the computation of sharp spatial gradients (such as found in stratified estuaries and lakes. around plumes near outfalls along rivers and coasts or in exchange areas of high shear). and the modelling of these processes along steep bathymetric slopes (such as found at the edge of dredged channels or of the continental shelf) remains a challenge. In addition. crude assumptions (such as the hydrostatic assumption) are often made to the primary differential equations in order to simplify the problem and enable long term prediction of environmental hydraulic changes.
In this thesis. a robust adaptive mesh displacement (AMD) method is implemented and validated against the lock exchange case in particular. The AMD method aims at vertically focusing nodes within each water column to capture sharp gradients. while reducing the number of nodes or requiring prior knowledge of the flow structure. Second. a direct computation of dynamic pressure is introduced based on the equation of vertical momentum and validated against the analytical potential flow theory solution of a source-sink pair. Dynamic pressure is necessary to model destratification recirculation devices. or flow over dredge channel. or solitary waves. for instance. This direct computation method makes the hydrostatic assumption redundant. Third. a new advection scheme is implemented. whose main advantage is simplicity averaging over Riemann problems without solving them. while excessive numerical viscosity is compensated for by using high-resolution MUSCL type reconstruction.
Recommendations are made in this thesis to extend the advection scheme developed herein for tracer advection to the non-linear shallow water equations. to the diffusion terms and to turbulence closure laws within the same finite element framework
Thetis coastal ocean model: discontinuous Galerkin discretization for the three-dimensional hydrostatic equations
Unstructured grid ocean models are advantageous for simulating the coastal
ocean and river–estuary–plume systems. However, unstructured grid models tend
to be diffusive and/or computationally expensive, which limits their
applicability to real-life problems. In this paper, we describe a novel
discontinuous Galerkin (DG) finite element discretization for the hydrostatic
equations. The formulation is fully conservative and second-order accurate in
space and time. Monotonicity of the advection scheme is ensured by using a
strong stability-preserving time integration method and slope limiters.
Compared to previous DG models, advantages include a more accurate mode
splitting method, revised viscosity formulation, and new second-order time
integration scheme. We demonstrate that the model is capable of simulating
baroclinic flows in the eddying regime with a suite of test cases. Numerical
dissipation is well-controlled, being comparable or lower than in existing
state-of-the-art structured grid models.</p
The Finite Element Sea Ice-Ocean Model (FESOM) v.1.4: formulation of an ocean general circulation model
The Finite Element Sea Ice-Ocean Model (FESOM) is the first global
ocean general circulation model based on unstructured-mesh methods
that has been developed for the purpose of climate research. The
advantage of unstructured-mesh models is their flexible
multi-resolution modelling functionality. In this study, an overview
of the main features of FESOM will be given; based on sensitivity
experiments a number of specific parameter choices will be
explained; and directions of future developments will be outlined.
It is argued that FESOM is sufficiently mature to explore the
benefits of multi-resolution climate modelling and that
its applications will provide information useful for the
advancement of climate modelling on unstructured meshes
- …