Partitioned array for stable matrix triangularisation
作者:
L.Ciminiera,
A.Serra,
A.Valenzano,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1986)
卷期:
Volume 133,
issue 1
页码: 45-53
年代: 1986
DOI:10.1049/ip-e.1986.0004
出版商: IEE
数据来源: IET
摘要:
The paper presents a new iterative array, which performs the triangularisation of a dense matrix, using the Givens rotation algorithm. Two slightly different arrays are presented: the first performs the factorisation of a single matrix; the second performs the recursive triangularisation. Partitioning of the first structure is also considered, in order to cope with matrices larger than the array. The implementation of the cell in the array is based on on-line arithmetic, which allows us to obtain high performances. Furthermore, the cell implementation requires only three types of arithmetic units (multiplication/addition, square root, division) and shift registers for data buffering and for generating the timing signals.
点击下载:
PDF
(1050KB)
返 回