Řešení rozsáhlých, řídkých a nesymetrických lineárních systémů Krylovovskými metodami.
Cíle projektu
Navrhovaný výzkumný projekt se zabývá určitými aspekty řešení rozsáhlých, řídkých a nesymetrických lineárních systémů Krylovovskými metodami. Projekt se věnuje konvergenční analýze Krylovovských metod pro velmi nenormální modelové problémy, zabývá se aplikací nové strategie pro zrychlení restartované metody GMRES a věnuje se efektivnímu předpodmínění Krylovovských metod ve speciálním případě řešení posloupnosti nesymetrických lineárních soustav.
Klíčová slova
Krylov subspace methodsrestarted GMRESnon-normal systemspreconditioner updates
Veřejná podpora
Poskytovatel
Akademie věd České republiky
Program
Juniorské badatelské grantové projekty
Veřejná soutěž
Juniorské badatelské grantové projekty 5 (SAV02007-B)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
KJB100300703
Alternativní jazyk
Název projektu anglicky
Solution of large, sparse and nonsymmetric linear systems with Krylov subspace methods.
Anotace anglicky
The proposed research project addresses certain aspects of solution of large, sparse, nonsymmetric linear systems with Krylov subspace methods. First, it considers analysis of convergence behavior of Krylov subspace methods for highly non-normal model problems. Second, it investigates applicability of a new strategy to accelerate restarted GMRES. Finally, it addresses efficient preconditioning of Krylov subspace methods in the special case of solving sequences of nonsymmetric linear systems.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
IN - Informatika
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10101 - Pure mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Zhodnocení výsledků projektu
Hlavními výsledky jsou nový, efektivní postup pro aktualizace předpodmíňovačů v posloupnosti nesymetrických lineárních systémů, nová konvergenční analýza metody GMRES pro vysoce nenormální mdelový problém a nové výsledky o konvergenci Ritzových čísel.
Termíny řešení
Zahájení řešení
1. 1. 2007
Ukončení řešení
31. 12. 2009
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
28. 4. 2009
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP10-AV0-KJ-U/03:3
Datum dodání záznamu
14. 6. 2011
Finance
Celkové uznané náklady
653 tis. Kč
Výše podpory ze státního rozpočtu
653 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
653 tis. Kč
Statní podpora
653 tis. Kč
100%
Poskytovatel
Akademie věd České republiky
CEP
BA - Obecná matematika
Doba řešení
01. 01. 2007 - 31. 12. 2009