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...
Saved in:
| Date: | 2006 |
|---|---|
| Main Authors: | , , |
| 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| id |
nasplib_isofts_kiev_ua-123456789-1583 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Two-level algorithms for Rannacher-Turek FEM |
| spellingShingle |
Two-level algorithms for Rannacher-Turek FEM Georgiev, I. Kraus, J. Margenov, S. Прикладне програмне забезпечення |
| 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 |
| author |
Georgiev, I. Kraus, J. Margenov, S. |
| author_facet |
Georgiev, I. Kraus, J. Margenov, S. |
| topic |
Прикладне програмне забезпечення |
| topic_facet |
Прикладне програмне забезпечення |
| publishDate |
2006 |
| language |
English |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| 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.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.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 |
2025-12-07T17:38:04Z |
| last_indexed |
2025-12-07T17:38:04Z |
| _version_ |
1850871994762919936 |