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 条
  • [41] CONVERGENCE OF THE GRADIENT METHOD FOR ILL-POSED PROBLEMS
    Kindermann, Stefan
    [J]. INVERSE PROBLEMS AND IMAGING, 2017, 11 (04) : 703 - 720
  • [42] On the Ill-Posed Character of the Lorentz Integral Transform
    W. Glöckle
    M. Schwamb
    [J]. Few-Body Systems, 2009, 46 : 55 - 62
  • [43] Convergence of a Tikhonov Gradient Type-Method for Nonlinear Ill-Posed Equations
    George S.
    Shubha V.S.
    Jidesh P.
    [J]. International Journal of Applied and Computational Mathematics, 2017, 3 (Suppl 1) : 1205 - 1215
  • [44] Solving integral equations for ill-posed problems of eletromagnetics based on the atomic functions
    Kravchenko, VF
    Basarab, MA
    [J]. MMET 2000: INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ELECTROMAGNETIC THEORY, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2000, : 682 - 684
  • [45] LOCAL INTEGRAL MANIFOLDS FOR NONAUTONOMOUS AND ILL-POSED EQUATIONS WITH SECTORIALLY DICHOTOMOUS OPERATOR
    Deng, Lianwang
    [J]. COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2020, 19 (01) : 145 - 174
  • [46] On the Ill-Posed Character of the Lorentz Integral Transform
    Gloeckle, W.
    Schwamb, M.
    [J]. FEW-BODY SYSTEMS, 2009, 46 (01) : 55 - 62
  • [47] Solutions of Ill-Posed GPS Equations Based On Error Transfer Algorithm
    Chuan, Hu
    [J]. EPLWW3S 2011: 2011 INTERNATIONAL CONFERENCE ON ECOLOGICAL PROTECTION OF LAKES-WETLANDS-WATERSHED AND APPLICATION OF 3S TECHNOLOGY, VOL 2, 2011, : 103 - 106
  • [48] Fast collocation methods for solving ill-posed integral equations of the first kind
    Chen, Zhongying
    Xu, Yuesheng
    Yang, Hongqi
    [J]. INVERSE PROBLEMS, 2008, 24 (06)
  • [49] Convergence of the Expectation-Maximization Algorithm Through Discrete-Time Lyapunov Stability Theory
    Romero, Orlando
    Chatterjee, Sarthak
    Pequito, Sergio
    [J]. 2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 163 - 168
  • [50] REGULARIZATION AND NUMERICAL-ANALYSIS OF ILL-POSED OPERATOR EQUATIONS
    NASHED, MZ
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A668 - A668