Some unusual results on extrapolation methods

被引:0
作者
Brezinski, Claude [1 ]
Redivo-Zaglia, Michela [2 ]
机构
[1] Univ Lille, Lab Paul Painleve, UFR Math, UMR CNRS 8524, F-59655 Villeneuve Dascq, France
[2] Univ Padua, Dipartimento Matemat Tullio Levi Civita, Via Trieste 63, I-35121 Padua, Italy
关键词
Acceleration methods; Sequence transformations; Necessary conditions; Stopping criteria; Prescribed behavior; Pade approximation; EPSILON-ALGORITHM; SEQUENCES; TRANSFORMATIONS; BEHAVIOR;
D O I
10.1007/s11075-019-00782-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is devoted to properties of sequence transformations and the corresponding recursive algorithms for their implementation, which were never considered before. We first give necessary conditions that are satisfied if the transformed sequence converges faster than the initial one. These conditions can be used for deciding if a method is worth to be used. They also serve as the basis for defining criteria for stopping the acceleration algorithm when the best possible precision is obtained. Then, prescribing the transformed sequence, we show how to obtain the initial sequence which produces it via the transformation or via its recursive algorithm. These results show that almost any behavior is possible for the transformed sequence. A similar problem about Pade-type approximants is studied.
引用
收藏
页码:1241 / 1264
页数:24
相关论文
共 36 条
[1]  
[Anonymous], 1955, J. Math. Phys, DOI DOI 10.1002/SAPM19553411
[2]  
[Anonymous], 1962, Math. Comput., DOI DOI 10.1090/S0025-5718-1962-0145647-X
[3]  
Benchiboun M.D, 1987, ETUDE CERTAINES GENE
[4]   STUDIES ON EPSILON AND RHO ALGORITHMS [J].
BREZINSKI, C .
NUMERISCHE MATHEMATIK, 1971, 17 (02) :153-+
[5]  
BREZINSKI C, 1973, CR ACAD SCI A MATH, V276, P305
[6]   SEQUENCES OF TRANSFORMATIONS AND TRIANGULAR RECURSION SCHEMES, WITH APPLICATIONS IN NUMERICAL-ANALYSIS [J].
BREZINSKI, C ;
WALZ, G .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1991, 34 (03) :361-383
[7]  
Brezinski C., 1975, Calcolo, V12, P317, DOI 10.1007/BF02575753
[8]  
BREZINSKI C, 1975, CR ACAD SCI A MATH, V280, P729
[9]  
BREZINSKI C, 1970, CR ACAD SCI A MATH, V270, P896
[10]   THE ASYMPTOTIC-BEHAVIOR OF SEQUENCES AND NEW SERIES TRANSFORMATIONS BASED ON THE CAUCHY PRODUCT [J].
BREZINSKI, C .
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1991, 21 (01) :71-84