Patent ID: 7386582

Claim:
A method to at least one of reduce a memory space requirement and to increase a processing efficiency in a computerized method of linear algebra processing, said method comprising: providing a hybrid full-packed data structure for processing data of a triangular matrix by one or more dense linear algebra (DLA) matrix subroutines designed to process matrix data in a full format, as modified to process matrix data using said hybrid full-packed data structure; and converting said data from said triangular matrix into said hybrid full-packed data structure, as follows: determining a portion of said triangular matrix data that would comprise a square portion having a dimension approximately one half a dimension of said triangular matrix data; fitting a first triangular portion of said triangular matrix data into a first location relative to data of said square portion; and fitting a second triangular portion of said triangular matrix data into a second location relative to data of said square portion, wherein said first triangular portion, said second triangular portion, and said square portion fit together to form said rectangular data structure, wherein said hybrid full-packed data structure provides a rectangular full format data structure for an entirety of said triangular matrix data and said triangular matrix comprises a triangular or symmetric/Hermitian matrix.