A Note on the Effect of Some Preconditionings for the Gauss-Seidel Iterative Method
-
- Kohno Toshiyuki
- Okayama University of Science
-
- Nitta Toshihiro
- Graduate school of Informatics, Okayama University of Science
-
- Niki Hiroshi
- Okayama University of Science
Bibliographic Information
- Other Title
-
- Gauss-Seidel反復法に対する前処理の組み合わせによる影響について
- Gauss Seidel ハンプクホウ ニ タイスル マエ ショリ ノ クミアワセ ニ ヨル エイキョウ ニ ツイテ
Search this article
Abstract
In order to improve the convergence rate of the classical iterative method, some preconditioners have been proposed. Since these preconditioners are constructed from the elements of the upper triangular parts of the coefficient matrix, the preconditioned effect is not observed on the last row of the coefficient matrix. For obtaining the preconditioning effect on the last row, Morimoto et al. proposed the nth preconditioner (n is the order of the coefficient matrix). In this note, we propose a three step preconditioner, which has an extremely small spectral radius in some examples.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 20 (2), 131-145, 2010
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390282680744227840
-
- NII Article ID
- 110007658201
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 10764549
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed