SciELO - Scientific Electronic Library Online

 
vol.10 issue2Construction and characterization of a multiwire proportional chamber detectorHopf algebras and skew PBW extensions author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Ciencia en Desarrollo

Print version ISSN 0121-7488

Abstract

MESA JUYA, A. Y.  and  CALVACHE ARCHILA, A.. Iterative refinement of the Gauss-Jordan method, in conditioned systems. Ciencia en Desarrollo [online]. 2019, vol.10, n.2, pp.113-124. ISSN 0121-7488.  https://doi.org/10.19053/01217488.v10.n2.2019.8761.

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.

Keywords : Matrix norm; condition numbers; Refinement Method.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )