On a maximum attainable accuracy of some segregated techniques for saddle point problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24220%2F06%3A%400000003" target="_blank" >RIV/46747885:24220/06:@0000003 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On a maximum attainable accuracy of some segregated techniques for saddle point problems
Original language description
In this contribution we analyze numerical behavior of some iterative methods used for solving large-scale saddle point problems. Two representatives of such methods are the Schur complement reduction method and the null-space projection method. They areboth based on the transformation of the original problem to the reduced form which is solved iteratively (e.g. by the stepest descent or the conjugate gradient method etc.) giving one block component of the solution vector. The remaining unknowns are solved by back-substitution from the original system. Depending on the actual implementation, we estimate the maximum attainable accuracy of the computed approximate solution.
Czech name
O maximální dosažitelné přesnosti některých segregovaných technik pro sedlobodové problémy
Czech description
V tomto příspěvku analyzujeme numerické chování některých iteračních metod pro řešení rozsáhlých úloh sedlového bodu: metody redukce na Schurův doplněk a metody projekce na nulový prostor. Obě metody jsou založené na transformaci původního problému na problém redukovaný, který je řešen iteračně (např. metodou největšího spádu nebo metodou sdružených gradientů), čímž dostaneme aproximace jedné blokocé složky vektoru řešení. Zbývající složka je nalezena zpětnou substitucí do původní soustavy. V závislostina skutečné implementaci odhadujeme maximální dosažitelnou přesnost spočteného řešení.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/1M0554" target="_blank" >1M0554: Advanced Remedial Technologies and Processes</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Doktorandský den 2006
ISBN
80-86732-87-8
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
26-34
Publisher name
Ústav informatiky AV ČR
Place of publication
Praha
Event location
Monínec, Sedlec-Prčice
Event date
Sep 20, 2006
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—