4.7 Article

A guide to RBF-generated finite differences for nonlinear transport: Shallow water simulations on a sphere

期刊

JOURNAL OF COMPUTATIONAL PHYSICS
卷 231, 期 11, 页码 4078-4095

出版社

ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jcp.2012.01.028

关键词

Radial basis functions; RBF; Finite differences; RBF-FD; Hyperbolic PDEs; Spherical geometry

资金

  1. National Science Foundation (NSF) [ATM-0620100, DMS-0934317, ATM-0801309, DMS-0934581]
  2. NSF under NCAR [OCI-0904599]
  3. Division Of Mathematical Sciences
  4. Direct For Mathematical & Physical Scien [0934581] Funding Source: National Science Foundation

向作者/读者索取更多资源

The current paper establishes the computational efficiency and accuracy of the RBF-FD method for large-scale geoscience modeling with comparisons to state-of-the-art methods as high-order discontinuous Galerkin and spherical harmonics, the latter using expansions with close to 300,000 bases. The test cases are demanding fluid flow problems on the sphere that exhibit numerical challenges, such as Gibbs phenomena, sharp gradients, and complex vortical dynamics with rapid energy transfer from large to small scales over short time periods. The computations were possible as well as very competitive due to the implementation of hyperviscosity on large RBF stencil sizes (corresponding roughly to 6th to 9th order methods) with up to O(10(5)) nodes on the sphere. The RBF-FD method scaled as O(N) per time step, where N is the total number of nodes on the sphere. In Appendix A, guidelines are given on how to chose parameters when using RBF-FD to solve hyperbolic PDEs. (C) 2012 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Interdisciplinary Applications

A stabilization for three-dimensional discontinuous Galerkin discretizations applied to nonhydrostatic atmospheric simulations

Sebastien Blaise, Jonathan Lambrechts, Eric Deleersnijder

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS (2016)

Article Mathematics, Applied

A radial basis function method for computing Helmholtz-Hodge decompositions

Edward J. Fuselier, Grady B. Wright

IMA JOURNAL OF NUMERICAL ANALYSIS (2017)

Article Computer Science, Interdisciplinary Applications

Stable computations with flat radial basis functions using vector-valued rational approximations

Grady B. Wright, Bengt Fornberg

JOURNAL OF COMPUTATIONAL PHYSICS (2017)

Article Mathematics, Applied

COMPUTING WITH FUNCTIONS IN SPHERICAL AND POLAR GEOMETRIES II. THE DISK

Heather Wilber, Alex Townsend, Grady B. Wright

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2017)

Article Mathematics, Applied

A RADIAL BASIS FUNCTION (RBF) COMPACT FINITE DIFFERENCE (FD) SCHEME FOR REACTION-DIFFUSION EQUATIONS ON SURFACES

Erik Lehto, Varun Shankar, Grady B. Wright

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions

Varun Shankar, Grady B. Wright

JOURNAL OF COMPUTATIONAL PHYSICS (2018)

Article Computer Science, Interdisciplinary Applications

Astable algorithm for divergence-free radial basis functions in the flat limit

Kathryn P. Drake, Grady B. Wright

JOURNAL OF COMPUTATIONAL PHYSICS (2020)

Article Computer Science, Interdisciplinary Applications

A fast and accurate algorithm for spherical harmonic analysis on HEALPix grids with applications to the cosmic microwave background radiation

Kathryn P. Drake, Grady B. Wright

JOURNAL OF COMPUTATIONAL PHYSICS (2020)

Article Computer Science, Interdisciplinary Applications

Efficient curvature-constrained least cost route optimization on parallel architectures

Sebastien Blaise, Benoit Spinewine

Summary: The article introduces a new method for optimizing the least cost route, which incorporates curvature constraints into primary calculations, eliminating the need for post-process smoothing and preserving the optimal character of the route. By adapting optimization algorithms for forward-moving vehicles, faster and more accurate results are achieved. This method offers higher flexibility in local route orientation compared to traditional algorithms.

ENGINEERING WITH COMPUTERS (2022)

Article Computer Science, Interdisciplinary Applications

An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains

Varun Shankar, Grady B. Wright, Aaron L. Fogelson

Summary: The study introduces a high-order radial basis function finite difference method for solving advection-diffusion equations on time-varying domains. The framework eliminates overlap parameters, enables tuning-free assembly of differentiation matrices on moving domains, and demonstrates high performance with high convergence rates.

JOURNAL OF COMPUTATIONAL PHYSICS (2021)

Article Mathematics, Applied

IMPLICIT SURFACE RECONSTRUCTION WITH A CURL-FREE RADIAL BASIS FUNCTION PARTITION OF UNITY METHOD

Kathryn P. Drake, Edward J. Fuselier, Grady B. Wright

Summary: This paper presents a new method for surface reconstruction from a point cloud by utilizing the approximate normals to the surface. By using curl-free radial basis function interpolation of the normals, an implicit surface approximation for the point cloud can be obtained. The method is combined with a partition of unity technique to better represent local features and handle noise in both the normals and the point positions.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2022)

Article Mathematics, Applied

