Improving an Estimate of the Convergence Rate of the Seidel Method
- 2 Downloads
The Seidel method for solving a system of linear algebraic equations and an estimate of the rate of its convergence are considered in this paper. It is proposed to construct an equivalent system for which the Seidel method also converges but yields a better rate of convergence. An equivalent system is constructed by a separate iterative process, where each step requires O(n) operations. The stability of this process is proved. Results of numerical experiments are presented that show an improvement in the estimate of the convergence rate.
KeywordsSeidel method one-step cyclic process SLAE system of linear algebraic equations iterative solution methods convergence of the Seidel method estimate of the convergence rate of the Seidel method
Unable to display preview. Download preview PDF.