Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method
This article is devoted to the construction and study of the finite element method for solving a two-dimensional nonlinear equation of elliptic type. Equations of this type arise in solving many applied problems, including problems of the theory of multiphase filtering, the theory of semiconductor d...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Al-Farabi Kazakh National University
2020-06-01
|
Series: | Вестник КазНУ. Серия математика, механика, информатика |
Subjects: | |
Online Access: | https://bm.kaznu.kz/index.php/kaznu/article/view/766/565 |
id |
doaj-3a4e691e7d4f49b6af7784bb2d5539f7 |
---|---|
record_format |
Article |
spelling |
doaj-3a4e691e7d4f49b6af7784bb2d5539f72021-07-24T16:52:14ZengAl-Farabi Kazakh National UniversityВестник КазНУ. Серия математика, механика, информатика1563-02772617-48712020-06-011062104120https://doi.org/10.26577/JMMCS.2020.v106.i2.09Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element methodD.R. Baigereyev0https://orcid.org/0000-0003-4396-9914N.M. Temirbekov1https://orcid.org/0000-0001-7542-3778D.A. Omariyeva2S. Amanzholov East Kazakhstan State UniversityNational Engineering Academy of the Republic of KazakhstanD. Serikbayev East Kazakhstan State Technical UniversityThis article is devoted to the construction and study of the finite element method for solving a two-dimensional nonlinear equation of elliptic type. Equations of this type arise in solving many applied problems, including problems of the theory of multiphase filtering, the theory of semiconductor devices, and many others. The relevance of the study of this problem is associated with the need to develop effective parallel methods for solving this problem. To discretize the equation, a mixed finite element method with Brezzi-Douglas-Marini elements is used. The issue of the convergence of the finite element method is investigated. To linearize the equation, the Picard iterative method is constructed. Two classes of basis functions of finite elements are used in the paper. A comparative analysis of the effectiveness of several direct and iterative methods for solving the resulting system of linear algebraic equations is carried out, including the method based on the Bunch-Kaufman LDLt factorization, the method of minimal residuals, the symmetric LQ method, the stabilized biconjugate gradient method, and a number of other iterative Krylov subspace algorithms with preconditioners based on incomplete LU decomposition. The method has been tested on several model problems by comparing an approximate solution with a known exact solution. The results of the analysis of the method error in various norms depending on the diameter of the mesh are presented.https://bm.kaznu.kz/index.php/kaznu/article/view/766/565mixed finite element methodnonlinear poisson equationa priori estimateiterative methodbrezzi-douglas-marini elements |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
D.R. Baigereyev N.M. Temirbekov D.A. Omariyeva |
spellingShingle |
D.R. Baigereyev N.M. Temirbekov D.A. Omariyeva Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method Вестник КазНУ. Серия математика, механика, информатика mixed finite element method nonlinear poisson equation a priori estimate iterative method brezzi-douglas-marini elements |
author_facet |
D.R. Baigereyev N.M. Temirbekov D.A. Omariyeva |
author_sort |
D.R. Baigereyev |
title |
Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method |
title_short |
Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method |
title_full |
Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method |
title_fullStr |
Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method |
title_full_unstemmed |
Construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method |
title_sort |
construction of an iterative method for solving a nonlinear elliptic equation based on a mixed finite element method |
publisher |
Al-Farabi Kazakh National University |
series |
Вестник КазНУ. Серия математика, механика, информатика |
issn |
1563-0277 2617-4871 |
publishDate |
2020-06-01 |
description |
This article is devoted to the construction and study of the finite element method for solving a two-dimensional nonlinear equation of elliptic type. Equations of this type arise in solving many applied problems, including problems of the theory of multiphase filtering, the theory of semiconductor devices, and many others. The relevance of the study of this problem is associated with the need to develop effective parallel methods for solving this problem. To discretize the equation, a mixed finite element method with Brezzi-Douglas-Marini elements is used. The issue of the convergence of the finite element method is investigated. To linearize the equation, the Picard iterative method is constructed. Two classes of basis functions of finite elements are used in the paper. A comparative analysis of the effectiveness of several direct and iterative methods for solving the resulting system of linear algebraic equations is carried out, including the method based on the Bunch-Kaufman LDLt factorization, the method of minimal residuals, the symmetric LQ method, the stabilized biconjugate gradient method, and a number of other iterative Krylov subspace algorithms with preconditioners based on incomplete LU decomposition. The method has been tested on several model problems by comparing an approximate solution with a known exact solution. The results of the analysis of the method error in various norms depending on the diameter of the mesh are presented. |
topic |
mixed finite element method nonlinear poisson equation a priori estimate iterative method brezzi-douglas-marini elements |
url |
https://bm.kaznu.kz/index.php/kaznu/article/view/766/565 |
work_keys_str_mv |
AT drbaigereyev constructionofaniterativemethodforsolvinganonlinearellipticequationbasedonamixedfiniteelementmethod AT nmtemirbekov constructionofaniterativemethodforsolvinganonlinearellipticequationbasedonamixedfiniteelementmethod AT daomariyeva constructionofaniterativemethodforsolvinganonlinearellipticequationbasedonamixedfiniteelementmethod |
_version_ |
1721284098189688832 |