Aleksei A. Manaev

Aleksei A. Manaev

Auto-generated profile, based on publicly available information

Aleksei A. Manaev

Sobolev Institute of Mathematics SB RAS

Research Focus & Metrics

Academic Career Length

2Years (2025-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 April 2025 in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
Verified
Journal Article
Open access
PDF file
AMAleksei A. Manaev
Aleksei A. Manaev
ВЛВ.в. Лисица
В.в. Лисица
В работе представлен подход к построению предобуславливателя для численного решения уравнения Пуассона для существенно неоднородной среды в приложении к задачам вычислительной физики горных пород. В качестве предобуславливателя используется оператор, обратный к дискретному оператору Лапласа, но для упрощенной — слоистой — модели среды. Для обращения оператора Лапласа в этом случае используется спектральное разложение по одному из пространственных направлений и метод прогонки для серии одномерных задач по второму направлению. Такой подход к построению предобуславливателя обеспечивает независимость числа итераций от размера решаемой задачи, что подтверждается серией численных экспериментов. Важной особенностью предложенного подхода является именно использование слоистых моделей среды для построения предобуславливателя, что увеличивает скорость сходимости метода сопряженных градиентов на 10–40% в сравнении с использованием предобуславливателя, основанного на обращении оператора Лапласа для однородной среды. При этом ускорение зависит от контраста коэффициентов исходной модели, с ростом контраста повышается и эффективность предложенного подхода. The paper presents an approach to constructing a preconditioner for numerically solving the Poisson equation for a substantially inhomogeneous medium in application to problems of computational rock physics. The preconditioner is an operator inverse to the discrete Laplace operator, but for a simplified, layered model of the medium. In this case, the Laplace operator is inverted using spectral decomposition in one of the spatial directions and a sweep method for a series of one-dimensional problems in the second direction. This approach to constructing a preconditioner ensures that the number of iterations does not depend on the size of the problem being solved, which is confirmed by a series of numerical experiments. An important feature of the proposed approach is the use of layered models of the medium to construct the preconditioner, which increases the convergence rate of the conjugate gradient method by 10–40% compared to using a preconditioner based on inverting the Laplace operator for a homogeneous medium. In this case, the acceleration depends on the contrast of the coefficients of the original model; with increasing contrast, the efficiency of the proposed approach also increases.

6 October 2025 in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
Verified
Journal Article
Open access
PDF file
AMAleksei A. Manaev
Aleksei A. Manaev
TKTatyana S. Khachkova
Tatyana S. Khachkova
VLVadim V. Lisitsa
Vadim V. Lisitsa
The paper presents a numerical algorithm of estimating the formation factor for digital rock samples constructed using microtomographic images. The algorithm is based on the numerical solution of the three-dimensional Poisson equation with rapidly changing high-contrast coefficients. The arising system of linear algebraic equations turns out to be ill-conditioned, so to speed up the convergence it is necessary to use a preconditioner. The conjugate gradient method is applied to solve the system and the preconditioner is constructed as the inverse Laplace operator corresponding to the homogeneous model. In its turn, the spectral decomposition of two tridiagonal matrices appearing in the approximation of one-dimensional derivatives is used for inversion. The resulting series of one dimensional problems is solved by the Thomas algorithm. The used preconditioner can be effectively applied both to the original problem with rapidly changing high-contrast coefficients and to the problem, in which the solution is calculated only in the pore space. In the latter case, the method provides the same accuracy of results as the original one for inhomogeneous models, but it converges almost twice as fast. Implementation using graphics processors allows solving problems up to 109 unknowns with a single GPU. В работе представлен численный алгоритм оценки параметра пористости для цифровых образцов горных пород, построенных с использованием микротомографических изображений. В основе алгоритма лежит численное решение трехмерного уравнения Пуассо на с быстро изменяющимися высококонтрастными коэффициентами. Возникающая при этом система линейных алгебраических уравнений оказывается плохо обусловленной, поэтому для ускорения сходимости требуется использование предобуславливателя. Для решения применяется метод сопряженных градиентов, а предобуславливатель строится как обратный оператор Лапласа, соответствующий однородной модели. В свою очередь, для обращения используется спектральное разложение двух трехдиагональных матриц, соответствующих аппроксимации одномерных производных. Полученная серия одномерных задач решается методом прогонки. Используемый предобуславливатель может быть эффективно применен как к исходной задаче с быстро изменяющимися высококонтрастными коэффициентами, так и к задаче, в которой решение вычисляется только в поровом пространстве. В этом случае данный метод обеспечивает такую же точность результатов, как и исходный подход для неоднородных моделей, однако сходится почти вдвое быстрее исходного. Реализация с использованием графических процессоров позволяет решать задачи размером до 109 неизвестных с помощью одного GPU.

1 July 2026 in Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)
Verified
Journal Article
Closed access
AMAleksei A. Manaev
Aleksei A. Manaev
VLVadim V. Lisitsa
Vadim V. Lisitsa
This paper presents a parallel version of the spectral preconditioner for the numerical solution of the Poisson equation in heterogeneous media. The action of the spectral preconditioner is based on the eigendecomposition of operators approximating derivatives and the corresponding boundary conditions along one spatial direction, followed by the solution of a series of independent one-dimensional problems along another spatial direction. The parallel version is based on the domain decomposition method using a polynomial approximation of the inverse matrix and a block-diagonal matrix, where each block is analogous in its action to the spectral preconditioner. It is shown that the proposed approach for constructing the preconditioner can significantly accelerate computations compared to standard preconditioning methods. В работе представлена параллельная версия спектрального предобуславливателя для численного решения уравнения Пуассона в неоднородных средах. Действие спектрального предобуславливателя основано на собственном разложении операторов, аппроксимирующих производные и соответствующие граничные условия по одному из пространственных направлений, с последующим решением серии независимых одномерных задач по другому направлению. Параллельная версия построена на основе метода декомпозиции области с использованием полиномиальной аппроксимации обратной матрицы и блочно-диагональной матрицы, каждый блок которой аналогичен по своему действию спектральному предобуславливателю. Показано, что предложенный подход к построению предобуславливателя способен существенно ускорить вычисления в сравнении со стандартными способами предобуславливания.

6 August 2026 in Applied Numerical Mathematics
Verified
Journal Article
Closed access
AMAleksei Manaev
Aleksei Manaev
VLVadim Lisitsa
Vadim Lisitsa