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ł
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"
Conference_Titel :
Computer Science and Information Systems (FedCSIS), 2011 Federated Conference on
Print_ISBN :
978-1-4577-0041-5