Elimination and fixed point iterations

DOI10.1016/0898-1221(93)90197-4MaRDI QIDQ2365951zbMATH OpenOpenAlexFDO

Authors S. Abdel Masih, Juan Pedro Milaszewicz

Publication date 29 June 1993

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(93)90197-4

zbMATH Keywords

convergencefixed point iterationsGauss-Seidel methodJacobi methodmonotone Newton iterationnonnegative Jacobi matrixnumerical resultspartial elimination

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 749252
• Monotone discrete Newton iterations and elimination
• Fixed-point iteration to nonlinear finite element analysis. Part I: Mathematical theory and background
• Comparison theorems for monotone Newton-Fourier iterations and applications in functional elimination
• scientific article; zbMATH DE number 1984153

Cites work

• Autour du théorème de Stein-Rosenberg
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• Improving Jacobi and Gauss-Seidel iterations
• NOTE ON M-MATRICES
• On Criticality and the Stein–Rosenberg Theorem

Cited in

(9)

• Some aspects of the semi-perfect elimination
• Errata to: ``Elimination and fixed point iterations
• On Brown's and Newton's methods with convexity hypotheses
• Comparison theorems for monotone Newton-Fourier iterations and applications in functional elimination
• Monotone discrete Newton iterations and elimination
• Solution of Large Sparse Nonlinear Systems by Monotone Convergent Iterations and Applications
• scientific article; zbMATH DE number 1984153 (Why is no real title available?)
• scientific article; zbMATH DE number 749252 (Why is no real title available?)
• On Brown's method with convexity hypotheses.

This page was built for publication: Elimination and fixed point iterations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2365951)