Paralelní implementace ortogonalizace matice

Abstract

This bachelor thesis deals with parallel implementation of matrix orthogonalization. The orthogonality is used in many applications and can help in engineering calculations. This work describes some orthogonalization methods first, then it focuses on parallelization of the variants of the Gram-Schmidt orthogonalization process. The implementation using PETSc library is described here. PETSc is the tool for the parallelization of the scientific computations. The paralel scalability and the stability of the algorithms are compared on numerical experiments.