Systolic algorithm for rational interpolation and Padé approximation (Q1185923)

From MaRDI portal





scientific article; zbMATH DE number 35983
Language Label Description Also known as
English
Systolic algorithm for rational interpolation and Padé approximation
scientific article; zbMATH DE number 35983

    Statements

    Systolic algorithm for rational interpolation and Padé approximation (English)
    0 references
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    The authors present a systolic algorithm that yields a continued fraction representation of the \((n+1)\) point Padé approximation that fits the function values at \((n+1)\) distinct points. The algorithm is based on Thiele's reciprocal differences, and is implemented on the Connection Machine with a linear array of processors using CM Fortran.
    0 references
    rational interpolation
    0 references
    systolic algorithm
    0 references
    continued fraction
    0 references
    Padé approximation
    0 references
    Thiele's reciprocal differences
    0 references
    Connection Machine
    0 references
    linear array of processors
    0 references
    CM Fortran
    0 references

    Identifiers