A least-squares preconditioner for radial basis functions collocation methods

DOI10.1007/S10444-004-1809-5zbMath1067.65136OpenAlexW1966022222WikidataQ58222920 ScholiaQ58222920MaRDI QIDQ1773956

Edward J. Kansa, Leevan Ling

Publication date: 28 April 2005

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-004-1809-5

zbMATH Keywords

convergencecollocation methodleast-squares methodnumerical examplespreconditioningglobal Gaussian elimination methodmeshless radial basis function methods

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (57)

Approximation of insurance liability contracts using radial basis functions ⋮ An adaptive-hybrid meshfree approximation method ⋮ Thermodynamically consistent physics-informed neural networks for hyperbolic systems ⋮ Preconditioning for radial basis function partition of unity methods ⋮ The uselessness of the fast Gauss transform for summing Gaussian radial basis function series ⋮ Reconstruct multiscale functions using different RBFs in different subdomains ⋮ Generalized finite difference method for solving two-dimensional inverse Cauchy problems ⋮ Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs ⋮ Estimating the temperature evolution of foodstuffs during freezing with a 3D meshless numerical method ⋮ Radial basis functions methods for boundary value problems: performance comparison ⋮ A two-parameter continuation algorithm using radial basis function collocation method for rotating Bose-Einstein condensates ⋮ Convergence of meshless Petrov-Galerkin method using radial basis functions ⋮ Solving partial differential equations by meshless methods using radial basis functions ⋮ A matrix decomposition RBF algorithm: approximation of functions and their derivatives ⋮ Solving 2D parabolic equations by using time parareal coupling with meshless collocation RBFs methods ⋮ Pharmacokinetic parameter identification using a meshless method approach for transdermal drug delivery ⋮ Radial basis function partition of unity procedure combined with the reduced-order method for solving Zakharov-Rubenchik equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval ⋮ An improved localized radial basis function meshless method for computational aeroacoustics ⋮ A review of radial basis function with applications explored ⋮ A novel domain decomposition method for highly oscillating partial differential equations ⋮ A boundary meshless method with shape functions computed from the PDE ⋮ A three-dimensional acoustics model using the method of fundamental solutions ⋮ An integrated-RBF technique based on Galerkin formulation for elliptic differential equations ⋮ 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 regularization method for the approximate particular solution of nonhomogeneous Cauchy problems of elliptic partial differential equations with variable coefficients ⋮ Convergence estimate of the RBF-based meshless method for initial-boundary value problem of wave equations ⋮ An improved collocation meshless method based on the variable shaped radial basis function for the solution of the interior acoustic problems ⋮ Moving-boundary problems solved by adaptive radial basis functions ⋮ Exact explicit time integration of hyperbolic partial differential equations with mesh-free radial basis functions ⋮ A comparison of the meshless RBF collocation method with finite element and boundary element methods in neutron diffusion calculations ⋮ Meshless modeling of coupled transdermal pharmacokinetics with analytical validation ⋮ PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians ⋮ An improved subspace selection algorithm for meshless collocation methods ⋮ The role of the multiquadric shape parameters in solving elliptic partial differential equations ⋮ Options pricing under the one-dimensional jump-diffusion model using the radial basis function interpolation scheme ⋮ Solving the forward-backward heat equation with a non-overlapping domain decomposition method based on multiquadric RBF meshfree method ⋮ Solve partial differential equations by two or more radial basis functions ⋮ A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains ⋮ RBF-based partition of unity methods for elliptic PDEs: adaptivity and stability issues via variably scaled kernels ⋮ Solvability of partial differential equations by meshless kernel methods ⋮ A not-a-knot meshless method using radial basis functions and predictor-corrector scheme to the numerical solution of improved Boussinesq equation ⋮ Compact RBF meshless methods for photonic crystal modelling ⋮ Solve partial differential equations by meshless subdomains method combined with RBFs ⋮ On approximate cardinal preconditioning methods for solving PDEs with radial basis functions ⋮ Improved numerical solver for Kansa's method based on affine space decomposition ⋮ Numerical solution of the system of second-order boundary value problems using the local radial basis functions based differential quadrature collocation method ⋮ RBF-vortex methods for the barotropic vorticity equation on a sphere ⋮ Particular Solution of Poisson Problems Using Cardinal Lagrangian Polyharmonic Splines ⋮ Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation ⋮ Finite subdomain radial basis collocation method ⋮ Domain-type RBF Collocation Methods for Biharmonic Problems ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ A note on the meshless method using radial basis functions ⋮ Scattered node compact finite difference-type formulas generated from radial basis functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968-1988
• Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. I: Surface approximations and partial derivative estimates
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
• Fast evaluation of radial basis functions. I
• Multiquadratic interpolation improved
• Miscellaneous error bounds for multiquadric and related interpolators
• Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations
• Adaptive interpolation by scaled multiquadrics
• Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary
• Observations on the behavior of radial basis function approximations near boundaries
• Stable computation of multiquadric interpolants for all values of the shape parameter
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• Multivariate interpolation in odd-dimensional euclidean spaces using multiquadrics
• Overlapping domain decomposition method by radial basis functions
• Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
• A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation
• Multivariate cardinal interpolation with radial-basis functions
• Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
• Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\RR^\protectn$
• GMRES On (Nearly) Singular Systems
• Computation of Thin-Plate Splines
• Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines
• Exponential convergence andH-c multiquadric collocation method for partial differential equations
• Domain decomposition for radial basis meshless methods

This page was built for publication: A least-squares preconditioner for radial basis functions collocation methods