A PRIMAL-DUAL ITERATIVE ALGORITHM FOR A MAXIMUM-LIKELIHOOD-ESTIMATION PROBLEM

被引:2
|
作者
IUSEM, AN
TEBOULLE, M
机构
[1] INST MATEMATICA PURA & APLICADA,RIO JANEIRO,BRAZIL
[2] UNIV MARYLAND,DEPT MATH & STAT,CATONSVILLE,MD 21228
基金
美国国家科学基金会;
关键词
BREGMAN ALGORITHM; CONVEX PROGRAMMING; DUALITY; ENTROPY; EM-ALGORITHM; MAXIMUM LIKELIHOOD; STATISTICAL ESTIMATION;
D O I
10.1016/0167-9473(92)90060-S
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The duality between maximum likelihood and entropy maximization problems is used to provide a primal-dual method for solving a maximum likelihood estimation problem arising from Positron Emission Tomography. We prove convergence of our algorithm from the fact that the sequence it generates can be seen as the dual sequence produced by the hybrid version of Bregman's method when applied to a linearly constrained convex program with a Burg's entropy type objective function. This algorithm is shown to be closely connected to the so called Expectation Maximization (EM) algorithm.
引用
收藏
页码:443 / 456
页数:14
相关论文
共 50 条
  • [31] MAXIMUM-LIKELIHOOD-ESTIMATION VIA THE ECM ALGORITHM - COMPUTING THE ASYMPTOTIC VARIANCE
    VANDYK, DA
    MENG, XL
    RUBIN, DB
    STATISTICA SINICA, 1995, 5 (01) : 55 - 75
  • [32] PRIMAL-DUAL ALGORITHMS FOR THE ASSIGNMENT PROBLEM
    CARPANETO, G
    TOTH, P
    DISCRETE APPLIED MATHEMATICS, 1987, 18 (02) : 137 - 153
  • [33] A PRIMAL-DUAL ALGORITHM FOR SUBMODULAR FLOWS
    CUNNINGHAM, WH
    FRANK, A
    MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) : 251 - 262
  • [34] Image reconstruction with a primal-dual algorithm
    Shi, Chen
    Pan, Hui
    Abdalah, Mahmoud
    Boutchko, Rostyslav
    Mitra, Debasis
    Gullberg, Grant
    JOURNAL OF NUCLEAR MEDICINE, 2014, 55
  • [35] PARAMETRIC PROGRAMMING AND THE PRIMAL-DUAL ALGORITHM
    KELLEY, JE
    OPERATIONS RESEARCH, 1959, 7 (03) : 326 - 334
  • [36] PRIMAL-DUAL TRAFFIC ASSIGNMENT ALGORITHM
    PETERSEN, ER
    MANAGEMENT SCIENCE, 1975, 22 (01) : 87 - 95
  • [37] A parallel primal-dual simplex algorithm
    Klabjan, D
    Johnson, EL
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2000, 27 (02) : 47 - 55
  • [38] A primal-dual approximation algorithm for MINSAT
    Arif, Umair
    Benkoczi, Robert
    Gaur, Daya Ram
    Krishnamurti, Ramesh
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 372 - 381
  • [39] A PRIMAL-DUAL PROJECTION ALGORITHM FOR EFFICIENT
    Schiela, Anton
    Stoecklein, Matthias
    Weiser, Martin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (06): : A4095 - A4120
  • [40] A self-adaptive relaxed primal-dual iterative algorithm for solving the split feasibility and the fixed point problem
    Wang, Yuanheng
    Huang, Bin
    Jiang, Bingnan
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 129