A practical error formula for multivariate rational interpolation and approximation

• Published in: Numerical algorithms Vol. 55; no. 2-3; pp. 233 - 243
• Main Authors: Cuyt, Annie, Yang, Xianglan
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.11.2010; Springer Nature B.V
• Subjects: Algebra; Algorithms; Approximation; Computer Science; Error analysis; Errors; Interpolation; Intervals; Mathematical analysis; Mathematical models; Multivariate analysis; Numeric Computing; Numerical Analysis; Original Paper; Permissible error; Polynomials; Rational functions; Theory of Computation; Multivariate interpolation; Rational interpolation; Interpolation error
• ISSN: 1017-1398; 1572-9265
• DOI: 10.1007/s11075-010-9380-2

We consider exact and approximate multivariate interpolation of a function f ( x 1  , . . . ,  x d ) by a rational function p n , m / q n , m ( x 1  , . . . ,  x d ) and develop an error formula for the difference f  −  p n , m / q n , m . The similarity with a well-known univariate formula for the error in rational interpolation is striking. Exact interpolation is through point values for f and approximate interpolation is through intervals bounding f . The latter allows for some measurement error on the function values, which is controlled and limited by the nature of the interval data. To achieve this result we make use of an error formula obtained for multivariate polynomial interpolation, which we first present in a more general form. The practical usefulness of the error formula in multivariate rational interpolation is illustrated by means of a 4-dimensional example, which is only one of the several problems we tested it on.