Solution of large, sparse and nonsymmetric linear systems with Krylov subspace methods.
Project goals
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.
Keywords
Krylov subspace methodsrestarted GMRESnon-normal systemspreconditioner updates
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
The research grant projects for juniors
Call for proposals
Juniorské badatelské grantové projekty 5 (SAV02007-B)
Main participants
—
Contest type
VS - Public tender
Contract ID
KJB100300703
Alternative language
Project name in Czech
Řešení rozsáhlých, řídkých a nesymetrických lineárních systémů Krylovovskými metodami.
Annotation in Czech
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.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
IN - Informatics
CEP - another secondary branch
—
10101 - Pure mathematics
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The main results are a new, efficient technique for updating preconditioners in a sequence of nonsymmetric linear systems, a new GMRES convergence analysis of a highly non-normal model problem and new results on the convergence of Ritz values.
Solution timeline
Realization period - beginning
Jan 1, 2007
Realization period - end
Dec 31, 2009
Project status
U - Finished project
Latest support payment
Apr 28, 2009
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
CEP10-AV0-KJ-U/03:3
Data delivery date
Jun 14, 2011
Finance
Total approved costs
653 thou. CZK
Public financial support
653 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
653 CZK thou.
Public support
653 CZK thou.
100%
Provider
Academy of Sciences of the Czech Republic
CEP
BA - General mathematics
Solution period
01. 01. 2007 - 31. 12. 2009