Accelerating the convergence of the EM algorithm using the vector ε{lunate} algorithm

Computational Statistics and Data Analysis

Volumn 51, Issue 3, 2006, Pages 1549-1561

  Kuroda, Masahiro ^a   Sakakihara, Michio ^a  

^a OKAYAMA UNIVERSITY OF SCIENCE   (Japan)

Author keywords

Acceleration of convergence; EM algorithm; Vector lunate algorithm

Indexed keywords

COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MAXIMUM LIKELIHOOD ESTIMATION; STATISTICAL METHODS; VECTORS;

ACCELERATION OF CONVERGENCE; EM ALGORITHM; NUMERICAL EXPERIMENTS; VECTOR Ε{LUNATE} ALGORITHM;

ALGORITHMS;

EID: 33750683002     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2006.05.004     Document Type: Article

References (16)

1. Aitken A.C. On Bernoulli's numerical solution of algebraic equations. Proc. Roy. Soc. Edinburg 46 (1936) 289-305
2. Brezinski C., and Zaglia M.R. Extrapolation Methods: Theory and Practice (1991), Elsevier Science Ltd. North-Holland, Amsterdam
3. Dempster A.P., Laird N.M., and Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B 39 (1977) 1-22
4. Geng Z., Wan K., and Tao F. Mixed graphical models with missing data and the partial imputation EM algorithm. Scand. J. Statist. 27 (2000) 433-444
5. Jamshidian M., and Jennrich R.I. Conjugate gradient acceleration of the EM algorithm. J. Amer. Statist. Assoc. 88 (1993) 221-228
6. Lange K. Acceleration of the EM algorithm by using Quasi-Newton methods. J. Roy. Statist. Soc. Ser. B 59 (1995) 569-587
7. Liu C., and Rubin D.B. The ECME algorithm: a simple extension of EM and ECM with faster monotone convergence. Biometrika 81 (1994) 633-648
8. Louis T.A. Finding the observed information matrix when using the EM algorithm. J. Roy. Statist. Soc. Ser. B 44 (1982) 226-233
9. McLachlan G.J., and Krishnan T. The EM Algorithm and Extensions (1997), Wiley, New York
10. Meilijson I. A fast improvement to the EM algorithm on its own terms. J. Roy. Statist. Soc. Ser. B 51 (1989) 127-138
11. Meng X.L., and Rubin D.B. Maximum likelihood estimation via the ECM algorithm: a general framework. Biometrika 80 (1993) 267-278
12. Meng X.L., and Rubin D.B. On the global and componentwise rates of convergence of the EM algorithm. Linear Algebra Appl. 199 (1994) 413-425
13. Schafer J.L. Analysis of Incomplete Multivariate Data (1997), Chapman & Hall, London
14. Traub J.F. Iterative Methods for the Solution of Equations (1964), Prentice-Hall Inc., Englewood Cliffs, NJ
15. Wynn P. The epsilon algorithm and operational formulas of numerical analysis. Math. Comp. 15 (1961) 151-158
16. Wynn P. Acceleration techniques for iterated vector and matrix problems. Math. Comp. 16 (1962) 301-322