QUASI-LINEAR VECTOR EXTRAPOLATION METHODS

被引:7
作者
SADOK, H
机构
[1] Laboratoire d'Analyse Numérique, d'Optimisation UFR IEEA-M3 Université des Sciences et Technologies de Lille
关键词
D O I
10.1016/0024-3795(93)90220-I
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
we show that almost all vector extrapolation methods possess the property of quasilinearity (that is, translativity and homogeneity). We give a necessary and sufficient condition for the property of translativity. This condition is applied to some vector extrapolation methods, in particular the H-algorithm, the E-algorithm, and certain polynomial extrapolation methods. An application of this condition to convergence acceleration is also given and applied to Henrici's transformation and to the vector generalization of the E-algorithm given by Wimp.
引用
收藏
页码:71 / 85
页数:15
相关论文
共 22 条
[1]  
BENCHIBOUN MD, 1987, THESIS U LILLE 1
[2]   OTHER MANIFESTATIONS OF THE SCHUR COMPLEMENT [J].
BREZINSKI, C .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 111 :231-247
[3]  
Brezinski C., 1975, Calcolo, V12, P317, DOI 10.1007/BF02575753
[4]   A GENERAL EXTRAPOLATION ALGORITHM [J].
BREZINSKI, C .
NUMERISCHE MATHEMATIK, 1980, 35 (02) :175-187
[5]  
BREZINSKI C, 1983, UNPUB AUG S NUM AN C
[6]  
Brezinski C, 1988, ISNM, P61
[7]  
Brezinski C., 1987, NUMERICAL METHODS LA, P3
[8]   POLYNOMIAL EXTRAPOLATION METHOD FOR FINDING LIMITS AND ANTI-LIMITS OF VECTOR SEQUENCES [J].
CABAY, S ;
JACKSON, LW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (05) :734-752
[9]  
Dieudonne J., 1968, FONDEMENTS ANAL MODE, V1
[10]  
Eddy R.P., 1979, INFORM LINKAGE APPL, P387