This project is devoted to the characterization of convergence of the Krylov space methods for large and sparse systems of linear algebraic aquations as well as to the rounding error analysis of their implementations in a finite precision arithemtic. We will focuse also on the parallel implementation and on the analysis of preconditioning techniques based on various types of incomplete factorizations of the matrices and their inverses. We assume a close international cooperation, direct application of our results for solving real-world problems and the serious contribution of the research group to the education of both undergraduate and graduate students. The proposed project represents a straightforward continuation and further development of our research and teaching activities from the past few years. (en)
Projekt se zabývá charakterizací konvergence metod Krylovovských podprostorů pro rozsáhlé soustavy lineárních algebraických rovnic v přesné aritmetice, jakož i analýzou zaokrouhlovacích chyb vznikajících při implementaci metod v aritmetice s konečnou přesností. Značná pozornost se věnuje paralelní implementaci a analýze předpodmíněných metod využívajících různých typů předpodmínění založených především na řídkých neúplných rozkladech matic a jejich inverzí. Projekt předpkládá pokračování úzké spolupráce se zahraničními kolektivy, aplikaci výsledků na řešení problémů reálného světa a pedagogickou činnost řešitelů na vysokých školách. Projekt je přímým pokračováním a rozvinutím naší stávající výzkumné a pedagogické práce.
Nalezli jsme nové efektivní předpodmíněné iterační metody pro řešení rozsáhlých lineárních algebraických systémů, teoreticky je zdůvodnili, dali do souvislosti s úplným problémem nejmenších čtverců a výsledky aplikovali na řešení nelineárních úloh. (cs)