Parallel evaluation of the determinant and of the inverse of a matrix
From MaRDI portal
Publication:1115596
DOI10.1016/0020-0190(89)90173-7zbMATH Open0664.68040OpenAlexW2072582972MaRDI QIDQ1115596FDOQ1115596
Authors: Zvi Galil, Victor Y. Pan
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90173-7
Recommendations
Cites Work
- How to multiply matrices faster
- On computing the determinant in small parallel time using a small number of processors
- Matching is as easy as matrix inversion
- Improved processor bounds for combinatorial problems in RNC
- Fast parallel matrix and GCD computations
- Fast Parallel Matrix Inversion Algorithms
- Sequential and parallel complexity of approximate evaluation of polynomial zeros
- Rapid Multiplication of Rectangular Matrices
- Title not available (Why is that?)
- An improved parallel processor bound in fast matrix inversion
- Complexity of parallel matrix computations
- Title not available (Why is that?)
- On the asymptotic complexity of rectangular matrix multiplication
Cited In (23)
- Parallel computation of polynomial GCD and some related parallel computations over abstract fields
- Fast rectangular matrix multiplication and applications
- The role of arithmetic in fast parallel matrix inversion
- Parametrization of Newton's iteration for computations with structured matrices and applications
- Specified precision polynomial root isolation is in NC
- On the complexity of inverting integer and polynomial matrices
- An effective hybrid algorithm for computing symbolic determinants
- Improved Parallel Polynomial Division
- On computing the determinant in small parallel time using a small number of processors
- Using the generalized dynamic programming theory to calculate determinants and invert matrices
- Fast and efficient parallel solution of dense linear systems
- Randomization and the parallel solution of linear algebra problems
- Title not available (Why is that?)
- Fast rectangular matrix multiplication and some applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- How to express a parallel sum of \(k\) matrices
- Data parallel evaluation-interpolation algorithm for polynomial matrix inversion
- Parallel computation of determinants of matrices with polynomial entries
- Fast parallel band matrix arithmetic
- Oracle computations in parallel numerical linear algebra
- The division free parallel algorithm for finding determinant
- Complexity of parallel matrix computations
This page was built for publication: Parallel evaluation of the determinant and of the inverse of a matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1115596)