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 is that in this c...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2006
Автори: Georgiev, I., Kraus, J., Margenov, S.
Формат: Стаття
Мова:English
Опубліковано: Інститут програмних систем НАН України 2006
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/1583
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Two-level algorithms for Rannacher-Turek FEM / I. Georgiev, J. Kraus, S.Margenov // Проблеми програмування. — 2006. — N 2-3. — С. 694-700. — Бібліогр.: 6 назв. — англ.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-1583
record_format dspace
spelling irk-123456789-15832008-08-29T12:00:54Z Two-level algorithms for Rannacher-Turek FEM Georgiev, I. Kraus, J. Margenov, S. Прикладне програмне забезпечення 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. 2006 Article Two-level algorithms for Rannacher-Turek FEM / I. Georgiev, J. Kraus, S.Margenov // Проблеми програмування. — 2006. — N 2-3. — С. 694-700. — Бібліогр.: 6 назв. — англ. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/1583 004.75 en Інститут програмних систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
topic Прикладне програмне забезпечення
Прикладне програмне забезпечення
spellingShingle Прикладне програмне забезпечення
Прикладне програмне забезпечення
Georgiev, I.
Kraus, J.
Margenov, S.
Two-level algorithms for Rannacher-Turek FEM
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.
format Article
author Georgiev, I.
Kraus, J.
Margenov, S.
author_facet Georgiev, I.
Kraus, J.
Margenov, S.
author_sort Georgiev, I.
title Two-level algorithms for Rannacher-Turek FEM
title_short 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_sort two-level algorithms for rannacher-turek fem
publisher Інститут програмних систем НАН України
publishDate 2006
topic_facet Прикладне програмне забезпечення
url http://dspace.nbuv.gov.ua/handle/123456789/1583
citation_txt Two-level algorithms for Rannacher-Turek FEM / I. Georgiev, J. Kraus, S.Margenov // Проблеми програмування. — 2006. — N 2-3. — С. 694-700. — Бібліогр.: 6 назв. — англ.
work_keys_str_mv AT georgievi twolevelalgorithmsforrannacherturekfem
AT krausj twolevelalgorithmsforrannacherturekfem
AT margenovs twolevelalgorithmsforrannacherturekfem
first_indexed 2023-03-24T08:22:23Z
last_indexed 2023-03-24T08:22:23Z
_version_ 1796138907727822848