Fast solution of the radial basis function interpolation equations: Domain decomposition methods

DOI10.1137/S1064827599361771zbMATH Open0982.65015OpenAlexW2158127704MaRDI QIDQ2706463FDOQ2706463

Authors: S. Billings, R. K. Beatson, W. A. Light 

Publication date: 19 March 2001

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827599361771

Recommendations

• Preconditioning for radial basis functions with domain decomposition methods
• A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions
• Overlapping domain decomposition method by radial basis functions
• Node adaptive domain decomposition method by radial basis functions
• scientific article; zbMATH DE number 2103893

zbMATH Keywords

interpolationCholesky factorizationnumerical examplesradial basis functionsdomain decomposition methodspolyharmonic splinesalternating projection algorithmfast solution method

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Cited In (83)

• Overlapping domain decomposition method by radial basis functions
• Solutions of 2D and 3D Stokes laws using multiquadrics method
• Conforming local meshfree method
• A note on the meshless method using radial basis functions
• Node adaptive domain decomposition method by radial basis functions
• A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels
• Symmetric boundary knot method
• Implicit surface reconstruction based on generalized radial basis functions interpolant with distinct constraints
• On approximate cardinal preconditioning methods for solving PDEs with radial basis functions
• Extra-dof-free and linearly independent enrichments in GFEM
• Multiquadric collocation method with integralformulation for boundary layer problems
• An overlapping additive Schwarz preconditioner for interpolation on the unit sphere with spherical radial basis functions
• Preconditioning for radial basis function partition of unity methods
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• A trivariate interpolation algorithm using a cube-partition searching procedure
• Overlapping additive Schwarz preconditioners for elliptic PDEs on the unit sphere
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• Implicit local radial basis function interpolations based on function values
• Reconstruct multiscale functions using different RBFs in different subdomains
• Solving the forward-backward heat equation with a non-overlapping domain decomposition method based on multiquadric RBF meshfree method
• A hybrid DQ/LMQRBF-DQ approach for numerical solution of Poisson-type and Burger's equations in irregular domain
• Scattered data reconstruction by regularization in B-spline and associated wavelet spaces
• Unconditional convergence of iterative approximation methods
• Meshless cubature by Green's formula
• Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions
• Weighted proper orthogonal decomposition of the swirling flow exiting the hydraulic turbine runner
• Stable Likelihood Computation for Gaussian Random Fields
• Convergence estimate of the RBF-based meshless method for initial-boundary value problem of wave equations
• Preconditioning for radial basis functions with domain decomposition methods
• A meshless interpolation algorithm using a cell-based searching procedure
• Solving partial differential equations by meshless methods using radial basis functions
• Numerical solution for biharmonic equation using multilevel radial basis functions and domain decomposition methods
• Where there's a Will there's a way -- the research of Will Light
• An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF
• Meshless thin plate spline methods for the modified Helmholtz equation
• Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs.
• Near-optimal data-independent point locations for radial basis function interpolation
• Application of the RBF meshless method to the solution of the radiative transport equation
• On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation
• On a generalized Gaussian radial basis function: analysis and applications
• An introduction to the Hilbert-Schmidt SVD using iterated Brownian bridge kernels
• A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation
• A discrete adapted hierarchical basis solver for radial basis function interpolation
• Solving electrostatic problems by using three-field domain decomposition method and radial basis functions
• Three-dimensional modelling of geological surfaces using generalized interpolation with radial basis functions
• PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians
• Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
• Fast radial basis function interpolation with Gaussians by localization and iteration
• Convergence of meshless Petrov-Galerkin method using radial basis functions
• Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions
• Better bases for radial basis function interpolation problems
• Solvability of partial differential equations by meshless kernel methods
• Solve partial differential equations by meshless subdomains method combined with RBFs
• Solving partial differential equations by BKM combined with DDM
• Convergence of general meshless Schwarz method using radial basis functions
• Piece-wise moving least squares approximation
• A matrix decomposition RBF algorithm: approximation of functions and their derivatives
• Boundary knot method for the Cauchy problem associated with the inhomogeneous Helmholtz equation
• Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation
• Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation
• Fast multipole accelerated solution of the oblique derivative boundary value problem
• Solve partial differential equations by two or more radial basis functions
• Numerical cubature on scattered data by radial basis functions
• The regularizing properties of anisotropic radial basis functions
• A least-squares preconditioner for radial basis functions collocation methods
• Full-rank orthonormal bases for conditionally positive definite kernel-based spaces
• Randomized dynamic mode decomposition for nonintrusive reduced order modelling
• Efficient least squares approximation and collocation methods using radial basis functions
• Radial basis point interpolation method with reordering Gauss domains for 2D plane problems
• On the convergence analysis and stability of the RBF-adaptive method for the forward-backward heat problem in 2D
• Title not available (Why is that?)
• Automatic domain decomposition for radial basis meshless methods in solving problems with concavity and singularity
• Towards RBF Interpolation on Heterogeneous HPC Systems
• Efficient solution techniques for a finite element thin plate spline formulation
• Implicit reconstructions of thin leaf surfaces from large, noisy point clouds
• Modified Cholesky decomposition for solving the moment matrix in the radial point interpolation method
• Educating local radial basis functions using the highest gradient of interest in three dimensional geometries
• Application of the nonuniform fast Fourier transform to the direct numerical simulation of two-way coupled particle laden flows
• A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions
• Title not available (Why is that?)
• Generic preconditioning based on the inverse with respect to the semi-inner product for iterative solvers for radial basis function interpolation
• Polyharmonic splines interpolation on scattered data in 2D and 3D with applications
• \(\mathcal{H}\)-inverses for RBF interpolation

This page was built for publication: Fast solution of the radial basis function interpolation equations: Domain decomposition methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2706463)