Název:
On a Limiting Accuracy of Segregated Techniques for Saddle Point Problems
Překlad názvu:
O limitní přesnosti segregovaných technik pro sedlobodové úlohy
Autoři:
Jiránek, P. ; Rozložník, Miroslav Typ dokumentu: Příspěvky z konference Konference/Akce: SIMONA 2006. International Workshop on Simulation, Modelling, and Numerical Analysis /3./, Liberec (CZ), 2006-09-18 / 2006-09-20
Rok:
2006
Jazyk:
eng
Abstrakt: [eng][cze] In this contribution, we analyze the numerical behavior of the Schur complement reduction method and the null-space projection method – two representatives of segregated methods used to solve large- scale saddle point systems. They are both based on the transformation of the original problem to the reduced form which is solved iteratively (e.g. by the conjugate gradient method) giving approximations to one block component of the solution vector. The remaining unknowns are solved by the back-substitution to the original system. Depending on the actual implementation, we estimate the maximum attainable accuracy level of the computed approximate solution.V tomto příspěvku se věnujeme analýze numerického chování dvou segregovaný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ě jsou založeny na transformaci původní úlohy do redukovaného tvaru, který je řešen iteračně (např. metodou sdružených gradientů), čímž dostaneme aproximace jedné blokové komponenty vektoru řešení. Zbývající komponentu dostaneme zpětnou substitucí do původní soustavy. V závislosti na skutečné implementaci odhadujeme maximální dosažitelnou přesnost spočtených aproximací řešení
Klíčová slova:
analýza zaokrouhlovacích chyb; metoda projekce na nulový prostor; metoda redukce na Schurův doplněk; sedlobodové úlohy Číslo projektu: CEZ:AV0Z10300504 (CEP), 1M0554 (CEP), 1ET400300415 (CEP) Poskytovatel projektu: GA MŠk, GA AV ČR Zdrojový dokument: Simulation, Modelling, and Numeriacl Analysis, ISBN 80-7372-152-X
Instituce: Ústav informatiky AV ČR
(web)
Informace o dostupnosti dokumentu:
Dokument je dostupný v příslušném ústavu Akademie věd ČR. Původní záznam: http://hdl.handle.net/11104/0140193