Scaled Givens Rotations for the Solution of Linear Least Squares Problems on Systolic Arrays

DOI10.1137/0908062zbMath0627.65041OpenAlexW1971535575MaRDI QIDQ3763478

Jesse L. Barlow, Ilse C. F. Ipsen

Publication date: 1987

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0908062

zbMATH Keywords

stabilitysystolic arraysVLSIeliminationfast Givens transformationsparallel linear-time implementationRound off errorscaled Givens rotationsweighted multiple linear least squares problems

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Parallel numerical computation (65Y05) Orthogonalization in numerical linear algebra (65F25) Probabilistic methods, stochastic differential equations (65C99)

Related Items

Self-scaling fast rotations for stiff and equality-constrained linear least squares problems ⋮ Systolic computation of QZ matrix decomposition ⋮ Structured eigenvalue condition numbers for parameterized quasiseparable matrices