On the semiconvergence of extrapolated iterative methods for singular linear systems (Q1861968)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the semiconvergence of extrapolated iterative methods for singular linear systems |
scientific article |
Statements
On the semiconvergence of extrapolated iterative methods for singular linear systems (English)
0 references
10 March 2003
0 references
The solution of square linear systems with singular coefficient matrix by extrapolated iterative methods is considered. Sufficient and necessary conditions for the semiconvergence of the extrapolated iterative methods are presented, extending the extrapolation theorem given by \textit{Z. Cao} [Appl. Numer. Anal. 27, 203-209 (1998; Zbl 0927.65052)] and improving the corresponding results by \textit{Y. Song} [J. Comput. Appl. Math. 106, 117-129 (1999; Zbl 0930.65033)]. In particular, the semiconvergence of the (generalized, block) Jacobi-overrelaxation (JOR) and (generalized, block) accelerated overrelaxation (AOR) methods are investigated. Five examples illustrate and show the limits of the theoretical results.
0 references
singular system
0 references
extrapolated iterative method
0 references
AOR method
0 references
JOR method
0 references
semiconvergence
0 references
numerical examples
0 references
Jacobi-overrelaxation
0 references
acceleration overrelaxation
0 references
0 references
