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.
References
X. Liu and J. Lu, “Least squares based iterative identification for a class of multirate systems,” Automatica, vol. 46, no. 3, pp. 549–554, 2010. MR2877106 10.1016/j.automatica.2010.01.007 1194.93079 X. Liu and J. Lu, “Least squares based iterative identification for a class of multirate systems,” Automatica, vol. 46, no. 3, pp. 549–554, 2010. MR2877106 10.1016/j.automatica.2010.01.007 1194.93079
F. Ding, P. X. Liu, and G. Liu, “Multiinnovation least-squares identification for system modeling,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 40, no. 3, pp. 767–778, 2010. F. Ding, P. X. Liu, and G. Liu, “Multiinnovation least-squares identification for system modeling,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 40, no. 3, pp. 767–778, 2010.
Y. Xiao, Y. Zhang, J. Ding, and J. Dai, “The residual based interactive least squares algorithms and simulation studies,” Computers and Mathematics with Applications, vol. 58, no. 6, pp. 1190–1197, 2009. 1189.62149 MR2554351 Y. Xiao, Y. Zhang, J. Ding, and J. Dai, “The residual based interactive least squares algorithms and simulation studies,” Computers and Mathematics with Applications, vol. 58, no. 6, pp. 1190–1197, 2009. 1189.62149 MR2554351
B. Bao, Y. Xu, J. Sheng, and R. Ding, “Least squares based iterative parameter estimation algorithm for multivariable controlled ARMA system modelling with finite measurement data,” Mathematical and Computer Modelling, vol. 53, no. 9-10, pp. 1664–1669, 2011. MR2782852 1219.62133 10.1016/j.mcm.2010.12.034 B. Bao, Y. Xu, J. Sheng, and R. Ding, “Least squares based iterative parameter estimation algorithm for multivariable controlled ARMA system modelling with finite measurement data,” Mathematical and Computer Modelling, vol. 53, no. 9-10, pp. 1664–1669, 2011. MR2782852 1219.62133 10.1016/j.mcm.2010.12.034
F. Ding, P. X. Liu, and G. Liu, “Gradient based and least-squares based iterative identification methods for OE and OEMA systems,” Digital Signal Processing, vol. 20, no. 3, pp. 664–677, 2010. F. Ding, P. X. Liu, and G. Liu, “Gradient based and least-squares based iterative identification methods for OE and OEMA systems,” Digital Signal Processing, vol. 20, no. 3, pp. 664–677, 2010.
W. Gander, “Least squares with a quadratic constraint,” Numerische Mathematik, vol. 36, no. 3, pp. 291–307, 1981. MR613070 0437.65031 10.1007/BF01396656 W. Gander, “Least squares with a quadratic constraint,” Numerische Mathematik, vol. 36, no. 3, pp. 291–307, 1981. MR613070 0437.65031 10.1007/BF01396656
P. O'Leary and P. Zsombor-Murray, “Direct and specific least-square fitting of hyperbolæ and ellipses,” Journal of Electronic Imaging, vol. 13, no. 3, pp. 492–503, 2004. P. O'Leary and P. Zsombor-Murray, “Direct and specific least-square fitting of hyperbolæ and ellipses,” Journal of Electronic Imaging, vol. 13, no. 3, pp. 492–503, 2004.
R. Schoene, D. Hintermann, and T. Hanning, “Approximation of shrinked aspheres,” in International Optical Design Conference, G. G. Gregory, J. M. Howard, and R. J. Koshel, Eds., vol. 6342 of Proceedings of SPIE, Vancouver, Canada, 2006. R. Schoene, D. Hintermann, and T. Hanning, “Approximation of shrinked aspheres,” in International Optical Design Conference, G. G. Gregory, J. M. Howard, and R. J. Koshel, Eds., vol. 6342 of Proceedings of SPIE, Vancouver, Canada, 2006.
G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, Md, USA, 3rd edition, 1996. 0862.65007 MR1417720 G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, Md, USA, 3rd edition, 1996. 0862.65007 MR1417720
W. Gander, G. H. Golub, and R. Strebel, “Least-squares fitting of circles and ellipses,” BIT Numerical Mathematics, vol. 34, no. 4, pp. 558–578, 1994. 0817.65008 MR1430909 10.1007/BF01934268 W. Gander, G. H. Golub, and R. Strebel, “Least-squares fitting of circles and ellipses,” BIT Numerical Mathematics, vol. 34, no. 4, pp. 558–578, 1994. 0817.65008 MR1430909 10.1007/BF01934268
R. Halir and J. Flusser, “Numerically stable direct least squares fitting of ellipses,” in Proceedings of the International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media, V. Skala, Ed., pp. 125–132, 1998. R. Halir and J. Flusser, “Numerically stable direct least squares fitting of ellipses,” in Proceedings of the International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media, V. Skala, Ed., pp. 125–132, 1998.