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 条

[1] Convergence rates of cascade algorithms
Jia, RQ
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (06) : 1739 - 1749
[2] On the convergence rates of genetic algorithms
He, J
Kang, LS
THEORETICAL COMPUTER SCIENCE, 1999, 229 (1-2) : 23 - 39
[3] Deterministic synchronization algorithms and convergence rates
Akar, Mehmet
Shorten, Robert
PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 792 - 796
[4] Rates of convergence of the Hastings and Metropolis algorithms
Mengersen, KL
Tweedie, RL
ANNALS OF STATISTICS, 1996, 24 (01): : 101 - 121
[5] ON THE CONVERGENCE RATES OF PROXIMAL SPLITTING ALGORITHMS
Liang, Jingwei
Fadili, Jalal M.
Peyre, Gabriel
2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 4146 - 4150
[6] The convergence rates of Shannon sampling learning algorithms
SHENG BaoHuai Department of Mathematics
ScienceChina(Mathematics), 2012, 55 (06) : 1243 - 1256
[7] The convergence rates of Shannon sampling learning algorithms
BaoHuai Sheng
Science China Mathematics, 2012, 55 : 1243 - 1256
[8] Convergence Rates of Efficient Global Optimization Algorithms
Bull, Adam D.
JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 2879 - 2904
[9] On conditions for convergence rates of stochastic approximation algorithms
Chong, EKP
Wang, IJ
Kulkarni, SR
PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 2279 - 2280
[10] Geometric bounds for convergence rates of averaging algorithms
Charron-Bost, Bernadette
INFORMATION AND COMPUTATION, 2022, 285

← 1 2 3 4 5 →