The impact of eigenvalue locality on the convergence behavior of the PSD method for two-cyclic matrices

DOI10.1016/J.LAA.2008.10.033MaRDI QIDQ1014459zbMATH OpenOpenAlexFDO

Authors M. A. Louka, F. I. Tzaferis, Nikolaos M. Missirlis

Publication date 29 April 2009

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2008.10.033

zbMATH Keywords

convergencepreconditioninglinear systemsiterative methodsymmetric SOR method\(p\)-cyclic matricesJacobi iteration matrixpreconditioned simultaneous displacement (PSD) method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• 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

Cites work

• 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?)
• 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
• On Different Splittings and the Associated Iteration Methods
• On the Convergence of Some Generalized Preconditioned Iterative Methods
• On the acceleration of the preconditioned simultaneous displacement method
• 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
• Parallel iterative methods for sparse linear systems
• Precise domains of convergence for the block SSOR method associated with p-cyclic matrices
• The S.S.O.R. Iteration Scheme for Equations with  1 Ordering
• The modified preconditioned simultaneous displacement (MPSD) method
• The preconditioned simultaneous displacement method (PSD method) for elliptic difference equations
• p-cyclic matrices and the symmetric successive overrelaxation method

Cited in

(4)

• scientific article; zbMATH DE number 1390453 (Why is no real title available?)
• A sufficient condition for the convergence of a PSD iterative method
• Is modified PSD equivalent to modified SOR for two-cyclic matrices?
• On the convergence of the preconditioned simultaneous displacement (PSD) method

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)