Maximálně dosažitelná přesnost neexaktních metod pro sedlobodové soustavy

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00040869" target="_blank" >RIV/67985807:_____/08:00040869 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/46747885:24220/08:#0000943

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Maximum Attainable Accuracy of Inexact Saddle Point Solvers

Popis výsledku v původním jazyce

In this paper we study numerical behavior of several iterative Krylov subspace solvers applied to the solution of large-scale saddle point problems. Two main representatives of segregated solution approach are analyzed: the Schur complement reduction method based on the elimination of primary unknowns and the null-space projection method, which relies on a basis for the subspace described by the constraints. We show that the choice of the back-substitution formula may considerably influence the maximumattainable accuracy of approximate solutions computed in finite precision arithmetic.

Název v anglickém jazyce

Maximum Attainable Accuracy of Inexact Saddle Point Solvers

Popis výsledku anglicky

In this paper we study numerical behavior of several iterative Krylov subspace solvers applied to the solution of large-scale saddle point problems. Two main representatives of segregated solution approach are analyzed: the Schur complement reduction method based on the elimination of primary unknowns and the null-space projection method, which relies on a basis for the subspace described by the constraints. We show that the choice of the back-substitution formula may considerably influence the maximumattainable accuracy of approximate solutions computed in finite precision arithmetic.

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>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

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

29

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

25

Strana od-do

1297-1321

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—