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