Inverting a Vandermonde matrix in minimum parallel time (Q1178241)

In this note, we address the problem of computing \(V^{-1}\), where \(V=(\lambda_ j^{i-1})_{ij}\) is a Vandermonde matrix and where the entries of \(V\) are elements of a field \(\mathcal F\). The computation model adopted is the arithmetic network, which is a synchronized interconnection of arithmetic modules, each capable of performing an arithmetic operation over the chosen field in constant time.