Iterative refinement of the Gauss-Jordan method, in ill conditioned systems.

In this paper, an iterative algorithm is constructed to improve the solution of a system of linear equations, of the form Ax = b, when it is solved using the Gauss-Jordan Method and by using finite arithmetic. Understanding the functioning of the algorithm, showing its scope and analyzing how it is...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Mesa, Astrid Yesenia, Calvache Archila, Alvaro
Định dạng: Online
Ngôn ngữ:spa
Được phát hành: Universidad Pedagógica y Tecnológica de Colombia 2019
Những chủ đề:
Truy cập trực tuyến:https://revistas.uptc.edu.co/index.php/ciencia_en_desarrollo/article/view/8761
Miêu tả
Tóm tắt:In this paper, an iterative algorithm is constructed to improve the solution of a system of linear equations, of the form Ax = b, when it is solved using the Gauss-Jordan Method and by using finite arithmetic. Understanding the functioning of the algorithm, showing its scope and analyzing how it is deduced, is achieved through the concept of matrix norm, together with some of its properties. The concept of the condition number of a matrix is introduced, and are found bounds for it by using the matrix norms. Finally, it is explained the iterative algorithm of the Refinement, showing the power of this one, when it is solved a system of linear equations ill conditioned.