Band storage format for non-symmetric linear systems of equations

• Andréia Carla S. Ferrari ^[1] ; Walter Savassi ^[1]
  1. [1] Universidade de São Paulo

     Universidade de São Paulo

     Brasil

     
• Localización: Métodos Numéricos en Ingeniería: [Comunicaciones presentadas al IV Congreso de Métodos Numéricos en Ingeniería celebrado en Sevilla durante los días 7-10 de Junio de 1999] / R. Abascal (ed. lit.), José Domínguez Abascal (ed. lit.) , G. Bugeda (ed. lit.), 1999, ISBN 84-89925-45-3
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • For the Gauss solution of linear systems of equations, Ansx = b, with nonsymmetric and banded coefficient matrix (CM) Ans, it is constructed an algorithm that takes advantage of the fact that Ans remains banded during the solution. In this paper, it is shown a procedure that considers upper half band (UHB) and the transpose of the lower half band (LHB) elements, respectively, stored as rectangular arrays in the first and second levels of a three-dimensional array At (i, j, L) with L = 1,2. Considerable savings of computer storage and time solution are achieved.