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

1987 ◽  
Vol 8 (5) ◽  
pp. 716-733 ◽  
Author(s):  
Jesse L. Barlow ◽  
Ilse F. C. Ipsen
2012 ◽  
Vol 2012 ◽  
pp. 1-12 ◽  
Author(s):  
R. Schöne ◽  
T. Hanning

This paper analyzes linear least squares problems with absolute quadratic constraints. We develop a generalized theory following Bookstein's conic-fitting and Fitzgibbon's direct ellipse-specific fitting. Under simple preconditions, it can be shown that a minimum always exists and can be determined by a generalized eigenvalue problem. This problem is numerically reduced to an eigenvalue problem by multiplications of Givens' rotations. Finally, four applications of this approach are presented.


Author(s):  
Nived Chebrolu ◽  
Thomas Labe ◽  
Olga Vysotska ◽  
Jens Behley ◽  
Cyrill Stachniss

Sign in / Sign up

Export Citation Format

Share Document