Fast Parallel Matrix Inversion Algorithms
From MaRDI portal
Cited in
(only showing first 100 items - show all)- Polyhedral techniques in combinatorial optimization: matchings and tours
- Deterministic simulation of tape-bounded probabilistic Turing machine transducers
- Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
- Parallelism and fast solution of linear systems
- Systolic algorithm for the solution of dense linear equations
- On the computational complexity and geometry of the first-order theory of the reals. II: The general decision problem. Preliminaries for quantifier elimination
- Parallel computation of polynomial GCD and some related parallel computations over abstract fields
- Upper bounds on the complexity of solving systems of linear equations
- Inversion modulo zero-dimensional regular chains
- Optimizing \(n\)-variate \((n+k)\)-nomials for small \(k\)
- Parametrization of Newton's iteration for computations with structured matrices and applications
- Fast and scalable parallel matrix computations with reconfigurable pipelined optical buses
- The unpredictable deviousness of models
- scientific article; zbMATH DE number 7250150 (Why is no real title available?)
- On tape-bounded probabilistic Turing machine acceptors
- Iterative methods for the parallel solution of linear systems
- Randomized parallel algorithms
- Feasible arithmetic computations: Valiant's hypothesis
- On the VLSI complexity of some arithmetic and numerical problems
- The semantics and complexity of parallel programs for vector computations. I: A case study using Ada
- Fast parallel algorithms for vandermonde determinants
- Specified precision polynomial root isolation is in NC
- Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits
- On the depth complexity of formulas
- Parallel algorithms and architectures for matrix multiplication
- Types of depth and formula size
- On the coefficients of the characteristic polynomial of a matrix
- On uniform circuit complexity
- Lower bounds for diophantine approximations
- Algebraic independence over positive characteristic: new criterion and applications to locally low-algebraic-rank circuits
- A Monte Carlo method for the parallel solution of linear systems
- Techniques for parallel manipulation of sparse matrices
- Efficient parallel algorithms for linear recurrence computation
- Membership in polynomial ideals over \(\mathcal{Q}\) is exponential space complete
- A Gröbner free alternative for polynomial system solving
- NC algorithms for computing a perfect matching and a maximum flow in one-crossing-minor-free graphs
- scientific article; zbMATH DE number 7250151 (Why is no real title available?)
- Parallel direct linear system solvers - a survey
- Computation of a determinant and a matrix product in cellular automata
- On computing the determinant in small parallel time using a small number of processors
- scientific article; zbMATH DE number 7561324 (Why is no real title available?)
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- On the arithmetic operational complexity for solving Vandermonde linear equations
- Parallel complexities and computations of cholesky's decomposition and QR factorization
- Parallel computations in linear algebra
- The stochastic arrival problem
- Comparison of Accuracy and Scalability of Gauss--Newton and Alternating Least Squares for CANDECOMC/PARAFAC Decomposition
- A new iterative Monte Carlo approach for inverse matrix problem
- A complexity theory of efficient parallel algorithms
- On approximating the eigenvalues of stochastic matrices in probabilistic logspace
- Phenotype space and kinship assignment for the simpson index
- Deterministic computation of the characteristic polynomial in the time of matrix multiplication
- Fast and efficient parallel solution of dense linear systems
- A lower bound for the shortest path problem
- Matching theory -- a sampler: From Dénes König to the present
- Bipartite perfect matching is in quasi-NC
- Parallel solution of Toeplitzlike linear systems
- Successive matrix squaring algorithm for computing the Drazin inverse
- Matching is as easy as matrix inversion
- On the complexity of simplifying quadratic forms
- Fast parallel computation of characteristic polynomials by Leverrier's power sum method adapted to fields of finite characteristic
- Algebraic secret sharing using privacy homomorphisms for IoT-based healthcare systems
- On the Descriptive Complexity of Linear Algebra
- Spectral properties of some matrices close to the Toeplitz triangular form
- ON THE MINIMAL POLYNOMIAL OF A MATRIX
- Circuits for computing the GCD of two polynomials over an algebraic number field
- Matrix inversion in RNC\(^ 1\)
- Factorization of polynomials given by arithmetic branching programs
- Polynomial decomposition algorithms
- Verifying equilibria in finite-horizon probabilistic concurrent game systems
- Singular spaces of matrices and their application in combinatorics
- On the problem of approximating the eigenvalues of undirected graphs in probabilistic logspace
- Quantum machine learning: a classical perspective
- NC algorithms for weighted planar perfect matching and related problems
- scientific article; zbMATH DE number 7561373 (Why is no real title available?)
- Efficient algorithms for computing the characteristic polynomial in a domain
- Parallel models of computation: An introductory survey
- Parallel solution of linear systems by repeated squaring
- A survey of space complexity
- Classifying the computational complexity of problems
- Algebraic complexity classes
- Oracle computations in parallel numerical linear algebra
- Parallel discrete sampling via continuous walks
- Probabilistic logarithmic-space algorithms for Laplacian solvers
- An improved parallel algorithm for computing the generalized inverse A^ +
- Determinant: Old algorithms, new insights
- Computing multivariate polynomials in parallel
- Parallel algebraic reductions among numerical problems
- Deformation techniques to solve generalised Pham systems
- On the Taylor expansion of (-zg(q);f(q))_
- Minimum energy requirements of information transfer and computing
- On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
- Sparse interpolation of symmetric polynomials
- Generalised characteristic polynomials
- Parallel evaluation of the determinant and of the inverse of a matrix
- On affine scaling algorithms for nonconvex quadratic programming
- Parallel algorithm for householder transformation with applications to Ill-conditioned problems
- A VLSI fast solver for tridiagonal linear systems
- The complexity of elementary algebra and geometry
- An improved parallel processor bound in fast matrix inversion
This page was built for publication: Fast Parallel Matrix Inversion Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4124326)
