American Mathematical Monthly
Reconstruction of a discontinuous function from a few Fourier coefficients using Bayesian estimation
Journal of Scientific Computing
Zero distributions for discrete orthogonal polynomials
Journal of Computational and Applied Mathematics
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Computational Methods for Inverse Problems
Computational Methods for Inverse Problems
Towards the resolution of the Gibbs phenomena
Journal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics
Polynomials and Potential Theory for Gaussian Radial Basis Function Interpolation
SIAM Journal on Numerical Analysis
Hi-index | 0.00 |
A polynomial interpolation based on a uniform grid yields the well-known Runge phenomenon, where maximum error is unbounded for functions with complex roots in the Runge zone. In this paper, we investigate the Runge phenomenon with the finite precision operation. We first show that the maximum error is bounded because of round-off errors inherent to the finite precision operation. Then we propose a simple truncation method based on the truncated singular value decomposition. The method consists of two stages: In the first stage, a new interpolating matrix is constructed using the assumption that the function is analytic. The new interpolating matrix is preconditioned using the statistical filter method. In the second stage, a truncation procedure is applied such that singular values of the new interpolating matrix are truncated if they are equal to or lower than a certain tolerance level. We generalize the method, by analyzing the singular vectors of both the original and new interpolation matrices based on the assumption in the first stage. We show that the structure of the singular vectors makes the first stage essential for an accurate reconstruction of the original function. Numerical examples show that exponential decay of the error can be achieved if an appropriate truncation is chosen.