Systolic algorithm for the solution of dense linear equations

DOI10.1080/00207169008803896MaRDI QIDQ3497115zbMATH OpenOpenAlexFDO

Authors Chau-Jy Lin

Publication date 1990

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169008803896

zbMATH Keywords

systolic algorithmVLSI implementationdense linear systemprocessing elements

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Cellular automata (computational aspects) (68Q80) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• A systolic algorithm for solving dense linear systems
• Publication:4725754
• Solution of dense linear systems on an optimal systolic architecture
• scientific article; zbMATH DE number 125143
• scientific article; zbMATH DE number 3982391

Cites work

• A Computation Model of Parallel Solution of Linear Equations
• A Survey of Parallel Algorithms in Numerical Linear Algebra
• A systolic generation of combinations
• Efficient systolic algorithm for finding bridges in a connected graph
• Fast Parallel Matrix Inversion Algorithms
• Parallel Gauss-Jordan elimination for the solution of dense linear systems
• Parallel Gaussian elimination on an MIMD computer
• Solution of dense linear systems on an optimal systolic architecture
• Solving Linear Algebraic Equations on an MIMD Computer
• Systolic lu-factorization “dequeues” for trldiagonal systems

Cited in

(5)

• scientific article; zbMATH DE number 3999300 (Why is no real title available?)
• A systolic simplex algorithm
• scientific article; zbMATH DE number 4182693 (Why is no real title available?)
• scientific article; zbMATH DE number 903157 (Why is no real title available?)
• A fault tolerant systolic mesh for linear system solution

This page was built for publication: Systolic algorithm for the solution of dense linear equations

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