Adjusted least squares fitting of algebraic hypersurfaces

DOI10.1016/J.LAA.2015.07.023zbMATH Open1386.65082arXiv1412.2291OpenAlexW1785858982MaRDI QIDQ281980FDOQ281980

Authors: Konstantin Usevich, Ivan Markovsky 

Publication date: 11 May 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1412.2291

Recommendations

• Least-squares fitting of algebraic spline surfaces
• Least squares fitting of piecewise algebraic curves
• Hyperspheres and hyperplanes fitted seamlessly by algebraic constrained total least-squares
• scientific article; zbMATH DE number 5017159
• scientific article; zbMATH DE number 3907265
• Least squares fitting of parametric surfaces to measured data
• scientific article; zbMATH DE number 2040640
• scientific article; zbMATH DE number 1571490
• Least Squares and Quadric Surfaces
• Least-squares fitting of ellipses and hyperbolas

zbMATH Keywords

affine invariancecurve fittingHermite polynomialshypersurface fittingquasi-Hankel matrixstatistical estimation

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Numerical smoothing, curve fitting (65D10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Matrix pencils (15A22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Identification of nonlinear errors-in-variables models.
• Consistent least squares fitting of ellipsoids
• Spectral properties of block multilevel Hankel matrices
• Multivariate polynomials, duality, and structured matrices
• Approximate varieties, approximate ideals and dimension reduction
• Nonlinearly structured low-rank approximation
• Implicitization of curves and (hyper)surfaces using predicted support
• Least-squares fitting of circles and ellipses
• Low rank approximation. Algorithms, implementation, applications
• On the conic section fitting problem
• Consistent estimation in an implicit quadratic measurement error model

Cited In (3)

• Hyperspheres and hyperplanes fitted seamlessly by algebraic constrained total least-squares
• Structured low-rank approximation for nonlinear matrices
• Adjusted least square estimation for noisy images

This page was built for publication: Adjusted least squares fitting of algebraic hypersurfaces

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