Limiting Accuracy of Segregated Solution Methods for Nonsymmetric Saddle Point Problems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F08%3A00042846" target="_blank" >RIV/67985807:_____/08:00042846 - isvavai.cz</a>

Alternative codes found

RIV/46747885:24220/08:#0000942

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Limiting Accuracy of Segregated Solution Methods for Nonsymmetric Saddle Point Problems

Original language description

Nonsymmetric saddle point problems arise in a wide variety of applications in computational science and engineering. The aim of this paper is to discuss numerical behavior of several nonsymmetric iterative methods applied for solving the saddle point systems via the Schur complement reduction or the null-space projection approach. Krylov subspace methods often produce the iterates which fluctuate rather strongly. Here we address the question whether large intermediate approximate solutions reduce the final accuracy of these two-level (inner-outer) iteration algorithms. We extend our previous analysis obtained for symmetric saddle point problems and distinguish between three mathematically equivalent back-substitution schemes which lead to a different numerical behavior when applied in finite precision arithmetic. Theoretical results are then illustrated on a simple model example.

Czech name

Limitní přesnost segregovaných iteračních metod pro nesymetrické sedlobodové soustavy

Czech description

Nesymetrické sedlobodové soustavy se vyskytují ve velkém množství aplikací výpočetní matematiky. Cílem této publikace je popsat numerické chování nesymetrických iteračních metod pro řešení sedlobodových soustav metodou redukce na Schurův doplněk nebo metodou projekce na nulový prostor mimodiagonálního bloku. Je známo, že Krylovovské metody v těchto případech často generují aproximace s vysoce oscilující normou. V této práci se věnujeme problému zda aproximace s velkou normou ovllivňují limitní přesnosttěchto dvojúrovňových algoritmů. Tato práce je rozšířením analýzy pro symetrické sedlobodové úlohy a získané teoretické výsledky jsou ilustrovány na modelovém příkladě.

Type

J_x - 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ů

Name of the periodical

Journal of Computational and Applied Mathematics

ISSN

0377-0427

e-ISSN

—

Volume of the periodical

Roc. 215

Issue of the periodical within the volume

c. 1

Country of publishing house

NL - THE KINGDOM OF THE NETHERLANDS

Number of pages

10

Pages from-to

28-37

UT code for WoS article

—

EID of the result in the Scopus database

—