Scattered node compact finite difference-type formulas generated from radial basis functions

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)

zbMATH Keywords

finite difference method; radial basis functions; mesh-free; mehrstellenverfahren

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65D05: Numerical interpolation

65N06: Finite difference methods for boundary value problems involving PDEs

65D25: Numerical differentiation

Related Items

A reduced radial basis function method for partial differential equations on irregular domains, A radial basis functions based finite differences method for wave equation with an integral condition, A radial basis function based implicit-explicit method for option pricing under jump-diffusion models, An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions, Numerical study of stream-function formulation governing flows in multiply-connected domains by integrated RBFs and Cartesian grids, Analysis of thick plates by local radial basis functions-finite difference method, 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, An order-\(N\) complexity meshless algorithm for transport-type PDEs, based on local Hermitian interpolation, A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere, The numerical solution of Fokker-Planck equation with radial basis functions (RBFs) based on the meshless technique of Kansa's approach and Galerkin method, A numerical study of divergence-free kernel approximations, 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, An efficient numerical method for pricing option under jump diffusion model, Radial basis functions: developments and applications to planetary scale flows, Compact local integrated-RBF approximations for second-order elliptic differential problems, RBF-FD formulas and convergence properties, Adaptive meshless centres and RBF stencils for Poisson equation, Stabilization of RBF-generated finite difference methods for convective PDEs, The Hermite radial basis function control volume method for multi-zones problems; A non-overlapping domain decomposition algorithm, Optimal constant shape parameter for multiquadric based RBF-FD method, 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, Stable computations with flat radial basis functions using vector-valued rational approximations, Laurent expansion of the inverse of perturbed, singular matrices, Radial basis function interpolation in the limit of increasingly flat basis functions, Numerical methods based on radial basis function-generated finite difference (RBF-FD) for solution of GKdVB equation, Numerical solution of time-fractional fourth-order reaction-diffusion model arising in composite environments, A singularity-avoiding moving least squares scheme for two-dimensional unstructured meshes, Compact finite volume schemes on boundary-fitted grids, Local radial basis function based gridfree scheme for unsteady incompressible viscous flows, Discretization correction of general integral PSE operators for particle methods, On convergent numerical algorithms for unsymmetric collocation, The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems, 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, RBF-FD meshless optimization using direct search (GLODS) in the analysis of composite plates, Compact moving least squares: an optimization framework for generating high-order compact meshless discretizations, The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD, Probabilistic domain decomposition for the solution of the two-dimensional magnetotelluric problem, Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions, 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 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, 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, A local radial basis functions -- finite difference technique for the analysis of composite plates, A local radial basis function collocation method for band structure computation of 3D phononic crystals, A compact 9 point stencil based on integrated RBFs for the convection-diffusion equation, 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, Meshless Hermite-HDMR finite difference method for high-dimensional Dirichlet problems, 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), 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, Numerical approximation of time-dependent fractional convection-diffusion-wave equation by RBF-FD method, Coupling of the Crank-Nicolson scheme and localized meshless technique for viscoelastic wave model in fluid flow, 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, Computing high-order derivatives in compact integrated-RBF stencils, 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 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, An approach to adaptive refinement for the RBF-FD method for 2D elliptic equations, 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, Numerical investigation of fractional nonlinear sine-Gordon and Klein-Gordon models arising in relativistic quantum mechanics, Improved numerical solution of multi-asset option pricing problem: a localized RBF-FD approach, 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, Solving the Korteweg-de Vries equation with Hermite-based finite differences, Micro-combustion modelling with RBF-FD: a high-order meshfree method for reactive flows in complex geometries, 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, 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, RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces, A meshless finite difference method based on polynomial interpolation, 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, A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces, Error Analysis of Nodal Meshless Methods, An Efficient Local RBF Meshless Scheme for Steady Convection–Diffusion Problems, Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces, A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs, A global Stokes method of approximated particular solutions for unsteady two-dimensional Navier–Stokes system of equations, A Least Squares Radial Basis Function Finite Difference Method with Improved Stability Properties, Radial-basis-function-based finite difference operator splitting method for pricing American options, Propagation of premixed laminar flames in 3D narrow open ducts using RBF-generated finite differences, Theoretical Analyses on Discrete Formulae of Directional Differentials in the Finite Point Method, Accommodative FAS-FMG Multilevel Based Meshfree Augmented RBF-FD Method for Navier-Stokes Equations in Spherical Geometry, Asymptotic and Numerical Analysis of a Stochastic PDE Model of Volume Transmission, A Robust Hyperviscosity Formulation for Stable RBF-FD Discretizations of Advection-Diffusion-Reaction Equations on Manifolds, Upwind Biased Local RBF Scheme with PDE Centres for the Steady Convection Diffusion Equations with Continuous and Discontinuous Boundary Conditions, Application of the local radial basis function-based finite difference method for pricing American options, A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces, 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, Radial basis function-generated finite differences with Bessel weights for the 2D Helmholtz equation, 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, Gaussian RBF-FD weights and its corresponding local truncation errors, 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, Solving 3D magnetohydrostatics with RBF-FD: applications to the solar corona, A high-resolution convergent radial basis functions compact-FDD for boundary layer problems on a scattered mesh network appearing in viscous elastic fluid, BENCHOP – The BENCHmarking project in option pricing, Local radial basis function collocation method for linear thermoelasticity in two dimensions, A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains, A local hermitian RBF meshless numerical method for the solution of multi-zone problems, Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods, A Meshless Local Radial Point Collocation Method for Simulating the Time-Fractional Convection-Diffusion Equations on Surfaces, Numerical solution of the Allen-Cahn equation by using ”shifted” surface spline radial basis functions, An implicit upwinding volume element method based on meshless radial basis function techniques for modelling transport phenomena, An Order-N Complexity Meshless Algorithm Based on Local Hermitian Interpolation, COMPARISON BETWEEN GLOBAL, CLASSICAL DOMAIN DECOMPOSITION AND LOCAL, SINGLE AND DOUBLE COLLOCATION METHODS BASED ON RBF INTERPOLATION FOR SOLVING CONVECTION-DIFFUSION EQUATION, A note on two upwind strategies for RBF-based grid-free schemes to solve steady convection-diffusion equations

Uses Software

• Mfree2D

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