Recursive solution of Cauchy-Vandermonde systems of equations (Q1805194)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Recursive solution of Cauchy-Vandermonde systems of equations
scientific article

    Statements

    Recursive solution of Cauchy-Vandermonde systems of equations (English)
    0 references
    0 references
    0 references
    11 May 1995
    0 references
    This paper presents two types of recursive algorithms for the solution of linear systems \(Ax = b\) the coefficient matrix of which consists of a Cauchy and a Vandermonde matrix part. The computational amount for both type I and type II of recursive algorithms is \(O(n^2)\) in sequential computation. In parallel processing the amount for type I is \(O(n \log n)\), and for type II is \(O(n)\). The last section considers nonsquare systems and shows that the recursive algorithm can also be applied in this situation.
    0 references
    Cauchy-Vandermonde system
    0 references
    interpolation
    0 references
    recursive algorithms
    0 references
    parallel processing
    0 references
    nonsquare systems
    0 references
    0 references

    Identifiers