H²-Convergence of Least-Squares Kernel Collocation Methods

DOI10.1137/16M1072863MaRDI QIDQ4606696zbMATH OpenDBLPWikidataFDO

Authors K. C. Cheung, L. Ling, Robert Schaback

Publication date 9 March 2018

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.00629

zbMATH Keywords

Kansa methodmeshfree methodoverdetermined collocationradial basis function

Mathematics Subject Classification ID

Multidimensional problems (41A63) Numerical radial basis function approximation (65D12) Algorithms for approximation of functions (65D15) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Abstract: The strong-form asymmetric kernel-based collocation method, commonly referred to as the Kansa method, is easy to implement and hence is widely used for solving engineering problems and partial differential equations despite the lack of theoretical support. The simple least-squares (LS) formulation, on the other hand, makes the study of its solvability and convergence rather nontrivial. In this paper, we focus on general second order linear elliptic differential equations in $Omegasubset{R}^d$ under Dirichlet boundary conditions. With kernels that reproduce $H^m(Omega)$ and some smoothness assumptions on the solution, we provide denseness conditions for a constrained least-squares method and a class of weighted least-squares algorithms to be convergent. Theoretically, we identify some $H^2(Omega)$ convergent LS formulations that have an optimal error behavior like $h^{m-2}$. We also demonstrate the effects of various collocation settings on the respective convergence rates, as well as how these formulations perform with high order kernels and when coupled with the stable evaluation technique for the Gaussian kernel.

Recommendations

• On a collocation point of view to reproducing kernel methods
• Convergence of Unsymmetric Kernel‐Based Meshless Collocation Methods
• Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings
• scientific article; zbMATH DE number 1747625
• Quadratic and superlinear convergence of the Huschens method for nonlinear least squares problems
• Moving least-square reproducing kernel methods. I: Methodology and convergence
• On analysis of kernel collocation methods for spherical PDEs
• A convergence result for some Krylov-Tikhonov methods in Hilbert spaces
• On the Asymptotic Convergence of Collocation Methods
• Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations

Cites work

• A computational tool for comparing all linear PDE solvers
• A fast block-greedy algorithm for quasi-optimal meshless trial subspace selection
• All well-posed problems have uniformly stable and convergent discretizations
• An adaptive-hybrid meshfree approximation method
• An improved subspace selection algorithm for meshless collocation methods
• Compactly supported radial basis functions for solving certain high order partial differential equations in 3D
• Convergence of Unsymmetric Kernel‐Based Meshless Collocation Methods
• Error estimates for interpolation by compactly supported radial basis functions of minimal degree
• Extension of sampling inequalities to Sobolev semi-norms of fractional order and derivative data
• scientific article; zbMATH DE number 4011016 (Why is no real title available?)
• scientific article; zbMATH DE number 92475 (Why is no real title available?)
• Improved accuracy of multiquadric interpolation using variable shape parameters
• Improved numerical solver for Kansa's method based on affine space decomposition
• Kernel-based approximation methods using MATLAB
• Meshfree approximation methods with Matlab. With CD-ROM.
• Meshless Collocation: Error Estimates with Application to Dynamical Systems
• Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. I: Surface approximations and partial derivative estimates
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• Numerical solution to time-dependent 4D inviscid Burgers' equations
• On convergence of a least-squares Kansa's method for the modified Helmholtz equations.
• On convergent numerical algorithms for unsymmetric collocation
• On the new variable shape parameter strategies for radial basis functions
• On unsymmetric collocation by radial basis functions
• Partial differential equations
• Radial Basis Functions
• Results on meshless collocation techniques
• Scattered Data Approximation
• Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
• Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting
• Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions
• Sobolev spaces on Riemannian manifolds with bounded geometry: general coordinates and traces
• Solving differential equations with radial basis functions: Multilevel methods and smoothing
• Solving partial differential equations by collocation using radial basis functions
• Space-fractional advection-dispersion equations by the Kansa method
• Stable and Convergent Unsymmetric Meshless Collocation Methods
• The golden section search algorithm for finding a good shape parameter for meshless collocation methods
• The method of approximate particular solutions for solving elliptic problems with variable coefficients

