Abstract:We investigate the spectrum of differentiation matrices for certain operators on the sphere that are generated from collocation at a set of scattered points $X$ with positive definite and conditionally positive definite kernels. We focus on the cases where these matrices are constructed from collocation using all the points in $X$ and from local subsets of points (or stencils) in $X$. The former case are called global methods (e.g., the Kansa or radial basis function (RBF) pseudospectral method), while the latter are referred to as local methods (e.g., the RBF finite difference (RBF-FD) method). Both techniques are used extensively for numerically solving certain partial differential equations on spheres, as well as other domains. For time-dependent PDEs like the diffusion equation, the spectrum of the differentiation matrices and their stability under perturbations are central to understanding the temporal stability of the underlying numerical schemes. In the global case, we present a perturbation estimate for differentiation matrices which discretize operators that commute with the Laplace-Beltrami operator. In doing so, we demonstrate that if such an operator has negative (non-positive) spectrum, then the differentiation matrix does, too. For conditionally positive definite kernels this is particularly challenging since the differentiation matrices are not necessarily diagonalizable. This perturbation theory is then used to obtain bounds on the spectra of the local RBF-FD differentiation matrices based on the conditionally positive definite surface spline kernels. Numerical results are presented to confirm the theoretical estimates.

Perturbation properties of the generalized spectral radius

Spectral perturbation by rank-$m$ matrices

A Note on Perturbation Estimations for Spectral Projectors

The sensitivity of the exponential of an essentially nonnegative matrix

Commutators greater than a perturbation of the identity

Spectral inclusions of perturbed normal operators and applications

Outliers and bounded rank perturbation for non-Hermitian random band matrices

Bounds for the spectral radius of nonnegative matrices

On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs

Error Bounds for Perturbation of the Drazin Inverse of Closed Operators with Equal Spectral Projections

Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Limiting Spectral Radii for Products of Ginibre Matrices and Their Inverses

Perturbation theory for Hermitian matrix-functions based on vector-fields

Bounds for the Relative and Absolute Spectral Variations of Matrices

Spectral Stability of the $\bar\partial-$Neumann Laplacian: the Kohn-Nirenberg elliptic regularization

A tight upper bound of spectral radius in terms of degree deviation

Precise asymptotics for the spectral radius of a large random matrix

Spectral stability and perturbation results for kernel differentiation matrices on the sphere

Perturbation of Dual Group Generalized Inverse and Group Inverse

Spectral radii of sparse random matrices

Spectral asymptotics for a family of arithmetical matrices and connection to Beurling primes