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 条
  • [21] Rate of convergence in the disjunctive chaos game algorithm
    Lesniak, Krzysztof
    Snigireva, Nina
    Strobin, Filip
    CHAOS, 2022, 32 (01)
  • [22] Rate of convergence of the linear discrete Polya algorithm
    Quesada, JM
    Navas, J
    JOURNAL OF APPROXIMATION THEORY, 2001, 110 (01) : 109 - 119
  • [23] ON THE RATE OF CONVERGENCE OF A DISTRIBUTED ASYNCHRONOUS ROUTING ALGORITHM
    LUO, ZQ
    TSENG, P
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) : 1123 - 1129
  • [24] Convergence Rate Analysis of Allied Genetic Algorithm
    Lin, Feng
    Zhou, Chunyan
    Chang, K. C.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 786 - 791
  • [25] Estimates of the convergence rate for a dynamical reconstruction algorithm
    Martyanov, A. S.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2006, 12 (02): : 119 - 128
  • [27] Convergence Rate of the Modified Differential Evolution Algorithm
    Knobloch, Roman
    Mlynek, Jaroslav
    Srb, Radek
    PROCEEDINGS OF THE 43RD INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'17), 2017, 1910
  • [28] On Convergence Rate of Accelerated Dual Descent Algorithm
    Tutunov, Rasul
    Zargham, Michael
    Jadbabaie, Ali
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 179 - 184
  • [29] The study on convergence and convergence rate of genetic algorithm based on an absorbing Markov chain
    Jing, Jiang
    Meng, Lidong
    Xu, Xiumei
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1511 - 1515
  • [30] 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