The convergence rate of the ™ algorithm of Edwards & Lauritzen

被引:3
|
作者
Sundberg, R [1 ]
机构
[1] Stockholm Univ, SE-10691 Stockholm, Sweden
关键词
conditional likelihood; exponential family; graphical chain model; iterative method; maximum likelihood estimation;
D O I
10.1093/biomet/89.2.478
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Edwards & Lauritzen (2001) have recently proposed the TM algorithm for finding the maximum likelihood estimate when the likelihood can be truly or artificially regarded as a conditional likelihood, and the full likelihood is more easily maximised. They have presented a proof of convergence, provided that the algorithm is supplemented by a line search. In this note a simple expression, in terms of observed information matrices, is given for the convergence rate of the algorithm per se, when it converges, and the result elucidates also in which situations the algorithm will require a line search. Essentially these are cases when the full model does not adequately fit the data.
引用
收藏
页码:478 / 483
页数:6
相关论文
共 50 条
  • [31] Rate of convergence of the Polya algorithm from polyhedral sets
    Huotari, R
    Marano, M
    Navas, J
    Quesada, JM
    JOURNAL OF APPROXIMATION THEORY, 2005, 135 (01) : 105 - 113
  • [32] On the Convergence Rate Method of an Improved Clonal Selection Algorithm
    Hong Lu
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5413 - 5417
  • [33] Nonlinear Programming Algorithm and Its Convergence Rate Analysis
    王国富
    李学全
    数学季刊, 1998, (01) : 8 - 13
  • [34] A GENERALIZED PROXIMAL POINT ALGORITHM AND ITS CONVERGENCE RATE
    Corman, Etienne
    Yuan, Xiaoming
    SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) : 1614 - 1638
  • [35] Convergence Rate of a Simulated Annealing Algorithm with Noisy Observations
    Bouttier, Clement
    Gavra, Ioana
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [36] Convergence rate of the semi-supervised greedy algorithm
    Chen, Hong
    Zhou, Yicong
    Tang, Yuan Yan
    Li, Luoqing
    Pan, Zhibin
    NEURAL NETWORKS, 2013, 44 : 44 - 50
  • [37] On the Rate of Convergence of the Difference-of-Convex Algorithm (DCA)
    Abbaszadehpeivasti, Hadi
    de Klerk, Etienne
    Zamani, Moslem
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (01) : 475 - 496
  • [38] ON THE RATE OF CONVERGENCE OF A PARTIALLY ASYNCHRONOUS GRADIENT PROJECTION ALGORITHM
    Tseng, Paul
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 603 - 619
  • [39] Average convergence rate estimation of clonal selection algorithm
    Hong, Lu
    Wang, Jingzhuo
    Zhang, Ming
    Dai, Hongwei
    Cheng, Jiali
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (09):
  • [40] Asymptotic convergence rate of the EM algorithm for Gaussian mixtures
    Ma, JW
    Xu, L
    Jordan, MI
    NEURAL COMPUTATION, 2000, 12 (12) : 2881 - 2907