Numerical stability of orthogonalization methods with a non-standard inner product

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F12%3A00376851" target="_blank" >RIV/67985807:_____/12:00376851 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/46747885:24220/12:#0002237

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Numerical stability of orthogonalization methods with a non-standard inner product

Popis výsledku v původním jazyce

In this paper we study the numerical properties of several orthogonalization schemes where the inner product is induced by a nontrivial symmetric and positive definite matrix.We analyze the effect of its conditioning on the factorization and the loss oforthogonality between vectors computed in finite precision arithmetic. We consider the implementation based on the backward stable eigendecomposition, modified and classical Gram?Schmidt algorithms, Gram?Schmidt process with reorthogonalization as well as the implementation motivated by the AINV approximate inverse preconditioner.

Název v anglickém jazyce

Numerical stability of orthogonalization methods with a non-standard inner product

Popis výsledku anglicky

In this paper we study the numerical properties of several orthogonalization schemes where the inner product is induced by a nontrivial symmetric and positive definite matrix.We analyze the effect of its conditioning on the factorization and the loss oforthogonality between vectors computed in finite precision arithmetic. We consider the implementation based on the backward stable eigendecomposition, modified and classical Gram?Schmidt algorithms, Gram?Schmidt process with reorthogonalization as well as the implementation motivated by the AINV approximate inverse preconditioner.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2012

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

Bit

ISSN

0006-3835

e-ISSN

—

Svazek periodika

52

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

SE - Švédské království

Počet stran výsledku

24

Strana od-do

1035-1058

Kód UT WoS článku

000310992400011

EID výsledku v databázi Scopus

—