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 algorithmslinear systolic arraysdense linear system

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Cellular automata (computational aspects) (68Q80) Direct numerical methods for linear systems and matrix inversion (65F05)

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

This page was built for publication: A systolic algorithm for solving dense linear systems