β Scribed by M.A. Louka; N.M. Missirlis; F.I. Tzaferis
No coin nor oath required. For personal study only.
In this paper, we analyse the convergence of the preconditioned simultaneous displacement (PSD) method applied to linear systems of the form Au = b where A is a two-cyclic matrix. Convergence conditions and optimum values of the parameters of the method are determined in the cases where the eigenvalues of the associated Jacobi iteration matrix are either all real or all imaginary. It is shown that the convergence behavior of the PSD method is greatly affected by the locality of the eigenvalues of the associated Jacobi iteration matrix. In particular, it is shown that when these eigenvalues are real the PSD method degenerates into the extrapolated Gauss-Seidel method whereas when they are imaginary its convergence is increased by an order of magnitude and becomes equivalent to the extrapolated SOR method. Finally, a comparison with the SSOR method reveals that the PSD method possesses a better convergence behavior in all cases.
π SIMILAR VOLUMES
In this paper, we consider solutions of Toeplitz systems Au = b where the Toeplitz matrices A are generated by nonnegative functions with zeros. Since the matrices A are ill-conditioned, the convergence factor of classical iterative methods, such as the Richardson method, will approach 1 as the size