Abstract
In [4] it is shown that the Preconditioned Simultaneous Displacement (PSD) method when applied to σ 2-ordered systems of linear equations may be preferred over the Successive Overrelaxation (SOR) method in certain cases whereas it is undoubtedly superior over the symmetric SOR (SSOR) method. In this paper, we define a generalised form of PSD and the produced scheme, the Modified PSD (MPSD) method is considered for the solution of the linear system Au=b when A possesses a special form (σ 1-ordered). The analysis of convergence and the determination of optimum values for the involved parameters is presented. It is shown that if MPSD is combined with a work reduction scheme, then it may be considered competitive with SOR as the two methods possess the same rate of convergence at the optimum stage. Finally, it is proven that under these conditions PSD possesses a rate of convergence which is asymptotically twice as fast as SSOR, a result which is also valid for σ 2-ordered systems.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
