Acceleration of the EM algorithm via extrapolation methods: review, comparison and new methods

DOI10.1016/j.csda.2008.11.011zbMath1464.62150OpenAlexW2128692565MaRDI QIDQ962312

Foued Saâdaoui

Publication date: 6 April 2010

Published in: Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.csda.2008.11.011

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Point estimation (62F10)

Related Items

A goodness-of-fit test for the stratified proportional hazards model for survival data ⋮ Investigating volatility transmission across international equity markets using multivariate fractional models ⋮ Randomized extrapolation for accelerating EM-type fixed-point algorithms ⋮ Efficient data augmentation techniques for some classes of state space models ⋮ Editorial: Second special issue on statistical algorithms and software ⋮ Quadratic extrapolation for accelerating convergence of the EM fixed point problem

Uses Software

• SQUAREM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models
• Accelerating the convergence of the EM algorithm using the vector \(\varepsilon \) algorithm
• Acceleration schemes with application to the EM algorithm
• On the convergence properties of the EM algorithm
• Extrapolation methods theory and practice
• New iterative schemes for nonlinear fixed point problems, with applications to problems with bifurcations and incomplete-data problems
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Maximum likelihood estimation via the ECM algorithm: A general framework
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Mixture Densities, Maximum Likelihood and the EM Algorithm
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Two-Point Step Size Gradient Methods
• Parameter expansion to accelerate EM: the PX-EM algorithm
• The ECME algorithm: A simple extension of EM and ECM with faster monotone convergence
• Conjugate Gradient Acceleration of the EM Algorithm
• Maximum Likelihood Computations with Repeated Measures: Application of the EM Algorithm
• On the Barzilai and Borwein choice of steplength for the gradient method
• Relaxed steepest descent and Cauchy-Barzilai-Borwein method