MGM: A MESHFREE GEOMETRIC MULTILEVEL METHOD FOR SYSTEMS ARISING FROM ELLIPTIC EQUATIONS ON POINT CLOUD SURFACES

Grady B. Wright, Andrew Jones, Varun Shankar

Summary: We propose a new meshfree geometric multilevel (MGM) method for solving linear systems arising from discretizing elliptic PDEs on point cloud surfaces. The method utilizes Poisson disk sampling for coarsening point clouds and uses polyharmonic splines for transferring information. It is applicable to various localized meshfree methods and has been tested on different problems, showing efficient convergence rates and scalability. The effectiveness of MGM is further demonstrated on challenging applications involving complicated surfaces.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2023)

Article Mathematics, Applied

Generalized moving least squares vs. radial basis function finite difference methods for approximating surface derivatives

Andrew M. Jones, Peter A. Bosler, Paul A. Kuberry, Grady B. Wright

Summary: Approximating differential operators on two-dimensional surfaces is a crucial problem in various fields. Localized meshfree methods, such as generalized moving least squares (GMLS) and radial basis function finite differences (RBF-FD), have been proven effective and efficient in achieving high accuracy at low computational cost for this task. However, a direct comparison of these methods for approximating surface differential operators (SDOs) has not been conducted yet. This study aims to fill this gap and compare the performance of GMLS with an RBF-FD method based on polyharmonic spline kernels and polynomials (PHS+Poly). Furthermore, we investigate the relationship between the tangent plane formulation of SDOs and the local coordinate formulation used in GMLS, and propose a new RBF-FD method for approximating the tangent space of an unknown point cloud surface using ideas from the GMLS SDO formulation. Evaluation: 8/10.

COMPUTERS & MATHEMATICS WITH APPLICATIONS (2023)

Article Mathematics, Applied

A PARTITION OF UNITY METHOD FOR DIVERGENCE-FREE OR CURL-FREE RADIAL BASIS FUNCTION APPROXIMATION

Kathryn P. Drake, Edward J. Fuselier, Grady B. Wright

Summary: The paper introduces a technique for constructing global approximants of divergence-free or curl-free vector fields by combining div/curl-free radial basis functions in a partition of unity framework, applicable to vector fields in 2D space and on surfaces, and providing approximations for scalar potentials. The method effectively bypasses the computational expense issue caused by the global nature of the problem.

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2021)

Article Mathematics, Applied

A ROBUST HYPERVISCOSITY FORMULATION FOR STABLE RBF-FD DISCRETIZATIONS OF ADVECTION-DIFFUSION-REACTION EQUATIONS ON MANIFOLDS

Varun Shankar, Grady B. Wright, Akil Narayan

SIAM JOURNAL ON SCIENTIFIC COMPUTING (2020)

Article Computer Science, Interdisciplinary Applications

A new type of non-polynomial based TENO scheme for hyperbolic conservation laws

Tian Liang, Lin Fu

Summary: In this work, a new shock-capturing framework is proposed based on a new candidate stencil arrangement and the combination of infinitely differentiable non-polynomial RBF-based reconstruction in smooth regions with jump-like non-polynomial interpolation for genuine discontinuities. The resulting scheme achieves high order accuracy and resolves genuine discontinuities with sub-cell resolution.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

A high-order residual-based viscosity finite element method for incompressible variable density flow

Lukas Lundgren, Murtazo Nazarov

Summary: In this paper, a high-order accurate finite element method for incompressible variable density flow is introduced. The method addresses the issues of saddle point system and stability problem through Schur complement preconditioning and artificial compressibility approaches, and it is validated to have high-order accuracy for smooth problems and accurately resolve discontinuities.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Convergence analysis and optimization of a Robin Schwarz waveform relaxation method for time-periodic parabolic optimal control problems

Gabriele Ciaramella, Laurence Halpern, Luca Mechelli

Summary: This paper presents a novel convergence analysis of the optimized Schwarz waveform relaxation method for solving optimal control problems governed by periodic parabolic PDEs. The analysis is based on a Fourier-type technique applied to a semidiscrete-in-time form of the optimality condition, which enables a precise characterization of the convergence factor at the semidiscrete level. The behavior of the optimal transmission condition parameter is also analyzed in detail as the time discretization approaches zero.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Data-driven Whitney forms for structure-preserving control volume analysis

Jonas A. Actor, Xiaozhe Hu, Andy Huang, Scott A. Roberts, Nathaniel Trask

Summary: This article introduces a scientific machine learning framework that uses a partition of unity architecture to model physics through control volume analysis. The framework can extract reduced models from full field data while preserving the physics. It is applicable to manifolds in arbitrary dimension and has been demonstrated effective in specific problems.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Higher-continuity s-version of finite element method with B-spline functions

Nozomi Magome, Naoki Morita, Shigeki Kaneko, Naoto Mitsume

Summary: This paper proposes a novel strategy called B-spline based SFEM to fundamentally solve the problems of the conventional SFEM. It uses different basis functions and cubic B-spline basis functions with C-2-continuity to improve the accuracy of numerical integration and avoid matrix singularity. Numerical results show that the proposed method is superior to conventional methods in terms of accuracy and convergence.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

