Addressing formulas for central triangular matrices in 1D arrays

  • Authors:

  • Francisco Moreno;Silvia Guardati;Osvaldo Cairó;Roberto Flórez

  • Affiliations:

  • School of Systems Engineering, Facultad de Minas, Universidad Nacional de Colombia, Medellín, Colombia;Department of Computer Science, Instituto Tecnológico Autónomo de México, México DF, México;Department of Computer Science, Instituto Tecnológico Autónomo de México, México DF, México;Department of Systems Engineering, Universidad de Antioquia, Medellín, Colombia

  • Venue:
  • TELE-INFO'06 Proceedings of the 5th WSEAS international conference on Telecommunications and informatics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many of the elements of sparse matrices have zero value. Known examples of these types of matrices are lower and upper triangular, which arise frequently in the solution of linear equation systems. Because many of the elements of these matrices are zero, it is advisable to store them - whether on disk or in memory- in a way that saves space. In this paper sparse matrices called central triangular are analyzed and mechanisms for their efficient storage by means of 1D arrays are proposed.