ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es wird die Berechnung einer dünn besetzten faktorisirten Form für die Inverse einer dünn besetzten Matrix beschrieben. Die Matrix wird zunächst durch Permutationen in eine obere Dreiecks-Block-matrix überführt, sodann wird eine Variante der bekannten Gauß-Elimination angewandt. Neue von Null verschiedene Elemente können nur in den Diagonalblocks entstehen; für diese Diagonal-blocks lassen sich Methoden zur Beschränkung der Entstehung neuer von Null verschiedener Elemente leicht anwenden, da ihre Dimension i. a. klein gegenüber der Dimension der gesamten Matrix ist.
Notes:
Summary The computation of a sparse factored form of inverse of a given sparse matrix is described. The given matrix is first permuted to a block upper triangular form by row-column permutations, then a simple variation of the well-known Gaussian elimination method is utilized to get the inverse. The growth of non-zero elements during the computation is limited to the diagonal blocks. Techniques for minimizing the growth of non-zero elements in the diagonal blocks are easy to use, as the blocks turn out to be generally much smaller than the whole matrix.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02236371