The modified preconditioned simultaneous displacement (MPSD) method

DOI10.1016/0378-4754(84)90062-4MaRDI QIDQ794131zbMATH OpenOpenAlexFDO

Authors Nikolaos M. Missirlis, D. J. Evans

Publication date 1984

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0378-4754(84)90062-4

zbMATH Keywords

iterative methodslarge sparse linear systemsmodified preconditioned simultaneous displacement methodsuccessive overrelaxation method

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

The authors define a generalized form of an interative method due to themselves [ibid. 22, 256-263 (1980; Zbl 0434.65015)]. The method is applied to large sparse linear systems \(Au=b\) when A has a special form \((\sigma_ 1\)-ordered), and compared with the successive overrelaxation method.

Recommendations

• On the modified preconditioned simultaneous displacement (m-psd) method
• scientific article; zbMATH DE number 97733
• The convergence conditions of the psd iterative method for linear systems
• A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems
• Is modified PSD equivalent to modified SOR for two-cyclic matrices?

Cites work

• scientific article; zbMATH DE number 176168 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• On the Convergence of Some Generalized Preconditioned Iterative Methods
• On the equivalence of SOR, SSOR and USSOR as applied to  1-ordered systems of linear equations
• The modified alternating direction preconditioning method for the numerical solution of the elliptic self-adjoint second order and biharmonic equations
• The preconditioned simultaneous displacement method (PSD method) for elliptic difference equations
• The S.S.O.R. Iteration Scheme for Equations with  1 Ordering

Cited in

(7)

• The impact of eigenvalue locality on the convergence behavior of the PSD method for two-cyclic matrices
• Enhanced-discretization selective stabilization procedure (EDSSP)
• Comparison results between Jacobi and other iterative methods
• Extensions of the symmetric successive overrelaxation theory^∗
• A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems
• Convergence of preconditioned iterative methods
• Is modified PSD equivalent to modified SOR for two-cyclic matrices?

This page was built for publication: The modified preconditioned simultaneous displacement (MPSD) method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q794131)