Preconditioned iterative methods for linear algebraic
Project goals
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. Wewill 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.
Keywords
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
Grants of distinctly investigative character focused on the sphere of research pursued at present particularly in the Academy of Sciences of the Czech Republic
Call for proposals
—
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Předpodmíněné iterační metody pro řešení soustav lineárních algebraických rovnic
Annotation in Czech
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ácese 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.
Scientific branches
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
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.
Solution timeline
Realization period - beginning
Jan 1, 1997
Realization period - end
Jan 1, 1999
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP/2000/AV0/AV00IA/U/6:3
Data delivery date
—
Finance
Total approved costs
3,082 thou. CZK
Public financial support
1,006 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
3 082 CZK thou.
Public support
1 006 CZK thou.
32%
Provider
Academy of Sciences of the Czech Republic
CEP
BA - General mathematics
Solution period
01. 01. 1997 - 01. 01. 1999