Diplomová práce se zaměří na studium a zpracování algoritmů, které zabraňují většímu zaplňování řídkých matic, přičemž se omezí hlavně na symetrické pozitivně definitní matice. Jádrem práce bude analýza jednotlivých metod a jejich programová realizace zakončená řešením testovacích úloh.This thesis deals with algorithms that reduce fill-in of sparse matrices, focused mostly on sparse symetric positive definite matrices. The main algorithm presented here is Minimum degree algorithm. We introduce some implementations of it, and all these variants will be tested on datas.