A cell-centred Eulerian volume-of-fluid method for compressible multi-material flows

Timothy R. Law, Philip T. Barton

Summary: This paper presents a practical cell-centred volume-of-fluid method for simulating compressible solid-fluid problems within a pure Eulerian setting. The method incorporates a mixed-cell update to maintain sharp interfaces, and can be easily extended to include other coupled physics. Various challenging test problems are used to validate the method, and its robustness and application in a multi-physics context are demonstrated.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Two-step multi-resolution reconstruction-based compact gas-kinetic scheme on tetrahedral mesh

Xing Ji, Fengxiang Zhao, Wei Shyy, Kun Xu

Summary: This paper presents the development of a third-order compact gas-kinetic scheme for compressible Euler and Navier-Stokes solutions, constructed particularly for an unstructured tetrahedral mesh. The scheme demonstrates robustness in high-speed flow computation and exhibits excellent adaptability to meshes with complex geometrical configurations.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Multiscale sampling for the inverse modeling of partial differential equations

Alsadig Ali, Abdullah Al-Mamun, Felipe Pereira, Arunasalam Rahunanthan

Summary: This paper presents a novel Bayesian statistical framework for the characterization of natural subsurface formations, and introduces the concept of multiscale sampling to localize the search in the stochastic space. The results show that the proposed framework performs well in solving inverse problems related to porous media flows.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Constrained optimized dynamic mode decomposition with control for physically stable systems with exogeneous inputs

Jacob Rains, Yi Wang, Alec House, Andrew L. Kaminsky, Nathan A. Tison, Vamshi M. Korivi

Summary: This paper presents a novel method called constrained optimized DMD with Control (cOptDMDc), which extends the optimized DMD method to systems with exogenous inputs and can enforce the stability of the resulting reduced order model (ROM). The proposed method optimally places eigenvalues within the stable region, thus mitigating spurious eigenvalue issues. Comparative studies show that cOptDMDc achieves high accuracy and robustness.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

A hybridizable discontinuous Galerkin formulation for the Euler-Maxwell plasma model

Andrea La Spina, Jacob Fish

Summary: This work introduces a hybridizable discontinuous Galerkin formulation for simulating ideal plasmas. The proposed method couples the fluid and electromagnetic subproblems monolithically based on source and employs a fully implicit time integration scheme. The approach also utilizes a projection-based divergence correction method to enforce the Gauss laws in challenging scenarios. Numerical examples demonstrate the high-order accuracy, efficiency, and robustness of the proposed formulation.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Numerical solution of the cavity scattering problem for flexural waves on thin plates: Linear finite element methods

Junhong Yue, Peijun Li

Summary: This paper proposes two numerical methods (IP-FEM and BP-FEM) to study the flexural wave scattering problem of an arbitrary-shaped cavity on an infinite thin plate. These methods successfully decompose the fourth-order plate wave equation into the Helmholtz and modified Helmholtz equations with coupled conditions on the cavity boundary, providing an effective solution to this challenging problem.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Fast and scalable computation of shape-morphing nonlinear solutions with application to evolutional neural networks

William Anderson, Mohammad Farazmand

Summary: We develop fast and scalable methods, called RONS, for computing reduced-order nonlinear solutions. These methods have been proven to be highly effective in tackling challenging problems, but become computationally prohibitive as the number of parameters grows. To address this issue, three separate methods are proposed and their efficacy is demonstrated through examples. The application of RONS to neural networks is also discussed.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

A second order directional split exponential integrator for systems of advection-diffusion-reaction equations

Marco Caliari, Fabio Cassini

Summary: In this paper, a second order exponential scheme for stiff evolutionary advection-diffusion-reaction equations is proposed. The scheme is based on a directional splitting approach and uses computation of small sized exponential-like functions and tensor-matrix products for efficient implementation. Numerical examples demonstrate the advantage of the proposed approach over state-of-the-art techniques.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

A conservative semi-Lagrangian method for inhomogeneous Boltzmann equation

Sebastiano Boscarino, Seung Yeon Cho, Giovanni Russo

Summary: This work proposes a high order conservative semi-Lagrangian method for the inhomogeneous Boltzmann equation of rarefied gas dynamics. The method combines a semi-Lagrangian scheme for the convection term, a fast spectral method for computation of the collision operator, and a high order conservative reconstruction and a weighted optimization technique to preserve conservative quantities. Numerical tests demonstrate the accuracy and efficiency of the proposed method.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)

Article Computer Science, Interdisciplinary Applications

Uniqueness and numerical scheme for spherical shell-structured sources from the far field patterns with at most two frequencies

Jialei Li, Xiaodong Liu, Qingxiang Shi

Summary: This study shows that the number, centers, scattering strengths, inner and outer diameters of spherical shell-structured sources can be uniquely determined from the far field patterns. A numerical scheme is proposed for reconstructing the spherical shell-structured sources, which includes a migration series method for locating the centers and an iterative method for computing the inner and outer diameters without computing derivatives.

JOURNAL OF COMPUTATIONAL PHYSICS (2024)