Two-level algorithms for Rannacher-Turek FEM

In this paper a multiplicative two-level preconditioning algorithm for second order elliptic boundary value problems is
 considered, where the discretization is done using Rannacher-Turek non-conforming rotated bilinear finite elements on
 quadrilaterals. An important point to make i...

Full description

Saved in:
Bibliographic Details
Date:2006
Main Authors: Georgiev, I., Kraus, J., Margenov, S.
Format: Article
Language:English
Published: Інститут програмних систем НАН України 2006
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/1583
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Two-level algorithms for Rannacher-Turek FEM / I. Georgiev, J. Kraus, S.Margenov // Проблеми програмування. — 2006. — N 2-3. — С. 694-700. — Бібліогр.: 6 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862712603404402688
author Georgiev, I.
Kraus, J.
Margenov, S.
author_facet Georgiev, I.
Kraus, J.
Margenov, S.
citation_txt Two-level algorithms for Rannacher-Turek FEM / I. Georgiev, J. Kraus, S.Margenov // Проблеми програмування. — 2006. — N 2-3. — С. 694-700. — Бібліогр.: 6 назв. — англ.
collection DSpace DC
description In this paper a multiplicative two-level preconditioning algorithm for second order elliptic boundary value problems is
 considered, where the discretization is done using Rannacher-Turek non-conforming rotated bilinear finite elements on
 quadrilaterals. An important point to make is that in this case the finite element spaces corresponding to two successive levels of
 mesh refinement are not nested in general. To handle this, a proper two-level basis is required to enable us to fit the general
 framework for the construction of two-level preconditioners originally introduced for conforming finite elements. The proposed
 variant of hierarchical two-level splitting is first defined in a rather general setting. Then, the involved parameters are studied and
 optimized. The major contribution of the paper is the derived uniform estimates of the constant in the strengthened CBS
 inequality which allow the efficient multilevel extension of the related two-level preconditioners.
first_indexed 2025-12-07T17:38:04Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-1583
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1727-4907
language English
last_indexed 2025-12-07T17:38:04Z
publishDate 2006
publisher Інститут програмних систем НАН України
record_format dspace
spelling Georgiev, I.
Kraus, J.
Margenov, S.
2008-08-27T09:36:44Z
2008-08-27T09:36:44Z
2006
Two-level algorithms for Rannacher-Turek FEM / I. Georgiev, J. Kraus, S.Margenov // Проблеми програмування. — 2006. — N 2-3. — С. 694-700. — Бібліогр.: 6 назв. — англ.
1727-4907
https://nasplib.isofts.kiev.ua/handle/123456789/1583
004.75
In this paper a multiplicative two-level preconditioning algorithm for second order elliptic boundary value problems is
 considered, where the discretization is done using Rannacher-Turek non-conforming rotated bilinear finite elements on
 quadrilaterals. An important point to make is that in this case the finite element spaces corresponding to two successive levels of
 mesh refinement are not nested in general. To handle this, a proper two-level basis is required to enable us to fit the general
 framework for the construction of two-level preconditioners originally introduced for conforming finite elements. The proposed
 variant of hierarchical two-level splitting is first defined in a rather general setting. Then, the involved parameters are studied and
 optimized. The major contribution of the paper is the derived uniform estimates of the constant in the strengthened CBS
 inequality which allow the efficient multilevel extension of the related two-level preconditioners.
en
Інститут програмних систем НАН України
Прикладне програмне забезпечення
Two-level algorithms for Rannacher-Turek FEM
Article
published earlier
spellingShingle Two-level algorithms for Rannacher-Turek FEM
Georgiev, I.
Kraus, J.
Margenov, S.
Прикладне програмне забезпечення
title Two-level algorithms for Rannacher-Turek FEM
title_full Two-level algorithms for Rannacher-Turek FEM
title_fullStr Two-level algorithms for Rannacher-Turek FEM
title_full_unstemmed Two-level algorithms for Rannacher-Turek FEM
title_short Two-level algorithms for Rannacher-Turek FEM
title_sort two-level algorithms for rannacher-turek fem
topic Прикладне програмне забезпечення
topic_facet Прикладне програмне забезпечення
url https://nasplib.isofts.kiev.ua/handle/123456789/1583
work_keys_str_mv AT georgievi twolevelalgorithmsforrannacherturekfem
AT krausj twolevelalgorithmsforrannacherturekfem
AT margenovs twolevelalgorithmsforrannacherturekfem