The stability of barycentric interpolation at the Chebyshev points of the second kind (Q466049): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(9 intermediate revisions by 5 users not shown) | |||
Property / review text | |||
The paper provides a detailed discussion of the problem of polynomial interpolation at the Chebyshev points of the second kind using the two well-known barycentric interpolation formulas from the point of view of numerical stability and rounding error propagation. The main results are: The first barycentric formula has stability problems. The root cause of these problems is discussed; it turns out that they can be overcome at the expense of severely increased run times. Assuming a specific normalization of the weights such that all weights are exactly representable in finite precision IEEE floating point arithmetic, the second barycentric formula behaves much better. | |||
Property / review text: The paper provides a detailed discussion of the problem of polynomial interpolation at the Chebyshev points of the second kind using the two well-known barycentric interpolation formulas from the point of view of numerical stability and rounding error propagation. The main results are: The first barycentric formula has stability problems. The root cause of these problems is discussed; it turns out that they can be overcome at the expense of severely increased run times. Assuming a specific normalization of the weights such that all weights are exactly representable in finite precision IEEE floating point arithmetic, the second barycentric formula behaves much better. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Kai Diethelm / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65D05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65G50 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6361283 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
barycentric interpolation | |||
Property / zbMATH Keywords: barycentric interpolation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Chebyshev points | |||
Property / zbMATH Keywords: Chebyshev points / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite precision arithmetic | |||
Property / zbMATH Keywords: finite precision arithmetic / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical stability | |||
Property / zbMATH Keywords: numerical stability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
rounding error propagation | |||
Property / zbMATH Keywords: rounding error propagation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite precision IEEE floating point arithmetic | |||
Property / zbMATH Keywords: finite precision IEEE floating point arithmetic / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: MPFR / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Boost C++ Libraries / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: mctoolbox / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: Boost / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2109225915 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1309.7944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Rational functions for guaranteed and experimentally well-conditioned global interpolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Barycentric Lagrange Interpolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Lebesgue constant of Berrut's rational interpolant at equidistant nodes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Method of Lagrangian curvilinear interpolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3619797 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Barycentric rational interpolation with no poles and high rates of approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5624436 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5528098 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Accuracy of Floating Point Summation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The numerical stability of barycentric Lagrange interpolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accuracy and Stability of Numerical Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ultimately Fast Accurate Summation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: MPFR / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lagrangian Interpolation at the Chebyshev Points xn, cos ( /n), = 0(1)n; some Unnoted Advantages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4904857 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stability of Barycentric Interpolation Formulas for Extrapolation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynomial Interpolation: Lagrange versus Newton / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 05:47, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The stability of barycentric interpolation at the Chebyshev points of the second kind |
scientific article |
Statements
The stability of barycentric interpolation at the Chebyshev points of the second kind (English)
0 references
24 October 2014
0 references
The paper provides a detailed discussion of the problem of polynomial interpolation at the Chebyshev points of the second kind using the two well-known barycentric interpolation formulas from the point of view of numerical stability and rounding error propagation. The main results are: The first barycentric formula has stability problems. The root cause of these problems is discussed; it turns out that they can be overcome at the expense of severely increased run times. Assuming a specific normalization of the weights such that all weights are exactly representable in finite precision IEEE floating point arithmetic, the second barycentric formula behaves much better.
0 references
barycentric interpolation
0 references
Chebyshev points
0 references
finite precision arithmetic
0 references
numerical stability
0 references
rounding error propagation
0 references
finite precision IEEE floating point arithmetic
0 references
0 references
0 references