next up previous contents
Next: 4.2.2 Operations with sparse Up: 4.2.1 Storing sparse matrices Previous: 4.2.1.1 Compressed Row Storage   Contents

4.2.1.2 Skyline Storage

The skyline storage stores all matrix elements within the variable band/profile of that matrix. This is necessary if direct solvers like Gaußalgorithm or LU-factorization are used to invert the matrix. The concrete choice whether to prefer band or profile storage depends on the algorithm used ! The proper band/profile will be preserved during the inversion.

Further storage schemes for sparse matrices can be find in Dongarra u.a. [BBC$^+$94]


Gundolf Haase 2000-03-20