MEASURING RATES OF CONVERGENCE OF NUMERICAL ALGORITHMS

被引：1
|
作者：
BARZILAI, J [1 ]
DEMPSTER, MAH [1 ]
机构：
[1] UNIV ESSEX,DEPT MATH,COLCHESTER CO4 3SQ,ESSEX,ENGLAND
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1993年 / 78卷 / 01期
关键词：
NUMERICAL ALGORITHMS; CONVERGENCE RATES; COMPARISON SEQUENCES;
D O I：
10.1007/BF00940703
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We analyze the behavior of common indices used in numerical linear algebra, analysis, and optimization to measure rates of convergence of an algorithm. A simple consistent axiomatic structure is used to uniquely define convergence rate measures on the basic linear, superlinear, and sublinear scales in terms of standard comparison sequences. Agreement with previously utilized indices and related measures is discussed.
引用
收藏
页码：109 / 125
页数：17
相关论文
共 50 条
  • [21] Decentralized Proximal Gradient Algorithms With Linear Convergence Rates
    Alghunaim, Sulaiman A.
    Ryu, Ernest K.
    Yuan, Kun
    Sayed, Ali H.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (06) : 2787 - 2794
  • [22] Stochastic approximation algorithms: Nonasymptotic estimation of their convergence rates
    Kul'chitskii, OY
    Mozgovoi, AE
    AUTOMATION AND REMOTE CONTROL, 1997, 58 (11) : 1817 - 1823
  • [23] Convergence Rates of Attractive-Repulsive MCMC Algorithms
    Yu Hang Jiang
    Tong Liu
    Zhiya Lou
    Jeffrey S. Rosenthal
    Shanshan Shangguan
    Fei Wang
    Zixuan Wu
    Methodology and Computing in Applied Probability, 2022, 24 : 2029 - 2054
  • [24] CONVERGENCE RATES AND DECOUPLING IN LINEAR STOCHASTIC APPROXIMATION ALGORITHMS
    Kouritzin, Michael A.
    Sadeghi, Samira
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2015, 53 (03) : 1484 - 1508
  • [25] Entropy-based convergence rates of greedy algorithms
    Li, Yuwen
    Siegel, Jonathan W.
    MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2024, 34 (05): : 779 - 802
  • [26] Convergence Rates of Cascade Algorithms with Infinitely Supported Masks
    Yang, Jianbin
    Li, Song
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2012, 55 (02): : 424 - 434
  • [27] On convergence rates of game theoretic reinforcement learning algorithms
    Hu, Zhisheng
    Zhu, Minghui
    Chen, Ping
    Liu, Peng
    AUTOMATICA, 2019, 104 : 90 - 101
  • [28] Convergence rates for a class of evolutionary algorithms with elitist strategy
    Ding, LX
    Kang, LS
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 531 - 540
  • [29] Rates of convergence for budget dependent stochastic optimization algorithms
    LEcuyer, P
    Yin, G
    PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 1069 - 1070
  • [30] THE EFFECT OF PERTURBATIONS ON THE CONVERGENCE-RATES OF OPTIMIZATION ALGORITHMS
    DUNN, JC
    SACHS, E
    APPLIED MATHEMATICS AND OPTIMIZATION, 1983, 10 (02): : 143 - 157
12345