Point Shifts in Rational Interpolation with Optimized Denominator

Abstract

In previous work we have suggested obtaining rational interpolants of a function f by attaching optimally placed poles to its interpolating polynomials. For a large number of interpolation points these polynomials are well-known to be good approximants only if the nodes tend to cluster near the endpoints of the interval as with Chebyshev or Legendre points. In practice however, one would prefer to have them closer to equidistant. This will in particular be the case when the difficult portion of f lies well within the interior of the interval, or when approximating derivatives of f, as in the solution of differential equations. To address this difficulty, we use here a conformal change of variable to shift the points from the Chebyshev position toward a more equidistant distribution in a way that should maintain the exponential convergence when f is analytic. Numerical examples demonstrate the resulting improvement in the quality of the approximation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2001
Accession Number
ADP013753

Entities

People

  • Hans D. Mittelmann
  • Jean-paul Berrut

Organizations

  • University of Fribourg

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Boundary Value Problems
  • Chebyshev Polynomials
  • Computations
  • Convergence
  • Differential Equations
  • Equations
  • Errors
  • Interpolation
  • Intervals
  • New York
  • Numerical Analysis
  • Polynomials
  • Rational Functions
  • Technical Information Centers

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Linear Algebra
  • Regression Analysis.