Adjusted least squares fitting of algebraic hypersurfaces

by   Konstantin Usevich, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Vector-valued Generalised Ornstein-Uhlenbeck Processes

Generalisations of the Ornstein-Uhlenbeck process defined through Langev...

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

We study symmetric spiked matrix models with respect to a general class ...

Computing critical points for invariant algebraic systems

Let 𝐊 be a field and ϕ, 𝐟 = (f_1, …, f_s) in 𝐊[x_1, …, x_n] be multivari...

Enumerating All Convex Polyhedra Glued from Squares in Polynomial Time

We present an algorithm that enumerates and classifies all edge-to-edge ...

Mean and median bias reduction in generalized linear models

This paper presents an integrated framework for estimation and inference...

A New Perspective on Robust M-Estimation: Finite Sample Theory and Applications to Dependence-Adjusted Multiple Testing

Heavy-tailed errors impair the accuracy of the least squares estimate, w...

Least squares fitting of circles and lines

We study theoretical and computational aspects of the least squares fit ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.