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 条
  • [41] A fully stochastic primal-dual algorithm
    Pascal Bianchi
    Walid Hachem
    Adil Salim
    Optimization Letters, 2021, 15 : 701 - 710
  • [42] 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
  • [43] A primal-dual algorithm for risk minimization
    Kouri, Drew P.
    Surowiec, Thomas M.
    MATHEMATICAL PROGRAMMING, 2022, 193 (01) : 337 - 363
  • [44] A Primal-Dual Algorithm for Distributed Optimization
    Bianchi, P.
    Hachem, W.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4240 - 4245
  • [45] Primal-dual formulation for parameter estimation in elastic contact problem with friction
    Bensaada, A.
    Essoufi, E. -H
    Zafrar, A.
    APPLIED MATHEMATICS IN SCIENCE AND ENGINEERING, 2024, 32 (01):
  • [46] A fully stochastic primal-dual algorithm
    Bianchi, Pascal
    Hachem, Walid
    Salim, Adil
    OPTIMIZATION LETTERS, 2021, 15 (02) : 701 - 710
  • [47] 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
  • [48] MAXIMUM-LIKELIHOOD-ESTIMATION OF MODELS WITH NONNORMAL ERRORS
    SAHA, A
    TALPAZ, H
    AMERICAN JOURNAL OF AGRICULTURAL ECONOMICS, 1994, 76 (05) : 1264 - 1264
  • [49] MAXIMUM-LIKELIHOOD-ESTIMATION FOR THE NEAR(2) MODEL
    SMITH, RL
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1986, 48 (02): : 251 - 257
  • [50] MAXIMUM-LIKELIHOOD-ESTIMATION OF A MULTIVARIATE HYPERGEOMETRIC DISTRIBUTION
    OBERHOFER, W
    KAUFMANN, H
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES B, 1987, 49 : 188 - 191