The preconditioned simultaneous displacement method (PSD method) for elliptic difference equations

D.J. Evans and N.M. Missirlis

Mathematics and Computers in Simulation (MATCOM), 1980, vol. 22, issue 3, 256-263

Abstract: This paper introduces the Preconditioned Simultaneous Displacement iterative method (PSD method) in a new “computable” form for the numerical solution of linear systems of the form Au=b, where the matrix A is large and sparse. The convergence properties of the method are analysed under certain assumptions on the matrix A. Moreover, “good” values (near the optimum) for the involved parameters are determined in terms of bounds on the eigenvalues of certain matrices. Bounds on the reciprocal rate of convergence of the PSD method are also given. The method is shown to be superior over the well known Symmetric Successive Overrelaxation method (SSOR method) (at the optimum stage PSD is shown to converge approximately two times faster than SSOR) and in certain cases over the Successive Overrelaxation method (SOR method).

Date: 1980
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0378475480900531
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:22:y:1980:i:3:p:256-263

DOI: 10.1016/0378-4754(80)90053-1

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().