Adjusted least squares fitting of algebraic hypersurfaces

12/06/2014
by   Konstantin Usevich, et al.
0

We consider the problem of fitting a set of points in Euclidean space by an algebraic hypersurface. We assume that points on a true hypersurface, described by a polynomial equation, are corrupted by zero mean independent Gaussian noise, and we estimate the coefficients of the true polynomial equation. The adjusted least squares estimator accounts for the bias present in the ordinary least squares estimator. The adjusted least squares estimator is based on constructing a quasi-Hankel matrix, which is a bias-corrected matrix of moments. For the case of unknown noise variance, the estimator is defined as a solution of a polynomial eigenvalue problem. In this paper, we present new results on invariance properties of the adjusted least squares estimator and an improved algorithm for computing the estimator for an arbitrary set of monomials in the polynomial equation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2023

Generalized Automatic Least Squares: Efficiency Gains from Misspecified Heteroscedasticity Models

It is well known that in the presence of heteroscedasticity ordinary lea...
research
03/27/2023

Adjusted Wasserstein Distributionally Robust Estimator in Statistical Learning

We propose an adjusted Wasserstein distributionally robust estimator – b...
research
09/05/2019

Vector-valued Generalised Ornstein-Uhlenbeck Processes

Generalisations of the Ornstein-Uhlenbeck process defined through Langev...
research
02/07/2023

Consistent and Asymptotically Efficient Localization from Range-Difference Measurements

We consider signal source localization from range-difference measurement...
research
08/31/2020

Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks

We study symmetric spiked matrix models with respect to a general class ...
research
06/29/2020

Robust Linear Regression: Optimal Rates in Polynomial Time

We obtain a robust and computationally efficient estimator for Linear Re...
research
03/18/2003

Statistical efficiency of curve fitting algorithms

We study the problem of fitting parametrized curves to noisy data. Under...

Please sign up or login with your details

Forgot password? Click here to reset