An RBF-FD polynomial method based on polyharmonic splines for the Navier-Stokes equations: Comparisons on different node layouts
Authors:
Gregory A. Barnett,
Natasha Flyer,
Louis J. Wicker
Abstract:
Polyharmonic spline (PHS) radial basis functions (RBFs) are used together with polynomials to create local RBF-finite-difference (RBF-FD) weights on different node layouts for spatial discretization of the compressible Navier-Stokes equations at low Mach number, relevant to atmospheric flows. Test cases are taken from the numerical weather prediction community and solved on bounded domains. Thus,…
▽ More
Polyharmonic spline (PHS) radial basis functions (RBFs) are used together with polynomials to create local RBF-finite-difference (RBF-FD) weights on different node layouts for spatial discretization of the compressible Navier-Stokes equations at low Mach number, relevant to atmospheric flows. Test cases are taken from the numerical weather prediction community and solved on bounded domains. Thus, attention is given on how to handle boundaries with the RBF-FD method, as well as a novel implementation for the presented approach. Comparisons are done on Cartesian, hexagonal, and quasi-uniformly scattered node layouts. Since RBFs are independent of a coordinate system (and only depend on the distance between nodes), changing the node layout amounts to changing one line of code. In addition, consideration and guidelines are given on PHS order, polynomial degree and stencil size. The main advantages of the present method are: 1) capturing the basic physics of the problem surprisingly well, even at very coarse resolutions, 2) high-order accuracy without the need of tuning a shape parameter, and 3) the inclusion of polynomials eliminates stagnation (saturation) errors.
△ Less
Submitted 8 September, 2015;
originally announced September 2015.
Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
Authors:
Charles D. Brummitt,
George Barnett,
Raissa M. D'Souza
Abstract:
An important challenge in several disciplines is to understand how sudden changes can propagate among coupled systems. Examples include the synchronization of business cycles, population collapse in patchy ecosystems, markets shifting to a new technology platform, collapses in prices and in confidence in financial markets, and protests erupting in multiple countries. A number of mathematical model…
▽ More
An important challenge in several disciplines is to understand how sudden changes can propagate among coupled systems. Examples include the synchronization of business cycles, population collapse in patchy ecosystems, markets shifting to a new technology platform, collapses in prices and in confidence in financial markets, and protests erupting in multiple countries. A number of mathematical models of these phenomena have multiple equilibria separated by saddle-node bifurcations. We study this behavior in its normal form as fast--slow ordinary differential equations. In our model, a system consists of multiple subsystems, such as countries in the global economy or patches of an ecosystem. Each subsystem is described by a scalar quantity, such as economic output or population, that undergoes sudden changes via saddle-node bifurcations. The subsystems are coupled via their scalar quantity (e.g., trade couples economic output; diffusion couples populations); that coupling moves the locations of their bifurcations. The model demonstrates two ways in which sudden changes can propagate: they can cascade (one causing the next), or they can hop over subsystems. The latter is absent from classic models of cascades. For an application, we study the Arab Spring protests. After connecting the model to sociological theories that have bistability, we use socioeconomic data to estimate relative proximities to tipping points and Facebook data to estimate couplings among countries. We find that although protests tend to spread locally, they also seem to "hop" over countries, like in the stylized model; this result highlights a new class of temporal motifs in longitudinal network datasets.
△ Less
Submitted 16 October, 2015; v1 submitted 15 October, 2014;
originally announced October 2014.
