On a Limiting Accuracy of Segregated Techniques for Saddle Point Problems

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F06%3A00049920" target="_blank" >RIV/67985807:_____/06:00049920 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

On a Limiting Accuracy of Segregated Techniques for Saddle Point Problems

Original language description

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 thetransformation 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-substitutionto the original system. Depending on the actual implementation, we estimate the maximum attainable accuracy level of the computed approximate solution.

Czech name

O limitní přesnosti segregovaných technik pro sedlobodové úlohy

Czech description

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í

Type

D - Article in proceedings

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

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

Simulation, Modelling, and Numeriacl Analysis

ISBN

80-7372-152-X

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

62-69

Publisher name

Technická universita

Place of publication

Liberec

Event location

Liberec

Event date

Sep 18, 2006

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—