A convergence analysis of block accelerated over-relaxation iterative methods for weak block \(H\)-matrices to partition \(\pi \)

DOI10.1016/j.laa.2006.01.013zbMath1106.65028OpenAlexW2063505138MaRDI QIDQ852621

Shenglei Zhang, Shuhuang Xiang

Publication date: 15 November 2006

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

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

zbMATH Keywords

convergencesuccessive overrelaxationblock iteration methodsblock succesively accelerated over-relaxation methodgeneralized ultrametric matrixsymmetric block succesively accelerated over-relaxation methodweak block diagonally dominant matrix to partition \(\pi\)

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (7)

The estimates of diagonally dominant degree and eigenvalues inclusion regions for the Schur complement of block diagonally dominant matrices ⋮ A convergence analysis of SOR iterative methods for linear systems with weak \(H\)-matrices ⋮ Convergence of parallel block SSOR multisplitting method for block H-matrix ⋮ The improved disc theorems for the Schur complements of diagonally dominant matrices ⋮ The Schur complement of \(\gamma\)-dominant matrices ⋮ Theorems on Schur complement of block diagonally dominant matrices and their application in reducing the order for the solution of large scale linear systems ⋮ The new improved estimates of the dominant degree and disc theorem for the Schur complement of matrices

Cites Work

• Unnamed Item
• Topological proofs for certain theorems on matrices with non-negative elements
• Exact convergence and divergence domains for the symmetric successive overrelaxation iterative (SSOR) method applied to H-matrices
• p-cyclic matrices and the symmetric successive overrelaxation method
• A general incomplete block-matrix factorization method
• Block diagonally dominant matrices and generalizations of the Gerschgorin circle theorem
• On the sharpness of some upper bounds for the spectral radii of S.O.R. iteration matrices
• Zur Konvergenz des symmetrischen Relaxationsverfahrens
• On recurring theorems on diagonal dominance
• Some convergence conditions for a class of parallel decomposition-type linear relaxation methods
• Weak block diagonally dominant matrices, weak block \(H\)-matrix and their applications
• Incomplete blockwise factorizations of (block) H-matrices
• Inverse \(M\)-matrix inequalities and generalized ultrametric matrices
• Generalized ultrametric matrices -- a class of inverse \(M\)-matrices
• A class of asynchronous parallel multisplitting blockwise relaxation methods
• Blocs-H-matrices et convergence des méthodes itératives classiques par blocs
• On bounds for the convergence of the SSOR method forH-matrices
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type

This page was built for publication: A convergence analysis of block accelerated over-relaxation iterative methods for weak block \(H\)-matrices to partition \(\pi \)