Estimating the backward error in LSQR

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24220%2F10%3A%230001646" target="_blank" >RIV/46747885:24220/10:#0001646 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Estimating the backward error in LSQR

Popis výsledku v původním jazyce

We propose practical stopping criteria for the iterative solution of sparse linear least squares (LS) problems. Although we focus our discussion on the algorithm LSQR of Paige and Saunders, the ideas discussed here may also be applicable to other algorithms. We review why the 2-norm of the projection of the residual vector onto the range of A is a useful measure of convergence, and we show how this projection can be estimated efficiently at every iteration of LSQR. We also give practical and cheaply computable estimates of the backward error for the LS problem.

Název v anglickém jazyce

Estimating the backward error in LSQR

Popis výsledku anglicky

We propose practical stopping criteria for the iterative solution of sparse linear least squares (LS) problems. Although we focus our discussion on the algorithm LSQR of Paige and Saunders, the ideas discussed here may also be applicable to other algorithms. We review why the 2-norm of the projection of the residual vector onto the range of A is a useful measure of convergence, and we show how this projection can be estimated efficiently at every iteration of LSQR. We also give practical and cheaply computable estimates of the backward error for the LS problem.

Druh

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

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GP201%2F09%2FP464" target="_blank" >GP201/09/P464: Vývoj a analýza iteračních metod pro řešení rozsáhlých soustav lineárních algebraických rovnic v aplikacích</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2010

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

SIAM Journal on Matrix Analysis and Applications

ISSN

0895-4798

e-ISSN

—

Svazek periodika

31

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

20

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—