© 2003 by Biometrika Trust
A multiple-imputation Metropolis version of the EM algorithm
1 Dipartimento di Scienze Statistiche, Università di Padova, via Battisti 241, 35121 Padova, Italygaetan{at}stat.unipd.it 2 IRMAR, Université de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France.jian-feng.yao{at}univ-rennes1.fr
In this paper we introduce a new stochastic variant of the EM algorithm.The algorithm combines the principle of multiple imputation and the theory of simulated annealing to deal with cases where the E-step and the M-step can be intractable or numerically inefficient.
Key Words: Incomplete data; Mixed model; Multiple imputation; Simulated annealing; Stochastic EM
Received February 2002. Revised February 2003