Complexity of parallel matrix computations
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3965444 (Why is no real title available?)
- scientific article; zbMATH DE number 3989401 (Why is no real title available?)
- scientific article; zbMATH DE number 4005454 (Why is no real title available?)
- scientific article; zbMATH DE number 3679047 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 3566175 (Why is no real title available?)
- scientific article; zbMATH DE number 3628385 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 3204642 (Why is no real title available?)
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- Algebraic complexity of computing polynomial zeros
- An improved parallel processor bound in fast matrix inversion
- Fast Parallel Matrix Inversion Algorithms
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Fast algorithms for rational Hermite approximation and solution of Toeplitz systems
- Fast algorithms for the characteristic polynomial
- Fast parallel matrix and GCD computations
- How to multiply matrices faster
- Improved processor bounds for combinatorial problems in RNC
- Matching is as easy as matrix inversion
- On the computational power of pushdown automata
- Parallel Algorithms for Algebraic Problems
- The complexity of partial derivatives
Cited in
(32)- On polynomial ideals, their complexity, and applications
- Parallel computation of polynomial GCD and some related parallel computations over abstract fields
- The role of arithmetic in fast parallel matrix inversion
- Parametrization of Newton's iteration for computations with structured matrices and applications
- Fast and scalable parallel matrix computations with reconfigurable pipelined optical buses
- Parallel algorithms for certain matrix computations
- Specified precision polynomial root isolation is in NC
- Efficient parallel factorization and solution of structured and unstructured linear systems
- On the complexity of inverting integer and polynomial matrices
- Efficient parallel computation of the characteristic polynomial of a sparse, separable matrix
- Matrix structures in parallel matrix computations
- Algebraic and numerical techniques for the computation of matrix determinants
- Membership in polynomial ideals over \(\mathcal{Q}\) is exponential space complete
- Optimal and nearly optimal algorithms for approximating polynomial zeros
- Fast and efficient parallel solution of dense linear systems
- Sequential and parallel complexity of approximate evaluation of polynomial zeros
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- scientific article; zbMATH DE number 3967800 (Why is no real title available?)
- Parallel solution of Toeplitzlike linear systems
- Successive matrix squaring algorithm for computing the Drazin inverse
- scientific article; zbMATH DE number 741169 (Why is no real title available?)
- Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
- scientific article; zbMATH DE number 3965444 (Why is no real title available?)
- Algebraic complexity of computing polynomial zeros
- Parallel solution of linear systems by repeated squaring
- Fast parallel band matrix arithmetic
- scientific article; zbMATH DE number 2069330 (Why is no real title available?)
- Complexity of Computations with Matrices and Polynomials
- Work-Preserving Speed-Up of Parallel Matrix Computations
- Parallel evaluation of the determinant and of the inverse of a matrix
- scientific article; zbMATH DE number 3934409 (Why is no real title available?)
- Parallel algorithms for matrix polynomial division
This page was built for publication: Complexity of parallel matrix computations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1100892)
