Numerical stability analysis of iterative methods for the solution of large nonsymmetric linear systems
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
R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics
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