The impact of eigenvalue locality on the convergence behavior of the PSD method for two-cyclic matrices
The authors analyze 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. It is shown that when these eigenvalues are real, the PSD method degenerates into the extrapolated Gauss-Seidel method, and when they are imaginary its convergence is increased by an order of magnitude and becomes equivalent to the extrapolated successive overrelaxation (SOR) method. A comparison with the symmetric (SSOR) method is also provided and it reveals that the PSD method possesses a better convergence behavior in all cases.
- The convergence conditions of the psd iterative method for linear systems
- Eigenvalue localization and pivoting strategies for Gaussian elimination
- Local convergence of Newton-like methods for degenerate eigenvalues of nonlinear eigenproblems: II. Accelerated algorithms
- The pseudoperturbation method for the location of eigenvalues
- Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems
- Convergence and round-off errors in a two-dimensional eigenvalue problem using spectral methods and Arnoldi-Chebyshev algorithm
- On the convergence of a two-level preconditioned Jacobi–Davidson method for eigenvalue problems
- scientific article; zbMATH DE number 567680
- A sufficient condition for the convergence of a PSD iterative method
- Local convergence analysis of two iterative methods
- A note on the SSOR and USSOR iterative methods applied to p-cyclic matrices
- Convergence domains of the SSOR method for a class of generalized consistently ordered matrices
- Convergence of preconditioned iterative methods
- Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
- Domains of divergence of the USSOR method applied on p-cyclic matrices
- scientific article; zbMATH DE number 176168 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3325215 (Why is no real title available?)
- On Different Splittings and the Associated Iteration Methods
- On the acceleration of the preconditioned simultaneous displacement method
- 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
- On the preconditioned Jacobi method for solving large linear systems
- Optimal semi-iterative methods for complex SOR with results from potential theory
- p-cyclic matrices and the symmetric successive overrelaxation method
- Parallel iterative methods for sparse linear systems
- Precise domains of convergence for the block SSOR method associated with p-cyclic matrices
- The modified preconditioned simultaneous displacement (MPSD) method
- The preconditioned simultaneous displacement method (PSD method) for elliptic difference equations
- The S.S.O.R. Iteration Scheme for Equations with 1 Ordering
This page was built for publication: The impact of eigenvalue locality on the convergence behavior of the PSD method for two-cyclic matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1014459)
