DocumentCode
809879
Title
MV-PURE Estimator: Minimum-Variance Pseudo-Unbiased Reduced-Rank Estimator for Linearly Constrained Ill-Conditioned Inverse Problems
Author
Piotrowski, Tomasz ; Yamada, Isao
Author_Institution
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo
Volume
56
Issue
8
fYear
2008
Firstpage
3408
Lastpage
3423
Abstract
This paper proposes a novel estimator named minimum-variance pseudo-unbiased reduced-rank estimator (MV- PURE) for the linear regression model, designed specially for the case where the model matrix is ill-conditioned and the unknown deterministic parameter vector to be estimated is subjected to known linear constraints. As a natural generalization of the Gauss-Markov (BLUE) estimator, the MV-PURE estimator is a solution of the following hierarchical nonconvex constrained optimization problem directly related to the mean square error expression. In the first-stage optimization, under a rank constraint, we minimize simultaneously all unitarily invariant norms of an operator applied to the unknown parameter vector in view of suppressing bias of the proposed estimator. Then, in the second-stage optimization, among all pseudo-unbiased reduced-rank estimators defined as the solutions of the first-stage optimization, we find the one achieving minimum variance. We derive a closed algebraic form of the MV-PURE estimator and show that well-known estimators-the Gauss-Markov (BLUE) estimator, the generalized Marquardt´s reduced-rank estimator, and the minimum-variance conditionally unbiased affine estimator subject to linear restrictions-are all special cases of the MV-PURE estimator. We demonstrate the effectiveness of the proposed estimator in a numerical example, where we employ the MV-PURE estimator to the ill-conditioned problem of reconstructing a 2-D image subjected to linear constraints from blurred, noisy observation. This example demonstrates that the MV-PURE estimator outperforms all aforementioned estimators, as it achieves smaller mean square error for all values of signal-to-noise ratio.
Keywords
Gaussian processes; Markov processes; estimation theory; image reconstruction; inverse problems; least mean squares methods; optimisation; regression analysis; 2D image reconstruction; Gauss-Markov estimator; MV-PURE estimator; generalized Marquardt reduced-rank estimator; linear regression model; linearly constrained ill-conditioned inverse problem; mean square error expression; minimum-variance pseudo unbiased reduced-rank estimator; nonconvex constrained optimization problem; unknown deterministic parameter vector; Back; Constraint optimization; Gaussian processes; Image reconstruction; Inverse problems; Least squares approximation; Linear regression; Mean square error methods; Signal to noise ratio; Vectors; Ill-conditioned inverse problem; linear regression; minimum-variance pseudo-unbiased reduced-rank estimator (MV-PURE estimator); reduced-rank estimation;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2008.921716
Filename
4567673
Link To Document