TOMS446
Ten Subroutines for the Manipulation of Chebyshev Series


TOMS446, a C library which implements ACM TOMS algorithm 446, for the manipulation of Chebyshev series.

The text of many ACM TOMS algorithms is available online through ACM: http://calgo.acm.org/ or NETLIB: http://www.netlib.org/toms/index.html.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

TOMS466 is available in a C++ version and a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

bernstein_polynomial, a C library which evaluates the Bernstein polynomials, useful for uniform approximation of functions;

CHEBYSHEV, a C library which computes the Chebyshev interpolant/approximant to a given function over an interval.

CHEBYSHEV_SERIES, a C library which can evaluate a Chebyshev series approximating a function f(x), while efficiently computing one, two or three derivatives of the series, which approximate f'(x), f''(x), and f'''(x), by Manfred Zimmer.

DIVDIF, a C library which computes interpolants by divided differences.

hermite_interpolant, a C library which computes the Hermite interpolant, a polynomial that matches function values and derivatives.

SPLINE, a C library which can construct and evaluate spline interpolants and approximants.

TEST_APPROX, a C library which defines test functions for approximation and interpolation.

toms446_test

Reference:

  1. Roger Broucke,
    Algorithm 446: Ten Subroutines for the Manipulation of Chebyshev Series,
    Communications of the ACM,
    October 1973, Volume 16, Number 4, pages 254-256.

Source Code:


Last revised on 19 August 2019.