Preconditioning of boundary value problems using elementwise Schur complements

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68145535%3A_____%2F09%3A00333165" target="_blank" >RIV/68145535:_____/09:00333165 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Preconditioning of boundary value problems using elementwise Schur complements

Popis výsledku v původním jazyce

This paper deals with an efficient technique for computing high-quality approximations of Schur complement matrices to be used in various preconditioners for the iterative solution of finite element discretizations of elliptic boundary value problems. The Schur complements are based on a two-by-two block decomposition of the matrix, and their approximations are computed by assembly of local (macroelement) Schur complements. The block partitioning is done by imposing a particular node ordering followingthe grid refinement hierarchy in the discretization mesh. For the theoretical derivation of condition number bounds, but not for the actual application of the method, we assume that the corresponding differential operator is self-adjoint and positive definite.

Název v anglickém jazyce

Preconditioning of boundary value problems using elementwise Schur complements

Popis výsledku anglicky

This paper deals with an efficient technique for computing high-quality approximations of Schur complement matrices to be used in various preconditioners for the iterative solution of finite element discretizations of elliptic boundary value problems. The Schur complements are based on a two-by-two block decomposition of the matrix, and their approximations are computed by assembly of local (macroelement) Schur complements. The block partitioning is done by imposing a particular node ordering followingthe grid refinement hierarchy in the discretization mesh. For the theoretical derivation of condition number bounds, but not for the actual application of the method, we assume that the corresponding differential operator is self-adjoint and positive definite.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2009

Kód důvěrnosti údajů

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

Název periodika

SIAM Journal on Matrix Analysis and Applications

ISSN

0895-4798

e-ISSN

—

Svazek periodika

31

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

13

Strana od-do

—

Kód UT WoS článku

000267745500029

EID výsledku v databázi Scopus

—