Saddle Point Problems, Iterative Solutions and Preconditioning: A Short Overview

0103277 - UIVT-O 20040018 RIV CZ eng C - Konferenční příspěvek (zahraniční konf.)
Rozložník, Miroslav
Saddle Point Problems, Iterative Solutions and Preconditioning: A Short Overview.
[Iterační řešení soustav sedlového bodu: stručný přehled.]
Software and Algorithms of Numerical Mathematics. University of West Bohemia: Pilsen, 2004, s. 97-108. ISBN 80-7043-312-4.
[SANM 2003. Summer School /15./. Hejnice (CZ), 08.09.2003-12.09.2003]
Grant CEP: GA ČR GA201/02/0595; GA AV ČR IAA1030103
Výzkumný záměr: CEZ:AV0Z1030915
Klíčová slova: saddle point problems * symmetric indefinite problems * iterative methods * stationary iterative methods * Krylov subspace methods * conjugate gradient method * preconditioning
Kód oboru RIV: BA - Obecná matematika

In this contribution we attempt to review recent advances in the field of iterative methods for solving large saddle point problems. The main focus is on developments in the area of Krylov subspace methods and block preconditioning techniques for symmetric and nonsymmetric linear systems that arise in the context of solving the saddle point problems.

Tato publikace je pokusem o přehled stavu problematiky iteračního řešení rozsáhlých soustav sedlového bodu. Zvláštní pozornost je věnována výsledkům v oblasti Krylovovských metod a blokových předpodmiňovacích technik pro řešení symetrických a nesymetrických soustav, které pocházejí z řešení problémů sedlového bodu.
Trvalý link: http://hdl.handle.net/11104/0010589