Upper bounds on the complexity of solving systems of linear equations
From MaRDI portal
Publication:1057647
DOI10.1007/BF02104747zbMath0563.68039MaRDI QIDQ1057647
Publication date: 1985
Published in: Journal of Soviet Mathematics (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Algorithms in computer science (68W99)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing multivariate polynomials in parallel
- An improved parallel processor bound in fast matrix inversion
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
- Parallel computations in linear algebra. II
- A Computation Model of Parallel Solution of Linear Equations
- Parallel computations in linear algebra
- On the Asymptotic Complexity of Matrix Multiplication
- Time and Parallel Processor Bounds for Linear Recurrence Systems
- Fast Parallel Matrix Inversion Algorithms
- A Survey of Parallel Algorithms in Numerical Linear Algebra
- On the Parallel Evaluation of Multivariate Polynomials
- Triangular Factorization and Inversion by Fast Matrix Multiplication
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Minimization of the number of arithmetic operations in the solution of linear algebraic systems of equations
- Matrix Inversion Using Parallel Processing
- On Direct Methods for Solving Poisson’s Equations
- An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
This page was built for publication: Upper bounds on the complexity of solving systems of linear equations
