Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration

DOI10.1023/A:1018932227617zbMath0940.65011OpenAlexW2598223504MaRDI QIDQ1966325

J. B. Cherrie, C. T. Mouat, Rick K. Beatson

Publication date: 10 July 2000

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

smoothingnumerical examplespreconditioningmedical imagingscalingcurve fittingtomographyhydrologymatrix normsgeophysicsradial basis function interpolationcardinal functionsGMRES iterative methodgeologybathymetryaeromagnetic surveyimage wrapping

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Applications of statistics to environmental and related topics (62P12) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (60)

Overlapping radial basis function interpolants for spectrally accurate approximation of functions of eigenvalues with application to buckling of composite plates ⋮ RBF approximation of three dimensional PDEs using tensor Krylov subspace methods ⋮ Fast radial basis function interpolation with Gaussians by localization and iteration ⋮ Preconditioning for radial basis function partition of unity methods ⋮ A meshless interpolation algorithm using a cell-based searching procedure ⋮ Reconstruct multiscale functions using different RBFs in different subdomains ⋮ Approximation by Positive Definite Functions on Compact Groups ⋮ Comparison of conservative and consistent approaches for the coupling of non-matching meshes ⋮ Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs ⋮ Estimating the temperature evolution of foodstuffs during freezing with a 3D meshless numerical method ⋮ ACA accelerated high order BEM for Maxwell problems ⋮ Partition of unity interpolation using stable kernel-based techniques ⋮ Implicit local radial basis function interpolations based on function values ⋮ A matrix decomposition RBF algorithm: approximation of functions and their derivatives ⋮ A localized reduced basis approach for unfitted domain methods on parameterized geometries ⋮ Radial basis function interpolation on irregular domain through conformal transplantation ⋮ Updating preconditioner for iterative method in time domain simulation of power systems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ An RBF-PUM finite difference scheme for forward-backward heat equation ⋮ A discrete adapted hierarchical basis solver for radial basis function interpolation ⋮ Boundary knot method for heat conduction in nonlinear functionally graded material ⋮ Preserving the positivity of the deformation gradient determinant in intergrid interpolation by combining RBFs and SVD: Application to cardiac electromechanics ⋮ Heuristic strategies for the approximation of stability factors in quadratically nonlinear parametrized PDEs ⋮ Fast computation of orthonormal basis for RBF spaces through Krylov space methods ⋮ MODIFIED CHOLESKY DECOMPOSITION FOR SOLVING THE MOMENT MATRIX IN THE RADIAL POINT INTERPOLATION METHOD ⋮ A truly boundary-only meshfree method for inhomogeneous problems based on recursive composite multiple reciprocity technique ⋮ Multiquadric and its shape parameter -- a numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ RBF meshless modeling of non-Newtonian Hele-Shaw flow ⋮ Emergence and evolution of tripole vortices from net-circulation initial conditions ⋮ PetRBF - A parallel \(O(N)\) algorithm for radial basis function interpolation with Gaussians ⋮ Greedy sparse linear approximations of functionals from nodal data ⋮ Transport schemes on a sphere using radial basis functions ⋮ Adaptive residual subsampling methods for radial basis function interpolation and collocation problems ⋮ Solving the forward-backward heat equation with a non-overlapping domain decomposition method based on multiquadric RBF meshfree method ⋮ A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains ⋮ A hybrid Clough-Tocher method for surface fitting with application to leaf data ⋮ Two numerical meshless techniques based on radial basis functions (RBFs) and the method of generalized moving least squares (GMLS) for simulation of coupled Klein-Gordon-Schrödinger (KGS) equations ⋮ Multiquadric collocation method with integralformulation for boundary layer problems ⋮ 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 ⋮ Static deformations and vibration analysis of composite and sandwich plates using a layerwise theory and multiquadrics discretizations ⋮ A least-squares preconditioner for radial basis functions collocation methods ⋮ Boundary knot method based on geodesic distance for anisotropic problems ⋮ Convergence of general meshless Schwarz method using radial basis functions ⋮ Scattered data approximation by regular grid weighted smoothing ⋮ 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 ⋮ A random features-based method for interpolating digital terrain models with high efficiency ⋮ Adaptive cross-approximation for surface reconstruction using radial basis functions ⋮ Winkler plate bending problems by a truly boundary-only boundary particle method ⋮ Adaptive sparse approximations of scattered data ⋮ 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 computational tool for comparing all linear PDE solvers ⋮ Newton iteration with multiquadrics for the solution of nonlinear PDEs ⋮ Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary ⋮ A Novel Surface Remeshing Scheme via Radial Basis Functions and Higher-Dimensional Embedding

This page was built for publication: Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration