On the complexity of curve fitting algorithms

DOI10.1016/J.JCO.2004.01.004MaRDI QIDQ876816zbMATH OpenOpenAlexFDO

Authors C. Lesort, Nikolai Chernov, Nándor Simányi

Publication date 30 April 2007

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2004.01.004

zbMATH Keywords

complexitycurve Fittingalgebraic gradient weight Fittingleast-squares fit

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms (68W40)

Recommendations

• Statistical efficiency of curve fitting algorithms
• scientific article; zbMATH DE number 4009564
• On the complexity of parametrizing curves
• On the performance of the approximate parametrization algorithm for curves
• scientific article; zbMATH DE number 953020
• The theoretical analysis and algorithm on a class of optimal curve fitting problems
• scientific article; zbMATH DE number 1763809
• Complexity of curves
• The Curve Fitting Problem: A Solution

Cites work

• scientific article; zbMATH DE number 3133601 (Why is no real title available?)
• scientific article; zbMATH DE number 4020222 (Why is no real title available?)
• scientific article; zbMATH DE number 918862 (Why is no real title available?)
• scientific article; zbMATH DE number 3248792 (Why is no real title available?)
• Heteroscedastic regression in computer vision: Problems with bilinear constraint
• Least-squares fitting of circles and ellipses
• Rationalising the renormalisation method of Kanatani
• Statistical efficiency of curve fitting algorithms

Cited in

(3)

• Statistical efficiency of curve fitting algorithms
• The theoretical analysis and algorithm on a class of optimal curve fitting problems
• A weighted least squares method for circle fitting to frequency response data

This page was built for publication: On the complexity of curve fitting algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q876816)