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

DOI10.1016/J.LAA.2008.10.033zbMATH Open1163.65016OpenAlexW2012952909MaRDI QIDQ1014459FDOQ1014459

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

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

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)

Cites Work

• Parallel iterative methods for sparse linear systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• The preconditioned simultaneous displacement method (PSD method) for elliptic difference equations
• On the Convergence of Some Generalized Preconditioned Iterative Methods
• Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
• The modified preconditioned simultaneous displacement (MPSD) method
• On Different Splittings and the Associated Iteration Methods
• A note on the SSOR and USSOR iterative methods applied to p-cyclic matrices
• The S.S.O.R. Iteration Scheme for Equations with  1 Ordering
• On the equivalence of SOR, SSOR and USSOR as applied to  1-ordered systems of linear equations
• p-cyclic matrices and the symmetric successive overrelaxation method
• Precise domains of convergence for the block SSOR method associated with p-cyclic matrices
• Title not available (Why is that?)
• Convergence domains of the SSOR method for a class of generalized consistently ordered matrices
• Convergence of preconditioned iterative methods
• Domains of divergence of the USSOR method applied on p-cyclic matrices
• On the acceleration of the preconditioned simultaneous displacement method
• On the preconditioned Jacobi method for solving large linear systems
• Optimal semi-iterative methods for complex SOR with results from potential theory

Cited In (4)

• 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
• Title not available (Why is that?)

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)