TY - JOUR

T1 - Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval

AU - Berrut, J. P.

AU - Mittelmann, Hans

N1 - Funding Information:
This work has been supported by the Swiss National Science Foundation Grant No. 21-42097.94.

PY - 1997/3

Y1 - 1997/3

N2 - Polynomial interpolation between large numbers of arbitrary nodes does notoriously not, in general, yield useful approximations of continuous functions. Following [1], we suggest to determine for each set of n + 1 nodes another denominator of degree n, and then to interpolate every continuous function by a rational function with that same denominator, so that the resulting interpolation process remains a linear projection. The optimal denominator is chosen so as to minimize the Lebesgue constant for the given nodes. It has to be computed numerically. For that purpose, the barycentric representation of rational interpolants, which displays the linearity of the interpolation and reduces the determination of the denominator to that of the barycentric weights, is used. The optimal weights can then be computed by solving an optimization problem with simple bounds which could not be solved accurately by the first author in [1]. We show here how to do so, and we present numerical results.

AB - Polynomial interpolation between large numbers of arbitrary nodes does notoriously not, in general, yield useful approximations of continuous functions. Following [1], we suggest to determine for each set of n + 1 nodes another denominator of degree n, and then to interpolate every continuous function by a rational function with that same denominator, so that the resulting interpolation process remains a linear projection. The optimal denominator is chosen so as to minimize the Lebesgue constant for the given nodes. It has to be computed numerically. For that purpose, the barycentric representation of rational interpolants, which displays the linearity of the interpolation and reduces the determination of the denominator to that of the barycentric weights, is used. The optimal weights can then be computed by solving an optimization problem with simple bounds which could not be solved accurately by the first author in [1]. We show here how to do so, and we present numerical results.

KW - Interpolation

KW - Lebesgue constant

KW - Linear interpolation

KW - Rational interpolation

UR - http://www.scopus.com/inward/record.url?scp=0031096641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031096641&partnerID=8YFLogxK

U2 - 10.1016/S0898-1221(97)00034-5

DO - 10.1016/S0898-1221(97)00034-5

M3 - Article

AN - SCOPUS:0031096641

VL - 33

SP - 77

EP - 86

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

SN - 0898-1221

IS - 6

ER -