?
Методические указания к выполнению практических заданий по дисциплине «Вычислительная математика». Часть 2
M. :
miem, 2011.
Zakharova S. S.
Editor-in-chief: Клышинская С. П.
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
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
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
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
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
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer: original packets are encoded into coded packets, and the message is reconstructed after the first successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Gafurova D., Sergey Aksenov, Regular and Chaotic Dynamics 2025 Vol. 30 No. 6 P. 969–991
The circular restricted three-body problem is used as an approximate model in space mission planning. Its periodic solutions around equilibrium points, which are referred to as the libration points, are utilized for exploration of possible spacecraft trajectories in the preliminary stages of mission design. In this paper, a numerical methodology for periodic libration point orbits ...
Added: November 24, 2025
Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...
Added: November 9, 2025
Красавин А. В., Физматлит, 2010.
В книге рассмотрены основные численные методы моделирования квантовых физических систем: метод точной диагонализации гамильтоновой матрицы, квантовый и классический методы Монте-Карло. Объяснены способы выбора адекватного дискретного базиса волновых функций, нахождения спектра и различных корреляционных функций систем, описываемых основными типами квантовых статистик - статистиками Ферми, Бозе и спиновой. Исследованы проблемы численного анализа температурных и термодинамических характеристик различных систем; ...
Added: July 18, 2023
Boykov I., Boykova A., Potapov A. et al., , in: 14th Chaotic Modeling and Simulation International Conference.: Springer, 2022. Ch. 7 P. 81–95.
The paper consists of three parts. The first one is devoted to approximate methods for evaluating Riemann integrals, singular and hypersingular integrals on closed non-rectifiable curves and fractals in the complex plane. An integral on non-rectifiable curves or fractals is defined as a double integral over a region that bounded by a non-rectifiable curve or ...
Added: January 15, 2023
A semi-implicit unstructured operator-difference scheme for three-dimensional self-gravitating flows
Kondratyev I., Moiseenko S., Journal of Physics: Conference Series 2021 Vol. 2028 No. 1 Article 012007
A support operators (operator-difference) method has proven itself well for implicit simulations of different astrophysical fluid flows. Following the operator-difference approach, we construct nodal difference analogues of differential operators in Cartesian coordinates, where the conjugacy properties are the same as for original ones. Using the difference operators, we develop an Eulerian semi-implicit gas-dynamical solver with ...
Added: February 3, 2022
Kondratyev I., Moiseenko S. G., Бисноватый-Коган Г. С. et al., Monthly Notices of the Royal Astronomical Society 2020 Vol. 497 No. 3 P. 2883–2892
Determination of a magnetic field structure on a neutron star (NS) surface is an important problem of a modern astrophysics. In a presence of strong magnetic fields, a thermal conductivity of a degenerate matter is anisotropic. In this paper, we present 3D anisotropic heat transfer simulations in outer layers of magnetized NSs, and construct synthetic ...
Added: October 14, 2021
Баринова С. А., Спирин Д. А., Vostrikov A. V. et al., Системный администратор 2021 № 5(222) С. 79–81
This work is devoted to the analysis of the applicability of storage methods for large sparse matrices for calculating electrical circuits. Conclusions were made about the condition of applicability of explicit Runge-Kutta methods. The result of the study can be integrated into the existing educational environment and be an auxiliary link in the procedure for ...
Added: May 19, 2021
Gasnikov A., Gorbunov E., Ковалёв Д. А. et al., Компьютерные исследования и моделирование 2018 Т. 10 № 6 С. 737–753
In this work we consider Monteiro – Svaiter accelerated hybrid proximal extragradient (A-HPE) framework and accelerated Newton proximal extragradient (A-NPE) framework. The last framework contains an optimal method for rather smooth convex optimization problems with second-order oracle. We generalize A-NPEframework for higher order derivative oracle (schemes). We replace Newton’s type step in A-NPE that was ...
Added: October 10, 2020
Гурарий М. М., Жаров М. М., Русаков С. Г. et al., Наноиндустрия 2018 № 82 С. 410–411
The paper considers the problems of envelope following method construction for determining transient response and steady state of integrated circuits. The envelope following algorithms based on using one-step high order integration methods have been offered. ...
Added: February 12, 2019
Нальчик: ИПМА КБНЦ РАН, 2017.
Материалы международной конференции 17 -21 мая 2017 года, Нальчик -Терскол. ...
Added: September 4, 2017
Bekmaganbetov K., Chechkin G., Chepyzhov V. V. et al., Discrete and Continuous Dynamical Systems 2017 Vol. 37 No. 5 P. 2375–2393
We consider the 3D Navier--Stokes systems with randomly rapidly oscillating right--hand sides. Under the assumption that the random functions are ergodic and statistically homogeneous in space variables or in time variables we prove that the trajectory attractors of these systems tend to the trajectory attractors of homogenized 3D Navier--Stokes systems whose right--hand sides are the ...
Added: June 7, 2017
Panov P. A., Квант 2016 № 1 С. 2–8
В статье проводится параллельное рассмотрение движения летательного аппарата под действием подъемной силы и движения заряженной частицы в скрещенных полях. Для построения траекторий движения используется метод Эйлера. Рассказано о пионерских работах Жуковского и Ланчестера. ...
Added: January 24, 2017
Карпов В.Е., Лобанов А. И., М.: Физматкнига, 2014.
В учебном пособии рассматриваются общие подходы к постановке параллельного численного эксперимента для специалистов по математическому моделированию. ...
Added: August 25, 2016
Rostov-on-Don: Southern Federal University Publishing, 2015.
IV Международная молодежная конференция-школа "Вычислительная линейная алгебра и моделирование" является продолжением серии конференций, организованных российскими и китайскими учеными. Конференция-школа посвящена обсуждению достижений в области математического моделирования и теории численных методов, а так же практическим аспектам применения этих достижений в научных вычислениях и использованию суперкомпьютеров для решения сложных научно-технических задач. Основные цели Конференции-школы: передача знаний и ...
Added: March 9, 2016