Bias and covariance of the least squares estimate in a structured errors-in-variables problem

Abstract A structured errors-in-variables (EIV) problem arising in metrology is studied. The observations of a sensor response are subject to perturbation. The input estimation from the transient response leads to a structured EIV problem. Total least squares (TLS) is a typical estimation method to solve EIV problems. The TLS estimator of an EIV problem is consistent, and can be computed efficiently when the perturbations have zero mean, and are independently and identically distributed (i.i.d). If the perturbation is additionally Gaussian, the TLS solution coincides with maximum-likelihood (ML). However, the computational complexity of structured TLS and total ML prevents their real-time implementation. The least-squares (LS) estimator offers a suboptimal but simple recursive solution to structured EIV problems with correlation, but the statistical properties of the LS estimator are unknown. To know the LS estimate uncertainty in EIV problems, either structured or not, to provide confidence bounds for the estimation uncertainty, and to find the difference from the optimal solutions, the bias and variance of the LS estimates should be quantified. Expressions to predict the bias and variance of LS estimators applied to unstructured and structured EIV problems are derived. The predicted bias and variance quantify the statistical properties of the LS estimate and give an approximation of the uncertainty and the mean squared error for comparison to the Cramer–Rao lower bound of the structured EIV problem.

[1]  Arie Yeredor,et al.  On homogeneous least-squares problems and the inconsistency introduced by mis-constraining , 2004, Comput. Stat. Data Anal..

[2]  Mansoor Rezghi,et al.  A splitting method for total least squares color image restoration problem , 2017, J. Vis. Commun. Image Represent..

[3]  C. Papadimitriou,et al.  A dual Kalman filter approach for state estimation via output-only acceleration measurements , 2015 .

[4]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[5]  Maciej Niedźwiecki,et al.  System identification based approach to dynamic weighing revisited , 2016 .

[6]  Ivan Markovsky,et al.  An application of system identification in metrology , 2015 .

[7]  Sabine Van Huffel,et al.  Total Least Squares and Errors-in-variables Modeling , 2007, Comput. Stat. Data Anal..

[8]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[9]  Rik Pintelon,et al.  System Identification: A Frequency Domain Approach , 2012 .

[10]  Xiaohong Shen,et al.  Target localization based on structured total least squares with hybrid TDOA-AOA measurements , 2018, Signal Process..

[11]  Jan F. Kiviet,et al.  Improved variance estimation of maximum likelihood estimators in stable first-order dynamic regression models , 2014, Comput. Stat. Data Anal..

[12]  Dennis S. Bernstein,et al.  Parameter consistency and quadratically constrained errors-in-variables least-squares identification , 2010, Int. J. Control.

[13]  Sabine Van Huffel,et al.  Overview of total least-squares methods , 2007, Signal Process..

[14]  Jan F. Kiviet,et al.  Higher-order asymptotic expansions of the least-squares estimation bias in first-order dynamic regression models , 2012, Comput. Stat. Data Anal..

[15]  I. Markovsky,et al.  A Recursive Restricted Total Least-Squares Algorithm , 2014, IEEE Transactions on Signal Processing.

[16]  Weiyu Xu,et al.  Robust recovery of complex exponential signals from random Gaussian projections via low rank Hankel matrix reconstruction , 2015, Applied and computational harmonic analysis.

[17]  Wenhui Cao,et al.  Direction-of-Arrival Estimation With ULA: A Spatial Annihilating Filter Reconstruction Perspective , 2018, IEEE Access.

[18]  Dianne P. O'Leary,et al.  Fast robust regression algorithms for problems with Toeplitz structure , 2007, Comput. Stat. Data Anal..

[19]  Richard J. Vaccaro,et al.  A Second-Order Perturbation Expansion for the SVD , 1994 .

[20]  Torsten Söderström,et al.  Errors-in-variables methods in system identification , 2018, Autom..

[21]  G. W. Stewart,et al.  Stochastic Perturbation Theory , 1990, SIAM Rev..