Minimum-Variance Pseudo-Unbiased Low-Rank Estimator for Ill-Conditioned Inverse Problems

This paper presents a mathematically novel low-rank linear statistical estimator named minimum-variance pseudo-unbiased low-rank estimator for applications to ill-conditioned linear inverse problems. Based on a simple fact: `any low-rank estimator can not be a (uniformly) unbiased estimator', we introduce pseudo-unbiased low-rank estimator, as an ideal low-rank extension of unbiased estimators. The minimum-variance pseudo-unbiased low-rank estimator minimizes the variance of estimate among all pseudo-unbiased low-rank estimators, hence it is characterized as a solution to a double layered nonconvex optimization problem. The main theorem presents an algebraic structure of the minimum-variance pseudo-unbiased low-rank estimator in terms of the singular value decomposition of the model matrix in the linear statistical model. The minimum-variance pseudo-unbiased low-rank estimator is not only a best low-rank extension of the minimum-variance unbiased estimator (i.e., Gauss-Markov estimator) but also a nontrivial generalization of the Marquardt's low-rank estimator (Marquardt 1970)

[1]  Arthur E. Hoerl,et al.  Application of ridge analysis to regression problems , 1962 .

[2]  A. E. Hoerl,et al.  Ridge regression: biased estimation for nonorthogonal problems , 2000 .

[3]  John S. Chipman,et al.  On Least Squares with Insufficient Observations , 1964 .

[4]  Robert L. Obenchain,et al.  Good and Optimal Ridge Estimators , 1978 .

[5]  A Tikhonov,et al.  Solution of Incorrectly Formulated Problems and the Regularization Method , 1963 .

[6]  Donald W. Marquaridt Generalized Inverses, Ridge Regression, Biased Linear Estimation, and Nonlinear Estimation , 1970 .

[7]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[8]  J. Riley Solving systems of linear equations with a positive definite, symmetric, but possibly ill-conditioned matrix , 1955 .

[9]  Louis L. Scharf,et al.  Data adaptive rank-shaping methods for solving least squares problems , 1995, IEEE Trans. Signal Process..

[10]  ProblemsPer Christian HansenDepartment The L-curve and its use in the numerical treatment of inverse problems , 2000 .

[11]  Adi Ben-Israel,et al.  Generalized inverses: theory and applications , 1974 .

[12]  John S. Chipman,et al.  Linear restrictions, rank reduction, and biased estimation in linear regression , 1999 .

[13]  A. F. Smith,et al.  Ridge-Type Estimators for Regression Analysis , 1974 .

[14]  I. Yamada A numerically robust hybrid steepest descent method for the convexly constrained generalized inverse problems , 2002 .