On the convergence of monoparametrick-step iterative euler methods for the solution of linear systems
Sofoklis Galanis, APOSTOLOS HADJIDIMOS, Dimitrios Noutsos · International Journal of Computer Mathematics · 1988
For the solution of the nonsingular linear system x = Tx+c, two monoparametric stationary k—step iterative methods are considered. By using Euler transforms and for various values of their parameter ω the two methods are analyzed and studied as regards: (i) Their (optimum) convergence for a given configuration of the spectrum σ(T) of T and (ii) Their region of convergence R k , for a permissible ω, for all T's for which σ(T) ⊂ R k . Answers to both questions are given and it is shown that if the two methods share the same quantity ρ, defined in the paper, the optimum second method is asymptotically much faster than the optimum first one.