A Square Root and Division Free Givens Rotation for Solving Least Squares Problems on Systolic Arrays
Jürgen Götze, Uwe Schwiegelshohn · SIAM Journal on Scientific and Statistical Computing · 1991
This paper presents a square root and division free Givens rotation (SDFG) to be applied to the QR-decomposition (QRD) for solving linear least squares problems on systolic arrays. The SDFG is based on a special kind of number description of the matrix elements and can be executed by mere application of multiplications and additions. Therefore, it is highly suited for the VLSI-implementation of the QRD on systolic arrays. Roundofi error and stability analyses indicate that the SDFG is numerically as stable as known Givens rotation methods.