Some complexity results in parallel matrix-based signal processing
From MaRDI portal
Publication:915456
DOI10.1016/0885-064X(90)90026-AzbMath0702.68063MaRDI QIDQ915456
Publication date: 1990
Published in: Journal of Complexity (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Parallel numerical computation (65Y05) Communication, information (94A99) Numerical algorithms for specific classes of architectures (65Y10)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Note on the quadratic convergence of the cyclic Jacobi process
- Efficient implementation of Jacobi's diagonalization method on the DAP
- QR factorization of Toeplitz matrices
- A triangular processor array for computing singular values
- On the quadratic convergence of Kogbetliantz's algorithm for computing the singular value decomposition
- Closest normal matrix finally found
- Parallel block Jacobi eigenvalue algorithms using systolic arrays
- On systolic array methods for band matrix factorizations
- A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil
- On the quadratic convergence of the special cyclic Jacobi method
- Inversion of Matrices by Biorthogonalization and Related Results
- The Cyclic Jacobi Method for Computing the Principal Values of a Complex Matrix
- A Parallel Jacobi Diagonalization Algorthm for a Loop Multiple Processor System
- Systolic Networks for Orthogonal Decompositions
- Complexity of Solving Linear Systems in Different Models of Computation
- Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors
- The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays
- Partitioning and Mapping Algorithms into Fixed Size Systolic Arrays
- A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix
- Computing the Singular Value Decomposition of a Product of Two Matrices
- Fast Parallel Algorithms for QR and Triangular Factorization
- On One-Sided Jacobi Methods for Parallel Computation
- On Parallel Jacobi Orderings
- The Effects of Rounding Error on an Algorithm for Downdating a Cholesky Factorization
- On the Schur Decomposition of a Matrix for Parallel Computation
- A Rotation Method for Computing the QR-Decomposition
- A Note on Downdating the Cholesky Factorization
- The Organization of Computations for Uniform Recurrence Equations
- On Jacobi and Jacobi-Like Algorithms for a Parallel Computer
- On Cyclic Jacobi Methods
