The stability of barycentric interpolation at the Chebyshev points of the second kind (Q466049): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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 / namelinks / 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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references