A computer-oriented representation of matrices

Summary

In many practical problems matrices become extremely large. So their representations grow up to data structure problems. It is necessary to arrange their elements and substructures for effective data processing. A method for eliminating redundancy is presented which is best suited for large, e. g. sparse matrices. A matrix description language, given inBackus normal form, is chosen which fits to the data structure of the method proposed.

Zusammenfassung

Bei zahlreichen Aufgaben der Praxis treten Matrizen auf, die so groß sind, daß ihre Darstellung auch zu einem Problem der Datenstrukturierung wird. Die Elemente und Unterstrukturen der Matrizen müssen in einer für die Datenverarbeitung geeigneten Weise angeordnet werden. Es wird eine Methode angegeben, die es gestattet, eine eventuell in den Matrizen enthaltene Redundanz zu eliminieren. Sie ist besonders für sehr große, z. B. auch für dünn besetzte Matrizen geeignet. Eine der Datenstruktur dieser Methode angepaßte Sprache zur Beschreibung von Matrizen wird inBackus-Form definiert.