A generalized Sassenfeld criterion and its relation to H-matrices

DOI10.1553/ETNA_VOL58S621arXiv2201.05628MaRDI QIDQ6146166FDOQ6146166

Authors: Thomas P. Wihler 

Publication date: 5 February 2024

Published in: ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Abstract: The starting point of this note is a decades-old yet little-noticed sufficient condition, presented by Sassenfeld in 1951, for the convergence of the classical Gauss-Seidel method. The purpose of the present paper is to shed new light on Sassenfeld's criterion and to demonstrate that it is directly related to H-matrices. In particular, our results yield a new characterization of H-matrices. In addition, the convergence of iterative linear solvers that involve H-matrix preconditioners is briefly discussed.

Full work available at URL: https://arxiv.org/abs/2201.05628

Recommendations

• scientific article; zbMATH DE number 3487529
• scientific article; zbMATH DE number 3080938
• scientific article; zbMATH DE number 3407754
• Eine Bemerkung zum Satz von Vitali über Konvergenz von Funktionenfolgen: Dem stets hilftsbereiten Herrn Kollegen H. L. Schmid, gewidmet
• scientific article; zbMATH DE number 1839786
• Holomorphic mappings of complex manifolds
• scientific article; zbMATH DE number 5593209
• On \(\varepsilon\)-representations
• scientific article

zbMATH Keywords

preconditioningsplitting methodsH-matricesconvergence of iterative linear solversGauss–Seidel schemeSassenfeld criterionSassenfeld index

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10) Positive matrices and their generalizations; cones of matrices (15B48)

Cites Work

• Title not available (Why is that?)
• M-matrix characterizations. I: nonsingular M-matrices
• On recurring theorems on diagonal dominance
• A new criterion for the H-matrix property
• Title not available (Why is that?)
• Is \(A\in\mathbb C^{n,n}\) a general \(H\)-matrix?
• Topological proofs for certain theorems on matrices with non-negative elements
• Classes of general \(H\)-matrices
• Convergence Criteria for Successive Overrelaxation
• Ein hinreichendes Konvergenzkriterium und eine Fehlerabschätzung für die Iteration in Einzelschritten bei linearen Gleichungen
• A note on Sassenfeld matrices

This page was built for publication: A generalized Sassenfeld criterion and its relation to H-matrices

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