Maximum Attainable Accuracy of Inexact Saddle Point Solvers

Result code in 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>
Alternative codes found
RIV/46747885:24220/08:#0000943
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Maximum Attainable Accuracy of Inexact Saddle Point Solvers
Original language description
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.
Czech name
Maximálně dosažitelná přesnost neexaktních metod pro sedlobodové soustavy
Czech description
V této publikaci studujeme numerickou stabilitu iteračních Krylovovských metod pro řešení rozsáhlých sedlobodových soustav. V článku jsou analyzovány dva základní postupy: metoda redukce na Schurův doplněk založena na eliminaci primárních proměnných a metoda projekce na nulový prostor, která využívá bázi prostoru popsaného omezeními úlohy. Práce ukazuje, že vhodná volba formule pro zpětnou substituci může významným způsobem ovlivnit limitní přesnost aproximací řešení vypočtených v aritmetice s konečnoupřesností.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)