Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods
From MaRDI portal
Publication:2706463
DOI10.1137/S1064827599361771zbMath0982.65015OpenAlexW2158127704MaRDI QIDQ2706463
S. Billings, Rick K. Beatson, William 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
interpolationnumerical examplesradial basis functionsCholesky factorizationdomain decomposition methodspolyharmonic splinesalternating projection algorithmfast solution method
Numerical computation using splines (65D07) Numerical interpolation (65D05) Interpolation in approximation theory (41A05)
Related Items
Preconditioning for radial basis function partition of unity methods, Application of the RBF meshless method to the solution of the radiative transport equation, A meshless interpolation algorithm using a cell-based searching procedure, Reconstruct multiscale functions using different RBFs in different subdomains, The regularizing properties of anisotropic radial basis functions, Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs, Stable Likelihood Computation for Gaussian Random Fields, Convergence of meshless Petrov-Galerkin method using radial basis functions, Meshless cubature by Green's formula, Unnamed Item, Implicit local radial basis function interpolations based on function values, Solving partial differential equations by meshless methods using radial basis functions, A matrix decomposition RBF algorithm: approximation of functions and their derivatives, A numerical study of some radial basis function based solution methods for elliptic PDEs, Unconditional convergence of iterative approximation methods, Numerical solution for biharmonic equation using multilevel radial basis functions and domain decomposition methods, Three-dimensional modelling of geological surfaces using generalized interpolation with radial basis functions, \(\mathcal{H}\)-inverses for RBF interpolation, A discrete adapted hierarchical basis solver for radial basis function interpolation, Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions, A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels, A hybrid DQ/LMQRBF-DQ approach for numerical solution of Poisson-type and Burger's equations in irregular domain, Convergence estimate of the RBF-based meshless method for initial-boundary value problem of wave equations, Better bases for radial basis function interpolation problems, Extra-dof-free and linearly independent enrichments in GFEM, PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians, On the convergence analysis and stability of the RBF-adaptive method for the forward-backward heat problem in 2D, A Domain Decomposition Multilevel Preconditioner for Interpolation with Radial Basis Functions, 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, Solve partial differential equations by two or more radial basis functions, Piece-wise moving least squares approximation, Implicit reconstructions of thin leaf surfaces from large, noisy point clouds, Solvability of partial differential equations by meshless kernel methods, Fast multipole accelerated solution of the oblique derivative boundary value problem, 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, Preconditioning for radial basis functions with domain decomposition methods, Solve partial differential equations by meshless subdomains method combined with RBFs, Solving partial differential equations by BKM combined with DDM, 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, On approximate cardinal preconditioning methods for solving PDEs with radial basis functions, Boundary knot method for the Cauchy problem associated with the inhomogeneous Helmholtz equation, A least-squares preconditioner for radial basis functions collocation methods, Convergence of general meshless Schwarz method using radial basis functions, Near-optimal data-independent point locations for radial basis function interpolation, Where there's a Will there's a way -- the research of Will Light, Overlapping additive Schwarz preconditioners for elliptic PDEs on the unit sphere, Meshless thin plate spline methods for the modified Helmholtz equation, On the convergence of iterative methods and pseudoinverse approaches in global meshless collocation, Preconditioning of Radial Basis Function Interpolation Systems via Accelerated Iterated Approximate Moving Least Squares Approximation, Weighted proper orthogonal decomposition of the swirling flow exiting the hydraulic turbine runner, On a generalized Gaussian radial basis function: analysis and applications, Implicit surface reconstruction based on generalized radial basis functions interpolant with distinct constraints, Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation, A note on the meshless method using radial basis functions, Scattered data reconstruction by regularization in B-spline and associated wavelet spaces, Unnamed Item, A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation, Solutions of 2D and 3D Stokes laws using multiquadrics method, A Trivariate Interpolation Algorithm Using a Cube-Partition Searching Procedure, Symmetric boundary knot method, Overlapping domain decomposition method by radial basis functions, Efficient solution techniques for a finite element thin plate spline formulation, Educating local radial basis functions using the highest gradient of interest in three dimensional geometries, Numerical cubature on scattered data by radial basis functions, Conforming local meshfree method