Stable computation of multiquadric interpolants for all values of the shape parameter

From MaRDI portal

Publication:1770659

Jump to:navigation, search

DOI10.1016/j.camwa.2003.08.010zbMath1072.41001OpenAlexW1974322848MaRDI QIDQ1770659

Grady B. Wright, Bengt Fornberg

Publication date: 7 April 2005

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2003.08.010

zbMATH Keywords

radial basis functions multiquadrics ill-conditioning

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05)

Related Items

A reduced radial basis function method for partial differential equations on irregular domains ⋮ A high-order accurate meshless method for solution of incompressible fluid flow problems ⋮ A new approach based on the genetic algorithm for finding a good shape parameter in solving partial differential equations by Kansa's method ⋮ Curvilinear mesh adaptation using radial basis function interpolation and smoothing ⋮ The uselessness of the fast Gauss transform for summing Gaussian radial basis function series ⋮ Application of the RBF meshless method to the solution of the radiative transport equation ⋮ A meshless interpolation algorithm using a cell-based searching procedure ⋮ A numerical study of Asian option with radial basis functions based finite differences method ⋮ Laurent series based RBF-FD method to avoid ill-conditioning ⋮ The use of radial basis functions (RBFs) collocation and RBF-QR methods for solving the coupled nonlinear sine-Gordon equations ⋮ The local Kansa's method for solving Berger equation ⋮ Compact approximation stencils based on integrated flat radial basis functions ⋮ A modification on strictly positive definite RBF-DQ method based on matrix decomposition ⋮ An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels ⋮ Doubly stochastic radial basis function methods ⋮ An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions ⋮ A localized meshless method for diffusion on folded surfaces ⋮ RBFPUM with QR factorization for solving water flow problem in multilayered soil ⋮ Development of a WENO scheme based on radial basis function with an improved convergence order ⋮ A numerical study of some radial basis function based solution methods for elliptic PDEs ⋮ A new class of high-order methods for fluid dynamics simulations using Gaussian process modeling: one-dimensional case ⋮ A high-order kernel method for diffusion and reaction-diffusion equations on surfaces ⋮ Cardinal interpolation with general multiquadrics: convergence rates ⋮ Fast calculation of Laurent expansions for matrix inverses ⋮ Stable computation of Gaussian interpolants -- a heuristic approach ⋮ On collocation matrices for interpolation and approximation ⋮ The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD ⋮ Radial basis function interpolation on irregular domain through conformal transplantation ⋮ Numerical experiments on the condition number of the interpolation matrices for radial basis functions ⋮ A meshfree approach to non-Newtonian free surface ice flow: application to the Haut Glacier d'Arolla ⋮ A Kansa-radial basis function method for elliptic boundary value problems in annular domains ⋮ CAD and mesh repair with radial basis functions ⋮ Stabilization of RBF-generated finite difference methods for convective PDEs ⋮ Radial basis function approximation methods with extended precision floating point arithmetic ⋮ The collocation solution of Poisson problems based on approximate Fekete points ⋮ Fast computation of orthonormal basis for RBF spaces through Krylov space methods ⋮ A comparison of efficiency and error convergence of multiquadric collocation method and finite element method. ⋮ A hybrid DQ/LMQRBF-DQ approach for numerical solution of Poisson-type and Burger's equations in irregular domain ⋮ The orthogonal gradients method: a radial basis functions method for solving partial differential equations on arbitrary surfaces ⋮ Local RBF-based differential quadrature collocation method for the boundary layer problems ⋮ Numerical simulation of two-dimensional combustion using mesh-free methods ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere ⋮ Moving-boundary problems solved by adaptive radial basis functions ⋮ Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method ⋮ Multivariate interpolation with increasingly flat radial basis functions of finite smoothness ⋮ Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation ⋮ A comparison of the meshless RBF collocation method with finite element and boundary element methods in neutron diffusion calculations ⋮ Optimal constant shape parameter for multiquadric based RBF-FD method ⋮ Some observations regarding interpolants in the limit of flat radial basis functions ⋮ On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation ⋮ A stable Gaussian radial basis function method for solving nonlinear unsteady convection-diffusion-reaction equations ⋮ Particular solutions of products of Helmholtz-type equations using the Matern function ⋮ On convergence of flat multivariate interpolation by translation kernels with finite smoothness ⋮ Exact polynomial reproduction for oscillatory radial basis functions on infinite lattices ⋮ A new class of oscillatory radial basis functions ⋮ Integrated multiquadric radial basis function approximation methods ⋮ A numerical study of divergence-free kernel approximations ⋮ An interval for the shape parameter in radial basis function approximation ⋮ Cardinal interpolation with general multiquadrics ⋮ Stable computations with flat radial basis functions using vector-valued rational approximations ⋮ Improved radial basis function methods for multi-dimensional option pricing ⋮ Multi-dimensional option pricing using radial basis functions and the generalized Fourier transform ⋮ Selection of an interval for variable shape parameter in approximation by radial basis functions ⋮ A compact 9 point stencil based on integrated RBFs for the convection-diffusion equation ⋮ Application of radial basis function with L-stable Padé time marching scheme for pricing exotic option ⋮ Numerical solution of two-dimensional elliptic PDEs with nonlocal boundary conditions ⋮ A stable computation on local boundary-domain integral method for elliptic PDEs ⋮ 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 ⋮ Radial basis functions: developments and applications to planetary scale flows ⋮ Fully meshless solution of the one-dimensional multigroup neutron transport equation with the radial basis function collocation method ⋮ Two numerical meshless techniques based on radial basis functions (RBFs) and the method of generalized moving least squares (GMLS) for simulation of coupled Klein-Gordon-Schrödinger (KGS) equations ⋮ A stable method for the evaluation of Gaussian radial basis function solutions of interpolation and collocation problems ⋮ Compact local integrated-RBF approximations for second-order elliptic differential problems ⋮ A numerical study of compact approximations based on flat integrated radial basis functions for second-order differential equations ⋮ Stability of radial basis function methods for convection problems on the circle and sphere ⋮ Conformal mapping for the efficient solution of Poisson problems with the Kansa-RBF method ⋮ A least-squares preconditioner for radial basis functions collocation methods ⋮ Accuracy of radial basis function interpolation and derivative approximations on 1 D infinite grids ⋮ Asymptotic coefficients for Gaussian radial basis function interpolants ⋮ Adaptive radial basis function methods for time dependent partial differential equations ⋮ Comparison between two common collocation approaches based on radial basis functions for the case of heat transfer equations arising in porous medium ⋮ A local radial basis function method for the Laplace-Beltrami operator ⋮ Scattered data interpolation: strictly positive definite radial basis/cardinal functions ⋮ On optimization of the RBF shape parameter in a grid-free local scheme for convection dominated problems over non-uniform centers ⋮ A high order multivariate approximation scheme for scattered data sets ⋮ Laurent expansion of the inverse of perturbed, singular matrices ⋮ Radial basis function interpolation in the limit of increasingly flat basis functions ⋮ On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation ⋮ Spectrum-free and meshless solvers of parabolic PDEs ⋮ The quasi-optimal radial basis function collocation method: a technical note ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems ⋮ A stable radial basis function partition of unity method with \(d\)-rectangular patches for modelling water flow in porous media ⋮ Local meshless methods for second order elliptic interface problems with sharp corners ⋮ A stable algorithm for divergence-free radial basis functions in the flat limit ⋮ GP-MOOD: a positivity-preserving high-order finite volume method for hyperbolic conservation laws ⋮ Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena ⋮ RBF-FD discretization of the Navier-Stokes equations on scattered but staggered nodes ⋮ A linear system-free Gaussian RBF method for the Gross-Pitaevskii equation on unbounded domains ⋮ Overlapping radial basis function interpolants for spectrally accurate approximation of functions of eigenvalues with application to buckling of composite plates ⋮ An adaptive-hybrid meshfree approximation method ⋮ Preconditioning for radial basis function partition of unity methods ⋮ The radial basis function finite collocation approach for capturing sharp fronts in time dependent advection problems ⋮ A scalable RBF-FD method for atmospheric flow ⋮ Green’s Functions: Taking Another Look at Kernel Approximation, Radial Basis Functions, and Splines ⋮ A Radial Basis Function based Frames Strategy for Bypassing the Runge Phenomenon ⋮ Propagation of premixed laminar flames in 3D narrow open ducts using RBF-generated finite differences ⋮ Partition of unity interpolation using stable kernel-based techniques ⋮ Unnamed Item ⋮ A trustable shape parameter in the kernel-based collocation method with application to pricing financial options ⋮ Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets ⋮ Modeling and analysis of cross-ply and angle-ply laminated plates under patch loads using RBF based meshfree method and new HSDT ⋮ Adaptive WENO methods based on radial basis function reconstruction ⋮ Solving PDEs with a Hybrid Radial Basis Function: Power-Generalized Multiquadric Kernel ⋮ A Radial Basis Function Scheme for Option Pricing in Exponential Lévy Models ⋮ Jumping with variably scaled discontinuous kernels (VSDKs) ⋮ Small errors imply large evaluation instabilities ⋮ Stabilized interpolation using radial basis functions augmented with selected radial polynomials ⋮ Numerical solution of coupled viscous Burgers' equations using RBF-QR method ⋮ Solution of Kawahara equation using a predictor-corrector and RBF-QR method ⋮ A new meshless local integral equation method ⋮ A Least Squares Radial Basis Function Partition of Unity Method for Solving PDEs ⋮ Simulation of heat conduction in complex domains of multi-material composites using a meshless method ⋮ Optimal control of time-fractional convection-diffusion-reaction problem employing compact integrated RBF method ⋮ A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces ⋮ Data-Driven Kernel Designs for Optimized Greedy Schemes: A Machine Learning Perspective ⋮ A new variable shape parameter strategy for RBF approximation using neural networks ⋮ On the radial basis function interpolation. I: Spectral analysis of the interpolation matrix and the related operators ⋮ A review of radial basis function with applications explored ⋮ Unnamed Item ⋮ An improved radial basis functions method for the high-order Volterra-Fredholm integro-differential equations ⋮ Regularization of Highly Ill-Conditioned RBF Asymmetric Collocation Systems in Fractional Models ⋮ Local radial basis function collocation method for linear thermoelasticity in two dimensions ⋮ A compact integrated RBF method for time fractional convection-diffusion-reaction equations ⋮ A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels ⋮ On multilevel RBF collocation to solve nonlinear PDEs arising from endogenous stochastic volatility models ⋮ An overview of the method of fundamental solutions -- solvability, uniqueness, convergence, and stability ⋮ Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions ⋮ A Robust Hyperviscosity Formulation for Stable RBF-FD Discretizations of Advection-Diffusion-Reaction Equations on Manifolds ⋮ Numerical solution of Klein-Gordon and sine-Gordon equations by meshless method of lines ⋮ A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution ⋮ Numerical simulation of a prostate tumor growth model by the RBF-FD scheme and a semi-implicit time discretization ⋮ A stable RBF partition of unity local method for elliptic interface problems in two dimensions ⋮ Transport schemes on a sphere using radial basis functions ⋮ Adaptive residual subsampling methods for radial basis function interpolation and collocation problems ⋮ The Runge phenomenon and spatially variable shape parameters in RBF interpolation ⋮ The extension of Rippa's algorithm beyond LOOCV ⋮ Meshless Collocation Method for Inverse Source Identification Problems ⋮ Limit problems for interpolation by analytic radial basis functions ⋮ A refined moving particle pressure mesh (MPPM) method for solving incompressible Navier-Stokes equations ⋮ A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains ⋮ On choosing a radial basis function and a shape parameter when solving a convective PDE on a sphere ⋮ An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels ⋮ Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions ⋮ On approximate cardinal preconditioning methods for solving PDEs with radial basis functions ⋮ Improved numerical solver for Kansa's method based on affine space decomposition ⋮ Rotational transport on a sphere: local node refinement with radial basis functions ⋮ An accurate and stable RBF method for solving partial differential equations ⋮ Kansa-RBF Algorithms for Elliptic Problems in Axisymmetric Domains ⋮ Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation ⋮ Stable Interpolation with Isotropic and Anisotropic Gaussians Using Hermite Generating Function ⋮ Boundary knot method for 2D and 3D Helmholtz and convection-diffusion problems under complicated geometry ⋮ Feature augmentation for the inversion of the Fourier transform with limited data ⋮ Weighted proper orthogonal decomposition of the swirling flow exiting the hydraulic turbine runner ⋮ On a generalized Gaussian radial basis function: analysis and applications ⋮ Numerical Simulation of the Convection–Diffusion PDEs on a Sphere with RBF-FD and RBF-QR Methods ⋮ European option under a skew version of the GBM model with transaction costs by an RBF method ⋮ A weak-form RBF-generated finite difference method ⋮ A local hermitian RBF meshless numerical method for the solution of multi-zone problems ⋮ RBF-LOI: augmenting radial basis functions (RBFs) with least orthogonal interpolation (LOI) for solving PDEs on surfaces ⋮ Numerical solution of space-time fractional PDEs using RBF-QR and Chebyshev polynomials ⋮ Entropy stable essentially nonoscillatory methods based on RBF reconstruction ⋮ Convolutions on the sphere: commutation with differential operators ⋮ Sparse radial basis function approximation with spatially variable shape parameters ⋮ A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation ⋮ $C^\infty$ Compactly Supported and Positive Definite Radial Kernels ⋮ An Augmented-RBF Method for Solving Fractional Sturm--Liouville Eigenvalue Problems ⋮ Collocation methods based on radial basis functions for solving stochastic Poisson problems ⋮ The Direct Radial Basis Function Partition of Unity (D-RBF-PU) Method for Solving PDEs ⋮ Scattered node compact finite difference-type formulas generated from radial basis functions ⋮ COMPARATIVE STUDY OF THE MULTIQUADRIC AND THIN-PLATE SPLINE RADIAL BASIS FUNCTIONS FOR THE TRANSIENT-CONVECTIVE DIFFUSION PROBLEMS ⋮ A Radial Basis Neural Network Approximation with Extended Precision for Solving Partial Differential Equations ⋮ Application of the local radial basis function-based finite difference method for pricing American options ⋮ A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces ⋮ Educating local radial basis functions using the highest gradient of interest in three dimensional geometries

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1770659&oldid=14116090"