Statistical efficiency of curve fitting algorithms

03/18/2003
by   N. Chernov, et al.
0

We study the problem of fitting parametrized curves to noisy data. Under certain assumptions (known as Cartesian and radial functional models), we derive asymptotic expressions for the bias and the covariance matrix of the parameter estimates. We also extend Kanatani's version of the Cramer-Rao lower bound, which he proved for unbiased estimates only, to more general estimates that include many popular algorithms (most notably, the orthogonal least squares and algebraic fits). We then show that the gradient-weighted algebraic fit is statistically efficient and describe all other statistically efficient algebraic fits.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2003

On the complexity of curve fitting algorithms

We study a popular algorithm for fitting polynomial curves to scattered ...
research
01/01/2003

Least squares fitting of circles and lines

We study theoretical and computational aspects of the least squares fit ...
research
01/30/2018

Symmetries and similarities of planar algebraic curves using harmonic polynomials

We present novel, deterministic, efficient algorithms to compute the sym...
research
12/09/2021

Explicit Bounds for Linear Forms in the Exponentials of Algebraic Numbers

In this paper, we study linear forms λ = β_1e^α_1+⋯+β_me^α_m, ...
research
07/14/2020

Lower Bounds of Algebraic Branching Programs and Layerization

In this paper we improve the lower bound of Chatterjee et al. (ECCC 2019...
research
12/06/2014

Adjusted least squares fitting of algebraic hypersurfaces

We consider the problem of fitting a set of points in Euclidean space by...
research
09/02/2023

Marginalised Normal Regression: Unbiased curve fitting in the presence of x-errors

The history of the seemingly simple problem of straight line fitting in ...

Please sign up or login with your details

Forgot password? Click here to reset