Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives
Development of efficient finite difference schemes and iterative methods for solving anisotropic diffusion problems in an arbitrary geometry domain is considered. To simplify the formulation of the Neumann boundary conditions, the method of fictitious domains is used. On the example of a two-dimensi...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Belarusian |
Published: |
Belarusian State University
2019-04-01
|
Series: | Журнал Белорусского государственного университета: Математика, информатика |
Subjects: | |
Online Access: | https://journals.bsu.by/index.php/mathematics/article/view/931 |
id |
doaj-d45694dc14f441e09afa38f9ad875831 |
---|---|
record_format |
Article |
spelling |
doaj-d45694dc14f441e09afa38f9ad8758312020-11-25T03:25:28ZbelBelarusian State University Журнал Белорусского государственного университета: Математика, информатика 2520-65082617-39562019-04-011697610.33581/2520-6508-2019-1-69-76931Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivativesVasily M. Volkov0Alena V. Prakonina1Belarusian State University, 4 Niezaliežnasci Avenue, Minsk 220030, BelarusBelarusian State University, 4 Niezaliežnasci Avenue, Minsk 220030, BelarusDevelopment of efficient finite difference schemes and iterative methods for solving anisotropic diffusion problems in an arbitrary geometry domain is considered. To simplify the formulation of the Neumann boundary conditions, the method of fictitious domains is used. On the example of a two-dimensional model problem of potential distribution in an isolated anisotropic ring conductor a comparative efficiency analysis of some promising finite-difference schemes and iterative methods in terms of their compatibility with the fictitious domain method is carried out. On the basis of numerical experiments empirical estimates of the asymptotic dependence of the convergence rate of the biconjugate gradient method with Fourier – Jacobi and incomplete LU factorization preconditioners on the step size and the value of the small parameter determining the continuation of the conductivity coefficient in the fictitious domain method are obtained. It is shown, that for one of the considered schemes the Fourier – Jacobi preconditioner is spectrally optimal and allows to eliminate the asymptotical dependence of the iterations number to achieve a given accuracy both on the value of the step size and the value of the small parameter in the fictitious domain method.https://journals.bsu.by/index.php/mathematics/article/view/931finite-difference schemeselliptic equationsmixed derivativesiterative methodsfictitious domain method |
collection |
DOAJ |
language |
Belarusian |
format |
Article |
sources |
DOAJ |
author |
Vasily M. Volkov Alena V. Prakonina |
spellingShingle |
Vasily M. Volkov Alena V. Prakonina Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives Журнал Белорусского государственного университета: Математика, информатика finite-difference schemes elliptic equations mixed derivatives iterative methods fictitious domain method |
author_facet |
Vasily M. Volkov Alena V. Prakonina |
author_sort |
Vasily M. Volkov |
title |
Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives |
title_short |
Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives |
title_full |
Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives |
title_fullStr |
Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives |
title_full_unstemmed |
Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives |
title_sort |
iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives |
publisher |
Belarusian State University |
series |
Журнал Белорусского государственного университета: Математика, информатика |
issn |
2520-6508 2617-3956 |
publishDate |
2019-04-01 |
description |
Development of efficient finite difference schemes and iterative methods for solving anisotropic diffusion problems in an arbitrary geometry domain is considered. To simplify the formulation of the Neumann boundary conditions, the method of fictitious domains is used. On the example of a two-dimensional model problem of potential distribution in an isolated anisotropic ring conductor a comparative efficiency analysis of some promising finite-difference schemes and iterative methods in terms of their compatibility with the fictitious domain method is carried out. On the basis of numerical experiments empirical estimates of the asymptotic dependence of the convergence rate of the biconjugate gradient method with Fourier – Jacobi and incomplete LU factorization preconditioners on the step size and the value of the small parameter determining the continuation of the conductivity coefficient in the fictitious domain method are obtained. It is shown, that for one of the considered schemes the Fourier – Jacobi preconditioner is spectrally optimal and allows to eliminate the asymptotical dependence of the iterations number to achieve a given accuracy both on the value of the step size and the value of the small parameter in the fictitious domain method. |
topic |
finite-difference schemes elliptic equations mixed derivatives iterative methods fictitious domain method |
url |
https://journals.bsu.by/index.php/mathematics/article/view/931 |
work_keys_str_mv |
AT vasilymvolkov iterativerealizationoffinitedifferenceschemesinthefictitiousdomainmethodforellipticproblemswithmixedderivatives AT alenavprakonina iterativerealizationoffinitedifferenceschemesinthefictitiousdomainmethodforellipticproblemswithmixedderivatives |
_version_ |
1724596909977370624 |