Abstract
This paper investigates the stability of the radial basis function (RBF) collocation method for convective problems on the circle and sphere. We prove that the RBF method is Lax-stable for problems on the circle when the collocation points are equispaced and the transport speed is constant. We also show that the eigenvalues of discretization matrices are purely imaginary in the case of variable coefficients and equispaced nodes. By studying the ϵ-pseudospectra of these matrices we argue that approximations are also Lax-stable in the latter case. Based on these results, we conjecture that the discretization of transport operators on the sphere present a similar behavior. We provide strong evidence that the method is Lax-stable on the sphere when the collocation points come from certain polyhedra. In both geometries, we demonstrate that eigenvalues of the differentiation matrix deviate from the imaginary axis linearly with perturbations off the set of ideal collocation points. When the ideal set is impractical or unavailable, we propose a least-squares method and present numerical evidence suggesting that it can substantially improve stability without any increase to computational cost and with only a minor cost to accuracy.
Original language | English (US) |
---|---|
Pages (from-to) | 487-505 |
Number of pages | 19 |
Journal | Journal of Scientific Computing |
Volume | 69 |
Issue number | 2 |
DOIs | |
State | Published - Nov 1 2016 |
Keywords
- Eigenvalue stability
- Kernel methods
- Periodic functions
- Pseudospectra
- RBF
- Spectral methods
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Numerical Analysis
- General Engineering
- Computational Theory and Mathematics
- Computational Mathematics
- Applied Mathematics