The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation (Q434593)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation
scientific article

    Statements

    The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation (English)
    0 references
    0 references
    0 references
    0 references
    16 July 2012
    0 references
    The article presents the Lagrange-power basis transformation formula and its inverse transformation formula if the pairwise distinct knots are generated by \(x_i=y^i\), \(i=0,\dots,n-1\), with a primitve root \(\mu\). Then the Lagrange-Newton transformation formula is presented and the related algorithm to construct it is given.
    0 references
    0 references
    0 references
    Lagrange-power basis transformation
    0 references
    Lagrange-Newton transformation
    0 references
    inverse transformation
    0 references
    Lagrange basis
    0 references
    Newton basis
    0 references
    power basis
    0 references
    Vandermonde matrix
    0 references
    interpolation
    0 references
    algorithm
    0 references
    0 references