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
Link To Document :
بازگشت