• DocumentCode
    3644490
  • Title

    The influence of a matrix condition number on iterative methods´ convergence

  • Author

    Anna Pyzara;Beata Bylina;Jarosław Bylina

  • Author_Institution
    Institute of Mathematics, Marie Curie-Skł
  • fYear
    2011
  • Firstpage
    459
  • Lastpage
    464
  • Abstract
    We investigate condition numbers of matrices that appear during solving systems of linear equations. We consider iterative methods to solve the equations, namely Jacobi and Gauss-Seidel methods. We examine the influence of the condition number on convergence of these iterative methods. We study numerical aspects of relations between the condition number and the size of the matrix and the number of iterations experimentally. We analyze random matrices, the Hilbert matrix and a strictly diagonally dominant matrix.
  • Keywords
    "Jacobian matrices","Iterative methods","Accuracy","Convergence","Equations","Approximation methods","Mathematical model"
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on
  • Print_ISBN
    978-1-4577-0041-5
  • Type

    conf

  • Filename
    6078297