Numerical recipes for the high efficient inverse of the confluent Vandermonde matrices (Q654682)

The paper presents a numerical recipe for calculating the inverses of confluent Vandermonde matrices. The results do not require any symbolic calculation, unlike some other results examining inversion of these matrices. Hence, the presented formulas can be performed by a numerical algorithm in a general purpose language. The computational complexity of the presented algorithm is shown to be \(O(n^2)\). This complexity is better than that of the ordinary Gauss elimination method by the linear term. The paper also includes a C++ implementation of the algorithm.