Fast parallel algorithms for vandermonde determinants

DOI10.1080/00207160008804911MaRDI QIDQ4950623zbMATH OpenOpenAlexFDO

Authors Lei Li, Tadao Nakamura

Publication date 29 November 2001

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160008804911

zbMATH Keywords

computational complexityfast algorithmsparallel computationsVandermonde type determinants

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Numerical computation of determinants (65F40)

Recommendations

• Parallel computation of determinants of matrices with polynomial entries
• Coupled Vandermonde matrices and the superfast computation of Toeplitz determinants
• On computing the determinant in small parallel time using a small number of processors
• Faster combinatorial algorithms for determinant and Pfaffian
• Faster Combinatorial Algorithms for Determinant and Pfaffian
• scientific article; zbMATH DE number 2187725
• scientific article; zbMATH DE number 641618
• A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic
• Fast Parallel Algorithms for QR and Triangular Factorization

Cites work

• scientific article; zbMATH DE number 3898097 (Why is no real title available?)
• Fast Parallel Matrix Inversion Algorithms
• Numerical treatment of a generalized Vandermonde system of equations
• On inverses of Vandermonde and confluent Vandermonde matrices. III

Cited in

(2)

• A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic
• Coupled Vandermonde matrices and the superfast computation of Toeplitz determinants

This page was built for publication: Fast parallel algorithms for vandermonde determinants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4950623)