Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method

Jan Zítko

Aplikace matematiky (1988)

  • Volume: 33, Issue: 3, page 177-196
  • ISSN: 0862-7940

Abstract

top
Limits of the extrapolation coefficients are rational functions of several poles with the largest moduli of the resolvent operator R ( λ , T ) = ( λ 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.

How to cite

top

Zítko, Jan. "Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method." Aplikace matematiky 33.3 (1988): 177-196. <http://eudml.org/doc/15536>.

@article{Zítko1988,
abstract = {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.},
author = {Zítko, Jan},
journal = {Aplikace matematiky},
keywords = {two step extrapolation; optimum choice of relaxation factor; convergence acceleration; successive overrelaxation; iterative process; S.O.R. method; two step extrapolation; optimum choice of relaxation factor; convergence acceleration; successive overrelaxation},
language = {eng},
number = {3},
pages = {177-196},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method},
url = {http://eudml.org/doc/15536},
volume = {33},
year = {1988},
}

TY - JOUR
AU - Zítko, Jan
TI - Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method
JO - Aplikace matematiky
PY - 1988
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 33
IS - 3
SP - 177
EP - 196
AB - 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.
LA - eng
KW - two step extrapolation; optimum choice of relaxation factor; convergence acceleration; successive overrelaxation; iterative process; S.O.R. method; two step extrapolation; optimum choice of relaxation factor; convergence acceleration; successive overrelaxation
UR - http://eudml.org/doc/15536
ER -

References

top
  1. J. Zítko, Improving the convergence of iterative methods, Apl. Mat. 28 (1983), 215-229. (1983) MR0701740
  2. J. Zítko, Convergence of extrapolation coefficients, Apl. Mat. 29 (1984), 114-133. (1984) MR0738497
  3. J. Zítko, Extrapolation of iterative processes, Rostock. Math. Kolloq. 25, 63-78 (1984). (1984) MR0763678
  4. I. Marek J. Zítko, Ljusternik acceleration and the extrapolated S.O.R. method, Appl. Mat. 22 (1977), 116-133. (1977) MR0431667
  5. A. E. Taylor, Introduction to Functional Analysis, J. Wiley Publ. New-York 1958. (1958) Zbl0081.10202MR0098966
  6. D. M. Young, Iterative Solution of Large Linear Systems, Academic Press, New York- London, 1971. (1971) Zbl0231.65034MR0305568
  7. R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, New Jersey 1962. (1962) MR0158502
  8. G. Maess, 10.1002/zamm.19760560210, ZAMM 56 (1976), 121-122. (1976) MR0426417DOI10.1002/zamm.19760560210
  9. G. Maess, Iterative Lösung linearer Gleichungssysteme, Deutsche Akademie der Naturforscher Leopoldina Halle (Saale), 1979. (1979) Zbl0416.65029MR0558164

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.