×

Robust rational interpolation and least-squares. (English) Zbl 1293.65017

Summary: An efficient and robust algorithm and a Matlab code ratdisk are presented for rational interpolation or linearized least-squares approximation of a function based on its values at points equally spaced on a circle. The use of the singular value decomposition enables the detection and elimination of spurious poles or Froissart doublets that commonly complicate such fits without contributing to the quality of the approximation. As an application, the algorithm leads to a method for the stable computation of certain radial basis function interpolants in the difficult case of smoothness parameter \(\epsilon\) close to zero.

MSC:

65D05 Numerical interpolation
41A05 Interpolation in approximation theory
41A20 Approximation by rational functions
41A21 Padé approximation