A Note on Iterative Refinement for Seminormal Equations
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F14%3A00395951" target="_blank" >RIV/67985807:_____/14:00395951 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/46747885:24220/14:#0003155
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.apnum.2013.08.005" target="_blank" >http://dx.doi.org/10.1016/j.apnum.2013.08.005</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.apnum.2013.08.005" target="_blank" >10.1016/j.apnum.2013.08.005</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A Note on Iterative Refinement for Seminormal Equations
Popis výsledku v původním jazyce
We present a roundoff error analysis of the method for solving the linear least squares problems with full column rank matrix using only the diagonal and right orthogonal factors from the SVD decomposition of the system matrix. This method is an analogueof the method of seminormal equations, where the solution is computed using only the triangular factor fom the QR factorization of A. We analyze one step of fixed precision iterative refinement to improve the accuracy of this method a we show that undercertain conditions, it produces a forward stable solution. However, it is generally not forward stable and has similar numerical properties to the corrected method of seminormal equations. We illustrate our analysis by numerical experiments.
Název v anglickém jazyce
A Note on Iterative Refinement for Seminormal Equations
Popis výsledku anglicky
We present a roundoff error analysis of the method for solving the linear least squares problems with full column rank matrix using only the diagonal and right orthogonal factors from the SVD decomposition of the system matrix. This method is an analogueof the method of seminormal equations, where the solution is computed using only the triangular factor fom the QR factorization of A. We analyze one step of fixed precision iterative refinement to improve the accuracy of this method a we show that undercertain conditions, it produces a forward stable solution. However, it is generally not forward stable and has similar numerical properties to the corrected method of seminormal equations. We illustrate our analysis by numerical experiments.
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/GAP108%2F11%2F0853" target="_blank" >GAP108/11/0853: Nanostruktury obsahující tranzitivní kovy: Směrem k ab-initio materiálovému designu</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
Applied Numerical Mathematics
ISSN
0168-9274
e-ISSN
—
Svazek periodika
75
Číslo periodika v rámci svazku
January
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
8
Strana od-do
167-174
Kód UT WoS článku
000328298900013
EID výsledku v databázi Scopus
—