The givens-batcher reduction algorithm and matrix triangularisation

DOI10.1080/00207169308804177MaRDI QIDQ4323394zbMATH OpenOpenAlexFDO

Authors Graham M. Megson

Publication date 16 February 1995

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

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

zbMATH Keywords

Batcher sequenceBatcher sortGivens rotationsGivens sequencehighly parallel sorting networkpipeliningring structurestable non-pivoting triangularisationVLSI arrayVLSI computing

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Searching and sorting (68P10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• scientific article; zbMATH DE number 3999132
• Parallel tri- and bi-diagonalization of bordered bidiagonal matrices
• scientific article; zbMATH DE number 4054915
• Systolic givens factorization of dense rectangular matrices
• A systolic helix for matrix triangularisation with partial pivoting

This page was built for publication: The givens-batcher reduction algorithm and matrix triangularisation

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