On the inversion of the Vandermonde matrix

@article{Eisinberg2006OnTI,
  title={On the inversion of the Vandermonde matrix},
  author={A. Eisinberg and G. Fedele},
  journal={Appl. Math. Comput.},
  year={2006},
  volume={174},
  pages={1384-1397}
}
  • A. Eisinberg, G. Fedele
  • Published 2006
  • Mathematics, Computer Science
  • Appl. Math. Comput.
  • Abstract The inversion of the Vandermonde matrix has received much attention for its role in the solution of some problems of numerical analysis and control theory. This work deals with the problem of getting an explicit formula for the generic element of the inverse. We derive two algorithms in O(n2) and O(n3) and compare them with the Parker–Traub and the Bjorck–Pereyra algorithms. 

    Tables and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Recursive numerical recipes for the high efficient inversion of the confluent Vandermonde matrices
    • 15
    • Highly Influenced
    Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time
    • 36
    • PDF
    Computing Hasse-Witt matrices of hyperelliptic curves in average polynomial time, II
    • 28
    • PDF
    Incremental numerical recipes for the high efficient inversion of the confluent Vandermonde matrices
    • 11

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 28 REFERENCES
    Mathematica - a system for doing mathematics by computer, 2nd Edition
    • 2,521
    • PDF
    Solution of Vandermonde Systems of Equations
    • 353
    • PDF
    The Art in Computer Programming
    • 6,378
    • PDF
    Lower bounds for the condition number of Vandermonde matrices
    • 135
    The inversion of the Vandermonde matrix and transformation to the Jordan canonical form
    • 53
    The Fast Generalized Parker-Traub Algorithm for Inversion of Vandermonde and Related Matrices
    • 51
    • Highly Influential
    • PDF
    On the Inversion of Vandermonde Matrix
    • 6
    A Chronology of Interpolation: From Ancient Astronomy to Modern Signal and Image Processing
    • 426
    • PDF