A Note on Iterative Refinement for Seminormal Equations

Kód výsledku v IS VaVaI

RIV/67985807:_____/14:00395951 - isvavai.cz

Nalezeny alternativní kódy

RIV/46747885:24220/14:#0003155

Výsledek na webu

http://dx.doi.org/10.1016/j.apnum.2013.08.005

DOI - Digital Object Identifier

10.1016/j.apnum.2013.08.005

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

GAP108/11/0853: Nanostruktury obsahující tranzitivní kovy: Směrem k ab-initio materiálovému designu

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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ů

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

—