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 |
---|---|
Автори: | , , |
Формат: | Стаття |
Мова: | 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 Ukraineid |
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 |