On a limitin accuracy of segregated techniques for saddle point problems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24220%2F06%3A%400000002" target="_blank" >RIV/46747885:24220/06:@0000002 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

On a limitin accuracy of 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 limitní přesnosti 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í.

Type

D - Article in proceedings

CEP classification

BA - General mathematics

OECD FORD branch

—

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)

Publication year

2006

Confidentiality

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

Article name in the collection

Proceedings of SIMONA 2006

ISBN

80-7372-152-X

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

62-69

Publisher name

TUL

Place of publication

Liberec

Event location

Liberec

Event date

Sep 18, 2006

Type of event by nationality

EUR - Evropská akce

UT code for WoS article

—