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 条
  • [41] Improving the convergence rate of the DIRECT global optimization algorithm
    Liu, Qunfeng
    Yang, Guang
    Zhang, Zhongzhi
    Zeng, Jinping
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 67 (04) : 851 - 872
  • [42] Convergence Rate Analysis of the Proximal Difference of the Convex Algorithm
    Wang, Xueyong
    Zhang, Ying
    Chen, Haibin
    Kou, Xipeng
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [43] A Stochastic PCA and SVD Algorithm with an Exponential Convergence Rate
    Shamir, Ohad
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 144 - 152
  • [44] On the Convergence Rate of a Distributed Augmented Lagrangian Optimization Algorithm
    Chatzipanagiotis, Nikolaos
    Zavlanos, Michael M.
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 541 - 546
  • [45] Convergence rate estimation of elitist clonal selection algorithm
    Department of Electronic Engineering, Huaihai Institute of Technology, Lianyungang
    Jiangsu
    222005, China
    不详
    Jiangsu
    214122, China
    Tien Tzu Hsueh Pao, 5 (916-921):
  • [46] On the optimal convergence rate for the Metropolis algorithm in one dimension
    Patron, A.
    Chepelianskii, A. D.
    Prados, A.
    Trizac, E.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2025, 2025 (01):
  • [47] A convergence rate of the proximal point algorithm in Banach spaces
    Matsushita, Shin-ya
    OPTIMIZATION, 2018, 67 (06) : 881 - 888
  • [48] Improving the convergence rate of the DIRECT global optimization algorithm
    Qunfeng Liu
    Guang Yang
    Zhongzhi Zhang
    Jinping Zeng
    Journal of Global Optimization, 2017, 67 : 851 - 872
  • [49] Convergence rate of a simulated annealing algorithm with noisy observations
    Bouttier, Clément
    Gavra, Ioana
    Journal of Machine Learning Research, 2019, 20 : 1 - 45
  • [50] Proof of convergence for the distributed optimal rate assignment algorithm
    Rezaiifar, R
    Holtzman, J
    1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 1841 - 1845