Advertisement

Improving an Estimate of the Convergence Rate of the Seidel Method

  • A. N. BorzykhEmail author
Mathematics
  • 2 Downloads

Abstract

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.

Keywords

Seidel 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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra (Lan’, St. Petersburg, 2002) [in Russian].zbMATHGoogle Scholar
  2. 2.
    A. N. Borzykh, “Improving an estimate of the convergence rate of the Seidel method by selecting the optimal order of equations in the system of linear algebraic equations,” Comput. Math. Math. Phys. 57, 1–6 (2017).  https://doi.org/10.1134/S0965542517010055 MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.St. Petersburg State UniversitySt. PetersburgRussia

Personalised recommendations