Acceleration of the EM algorithm via proximal point iterations

Abstract

In this paper, a class of proximal point methods using the Kullback information measure is introduced. In particular, the EM algorithm is proved to belong to this class. A novel relaxation of the EM algorithm is proposed along with implementation strategies. Superlinear convergence of these methods is established.