Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers
Accelerated Iterative Methods for the Solution of Tridiagonal Systems on Parallel Computers
Iterative methods for the solution of tridiagonal systems are considered, and a new iteration is presented, whose rate of convergence is comparable to that of the optimal two-cyclic Chebyshev iteration but which does not require the calculation of optimal parameters. The convergence rate depends only on the magnitude of the …