Implementace skyline systému ukládání matic do knihovny OOSol

Abstract

This bachelor thesis introduces the reader to the skyline sparse matrix storage scheme, which was made for sparse matrices with majority of elements lying near the diagonal. It includes basic algorithms for operations with skyline matrices and its implementation in the OOSol library, developed by the Department of Applied Mathematics, Faculty of Electrical Engineering and Computer Science, VŠB -Technical University of Ostrava. Then level two BLAS routines (Basic Linear Algebra Subprograms) optimized for skyline matrices are elaborated. Implementation corresponds to definition in An Updated Set of Basic Linear Algebra Subprograms document.