Numerical stability analysis of iterative methods for the solution of large nonsymmetric linear systems
Project goals
The project is concerned with the analysis of rounding errors that occur during the implementation of iterative Krylov subspace methods for the solution of large systems of linear algebraic equations in the floating-point arithmetic. The work follows upon the resultswhich were developed and published during the work on previous grant projects (in the framework of the doctoral study of the investigator) and which were devoted to the Generalized minimal residual method (GMRES) for nonsymmetric linear systems. Here we focus on the solution of several open problems related to the maximum attainable accuracy and real convergence rate of particular implementations of iterative methods. The project is focused mainly on the rounding error analysis of the nonsymmetric Krylov subspace methodsbased on the full-term recurrences, iterative methods based on the nonsymmetric Lanczos process with the short recurrences are also considered.
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Analýza numerické stability iteračních metod pro řešení rozsáhlých nesymetrických soustav lineárních rovnic
Annotation in Czech
Projekt se zabývá analýzou zaokrouhlovacích chyb vznikajících při implementaci iteračních metod založených na Krylovovských podprostorech pro řešení rozsáhlých soustav lineárních algebraických rovnic v aritmetice s konečnou přesností. Práce navazuje na výsledky dosažené a publikované při řešení předchozích grantových projektů (v rámci doktorandského studia navrhovatele) pro metodu zobecněných minimálních reziduí (GMRES) pro řešení nesymetrických lineárních systémů a zaměřuje se na řešení otevřených problémů týkajících se maximální dosažitelné přesnosti a reálné konvergence jednotlivých implementací metody. Projekt předpokládá zejména analýzu zaokrouhlovacích chyb implementací nesymetrických Krylovovských metod, zejména využívajících plné rekurentnívztahy, uvažuje však také analýzu metod založených na nesymetrickém Lanczosově algoritmu s krátkou rekurencí.
Scientific branches
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Charakteristika výsledků v závěrečné kartě je výstižná. Množství a kvalita publikací je mimořádně velká. Byly dosaženy nové výsledky o vlivu zaokrouhlování chyb na řešení soustav lineárních rovnic iteračními metodami. Žádné nedostatky v dodržování pravid
Solution timeline
Realization period - beginning
Jan 1, 1998
Realization period - end
Jan 1, 2000
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/2001/GA0/GA01GA/U/N/9:4
Data delivery date
—
Finance
Total approved costs
352 thou. CZK
Public financial support
352 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
352 CZK thou.
Public support
352 CZK thou.
100%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 1998 - 01. 01. 2000