Inverting a Vandermonde matrix in minimum parallel time

DOI10.1016/0020-0190(91)90084-UzbMath0748.65027MaRDI QIDQ1178241

Franco P. Preparata

Publication date: 26 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

parallel computationVandermonde matrixmatrix inversion

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (3)

A note on Bernstein-Vandermonde matrices ⋮ Resolution of Hartmanis' conjecture for NL-hard sparse sets ⋮ The enumerability of P collapses P to NC

Cites Work

• Unnamed Item
• Unnamed Item
• Fast multiplication of large numbers
• Parallel Prefix Computation
• Computational Complexity of Fourier Transforms Over Finite Fields
• Size-time complexity of Boolean networks for prefix computations
• Exponential error bounds for discrete memoryless channels with sequential decision feedback

This page was built for publication: Inverting a Vandermonde matrix in minimum parallel time