A systolic helix for matrix triangularisation with partial pivoting

DOI10.1016/0167-8191(90)90107-KMaRDI QIDQ920565zbMATH OpenOpenAlexFDO

Authors Graham M. Megson

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90107-k

zbMATH Keywords

systolic arrayGaussian elimination with partial pivotingmatrix triangularization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical algorithms for specific classes of architectures (65Y10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• A modular systolic linear array for gaussian elimination
• Improved matrix triangularisation using a double pipeline systolic array
• Triangular matrix inversion of systolic arrays
• scientific article; zbMATH DE number 3879990
• A size-independent systolic array for matrix triangularization and eigenvalue computation

Cited in

(4)

• The givens-batcher reduction algorithm and matrix triangularisation
• Triangular matrix inversion of systolic arrays
• A modular systolic linear array for gaussian elimination
• Improved matrix triangularisation using a double pipeline systolic array

This page was built for publication: A systolic helix for matrix triangularisation with partial pivoting

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