Elimination and fixed point iterations (Q2365951): Difference between revisions
From MaRDI portal
Latest revision as of 18:04, 17 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Elimination and fixed point iterations |
scientific article |
Statements
Elimination and fixed point iterations (English)
0 references
29 June 1993
0 references
In fixed point iterations for linear systems, partial elimination effects a reduction of the spectral radii of Jacobi and Gauss-Seidel iteration matrices if the original Jacobi matrix is nonnegative. In the present paper the authors show that similar results also hold for nonlinear systems if the corresponding Jacobian matrix is nonnegative. Related results are obtained for monotone Newton iteration and some numerical results are given which illustrate that the convergence is improved by partial elimination.
0 references
Jacobi method
0 references
Gauss-Seidel method
0 references
nonnegative Jacobi matrix
0 references
fixed point iterations
0 references
partial elimination
0 references
monotone Newton iteration
0 references
numerical results
0 references
convergence
0 references