Randomized extrapolation for accelerating EM-type fixed-point algorithms

DOI10.1016/J.JMVA.2023.105188MaRDI QIDQ6097563zbMATH OpenOpenAlexFDO

Authors Foued Saâdaoui

Publication date 5 June 2023

Published in Journal of Multivariate Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jmva.2023.105188

zbMATH Keywords

data scienceEM algorithmconvergence accelerationfixed point problemsrandomized extrapolation

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Estimation in multivariate analysis (62H12) Extrapolation to the limit, deferred corrections (65B05)

Recommendations

• Quadratic extrapolation for accelerating convergence of the EM fixed point problem
• Acceleration of the EM algorithm via extrapolation methods: review, comparison and new methods
• Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm
• Acceleration schemes with application to the EM algorithm
• Linearly preconditioned nonlinear conjugate gradient acceleration of the PX-EM algorithm

Cites work

• scientific article; zbMATH DE number 3978283 (Why is no real title available?)
• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 1086058 (Why is no real title available?)
• scientific article; zbMATH DE number 788227 (Why is no real title available?)
• scientific article; zbMATH DE number 788228 (Why is no real title available?)
• A curious likelihood identity for the multivariate t-distribution
• A new class of stochastic EM algorithms. Escaping local maxima and handling intractable sampling
• A note on the parameterized EM method
• Accelerating the convergence of the EM algorithm using the vector algorithm
• Acceleration of expectation-maximization algorithm for length-biased right-censored data
• Acceleration of the EM algorithm using the Vector Aitken method and its Steffensen form
• Acceleration of the EM algorithm using the vector epsilon algorithm
• Acceleration of the EM algorithm via extrapolation methods: review, comparison and new methods
• Assessing Influence in Multiple Linear Regression with Incomplete Data
• Improving the vector \(\varepsilon\) acceleration for the EM algorithm using a re-starting procedure
• Origin and Evolution of the Secant Method in One Dimension
• Parameter expansion to accelerate EM: the PX-EM algorithm
• Quadratic extrapolation for accelerating convergence of the EM fixed point problem
• Relaxed steepest descent and Cauchy-Barzilai-Borwein method
• Robust, Smoothly Heterogeneous Variance Regression
• Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm
• Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem
• The ECME algorithm: A simple extension of EM and ECM with faster monotone convergence
• The stochastic EM algorithm: Estimation and asymptotic results

Cited in

(2)

• Acceleration of the EM algorithm via extrapolation methods: review, comparison and new methods
• Quadratic extrapolation for accelerating convergence of the EM fixed point problem

This page was built for publication: Randomized extrapolation for accelerating EM-type fixed-point algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6097563)