The expectation-maximization algorithm for ill-posed integral equations: a convergence analysis

被引:30
|
作者
Resmerita, Elena [1 ]
Engl, Heinz W. [1 ]
Iusem, Alfredo N. [2 ]
机构
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, A-4040 Linz, Austria
[2] Inst Matematica Pura & Aplicada, BR-22460320 Rio De Janeiro, Brazil
关键词
D O I
10.1088/0266-5611/23/6/019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The expectation-maximization (EM) algorithm is a convenient tool for approximating maximum likelihood estimators in situations when available data are incomplete, as is the case for many inverse problems. Our focus here is on the continuous version of the EM algorithm for a Poisson model, which is known to perform unstably when applied to ill-posed integral equations. We interpret and analyse the EM algorithm as a regularization procedure. We show weak convergence of the iterates to a solution of the equation when exact data are considered. In the case of perturbed data, similar results are established by employing a stopping rule of discrepancy type under boundedness assumptions on the problem data.
引用
收藏
页码:2575 / 2588
页数:14
相关论文
共 50 条
  • [1] Convergence analysis of an accelerated expectation-maximization algorithm for ill-posed integral equations
    Geng, Chuanxing
    Wang, Jinping
    [J]. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2016, 39 (04) : 668 - 675
  • [2] The expectation-maximization algorithm for ill-posed integral equations: a convergence analysis (vol 23, pg 2575, 2007)
    Resmerita, Elena
    Engl, Heinz W.
    Iusem, Alfredo N.
    [J]. INVERSE PROBLEMS, 2008, 24 (05)
  • [3] Some convergence results of OS-EM algorithm for ill-posed integral equations
    Guo, Yao
    Wang, Jinping
    [J]. APPLICABLE ANALYSIS, 2020, 99 (15) : 2641 - 2654
  • [4] The expectation-maximization algorithm
    Moon, TK
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 1996, 13 (06) : 47 - 60
  • [6] Quantum expectation-maximization algorithm
    Miyahara, Hideyuki
    Aihara, Kazuyuki
    Lechner, Wolfgang
    [J]. PHYSICAL REVIEW A, 2020, 101 (01)
  • [7] THE NOISY EXPECTATION-MAXIMIZATION ALGORITHM
    Osoba, Osonde
    Mitaim, Sanya
    Kosko, Bart
    [J]. FLUCTUATION AND NOISE LETTERS, 2013, 12 (03):
  • [8] Kaczmarz methods for regularizing nonlinear ill-posed equations I: convergence analysis
    Haltmeier, Markus
    Leitao, Antonio
    Scherzer, Otmar
    [J]. INVERSE PROBLEMS AND IMAGING, 2007, 1 (02) : 289 - 298
  • [9] FORWARD-REVERSE EXPECTATION-MAXIMIZATION ALGORITHM FOR MARKOV CHAINS: CONVERGENCE AND NUMERICAL ANALYSIS
    Bayer, Christian
    Mai, Hilmar
    Schoenmakers, John
    [J]. ADVANCES IN APPLIED PROBABILITY, 2018, 50 (02) : 621 - 644
  • [10] Eye localization based on gradient integral projection and expectation-maximization algorithm
    Meng, Chun-Ning
    Bai, Jin-Jun
    Zhang, Tai-Ning
    Liu, Run-Bei
    Chang, Sheng-Jiang
    [J]. Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2012, 23 (10): : 1971 - 1976