Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/222085
Title: Итерационная реализация разностных схем в методе фиктивных областей для эллиптических задач со смешанными производными
Other Titles: Iterative realization of finite difference schemes in the fictitious domain method for elliptic problems with mixed derivatives / V. M. Volkov, A. U. Prakonina
Authors: Волков, В. М.
Проконина, Е. В.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2019
Publisher: Минск : БГУ
Citation: Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2019. - № 1. - С. 69-76
Abstract: Рассмотрена проблема построения эффективных разностных схем и итерационных методов для решения задач анизотропной диффузии в области произвольной геометрии. Для упрощения постановки краевых условий Неймана использован метод фиктивных областей. На примере модельной двумерной задачи о распределении потенциала в кольцевом изолированном анизотропном проводнике проведен сравнительный анализ эффективности некоторых перспективных разностных схем и итерационных методов с точки зрения их сочетаемости с методом фиктивных областей. На основе численных экспериментов получены эмпирические оценки асимптотики роста количества итераций метода бисопряженных градиентов с переобусловливателями Фурье – Якоби и неполной LU-факторизации при уменьшении шага сетки и величины малого параметра, определяющего продолжение коэффициента проводимости в методе фиктивных областей. Показано, что для одной из рассмотренных схем переобусловливатель Фурье – Якоби является спектрально оптимальным и позволяет устранить асимптотическую зависимость скорости сходимости как от величины шага сетки, так и от значения малого параметра в методе фиктивных областей.
Abstract (in another language): 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 bi-conjugate 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.
URI: http://elib.bsu.by/handle/123456789/222085
ISSN: 1561-834X
DOI: https://doi.org/10.33581/2520-6508-2019-1-69-76
Licence: info:eu-repo/semantics/openAccess
Appears in Collections:2019, №1

Files in This Item:
File Description SizeFormat 
69-76.pdf483,28 kBAdobe PDFView/Open
Show full item record Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.