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...

Full description

Bibliographic Details
Main Authors: Vasily M. Volkov, Alena V. Prakonina
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