PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians
From MaRDI portal
Publication:658782
DOI10.1016/j.cma.2010.02.008zbMath1231.65026OpenAlexW1533316149WikidataQ108784896 ScholiaQ108784896MaRDI QIDQ658782
Rio Yokota, Matthew G. Knepley, Lorena A. Barba
Publication date: 8 February 2012
Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cma.2010.02.008
domain decomposition methodsGMRESparallel computingparticle methodsradial basis function interpolationorder-\(N\) algorithms
Related Items (22)
Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices ⋮ Overset meshes for incompressible flows: on preserving accuracy of underlying discretizations ⋮ Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ Reconstruction of implicit curves and surfaces via RBF interpolation ⋮ Fast and scalable evaluation of pairwise potentials ⋮ Algorithmic patterns for \(\mathcal {H}\)-matrices on many-core processors ⋮ Quantum radial basis function method for scattered data interpolation ⋮ A Fully Implicit Method Using Nodal Radial Basis Functions to Solve the Linear Advection Equation ⋮ Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions ⋮ \(L^p\) error estimates for approximation by Sobolev splines and Wendland functions on \(\mathbb R^d\) ⋮ Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions ⋮ A Fast Tunable Blurring Algorithm for Scattered Data ⋮ FMM-based vortex method for simulation of isotropic turbulence on GPUs, compared with a spectral method ⋮ Towards RBF Interpolation on Heterogeneous HPC Systems ⋮ Comparing the treecode with FMM on GPUs for vortex particle simulations of a leapfrogging vortex ring ⋮ Reverse shape compensation via a gradient-based moving particle optimization method ⋮ RBF-vortex methods for the barotropic vorticity equation on a sphere ⋮ Mesh-free data transfer algorithms for partitioned multiphysics problems: conservation, accuracy, and parallelism ⋮ A random features-based method for interpolating digital terrain models with high efficiency ⋮ Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation ⋮ Implicit structural modeling by minimization of the bending energy with moving least squares functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- 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
- Fast radial basis function interpolation with Gaussians by localization and iteration
- Global field interpolation for particle methods
- Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement
- Vortex methods for flow simulation
- Fast evaluation of radial basis functions. I
- A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics
- Truncated Laurent expansions for the fast evaluation of thin plate splines
- An \(h\)-\(p\) adaptive method using clouds
- Radial basis function method for 1-D and 2-D groundwater contaminant transport modeling
- Why restricted additive Schwarz converges faster than additive Schwarz
- Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations
- A least-squares preconditioner for radial basis functions collocation methods
- Rapid evaluation of radial basis functions
- 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
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- Calculation of isotropic turbulence using a pure Lagrangian vortex method
- Preconditioning for radial basis functions with domain decomposition methods
- Fast multipole method for the biharmonic equation in three dimensions
- 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$
- Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
- Emergence and evolution of tripole vortices from net-circulation initial conditions
- Scattered Data Interpolation: Tests of Some Method
- Element‐free Galerkin methods
- THE PARTITION OF UNITY METHOD
- Radial Basis Functions
- Advances in viscous vortex methods?meshless spatial adaption based on radial basis function interpolation
- A Krylov subspace algorithm for multiquadric interpolation in many dimensions
- A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
- Multivariate Interpolation and Conditionally Positive Definite Functions. II
- Domain decomposition for radial basis meshless methods
- Reproducing kernel particle methods for structural dynamics
- A mesh free approach using radial basis functions and parallel domain decomposition for solving three‐dimensional diffusion equations
- The Fast Gauss Transform
This page was built for publication: PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians
