Geodesic
Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method
Applications of Mathematics, Tome 33 (1988) no. 3, pp. 177-196
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Limits of the extrapolation coefficients are rational functions of several poles with the largest moduli of the resolvent operator $R(\lambda, T)=(\lambda I -T)^{-1}$ and therefore good estimates of these poles could be calculated from these coefficients. The calculation is very easy for the case of two coefficients and its practical effect in finite dimensional space is considerable. The results are used for acceleration of S.O.R. method.
Limits of the extrapolation coefficients are rational functions of several poles with the largest moduli of the resolvent operator $R(\lambda, T)=(\lambda I -T)^{-1}$ and therefore good estimates of these poles could be calculated from these coefficients. The calculation is very easy for the case of two coefficients and its practical effect in finite dimensional space is considerable. The results are used for acceleration of S.O.R. method.
DOI : 10.21136/AM.1988.104301
Classification : 65B05, 65F10, 65J10
Keywords: two step extrapolation; optimum choice of relaxation factor; convergence acceleration; successive overrelaxation; iterative process; S.O.R. method 
@article{10_21136_AM_1988_104301,
     author = {Z{\'\i}tko, Jan},
     title = {Two step extrapolation and optimum choice of relaxation factor of the extrapolated {S.O.R.} method},
     journal = {Applications of Mathematics},
     pages = {177--196},
     year = {1988},
     volume = {33},
     number = {3},
     doi = {10.21136/AM.1988.104301},
     mrnumber = {0944782},
     zbl = {0655.65058},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1988.104301/}
}
TY  - JOUR
AU  - Zítko, Jan
TI  - Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method
JO  - Applications of Mathematics
PY  - 1988
SP  - 177
EP  - 196
VL  - 33
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1988.104301/
DO  - 10.21136/AM.1988.104301
LA  - en
ID  - 10_21136_AM_1988_104301
ER  - 
%0 Journal Article
%A Zítko, Jan
%T Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method
%J Applications of Mathematics
%D 1988
%P 177-196
%V 33
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1988.104301/
%R 10.21136/AM.1988.104301
%G en
%F 10_21136_AM_1988_104301
Zítko, Jan. Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method. Applications of Mathematics, Tome 33 (1988) no. 3, pp. 177-196. doi: 10.21136/AM.1988.104301

[1] J. Zítko: Improving the convergence of iterative methods. Apl. Mat. 28 (1983), 215-229. | MR

[2] J. Zítko: Convergence of extrapolation coefficients. Apl. Mat. 29 (1984), 114-133. | MR

[3] J. Zítko: Extrapolation of iterative processes. Rostock. Math. Kolloq. 25, 63-78 (1984). | MR

[4] I. Marek J. Zítko: Ljusternik acceleration and the extrapolated S.O.R. method. Appl. Mat. 22 (1977), 116-133. | MR

[5] A. E. Taylor: Introduction to Functional Analysis. J. Wiley Publ. New-York 1958. | MR | Zbl

[6] D. M. Young: Iterative Solution of Large Linear Systems. Academic Press, New York- London, 1971. | MR | Zbl

[7] R. S. Varga: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, New Jersey 1962. | MR

[8] G. Maess: Extrapolation bei Iterationsverfahren. ZAMM 56 (1976), 121-122. | DOI | MR

[9] G. Maess: Iterative Lösung linearer Gleichungssysteme. Deutsche Akademie der Naturforscher Leopoldina Halle (Saale), 1979. | MR | Zbl

Cité par Sources :