ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wir betrachten das folgende Problem: Wie soll die optimale Ordnung der Spalten einer gegebenen sparse Matrize orthonormalisiert werden, so daß die sich ergebende Matrize so sparse wie möglich ist. Es wird gezeigt wie unter gewissen Bedingungen das Optimum bestimmt werden kann. Verschiedene Methoden sind gegeben, welche vom Berechnungsstandpunkt aus einfach sind, und welche eine ziemlich genaue Annäherung an die optimale Spaltenordnung geben. Die Resultate der Berechnungsexperimente, die mit zufällig erzeugten Matrizen durchgeführt wurden, sind auch angegeben. Die Analyse und die Resultate dieser Arbeit gelten für dieGram-Schmidt und auch für dieHouseholdersche Orthonormalisierungsmethode.
Notes:
Summary The problem of finding the optimum order in which the columns of a given sparse matrix should be orthonormalized, such that the resulting matrix is as sparse as possible, is discussed. It is shown how, under certain conditions, the optimum can be determined. Some computationally simple methods, which give a reasonably close approximation to the optimum column order, are given. The results of computational experiments performed on randomly generated matrices are also given. The analysis and the results of the paper hold for both theGram-Schmidt and theHouseholder methods of orthonormalization.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02235393
Permalink