A note on the preconditioned Gauss--Seidel (GS) method for linear systems (Q557740): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (4 intermediate revisions by 4 users not shown) | |||
| 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 | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.cam.2004.11.041 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2114259236 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Block Gauss elimination followed by a classical iterative method for the solution of linear systems. / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Modified iterative methods for consistent linear systems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: More on modifications and improvements of classical iterative schemes for \(M\)-matrices / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Improving the modified Gauss-Seidel method for \(Z\)-matrices / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A comparison theorem for the iterative method with the preconditioner \((I+S_{max})\) / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On regular splittings of an M-matrix / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The convergence of the modified Gauss--Seidel methods for consistent linear systems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Comparison results for solving preconditioned linear systems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Convergence of parallel multisplitting iterative methods for M-matrices / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method. / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3374539 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Revision as of 13:06, 10 June 2024
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
0 references
0 references
0 references
