?
A Fast Direct Algorithm for Implementing a High-Order Finite Element Method on Rectangles as Applied to Boundary Value Problems for the Poisson Equation
Doklady Mathematics. 2017. Vol. 95. No. 2. P. 129–135.
Zlotnik A.A., Zlotnik I.A.
A new fast direct algorithm for implementing a finite element method (FEM) of order on rectangles as applied to boundary value problems for Poisson-type equations is described that extends a well-known algorithm for the case of difference schemes or bilinear finite elements (n = 1). Its core consists of fast direct and inverse algorithms for expansion in terms of eigenvectors of one-dimensional eigenvalue problems for an nth-order FEM based on the fast discrete Fourier transform. The amount of arithmetic operations is logarithmically optimal in the theory and is rather attractive in practice. The algorithm admits numerous further applications (including the multidimensional case).
Keywords: boundary value problemsFFTFast direct algorithmhigh order finite element methodPoisson equation
Publication based on the results of:
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$, on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Kolesnikov A., / Series arXiv "math". 2025.
We study Blaschke--Santal{ó}-type inequalities for N>=2 sets (functions) and a special class of cost functions. In particular, we prove new results about reduction of the maximization problem for the Blaschke--Santal{ó}-type functional to homogeneous case (functional inequalities on the sphere) and extend the symmetrization argument to the case of N>2 sets.
We also discuss links to the ...
Added: February 13, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Gromov V., Tomashchuk K., Beschastnov Y. et al., Известия высших учебных заведений. Прикладная нелинейная динамика 2025 Т. 33 № 4 С. 435–465
The purpose of this study is to develop a numerical method for bifurcation analysis of nonlinear partial differential equations, based on the reduction of partial differential equations to ordinary ones, using the Kolmogorov-Arnold theorem.
Methods. This paper describes a method for reducing partial differential equations to ordinary ones using the Kolmogorov-Arnold theorem, as well as methods for the ...
Added: February 6, 2025
Sergei Valentinovich Fedorenko, IEEE Access 2021 Vol. 9 P. 38673–38686
A novel method for finding roots of polynomials over finite fields has been proposed.
This method is based on the cyclotomic discrete Fourier transform algorithm.
The improvement is achieved by using the normalized cyclic convolutions,
which have a small complexity and allow matrix decomposition,
as well as methods of adapting the truncated normalized cyclic convolutions calculation.
For small values of ...
Added: April 15, 2021
Zlotnik A.A., Zlotnik I.A., Computational Mathematics and Mathematical Physics 2020 Vol. 60 No. 2 P. 240–257
We present direct logarithmically optimal in theory and fast in practice algorithms to implement the tensor products finite element method (FEM) based on the tensor products of the 1D high-order FEM spaces on multi-dimensional rectangular parallelepipeds for solving the $N$-dimensional Poisson type equation $-\Delta u+\alpha u=f$ ($N\geq 2$) with the Dirichlet boundary conditions. They are based ...
Added: May 19, 2020
Gordin V. A., В кн.: Современные проблемы математического моделирования: сборник трудов XVIII Всероссийской конференции-школы молодых исследователей (пос. Абрау-Дюрсо, 16–20 сентября 2019 г.).: Ростов н/Д: Издательство ЮФУ, 2019. Гл. 9 С. 40–52.
When solving boundary value problems of mathematical physics, compact schemes allow increasing (in comparison with classical ones) the solution accuracy order with a slight increase in the number of arithmetic operations. An indispensable condition of the algorithm is the use of the double-sweep approach. A method for calculating the coefficients of schemes is shown both ...
Added: December 30, 2019
Гордин В.А., Шадрин Д. А., В кн.: Современные проблемы математического моделирования: сборник трудов XVIII Всероссийской конференции-школы молодых исследователей (пос. Абрау-Дюрсо, 16–20 сентября 2019 г.).: Ростов н/Д: Издательство ЮФУ, 2019. Гл. 10 С. 53–57.
The boundary value problem for the Poisson and Helmholtz equations with a piecewise constant coefficient with a jump on a triangle is studied numerically. At the jump of the coefficient (at the boundary of the media), the docking conditions are set. A compact difference scheme with high accuracy with a relatively small number of calculations ...
Added: December 30, 2019
Veretennikov A., Theory of Probability and Mathematical Statistics 2017 Vol. 95 P. 195–206
Poisson equation n the whole space is solved for a generator of a diffusion process with a potential which may change sign. ...
Added: December 6, 2019
Guschina O., Shevgunov T., Efimov E. et al., , in: Advances in Intelligent Systems and Computing* 2. Vol. 1047: Proceedings of 3rd Computational Methods in Systems and Software 2019.: Springer, 2019. P. 167–175.
This paper deals with the technique known as the periodic synchronous averaging. The exact analytical expression for the fast Fourier transform (FFT) representing the digital spectrum of the signal undergoing periodic synchronous averaging is derived using the general signal and spectral framework. This formula connects the coefficient of Fourier series of the original continuous-time signal ...
Added: December 1, 2019
Krichever I., Грушевский С., Нортон Х., Успехи математических наук 2019 Т. 74 № 2(446) С. 81–148
We study the behaviour of real-normalized (RN) meromorphic differentials on Riemann surfaces under degeneration. We describe all possible limits of RN differentials on any stable curve. In particular we prove that the residues at the nodes are solutions of a suitable Kirchhoff problem on the dual graph of the curve. We further show that the ...
Added: October 31, 2019
Злотник А.А., Злотник И.А., Журнал вычислительной математики и математической физики 2020 Т. 60 № 2 С. 234–252
Представлены прямые логарифмически оптимальные в теории и быстрые на практике алгоритмы реализации
метода конечных элементов (МКЭ) на основе тензорных произведений 1D пространств МКЭ высокого порядка
на многомерных прямоугольных параллелепипедах для решения уравнения типа Пуассона. Они основаны на хорошо известных Фурье-подходах. Ключевыми новыми элементами являются детальное описание собственных пар 1D задач на собственные значения для МКЭ высокого порядка и быстрые ...
Added: September 4, 2019
Stegailov V., Timofeev A., , in: Суперкомпьютерные дни в России: Труды международной конференции (24-25 сентября 2018 г., г. Москва).: М.: МГУ, 2018. P. 149–159.
Modern Elbrus-4S and Elbrus-8S processors show floating point performance comparable to the popular Intel processors in the field of high-performance computing. Tasks oriented to take advantage of the VLIW architecture show even greater efficiency on Elbrus processors. In this paper the efficiency of the most popular materials science codes in the field of classical molecular ...
Added: October 31, 2018
Veretennikov A., , in: Modern problems of stochastic analysis and statistics - Selected contributions in honor of Valentin Konakov.: Heidelberg: Springer, 2017. P. 457–511.
Ergodic properties of Markov chains are studied, with the emphasis to convergence rate bounds and to applications to Poisson equations ...
Added: October 18, 2017
Veretennikov A., Теорiя Ймовiрностей та Математична Статистика 2016 Vol. 95 P. 178–188
Poisson equation in the whole space was studied earlier for so called ergodic generators L corresponding to homogeneous Markov diffusions. Solving this equation is one of the main tools for diffusion approximation in the theory of stochastic averaging and homogenisation. Here a similar equation with a potential is considered, firstly because it is natural for ...
Added: October 17, 2017
Aleroev T., Aleroeva H., Huang J. et al., Computers & Mathematics with Applications 2017 Vol. 73 No. 6 P. 959–969
This paper is devoted to solving boundary value problems for important fractional differential equations of the Fokker–Planck family, in particular, to studying fractional differential equation for advection–dispersion. The consideration is carried out by the separation of variables (the Fourier method). Most part of this paper is devoted to justification of this method, to proof of ...
Added: February 9, 2017