Comparisons between pseudospectral and radial basis function derivative approximations
Fornberg, B., Flyer, N., & Russell, J. M. (2010). Comparisons between pseudospectral and radial basis function derivative approximations. Ima Journal Of Numerical Analysis, 30, 149-172. doi:10.1093/imanum/drn064
Fourier-based pseudospectral (PS) methods have been used since the 1970s for obtaining spectrally accurate solutions to PDEs in periodic geometries. Radial basis functions (RBFs) were introduced about the same time for interpolation on scattered nodes in irregular geometries. As was later recogni... Show moreFourier-based pseudospectral (PS) methods have been used since the 1970s for obtaining spectrally accurate solutions to PDEs in periodic geometries. Radial basis functions (RBFs) were introduced about the same time for interpolation on scattered nodes in irregular geometries. As was later recognized, they can also be used for accurate numerical solution of PDEs. Although the main strength of RBFs lies in their outstanding geometric flexibility, offering possibilities of spectral accuracy also over irregularly shaped finite domains, it is still of interest to compare them against Fourier-based PS methods in the extremely simple geometries (infinite or periodic domains) where the latter can also be used. Mostly by means of heuristic arguments and graphical illustrations based on Fourier analysis and numerical experiments, we show that there are notable differences (more pronounced in increasing numbers of dimensions) in how the two spectral approaches approximate derivatives. Show less