Maximum-Likelihood Estimation, the CramÉr–Rao Bound, and the Method of Scoring With Parameter Constraints

Maximum-likelihood (ML) estimation is a popular approach to solving many signal processing problems. Many of these problems cannot be solved analytically and so numerical techniques such as the method of scoring are applied. However, in many scenarios, it is desirable to modify the ML problem with the inclusion of additional side information. Often this side information is in the form of parametric constraints, which the ML estimate (MLE) must now satisfy. We unify the asymptotic constrained ML (CML) theory with the constrained Cramer-Rao bound (CCRB) theory by showing the CML estimate (CMLE) is asymptotically efficient with respect to the CCRB. We also generalize the classical method of scoring using the CCRB to include the constraints, satisfying the constraints after each iterate. Convergence properties and examples verify the usefulness of the constrained scoring approach. As a particular example, an alternative and more general CMLE is developed for the complex parameter linear model with linear constraints. A novel proof of the efficiency of this estimator is provided using the CCRB.

[1]  M. R. Osborne Fisher's Method of Scoring , 1992 .

[2]  Arye Nehorai,et al.  On identifiability and information-regularity in parametrized normal distributions , 1997 .

[3]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[4]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[5]  J. Aitchison,et al.  Maximum-Likelihood Estimation of Parameters Subject to Restraints , 1958 .

[6]  S. D. Silvey,et al.  Maximum-Likelihood Estimation Procedures and Associated Tests of Significance , 1960 .

[7]  Brian M. Sadler,et al.  Performance of MIMO: CM and semi-blind cases , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[8]  E. Polak Introduction to linear and nonlinear programming , 1973 .

[9]  Mortaza Jamshidian,et al.  On Algorithms for Restricted Maximum Likelihood Estimation , 2002, Comput. Stat. Data Anal..

[10]  Amir Leshem,et al.  Maximum likelihood separation of constant modulus signals , 2000, IEEE Trans. Signal Process..

[11]  C. G. Khatri,et al.  A note on a manova model applied to problems in growth curve , 1966 .

[12]  Brian M. Sadler,et al.  The Constrained CramÉr–Rao Bound From the Perspective of Fitting a Model , 2007, IEEE Signal Processing Letters.

[13]  David W. Lewis,et al.  Matrix theory , 1991 .

[14]  Alle-Jan van der Veen,et al.  Asymptotic properties of the algebraic constant modulus algorithm , 2001, IEEE Trans. Signal Process..

[15]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[16]  M. Rosenlicht Introduction to Analysis , 1970 .

[17]  A. Goldstein Convex programming in Hilbert space , 1964 .

[18]  Brian M. Sadler,et al.  On the performance of source separation with constant modulus signals , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Brian M. Sadler,et al.  Maximum-Likelihood Estimation and Scoring Under Parametric Constraints , 2006 .

[20]  R. Haftka,et al.  Elements of Structural Optimization , 1984 .

[21]  Thomas L. Marzetta,et al.  Parameter estimation problems with singular information matrices , 2001, IEEE Trans. Signal Process..

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  Shih-Ping Han A globally convergent method for nonlinear programming , 1975 .

[24]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[25]  Michael R. Osborne,et al.  Scoring with constraints , 2000, The ANZIAM Journal.

[26]  Kristine L. Bell,et al.  Regularity and Strict Identifiability in MIMO Systems , 2007 .

[27]  Thomas L. Marzetta,et al.  A simple derivation of the constrained multiple parameter Cramer-Rao bound , 1993, IEEE Trans. Signal Process..

[28]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[29]  Michael R. Osborne,et al.  Numerical algorithms for constrained maximum likelihood estimation , 2003, The ANZIAM Journal.

[30]  B. C. Ng,et al.  On the Cramer-Rao bound under parametric constraints , 1998, IEEE Signal Processing Letters.

[31]  M. Crowder On constrained maximum likelihood estimation with non-i.i.d. observations , 1984 .

[32]  Philip E. Gill,et al.  Practical optimization , 1981 .

[33]  Alfred O. Hero,et al.  Lower bounds for parametric estimation with constraints , 1990, IEEE Trans. Inf. Theory.