An adaptive greedy algorithm for solving large RBF collocation problems

DOI10.1023/A:1022253303343zbMath1019.65093OpenAlexW1646111283MaRDI QIDQ1870261

Robert Schaback, Benny Y. C. Hon, Xu Zhou

Publication date: 11 May 2003

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022253303343

zbMATH Keywords

convergencenumerical examplesradial basis functionscollocationPoisson equationlarge scale problemsadaptive greedy method

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (37)

Redistribution of nodes with two constraints in meshless method of line to time-dependent partial differential equations ⋮ Optimal design for kernel interpolation: applications to uncertainty quantification ⋮ An adaptive-hybrid meshfree approximation method ⋮ Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh ⋮ A shift‐adaptive meshfree method for solving a class of initial‐boundary value problems with moving boundaries in one‐dimensional domain ⋮ An adaptive meshless local Petrov-Galerkin method based on a posteriori error estimation for the boundary layer problems ⋮ Multiobjective optimization for node adaptation in the analysis of composite plates using a meshless collocation method ⋮ An alternative local collocation strategy for high-convergence meshless PDE solutions, using radial basis functions ⋮ A localized transform-based meshless method for solving time fractional wave-diffusion equation ⋮ An adaptive greedy technique for inverse boundary determination problem ⋮ Adaptive radial basis function interpolation using an error indicator ⋮ The local radial basis function collocation method for elastic wave propagation analysis in 2D composite plate ⋮ Adaptive residual Refinement in an RBF Finite difference scheme for 2D time-dependent problems ⋮ A comparison of three explicit local meshless methods using radial basis functions ⋮ A localized approach for the method of approximate particular solutions ⋮ A three-dimensional acoustics model using the method of fundamental solutions ⋮ A multiresolution prewavelet-based adaptive refinement scheme for RBF approximations of nearly singular problems ⋮ 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 ⋮ An adaptive sparse kernel technique in greedy algorithm framework to simulate an anomalous solute transport model ⋮ Node adaptation for global collocation with radial basis functions using direct multisearch for multiobjective optimization ⋮ An improved subspace selection algorithm for meshless collocation methods ⋮ Adaptive residual subsampling methods for radial basis function interpolation and collocation problems ⋮ Limit problems for interpolation by analytic radial basis functions ⋮ 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 ⋮ Reduced surface point selection options for efficient mesh deformation using radial basis functions ⋮ Dimension-splitting data points redistribution for meshless approximation ⋮ Application of radial basis functions to the problem of elasto-plastic torsion of prismatic bars ⋮ All well-posed problems have uniformly stable and convergent discretizations ⋮ A Fast Block-Greedy Algorithm for Quasi-optimal Meshless Trial Subspace Selection ⋮ The adaptive algorithm for the selection of sources of the method of fundamental solutions ⋮ Dynamic node adaptive strategy for nearly singular problems on large domains ⋮ A greedy meshless local Petrov-Galerkin methodbased on radial basis functions ⋮ A local mesh-less collocation method for solving a class of time-dependent fractional integral equations: 2D fractional evolution equation ⋮ Unnamed Item ⋮ Sparse radial basis function approximation with spatially variable shape parameters

This page was built for publication: An adaptive greedy algorithm for solving large RBF collocation problems