Least Squares Problems with Absolute Quadratic Constraints
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 d...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2012-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2012/312985 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832548142604615680 |
---|---|
author | R. Schöne T. Hanning |
author_facet | R. Schöne T. Hanning |
author_sort | R. Schöne |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-aeec24ddce384f4d8908928bbc335ddd |
institution | Kabale University |
issn | 1110-757X 1687-0042 |
language | English |
publishDate | 2012-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Applied Mathematics |
spelling | doaj-art-aeec24ddce384f4d8908928bbc335ddd2025-02-03T06:42:02ZengWileyJournal of Applied Mathematics1110-757X1687-00422012-01-01201210.1155/2012/312985312985Least Squares Problems with Absolute Quadratic ConstraintsR. Schöne0T. Hanning1Institute for Software Systems in Technical Appliations of Computer Science (FORWISS), University of Passau, InnstraBe 43, 94032 Passau, GermanyDepartment of Mathematics and Computer Science, University of Passau, InnstraBe 43, 94032 Passau, GermanyThis 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.http://dx.doi.org/10.1155/2012/312985 |
spellingShingle | R. Schöne T. Hanning Least Squares Problems with Absolute Quadratic Constraints Journal of Applied Mathematics |
title | Least Squares Problems with Absolute Quadratic Constraints |
title_full | Least Squares Problems with Absolute Quadratic Constraints |
title_fullStr | Least Squares Problems with Absolute Quadratic Constraints |
title_full_unstemmed | Least Squares Problems with Absolute Quadratic Constraints |
title_short | Least Squares Problems with Absolute Quadratic Constraints |
title_sort | least squares problems with absolute quadratic constraints |
url | http://dx.doi.org/10.1155/2012/312985 |
work_keys_str_mv | AT rschone leastsquaresproblemswithabsolutequadraticconstraints AT thanning leastsquaresproblemswithabsolutequadraticconstraints |