Preconditioning for radial basis functions with domain decomposition methods

DOI10.1016/J.MCM.2005.01.002zbMath1077.41008OpenAlexW1994951765WikidataQ58222927 ScholiaQ58222927MaRDI QIDQ2486754

Leevan Ling, Edward J. Kansa

Publication date: 17 August 2005

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.mcm.2005.01.002

zbMATH Keywords

domain decompositionradial basis functionspreconditionerpartial differential equationsapproximate cardinal functions

Mathematics Subject Classification ID

Spline approximation (41A15)

Related Items (66)

An adaptive-hybrid meshfree approximation method ⋮ 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 ⋮ The regularizing properties of anisotropic radial basis functions ⋮ Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs ⋮ Simulation of elastic wave propagation in layered materials by the method of fundamental solutions ⋮ A new implementation of the finite collocation method for time dependent PDEs ⋮ Improved localized radial basis function collocation method for multi-dimensional convection-dominated problems ⋮ A coupled BEM/FEM formulation for drop interaction in Stokes flows with flexible and slip confining boundaries ⋮ On the ill-conditioned nature of \(C^\infty\) RBF strong collocation ⋮ RBFPUM with QR factorization for solving water flow problem in multilayered soil ⋮ Free vibration analysis of symmetric laminated composite plates by FSDT and radial basis functions ⋮ Meshless numerical model based on radial basis function (RBF) method to simulate the Rayleigh-Taylor instability (RTI) ⋮ A radial basis function method for solving PDE-constrained optimization problems ⋮ Numerical solution of Poisson's equation using a combination of logarithmic and multiquadric radial basis function networks ⋮ Radial basis function partition of unity procedure combined with the reduced-order method for solving Zakharov-Rubenchik equations ⋮ An RBF-PUM finite difference scheme for forward-backward heat equation ⋮ Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval ⋮ A review of radial basis function with applications explored ⋮ Development of the Kansa method for solving seepage problems using a new algorithm for the shape parameter optimization ⋮ Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions ⋮ A novel domain decomposition method for highly oscillating partial differential equations ⋮ A method for solving partial differential equations via radial basis functions: application to the heat equation ⋮ An adaptive domain partitioning technique for meshfree-type methods ⋮ An order-\(N\) complexity meshless algorithm for transport-type PDEs, based on local Hermitian interpolation ⋮ On the enriched RBF method for singular potential problems ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ Convergence estimate of the RBF-based meshless method for initial-boundary value problem of wave equations ⋮ Moving-boundary problems solved by adaptive radial basis functions ⋮ Analysis of anisotropic plate using multiquadric radial basis function ⋮ Exact explicit time integration of hyperbolic partial differential equations with mesh-free radial basis functions ⋮ Meshless modeling of coupled transdermal pharmacokinetics with analytical validation ⋮ PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians ⋮ A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions ⋮ 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 ⋮ Towards RBF Interpolation on Heterogeneous HPC Systems ⋮ Piece-wise moving least squares approximation ⋮ Multi-dimensional option pricing using radial basis functions and the generalized Fourier transform ⋮ Radial basis function partition of unity method for modelling water flow in porous media ⋮ Solvability of partial differential equations by meshless kernel methods ⋮ Radial basis functions: developments and applications to planetary scale flows ⋮ A not-a-knot meshless method using radial basis functions and predictor-corrector scheme to the numerical solution of improved Boussinesq equation ⋮ An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical 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 ⋮ Boundary knot method based on geodesic distance for anisotropic problems ⋮ A numerical study of 2D integrated RBFNs incorporating Cartesian grids for solving 2D elliptic differential problems ⋮ Kansa-RBF algorithms for elliptic problems in regular polygonal domains ⋮ On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation ⋮ Analysis of Laminates using Multiquadric Radial Basis Function ⋮ Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation ⋮ An Order-N Complexity Meshless Algorithm Based on Local Hermitian Interpolation ⋮ Changing variables in Taylor series with applications to PDEs ⋮ Preconditioning RBF collocation method by adapted finite difference matrix ⋮ A local hermitian RBF meshless numerical method for the solution of multi-zone problems ⋮ Implicit surface reconstruction based on generalized radial basis functions interpolant with distinct constraints ⋮ An overlapping domain decomposition Schwarz method applied to the method of fundamental solution ⋮ Node adaptive domain decomposition method by radial basis functions ⋮ The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems ⋮ A note on the meshless method using radial basis functions ⋮ Local variably scaled Newton basis functions collocation method for solving Burgers' equation ⋮ Solution of Burgers’ Equation Using a Local-RBF Meshless Method ⋮ A Novel Surface Remeshing Scheme via Radial Basis Functions and Higher-Dimensional Embedding

Cites Work

• 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
• Miscellaneous error bounds for multiquadric and related interpolators
• Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations
• Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices
• Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary
• Multizone decomposition for simulation of time-dependent problems using the multiquadratic scheme
• 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
• On unsymmetric collocation by radial basis functions
• Overlapping domain decomposition method by radial basis functions
• Multivariate cardinal interpolation with radial-basis functions
• Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
• Spectral Approximation Orders of Radial Basis Function Interpolation on the Sobolev Space
• Scattered Data Interpolation: Tests of Some Method
• Exponential convergence andH-c multiquadric collocation method for partial differential equations
• Some observations on unsymmetric radial basis function collocation methods for convection-diffusion problems
• Domain decomposition for radial basis meshless methods
• A mesh free approach using radial basis functions and parallel domain decomposition for solving three‐dimensional diffusion equations

This page was built for publication: Preconditioning for radial basis functions with domain decomposition methods