Zpět na hledáníOn Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases. Dedicated to Gene Golub (2008)výskyt výsledku
Identifikační kód | RIV/67985807:_____/08:00310563 |
---|---|
Název v anglickém jazyce | On Optimal Short Recurrences for Generating Orthogonal Krylov Subspace Bases. Dedicated to Gene Golub |
Druh | J - Recenzovaný odborný článek (Jimp, Jsc a Jost) |
Poddruh | - |
Jazyk | eng - angličtina |
Obor - skupina | I - Informatika |
Obor | IN - Informatika |
Rok uplatnění | 2008 |
Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku | 2 |
Počet tvůrců celkem | 2 |
Počet domácích tvůrců | 1 |
Výčet všech uvedených jednotlivých tvůrců | Zdeněk Strakoš (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5237300) J. Liesen (státní příslušnost: DE - Spolková republika Německo) |
Popis výsledku v anglickém jazyce | We analyze necessary and sufficient conditions for the existence of optimal Krylov subspace solvers for linear algebraic systems, where optimal means the smallest possible error in the norm induced by the given inner product. The conditions deal with were first derived and characterized more than 20 years ago by Faber and Manteuffel. Their main theorem is often quoted and appears to be widely known. Its details and underlying concepts, however, are quite intricate, with some subtleties not covered in the literature we are aware of. Our paper aims to present and clarify the existing important results in the context of the Faber?Manteuffel theorem. Furthermore, we review attempts to find an easier proof of the theorem and explain what remains to be donein order to complete that task. |
Klíčová slova oddělená středníkem | Krylov subspace methods; orthogonal bases; short reccurences; conjugate gradient-like methods |
Stránka www, na které se nachází výsledek | - |
Odkaz na údaje z výzkumu | - |
Údaje o výsledku v závislosti na druhu výsledku
Název periodika | SIAM Review |
---|---|
ISSN | 0036-1445 |
e-ISSN | - |
Svazek periodika | 50 |
Číslo periodika v rámci uvedeného svazku | 3 |
Stát vydavatele periodika | US - Spojené státy americké |
Počet stran výsledku | 19 |
Strana od-do | |
Kód UT WoS článku podle Web of Science | 000258400500005 |
EID výsledku v databázi Scopus | - |
Způsob publikování výsledku | - |
Předpokládaný termín zveřejnění plného textu výsledku | - |
Ostatní informace o výsledku
Předkladatel | Ústav informatiky AV ČR, v. v. i. |
---|---|
Dodavatel | AV0 - Akademie věd České republiky (AV ČR ) |
Rok sběru | 2009 |
Specifikace | RIV/67985807:_____/08:00310563!RIV09-AV0-67985807 |
Datum poslední aktualizace výsledku | 20.08.2009 |
Kontrolní číslo | 11499137 |
Informace o dalších výskytech výsledku dodaného ostatními předkladateli
Dodáno AV ČR v roce 2009 | RIV/00216208:11320/08:00100609 v dodávce dat RIV09-AV0-11320___/01:1 předkladatelem Univerzita Karlova v Praze / Matematicko-fyzikální fakulta |
---|
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
Projekt podporovaný AV ČR v programu 1E | 1ET400300415 - Modelování a simulace náročných technických problémů: efektivní numerické algoritmy a paralelní implementace s pomocí nových informačních technologií (2004 - 2008) |
---|---|
Projekt podporovaný AV ČR v programu IA | IAA100300802 - Teorie metod Krylovových podprostorů a její vztah k jiným oblastem matematiky (2008 - 2012) |
Výzkumný záměr podporovaný AV ČR | AV0Z10300504 - Informatika pro informační společnost: modely, algoritmy, aplikace (2005 - 2010) |