Scattered node compact finite difference-type formulas generated from radial basis functions
From MaRDI portal
Publication:2576291
DOI10.1016/j.jcp.2005.05.030zbMath1089.65020MaRDI QIDQ2576291
Grady B. Wright, Bengt Fornberg
Publication date: 27 December 2005
Published in: Journal of Computational Physics (Search for Journal in Brave)
Boundary value problems for second-order elliptic equations (35J25) Numerical interpolation (65D05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical differentiation (65D25)
Related Items
Compact finite difference method for American option pricing ⋮ The radial basis function finite collocation approach for capturing sharp fronts in time dependent advection problems ⋮ A scalable RBF-FD method for atmospheric flow ⋮ Error Analysis of Nodal Meshless Methods ⋮ Propagation of premixed laminar flames in 3D narrow open ducts using RBF-generated finite differences ⋮ An Efficient Local RBF Meshless Scheme for Steady Convection–Diffusion Problems ⋮ Theoretical Analyses on Discrete Formulae of Directional Differentials in the Finite Point Method ⋮ New approximations for one-dimensional 3-point and two-dimensional 5-point compact integrated RBF stencils ⋮ Numerical examination of the effect of different boundary conditions on the method of approximate particular solutions for scalar and vector problems ⋮ Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces ⋮ Solving 3D magnetohydrostatics with RBF-FD: applications to the solar corona ⋮ Numerical solution of the Allen-Cahn equation by using ”shifted” surface spline radial basis functions ⋮ A high-resolution convergent radial basis functions compact-FDD for boundary layer problems on a scattered mesh network appearing in viscous elastic fluid ⋮ \(h\)-adaptive radial basis function finite difference method for linear elasticity problems ⋮ A localized hybrid kernel meshless technique for solving the fractional Rayleigh-Stokes problem for an edge in a viscoelastic fluid ⋮ A novel local Hermite radial basis function‐based differential quadrature method for solving two‐dimensional variable‐order time fractional advection–diffusion equation with Neumann boundary conditions ⋮ Radial basis function-generated finite differences with Bessel weights for the 2D Helmholtz equation ⋮ Using radial basis function<scp>‐generated</scp> quadrature rules to solve nonlocal continuum models ⋮ A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs ⋮ A stabilized local RBF collocation method for incompressible Navier-Stokes equations ⋮ On a sparse and stable solver on graded meshes for solving high-dimensional parabolic pricing PDEs ⋮ A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces ⋮ An RBF-FD method for the time-fractional advection-dispersion equation with nonlinear source term ⋮ Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices ⋮ Accommodative FAS-FMG Multilevel Based Meshfree Augmented RBF-FD Method for Navier-Stokes Equations in Spherical Geometry ⋮ Local radial basis function collocation method for linear thermoelasticity in two dimensions ⋮ Asymptotic and Numerical Analysis of a Stochastic PDE Model of Volume Transmission ⋮ Unnamed Item ⋮ A Robust Hyperviscosity Formulation for Stable RBF-FD Discretizations of Advection-Diffusion-Reaction Equations on Manifolds ⋮ Solving an eigenvalue problem on a periodic domain using a radial basis function finite difference scheme ⋮ Transport schemes on a sphere using radial basis functions ⋮ An implicit upwinding volume element method based on meshless radial basis function techniques for modelling transport phenomena ⋮ A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains ⋮ Upwind Biased Local RBF Scheme with PDE Centres for the Steady Convection Diffusion Equations with Continuous and Discontinuous Boundary Conditions ⋮ An Order-N Complexity Meshless Algorithm Based on Local Hermitian Interpolation ⋮ BENCHOP – The BENCHmarking project in option pricing ⋮ Gaussian RBF-FD weights and its corresponding local truncation errors ⋮ Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods ⋮ COMPARISON BETWEEN GLOBAL, CLASSICAL DOMAIN DECOMPOSITION AND LOCAL, SINGLE AND DOUBLE COLLOCATION METHODS BASED ON RBF INTERPOLATION FOR SOLVING CONVECTION-DIFFUSION EQUATION ⋮ A Meshless Local Radial Point Collocation Method for Simulating the Time-Fractional Convection-Diffusion Equations on Surfaces ⋮ A global Stokes method of approximated particular solutions for unsteady two-dimensional Navier–Stokes system of equations ⋮ A local hermitian RBF meshless numerical method for the solution of multi-zone problems ⋮ A note on two upwind strategies for RBF-based grid-free schemes to solve steady convection-diffusion equations ⋮ A Least Squares Radial Basis Function Finite Difference Method with Improved Stability Properties ⋮ A stabilized RBF finite difference method for convection dominated flows over meshfree nodes ⋮ Two-dimensional simulation of the damped Kuramoto-Sivashinsky equation via radial basis function-generated finite difference scheme combined with an exponential time discretization ⋮ Comparison of moving least squares and RBF+poly for interpolation and derivative approximation ⋮ A shock-capturing meshless scheme using RBF blended interpolation and moving least squares ⋮ Application of the local radial basis function-based finite difference method for pricing American options ⋮ Radial-basis-function-based finite difference operator splitting method for pricing American options ⋮ A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces ⋮ Numerical solution of time-fractional fourth-order reaction-diffusion model arising in composite environments ⋮ A meshless collocation method for band structure simulation of nanoscale phononic crystals based on nonlocal elasticity theory ⋮ An efficient local RBF-based method for elasticity problems involving multiple material phases ⋮ Numerical evaluation of the fractional Klein-Kramers model arising in molecular dynamics ⋮ A reduced radial basis function method for partial differential equations on irregular domains ⋮ A singularity-avoiding moving least squares scheme for two-dimensional unstructured meshes ⋮ A high-order accurate meshless method for solution of incompressible fluid flow problems ⋮ An efficient high-order meshless method for advection-diffusion equations on time-varying irregular domains ⋮ A radial basis functions based finite differences method for wave equation with an integral condition ⋮ An approach to adaptive refinement for the RBF-FD method for 2D elliptic equations ⋮ A radial basis function based implicit-explicit method for option pricing under jump-diffusion models ⋮ Shape adaptive RBF-FD implicit scheme for incompressible viscous Navier-Stokes equations ⋮ An investigation of radial basis function-finite difference (RBF-FD) method for numerical solution of elliptic partial differential equations ⋮ Upwind strategies for local RBF scheme to solve convection dominated problems ⋮ A numerical study of Asian option with radial basis functions based finite differences method ⋮ Laurent series based RBF-FD method to avoid ill-conditioning ⋮ Estimating the temperature evolution of foodstuffs during freezing with a 3D meshless numerical method ⋮ PDE centres enhancement in the localized regular dual reciprocity method ⋮ Compact approximation stencils based on integrated flat radial basis functions ⋮ A radial basis function method for fractional Darboux problems ⋮ An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions ⋮ RBF-FD meshless optimization using direct search (GLODS) in the analysis of composite plates ⋮ Numerical study of stream-function formulation governing flows in multiply-connected domains by integrated RBFs and Cartesian grids ⋮ RBF-FD formulas and convergence properties ⋮ Compact moving least squares: an optimization framework for generating high-order compact meshless discretizations ⋮ Analysis of thick plates by local radial basis functions-finite difference method ⋮ The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD ⋮ Adaptive meshless centres and RBF stencils for Poisson equation ⋮ Optimal variable shape parameter for multiquadric based RBF-FD method ⋮ Local mass conservative Hermite interpolation for the solution of flow problems by a multi-domain boundary element approach ⋮ Stabilization of RBF-generated finite difference methods for convective PDEs ⋮ A local radial basis functions -- finite difference technique for the analysis of composite plates ⋮ Probabilistic domain decomposition for the solution of the two-dimensional magnetotelluric problem ⋮ An insight into RBF-FD approximations augmented with polynomials ⋮ A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels ⋮ Inverse multi-quadric RBF for computing the weights of FD method: application to American options ⋮ An order-\(N\) complexity meshless algorithm for transport-type PDEs, based on local Hermitian interpolation ⋮ Numerical investigation of fractional nonlinear sine-Gordon and Klein-Gordon models arising in relativistic quantum mechanics ⋮ A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere ⋮ Improved numerical solution of multi-asset option pricing problem: a localized RBF-FD approach ⋮ The Hermite radial basis function control volume method for multi-zones problems; A non-overlapping domain decomposition algorithm ⋮ The numerical solution of Fokker-Planck equation with radial basis functions (RBFs) based on the meshless technique of Kansa's approach and Galerkin method ⋮ Compact finite volume schemes on boundary-fitted grids ⋮ Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions ⋮ Optimal constant shape parameter for multiquadric based RBF-FD method ⋮ Numerical simulation of a prostate tumor growth model by the RBF-FD scheme and a semi-implicit time discretization ⋮ On the meshfree particle methods for fluid-structure interaction problems ⋮ Analysis of Timoshenko nanobeams with a nonlocal formulation and meshless method ⋮ On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation ⋮ Stability and convergence of radial basis function finite difference method for the numerical solution of the reaction-diffusion equations ⋮ Radial basis function generated finite differences for option pricing problems ⋮ A numerical study of divergence-free kernel approximations ⋮ A new method for evaluating options based on multiquadric RBF-FD method ⋮ A numerical scheme based on radial basis function finite difference (RBF-FD) technique for solving the high-dimensional nonlinear Schrödinger equations using an explicit time discretization: Runge-Kutta method ⋮ Local radial basis function based gridfree scheme for unsteady incompressible viscous flows ⋮ Solving the Korteweg-de Vries equation with Hermite-based finite differences ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ A local radial basis function collocation method for band structure computation of 3D phononic crystals ⋮ Micro-combustion modelling with RBF-FD: a high-order meshfree method for reactive flows in complex geometries ⋮ A compact 9 point stencil based on integrated RBFs for the convection-diffusion equation ⋮ Optimal shape parameter for the solution of elastostatic problems with the RBF method ⋮ Application of radial basis function with L-stable Padé time marching scheme for pricing exotic option ⋮ Anisotropic radial basis function methods for continental size ice sheet simulations ⋮ Hyperviscosity-based stabilization for radial basis function-finite difference (RBF-FD) discretizations of advection-diffusion equations ⋮ An efficient numerical method for pricing option under jump diffusion model ⋮ Meshless Hermite-HDMR finite difference method for high-dimensional Dirichlet problems ⋮ Radial basis functions: developments and applications to planetary scale flows ⋮ An RBF-FD sparse scheme to simulate high-dimensional Black-Scholes partial differential equations ⋮ Fast generation of 2-D node distributions for mesh-free PDE discretizations ⋮ An efficient and accurate implementation of the localized regular dual reciprocity method ⋮ The method of variably scaled radial kernels for solving two-dimensional magnetohydrodynamic (MHD) equations using two discretizations: the Crank-Nicolson scheme and the method of lines (MOL) ⋮ Compact local integrated-RBF approximations for second-order elliptic differential problems ⋮ Discretization correction of general integral PSE operators for particle methods ⋮ Meshfree numerical approach based on the finite pointset method for static linear elasticity problems ⋮ Numerical approximation of the nonlinear time-fractional telegraph equation arising in neutron transport ⋮ High accurate finite differences based on RBF interpolation and its application in solving differential equations ⋮ On optimization of the RBF shape parameter in a grid-free local scheme for convection dominated problems over non-uniform centers ⋮ Numerical solution of the system of second-order boundary value problems using the local radial basis functions based differential quadrature collocation method ⋮ Laurent expansion of the inverse of perturbed, singular matrices ⋮ Radial basis function interpolation in the limit of increasingly flat basis functions ⋮ Numerical approximation of time-dependent fractional convection-diffusion-wave equation by RBF-FD method ⋮ Explicit time stepping of PDEs with local refinement in space-time ⋮ A radial basis function -- Hermite finite difference approach to tackle cash-or-nothing and asset-or-nothing options ⋮ Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow ⋮ A local radial basis function collocation method for band structure computation of phononic crystals with scatterers of arbitrary geometry ⋮ Numerical investigation of the nonlinear modified anomalous diffusion process ⋮ Direct and integrated radial functions based quasilinearization schemes for nonlinear fractional differential equations ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ A numerical integration strategy of meshless numerical manifold method based on physical cover and applications to linear elastic fractures ⋮ On a high-order Gaussian radial basis function generated Hermite finite difference method and its application ⋮ RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces ⋮ The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems ⋮ A meshless finite difference method based on polynomial interpolation ⋮ Numerical methods based on radial basis function-generated finite difference (RBF-FD) for solution of GKdVB equation ⋮ A POD-RBF-FD scheme for simulating chemotaxis models on surfaces ⋮ On the static, vibration, and transient responses of micro-plates made of materials with different microstructures ⋮ Solitary wave propagation of the generalized Kuramoto-Sivashinsky equation in fragmented porous media ⋮ A compact radial basis function partition of unity method ⋮ RBF-FD discretization of the Navier-Stokes equations on scattered but staggered nodes ⋮ Computing high-order derivatives in compact integrated-RBF stencils
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968-1988
- A numerical study of some radial basis function based solution methods for elliptic PDEs
- Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions
- A new class of oscillatory radial basis functions
- Rational curves and isoparametric transformations
- Compact finite difference schemes with spectral-like resolution
- Miscellaneous error bounds for multiquadric and related interpolators
- Hermite interpolation with radial basis functions on spheres
- An efficient numerical scheme for Burger equation
- Scattered Hermite interpolation using radial basis functions
- On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation
- Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier--Stokes equations
- Some observations regarding interpolants in the limit of flat radial basis functions
- Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations
- Interpolation in the limit of increasingly flat radial basis functions
- Stable computation of multiquadric interpolants for all values of the shape parameter
- A least-squares preconditioner for radial basis functions collocation methods
- Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids
- Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
- Error estimates and condition numbers for radial basis function interpolation
- Solving differential equations with radial basis functions: Multilevel methods and smoothing
- Multivariate interpolation by polynomials and radial basis functions
- Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions
- Fast direct solvers for Poisson equation on 2D polar and spherical geometries
- Spectral Approximation Orders of Radial Basis Function Interpolation on the Sobolev Space
- High-Order Finite-Differences Schemes to Solve Poisson's Equation in Polar Coordinates
- Classroom Note:Calculation of Weights in Finite Difference Formulas
- A Practical Guide to Pseudospectral Methods
- Iterative Solution of Nonlinear Equations in Several Variables
- How we solve PDEs