### Abstract

Based on Vector Aitken (VA) method, we propose an acceleration Expectation-Maximization (EM) algorithm, VA-accelerated EM algorithm, whose convergence speed is faster than that of EM algorithm. The VA-accelerated EM algorithm does not use the information matrix but only uses the sequence of estimates obtained from iterations of the EM algorithm, thus it keeps the flexibility and simplicity of the EM algorithm. Considering Steffensen iterative process, we have also given the Steffensen form of the VA-accelerated EM algorithm. It can be proved that the reform process is quadratic convergence. Numerical analysis illustrate the proposed methods are efficient and faster than EM algorithm.

Original language | English (US) |
---|---|

Pages (from-to) | 175-182 |

Number of pages | 8 |

Journal | Acta Mathematicae Applicatae Sinica |

Volume | 33 |

Issue number | 1 |

DOIs | |

State | Published - Feb 1 2017 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Applied Mathematics

### Cite this

*Acta Mathematicae Applicatae Sinica*,

*33*(1), 175-182. https://doi.org/10.1007/s10255-017-0648-3

}

*Acta Mathematicae Applicatae Sinica*, vol. 33, no. 1, pp. 175-182. https://doi.org/10.1007/s10255-017-0648-3

**Acceleration of the EM algorithm using the Vector Aitken method and its Steffensen form.** / Guo, Xu; Li, Qiu yue; Xu, Wang li.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Acceleration of the EM algorithm using the Vector Aitken method and its Steffensen form

AU - Guo, Xu

AU - Li, Qiu yue

AU - Xu, Wang li

PY - 2017/2/1

Y1 - 2017/2/1

N2 - Based on Vector Aitken (VA) method, we propose an acceleration Expectation-Maximization (EM) algorithm, VA-accelerated EM algorithm, whose convergence speed is faster than that of EM algorithm. The VA-accelerated EM algorithm does not use the information matrix but only uses the sequence of estimates obtained from iterations of the EM algorithm, thus it keeps the flexibility and simplicity of the EM algorithm. Considering Steffensen iterative process, we have also given the Steffensen form of the VA-accelerated EM algorithm. It can be proved that the reform process is quadratic convergence. Numerical analysis illustrate the proposed methods are efficient and faster than EM algorithm.

AB - Based on Vector Aitken (VA) method, we propose an acceleration Expectation-Maximization (EM) algorithm, VA-accelerated EM algorithm, whose convergence speed is faster than that of EM algorithm. The VA-accelerated EM algorithm does not use the information matrix but only uses the sequence of estimates obtained from iterations of the EM algorithm, thus it keeps the flexibility and simplicity of the EM algorithm. Considering Steffensen iterative process, we have also given the Steffensen form of the VA-accelerated EM algorithm. It can be proved that the reform process is quadratic convergence. Numerical analysis illustrate the proposed methods are efficient and faster than EM algorithm.

UR - http://www.scopus.com/inward/record.url?scp=85015620189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015620189&partnerID=8YFLogxK

U2 - 10.1007/s10255-017-0648-3

DO - 10.1007/s10255-017-0648-3

M3 - Article

AN - SCOPUS:85015620189

VL - 33

SP - 175

EP - 182

JO - Acta Mathematicae Applicatae Sinica

JF - Acta Mathematicae Applicatae Sinica

SN - 0168-9673

IS - 1

ER -