Cited in

(44)

• Doubly stochastic radial basis function methods
• The modified localized method of approximated particular solutions for solving elliptic equations with mixed boundary conditions on scattered data
• Discrete least-squares radial basis functions approximations
• A neural network-based policy iteration algorithm with global \(H^2\)-superlinear convergence for stochastic games on domains
• A meshless collocation method with a global refinement strategy for reaction-diffusion systems on evolving domains
• An analysis of least-squares oversampled collocation methods for compactly perturbed boundary integral equations in two dimensions
• Kernel-based collocation methods for heat transport on evolving surfaces
• Kernel-based meshless collocation methods for solving coupled bulk-surface partial differential equations
• Weighted least-squares collocation methods for elliptic PDEs with mixed boundary conditions
• Solving 2D parabolic equations by using time parareal coupling with meshless collocation RBFs methods
• L₂Version Of The Double Kernel Method
• A kernel-based embedding method and convergence analysis for surfaces PDEs
• On convergence of a least-squares Kansa's method for the modified Helmholtz equations.
• Complex Pattern Formations by Spatial Varying Parameters
• Collocation methods for Cauchy problems of elliptic operators via conditional stabilities
• Extrinsic meshless collocation methods for PDEs on manifolds
• \(L^2\) error estimates of unsymmetric RBF collocation for second order quasilinear elliptic equations
• Kernel functions‐based approach for distributed order diffusion equations
• A Kernel-Based Least-Squares Collocation Method for Surface Diffusion
• Unisolvence of random Kansa collocation by thin-plate splines for the Poisson equation
• Exploring oversampling in RBF least-squares collocation method of lines for surface diffusion
• Error analysis of kernel/GP methods for nonlinear and parametric PDEs
• A least-squares Fourier frame method for nonlocal diffusion models on arbitrary domains
• Spectral alignment of kernel matrices and applications
• Sharp inverse statements for kernel interpolation
• Meshfree method for solving the elliptic Monge-Ampère equation with Dirichlet boundary
• Energy-conserving Kansa methods for Hamiltonian wave equations
• Unisolvence of unsymmetric random Kansa collocation by Gaussians and other analytic RBF vanishing at infinity
• Kernel-based collocation methods with TBC for the elastic wave scattering by obstacles
• Least-squares collocation method with boundary constraints
• Nonsingularity of unsymmetric Kansa matrices: random collocation by multiquadrics and inverse multiquadrics
• The weighted least-squares collocation method for elastic wave obstacle scattering problems
• Unisolvence of Kansa collocation for elliptic equations by polyharmonic splines with random fictitious centers
• Greedy trial subspace selection in meshfree time-stepping scheme with applications in coupled bulk-surface pattern formations
• Jacobi spectral collocation method of space-fractional Navier-Stokes equations
• A novel localized least-squares collocation method for coupled bulk-surface problems
• A fast surrogate cross validation algorithm for meshfree RBF collocation approaches
• Proving the stability estimates of variational least-squares kernel-based methods
• A discretization theory of meshfree collocation for nonlinear systems of partial differential equations
• Scale-uniform inverse inequalities for scaled kernel spaces
• Kernel-based meshfree collocation method for solving nonlinear and parametric PDEs
• Extending data to improve stability and error estimates using asymmetric kansa-like methods to solve PDEs
• A meshfree method for solving the Stokes problem on bounded domains
• Error and stability estimates of a least-squares variational kernel-based method for second order elliptic PDEs

Describes a project that uses

Uses Software

• Matlab
• GaussQR

This page was built for publication: $H^2$-Convergence of Least-Squares Kernel Collocation Methods

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