Fitting conics of specific types to data
type: Item
instance of: scholarly article
title: Fitting conics of specific types to data
zbMATH Open document ID: 1053.65010
author: Yves Nievergelt
published in: Linear Algebra and its Applications
publication date: 2004-08-06T00:00:00Z
review text: The author presents an algorithm for fitting to data a conic of a type specified in advance, by minimizing a quadratic form subject to two simultaneous quadratic equality constraints. An orthogonal change of variables is used to transform this problem into a least-squares problem with one quadratic constraint. The resulting best fitting conic remains invariant under Euclidean transformations. The algorithm is applied to one example arising in the study of sundials, and comparisons are provided with algorithms and test cases from the literature.
Mathematics Subject Classification ID: 65D10
Mathematics Subject Classification ID: 14Q05
Mathematics Subject Classification ID: 51M16
Mathematics Subject Classification ID: 65D17
zbMATH DE Number: 2081744
zbMATH Keywords: curve fitting
zbMATH Keywords: conics
zbMATH Keywords: total least-squares
zbMATH Keywords: numerical examples
zbMATH Keywords: comparison of methods
zbMATH Keywords: algorithm
reviewed by: Aurelian Bejancu
describes a project that uses: SUNDIALS
MaRDI profile type: Publication
full work available at URL: j.laa.2003.08.022
OpenAlex ID: W1997251428
cites work: Iterative Solution Methods
cites work: Geometry. I, II. Transl. from the French by M. Cole and S. Levy
cites work: Q3361799
cites work: Circle fitting by linear and nonlinear least squares
cites work: Q4714714
cites work: Q5571530
cites work: Least squares with a quadratic constraint
cites work: Least-squares fitting of circles and ellipses
cites work: A generalization of the Eckart-Young-Mirsky matrix approximation theorem
cites work: Q3359644
cites work: Modern geometry with applications
cites work: Q3312749
cites work: Computing Geodetic Coordinates
cites work: Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
cites work: SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
cites work: Hyperspheres and hyperplanes fitted seamlessly by algebraic constrained total least-squares
cites work: Q4209135
cites work: Least-squares fitting of ellipses and hyperbolas
cites work: Q4353212
cites work: Perturbation Bounds for the $QR$ Factorization of a Matrix
cites work: Q3998482
cites work: Q4023802
cites work: Least squares data fitting with implicit functions
cites work: Perturbation bounds in connection with singular value decomposition
cites work: Perturbation theory for pseudo-inverses
DOI: 10.1016/J.LAA.2003.08.022
description: scientific article; zbMATH DE number 2081744