A systolic algorithm for solving dense linear systems

DOI10.1016/S0898-1221(96)00208-8zbMATH Open0872.65014MaRDI QIDQ679296FDOQ679296

Authors Chau-Jy Lin

Publication date 8 October 1997

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

zbMATH Keywords

linear systolic arraysdense linear systemsystolic algorithms

Mathematics Subject Classification ID

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

Recommendations

• Systolic Gauss-Jordan elimination for dense linear systems
• scientific article; zbMATH DE number 125143
• Solution of dense linear systems on an optimal systolic architecture
• scientific article; zbMATH DE number 3879990

Cites work

• scientific article; zbMATH DE number 53191 (Why is no real title available?)
• A Computation Model of Parallel Solution of Linear Equations
• A systolic algorithm for dynamic programming
• Efficient systolic algorithm for finding bridges in a connected graph
• Error analysis of parallel algorithm for the solution of a tridiagonal Toeplitz linear system of equations
• Generating subsets on a systolic array
• On the direct parallel solution of systems of linear equations: New algorithms and systolic structures
• Parallel Gauss-Jordan elimination for the solution of dense linear systems
• Parallel symbolic factorization of sparse linear systems
• Solution of dense linear systems on an optimal systolic architecture
• Systolic algorithms

Cited in

(10)

• scientific article; zbMATH DE number 125143 (Why is no real title available?)
• scientific article; zbMATH DE number 1424380 (Why is no real title available?)
• A systolic simplex algorithm
• Numerically Stable Solution of Dense Systems of Linear Equations Using Mesh-Connected Processors
• Systolic Gauss-Jordan elimination for dense linear systems
• Solution of dense linear systems on an optimal systolic architecture
• Linear rotation based algorithm and systolic architecture for solving linear system equations
• Systolic algorithms for solving a sparse system of linear equations in circuit simulation
• scientific article; zbMATH DE number 3879990 (Why is no real title available?)
• Systolic algorithm for the solution of dense linear equations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679296)