A systolic algorithm for solving dense linear systems

DOI10.1016/S0898-1221(96)00208-8zbMath0872.65014MaRDI QIDQ679296

Chau-Jy Lin

Publication date: 8 October 1997

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

systolic algorithms; linear systolic arrays; dense linear system

Mathematics Subject Classification ID

65Y05: Parallel numerical computation

68Q80: Cellular automata (computational aspects)

65F05: Direct numerical methods for linear systems and matrix inversion

Cites Work

• Unnamed Item
• Generating subsets on a systolic array
• Parallel symbolic factorization of sparse linear systems
• On the direct parallel solution of systems of linear equations: New algorithms and systolic structures
• Efficient systolic algorithm for finding bridges in a connected graph
• Solution of dense linear systems on an optimal systolic architecture
• Error analysis of parallel algorithm for the solution of a tridiagonal Toeplitz linear system of equations
• A systolic algorithm for dynamic programming
• Parallel Gauss-Jordan elimination for the solution of dense linear systems
• Systolic algorithms
• A Computation Model of Parallel Solution of Linear Equations