A note on the preconditioned Gauss--Seidel (GS) method for linear systems (Q557740): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / review text | |||
This paper is concerned with preconditioning a diagonally dominant \(M\)-matrix \(A\) in order to decrease the spectral radius of the iteration matrix in the Gauss-Seidel method applied to \(A\). The considered preconditioner is composed of the identity matrix, the (scaled) subdiagonal entries of \(A\) and, optionally, the last row of \(A\). Several counterexamples and improvements to some of the results obtained by \textit{H. Niki, K. Harada, M. Morimoto} and \textit{M. Sakakihara} [ibid. 164--165, 587--600 (2004; Zbl 1057.65022)] are provided. | |||
| Property / review text: This paper is concerned with preconditioning a diagonally dominant \(M\)-matrix \(A\) in order to decrease the spectral radius of the iteration matrix in the Gauss-Seidel method applied to \(A\). The considered preconditioner is composed of the identity matrix, the (scaled) subdiagonal entries of \(A\) and, optionally, the last row of \(A\). Several counterexamples and improvements to some of the results obtained by \textit{H. Niki, K. Harada, M. Morimoto} and \textit{M. Sakakihara} [ibid. 164--165, 587--600 (2004; Zbl 1057.65022)] are provided. / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Daniel Kressner / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 65F10 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 65F35 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 2184006 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Gauss-Seidel method | |||
| Property / zbMATH Keywords: Gauss-Seidel method / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
preconditioning | |||
| Property / zbMATH Keywords: preconditioning / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
diagonally dominant \(M\)-matrix | |||
| Property / zbMATH Keywords: diagonally dominant \(M\)-matrix / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
counterexamples | |||
| Property / zbMATH Keywords: counterexamples / rank | |||
Normal rank | |||
Revision as of 14:08, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the preconditioned Gauss--Seidel (GS) method for linear systems |
scientific article |
Statements
A note on the preconditioned Gauss--Seidel (GS) method for linear systems (English)
0 references
30 June 2005
0 references
This paper is concerned with preconditioning a diagonally dominant \(M\)-matrix \(A\) in order to decrease the spectral radius of the iteration matrix in the Gauss-Seidel method applied to \(A\). The considered preconditioner is composed of the identity matrix, the (scaled) subdiagonal entries of \(A\) and, optionally, the last row of \(A\). Several counterexamples and improvements to some of the results obtained by \textit{H. Niki, K. Harada, M. Morimoto} and \textit{M. Sakakihara} [ibid. 164--165, 587--600 (2004; Zbl 1057.65022)] are provided.
0 references
Gauss-Seidel method
0 references
preconditioning
0 references
diagonally dominant \(M\)-matrix
0 references
counterexamples
0 references
