On incremental condition estimators in the 2-norm
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11160%2F14%3A10195378" target="_blank" >RIV/00216208:11160/14:10195378 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/67985807:_____/14:00422614
Výsledek na webu
<a href="http://epubs.siam.org/doi/abs/10.1137/130922872" target="_blank" >http://epubs.siam.org/doi/abs/10.1137/130922872</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1137/130922872" target="_blank" >10.1137/130922872</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On incremental condition estimators in the 2-norm
Popis výsledku v původním jazyce
This paper deals with estimating the condition number of triangular matrices in the Euclidean norm. The two main incremental methods, based on the work of Bischof and the later work of Duff and Vomel, are compared. The paper presents new theoretical results revealing their similarities and differences. As typical in condition number estimation, there is no universal always-winning strategy, but theoretical and experimental arguments show that the clearly preferable approach is the algorithm of Duff andVomel when appropriately applied to both the triangular matrix itself and its inverse. This leads to a highly accurate incremental condition number estimator.
Název v anglickém jazyce
On incremental condition estimators in the 2-norm
Popis výsledku anglicky
This paper deals with estimating the condition number of triangular matrices in the Euclidean norm. The two main incremental methods, based on the work of Bischof and the later work of Duff and Vomel, are compared. The paper presents new theoretical results revealing their similarities and differences. As typical in condition number estimation, there is no universal always-winning strategy, but theoretical and experimental arguments show that the clearly preferable approach is the algorithm of Duff andVomel when appropriately applied to both the triangular matrix itself and its inverse. This leads to a highly accurate incremental condition number estimator.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-06684S" target="_blank" >GA13-06684S: Iterační metody ve výpočetní matematice: Analýza, předpodmínění a aplikace</a><br>
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
SIAM Journal on Matrix Analysis and Applications
ISSN
0895-4798
e-ISSN
—
Svazek periodika
35
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
24
Strana od-do
174-197
Kód UT WoS článku
000333693300009
EID výsledku v databázi Scopus
—