Программирование. Рубрика в журнале - Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование
Supercomputer simulation of oil spills in the Azov Sea
Статья научная
We present the research on microbiological destruction of oil pollution in shallow water. In order to conduct the research, we use a multiprocessor computer system with distributed memory. The research takes into account the oil fractional composition as well as hydrodynamic and chemical-biological features of water. In order to simulate the dynamics of hydrocarbon microbiological degradation in the Azov Sea, we propose the complex of interrelated precision models. For model discretization, we use the space splitting schemes taking into account the partial filling cells of computational domain. Therefore, the computational accuracy significantly increases, while the computational time decreases. On supercomputer, we implement an experimental software for predictive modelling the ecological situation under oil and other pollution conditioned by natural and industrial challenges in shallow water.
Бесплатно
Table recognition technology in tax documents of the Russian Federation
Статья научная
This paper investigates the problem of cell recognition in the image of a table using the example of the Russian tax document (2-NDFL). Despite the simple structure of the tables, the printing method is based on a flexible template. The flexibility of the form is observed in the modifications of textual information and in the table area. The flexibility of tables lies in the modification of the number and size of columns. A structural method was proposed for table detection. The input data are the detected horizontal and vertical segments. Segments were searched by the Smart Document Reader system. Implementing and testing the method were also carried out in the Smart Document Reader system. In addition to detecting the area where tables can be placed, the following objectives were achieved: searching for table cells, naming table cells, and validating the table area. Validation of the table area was performed for separate tables and for table sets. The application of table aggregate descriptions showed the high reliability of linking table sets.
Бесплатно
The Impact of Dataset Size on the Reliability of Model Testing and Ranking
Статья научная
Machine learning is widely applied across diverse domains, with research teams continually developing new recognition models that compete on open datasets. In some tasks, accuracy surpasses 99% These minimal differences, combined with the varying size of the benchmark datasets, raise questions about the reliability of model evaluation and ranking. This paper introduces a method for determining the necessary dataset size to ensure robust hypothesis testing for model performance. It also examines the statistical significance of accuracy rankings in recent studies on MNIST, CIFAR-10, and CIFAR-100 datasets.
Бесплатно
The Pyt'ev-Chulichkov method for constructing a measurement in the Shestakov-Sviridyuk model
Статья научная
One of the approaches to solution of the problem on restoring a distorted input signal by the recorded output data of the sensor is the problem on optimal dynamic measurement, i.e. the Shestakov-Sviridyuk model. This model is the basis of the theory of optimal dynamic measurements and consists of the problem on minimizing the difference between the values of a virtual observation obtained using a computational model and experimental data, which are usually distorted by some noise. We consider the Shestakov-Sviridyuk model of optimal dynamic measurement in the presence of various types of noises. In the article, the main attention is paid to the preliminary stage of the study of the problem on optimal dynamic measurement. Namely, we consider the Pyt'ev-Chulichkov method of constructing observation data, i.e. transformation of the experimental data to make them free from noise in the form of ``white noise" understood as the Nelson-Gliklikh derivative of the multidimensional Wiener process. In order to use this method, a priori information about the properties of the functions describing the observation is used.
Бесплатно
Статья научная
Krasnoyarsk Subsidiary of Kutateladze Institute of Thermophysics SB RAS and the Department of Thermophysics of the Siberian Federal University are developing a freely distributable "SigmaFW" software package for numerical simulation of the hydrodynamics, heat and mass transfer problems. It is assumed that the software package will be used in scientific and educational institutions as well as industrial enterprises in Russian Federation. Mathematical models realized in the software package describe steady and unsteady laminar and turbulent single - and multicomponent flow taking into account the dispersed phase, the conjugate and radiative heat transfer, and homogeneous gas-phase chemical reactions. The "SigmaFW" contains the necessary tools for building numerical domains, carrying out multi-threaded calculation, and visual analysis of the results. The article describes the three main blocks of software package: the grid generator, calculation module and analysis of the results. In additition, a number of test and application tasks are presented to demonstrate the capabilities of the software.
Бесплатно
Статья научная
In this paper, the problem of training the Viola-Jones detector for 3D objects is considered on the example of an inflatable life raft PSN-10. The detector is trained on a fully synthetic training dataset. The paper discusses in detail the methods of modelling an inflatable life raft, water surface, various weather conditions. As a feature space, we use edge Haar-like features, which allow training the detector that is resistant to various lighting conditions. To increase the computational efficiency, the L1 norm is used to calculate the magnitude of the image gradient. The performance of the trained detector is estimated on real data obtained during the rescue operation of the trawler "Dalniy Vostok". The proposed method for training the Viola-Jones detectors can be successfully used as a component of hardware and software "assistants" of the UAV.
Бесплатно
«Эффективность» нитей в многопроцессорных системах с общей памятью
Статья научная
Традиционно предполагается, что вычисление, разбитое на несколько нитей определённым образом, выполняется в системах с общей памятью (SMP или NUMA) быстрее, чем это же вычисление, но разбитое на несколько процессов. В представляемой работе высказана гипотеза о том, что такое предположение может быть неверным для вычислений с большими объёмами данных, главным образом по двум причинам. Во-первых, поддержка единого адресного пространства для нитей может быть существенно более накладной, чем суммарные затраты на переключение контекста выполнения между процессами. Во-вторых, даже если вычисление не требует интенсивного управления памятью, естественное ограничение на объём хранимого в TLB описания рабочего множества страниц, и в случае нитей приводит к необходимости частого обновления этого кэша трансляций. В статье описаны эксперименты и их результаты, которые подтверждают адекватность этой гипотезы.
Бесплатно
Статья научная
В работе рассматривается возможность применения агентно-ориентированной системы имитационного моделирования для решения ряда проблем, возникающих при создании экзафлопсных компьютеров, содержащих десятки и сотни миллионов вычислительных узлов. Предлагается двухуровневая децентрализованная схема управления вычислениями и соответствующая имитационная модель, в которой все вычислительные узлы поделены между областями вычислений, которые контролируются своими локальными управляющими агентами. Головной управляющий агент распределяет между областями поток больших задач и контролирует общие ресурсы. В качестве примера масштабируемого алгоритма рассматривается метод Монте-Карло, перспективный для компьютерного моделирования на экзафлопсных компьютерах. В этом методе существенно то, что чем больше объем выборки из независимых реализаций, тем выше точность оценивания. В работе предлагается генератор базовых псевдослучайных чисел, пригодный для больших расчетов по методу Монте-Карло. При распределении вычислений по узлам допускается возможность реализации различных объемов выборки на различных узлах с использованием статистически оптимального способа осреднения результатов. Объем памяти, доступный каждому вычислительному узлу, и его быстродействие должны быть достаточными для эффективного моделирования реализаций. Данный алгоритм распределенного статистического моделирования асинхронен, и при использовании предлагаемого генератора базовых псевдослучайных чисел масштабируется практически на неограниченное число узлов. Примером масштабируемого приложения распределенного статистического моделирования для современных компьютеров терафлопсного уровня производительности является библиотека PARMONC. Кроме того, в работе рассматривается вариант реализации мультиагентного моделирования для прогнозирования сбоев и отказов вычислительных узлов. Предлагается архитектура динамической системы прогнозирования сбоев, которая состоит из агентов различного назначения, каждый из которых выполняет свою функцию для достижения общей цели.
Бесплатно
Адаптация метода Куропатенко для расчета ударных волн в эйлеровых координатах
Статья научная
В настоящее время отсутствует реализация хорошо зарекомендовавшего себя численного метода Куропатенко в эйлеровых координатах. Такая реализация имеет высокий потенциал для решения определенного круга задач. Данная работа посвящена адаптации метода Куропатенко для расчетов ударных волн в эйлеровых координатах. Представлена идея метода, приведены разностные уравнения и вычислительный алгоритм для идеальной среды. Работоспособность предложенного численного метода продемонстрирована на результатах решения задач о распаде произвольного разрыва и о распространении стационарной ударной волны, приведены отклонения газодинамических величин от аналитических решений. Хорошее согласие численных решений с аналитическими подтверждает адекватность построенного алгоритма и метода в целом.
Бесплатно
Статья научная
Разработан алгоритм реконструкции трехмерных изображений для рентгеновской компьютерной томографии с конусным пучком излучения. Алгоритм основан на точном аналитическом представлении трехмерного преобразования Радона проекционных данных. Для такого представления введена итерационно-инвариантная функция рассеяния точки (ФРТ). Предложенный алгоритм преодолевает главный недостаток приближенных алгоритмов - обеспечивает достаточно высокое качество получаемых изображений даже при больших углах конуса излучения, что проявляется в сравнительно небольшом числе артефактов изображения. Проведена оценка качества реконструируемых томографических изображений.
Бесплатно
Статья научная
В статье разработаны алгоритмы вычисления значений собственных чисел начально-краевых задач для дифференциальных уравнений заданных на графе-звезда с переменными ребрами. В математической среде Maple проведены численные эксперименты по вычислению собственных чисел исследуемых задач. Разработанная методика может быть перенесена на краевые задачи для любых дискретных полуограниченных операторов и позволит разработать алгоритмы решения обратных спектральных задач заданных на квантовых графах с переменными ребрами.
Бесплатно
Анализ и прогноз траекторий движения робота, работающего совместно с человеком
Статья научная
При совместном функционировании робототехнического комплекса и человека-оператора возникает задача обеспечения предотвращения столкновений звеньев роботов и тела человека. Решение этой задачи требует не только знания их положений в каждый момент времени, но и прогноз на некоторое время вперёд. Однако управляющие программы и реализуемые ими законы движения могут быть известны не для всех элементов робототехнического комплекса. В настоящей статье рассматривается метод прогнозирования положения звена робототехнического комплекса, не требующий наличия априорной информации о его структуре и законах движения звеньев. Метод основан на канонизации матричных структур, построенных по накопленной наблюдательной информации о предыдущих положениях звена, то есть нахождении матричных делителей нуля и единицы. Он может применяться к робототехническим комплексам с системами управления, описываемыми линейными уравнениями. Выполнена вычислительная реализация метода в среде Matlab. Приведены результаты математического моделирования предлагаемого решения для некоторых структур механизмов робота.
Бесплатно
Анализ стойкости некоторых кодовых криптосистем, основанный на разложении кодов в прямую сумму
Статья научная
Строится полиномиальный алгоритм разложения произвольного линейного кода в прямую сумму неразложимых подкодов с попарно непересекающимися носителями. В основе построенного алгоритма лежит нахождение базиса линейного кода, состоящего из минимальных кодовых векторов, то есть таких векторов, носители которых не содержатся в носителях других кодовых векторов этого линейного кода. Такой базис находится за полиномиальное от длины кода число операций. По найденному базису, используя сцепленность носителей минимальных кодовых векторов, за полиномиальное от длины кода число операций далее находятся базисные векторы неразложимых подкодов, в прямую сумму которых раскладывается исходный линейный код. На базе построенного алгоритма строится алгоритм структурной атаки на кодовую асимметричную криптосистему типа Мак-Элиса, основанную на коде C, который полиномиально зависит от сложности структурных атак на криптосистемы типа Мак-Элиса, основанные на подкодах, в прямую сумму которых раскладывается код C. Таким образом, показано, что использование прямой суммы кодов не позволяет существенно усилить стойкость криптосистемы типа Мак-Элиса к атакам на ключ.
Бесплатно
Статья научная
Особенностью процесса линейной сварки трением (ЛСТ) является быстротечность процесса, сопровождаемая большими градиентами температуры и напряжений. Моделирование этого процесса в пакете ANSYS Multiphysics требует использование конечных элементов малого размера, а также малого шага по времени, что, в свою очередь, приводит к необходимости использования многоядерных и кластерных вычислительных систем и возможностей параллельных решателей пакета. Как показывают результаты этих расчетов, далеко не все решатели одинаково эффективны.
Бесплатно
Анализ эффективности фотограмметрической системы методами имитационного моделирования
Статья научная
Разработана общая имитационная модель фотограмметрических систем (ФИС), использующих искусственные мишени и кодовые марки. Данная модель позволяет выполнять анализ эффективности системы. К оцениваемым показателям эффективности относятся погрешность измерений ФИС, а также ее производительность (масштабируемость). Применение имитационного моделирования позволяет исследовать влияние различных факторов на погрешность и производительность ФИС, изменять их в широком диапазоне, а также существенно снизить временные, организационные и материальные затраты на эксперименты. Предложенная имитационная модель реализована в среде GNU Octave в нескольких конфигурациях. На основе разработанной имитационной модели выполнен ряд вычислительных экспериментов, оценена результирующая погрешность ФИС, получены характеристики зависимости итогового СКО координат контрольных точек от различных погрешностей оценки входных параметров системы. Установлено, что ключевой внутренней характеристикой, влияющей на итоговую погрешность ФИС, является погрешность измерения пиксельных координат центров круговых мишеней. Другие факторы, такие как отклонение параметров модели камеры от лабораторной калибровки или неопределенности первоначального определения положений камер на основе кодовых марок, не оказывают существенного влияния на точность измерений, так как их негативное воздействие устраняется процедурой автоподстройки ФИС. Исследовано влияние размера и инструментальной погрешности масштабной меры на точность измерений. Разработанная имитационная модель также может применяться для верификации популярных алгоритмов компьютерного зрения в условиях, трудно реализуемых в рамках натурных экспериментов.
Бесплатно
Визуализация и анализ профиля обращений в память
Статья научная
Для большинства задач из любой предметной области для получения их эффективной реализации необходимо проводить анализ работы с памятью. В данной работе проводится исследование профиля доступа к памяти на примере некоторых типовых задач. На основе данного исследования с помощью визуализации проводится анализ возможных свойств рассмотренных задач, а также выделяются некоторые общие закономерности. Приводятся примеры визуализации профилей работы с памятью, иллюстрирующие указанные свойства и особенности.
Бесплатно
Статья научная
Предложена методика моделирования формирования эпитаксиальных нанопленок на основе матрицы пористого оксида алюминия. Приводится постановка задачи и описываются уравнения многочастичного потенциала, соответствующего модифицированному методу погруженного атома. Осаждаемые нанопленки были образованы атомами железа, золота, германия, серебра, галлия и палладия. Проведенные исследования показали наличие различных механизмов формирования нанопленок на пористых подложках в зависимости от типа эпитаксиальных атомов. В некоторых случаях пора почти полностью заполнялась осаждаемыми атомами, в других пора оставалась открытой. Для всех типов атомов единичные атомы достигали дна поры. При нанесении атомов галлия на подложку наблюдалось наиболее полное и плотное заполнение поры. Пористые подложки с нанесенными нанопленками могут рассматриваться как массив квантовых точек и использоваться для получения оптических и электрических эффектов. При исследовании заращивания атомами галлия покрытий с порами различного размера было получено, что активный рост количества атомов в поре происходит в начальные периоды времени. Дальнейшее заращивание поры сопровождается перестройкой атомарной структуры, что соответствует стабилизации зависимостей, и небольшим уменьшением процента атомов галлия, проникших внутрь поры. Стабилизация центра масс осаждаемых атомов происходит на разной глубине поры. Для пор радиусом 2-3 нм центр масс формируется выше середины глубины поры. С ростом размера поры центр масс начинает образовываться вблизи середины глубины поры. Приведенные методики и полученные результаты могут быть применены при разработке новых перспективных слоистых композитов на основе пористых подложек, изучении их характеристик, а также для проектирования нанопленочных материалов и алгоритмов прогнозирования свойств.
Бесплатно
Диагностика мгновенного разрушения решения в нелинейном уравнении теории волн в полупроводниках
Статья научная
В работе рассматривается метод численной диагностики разрушения решения в нелинейном уравнении теории волн в полупроводниках. Особенность рассматриваемой задачи заключается в том, что на положительной полупрямой отсутствует даже локальное во времени слабое решение задачи, в то время как на отрезке от 0 до L существует локальное во времени классическое решение. Нашей задачей являлось численно показать, что при L, стремящемся к бесконечности, время существования решения стремится к нулю. Численная диагностика разрушения решения основана на методике вычисления апостериорной асимптотически точной оценки погрешности полученного численного решения по методике Ричардсона.
Бесплатно
Динамика взаимодействия блоховских доменных границ в двумерной нелинейной сигма-модели
Статья научная
Проведено численное моделирование процессов взаимодействия 180-градусных до-менных границ блоховского типа в фазовом пространстве (2+1)-мерной суперсиммет-ричной О(3) нелинейной сигма-модели. Метод проведения численных расчетов основан на специальном применении свойств стереографической проекции, где проецированием изосферы на комплексную плоскость устраняется проблема бесконечно больших величин, возникающих в обычной проекции. Таким образом осуществляется необходимая для численного подхода параметризация исследуемой модели в комплексном виде, в которой преодолена сингулярность, возникающая на полюсах изосферы. Использована трехслойная разностная схема второго порядка точности по времени и по координате на пятиточечном шаблоне с весами явного типа. Предложен комплексный программный модуль, реализующий алгоритм численного расчета пространственно-временных топологических структур в трехмерных решетках. Получены модели лобовых столкновений, где в зависимости от динамических параметров наблюдаются процессы образования связанных (бионных) состояний доменных границ, дальнодействующих моделей, прохождения доменных границ магнитных доменов друг сквозь друга, а также формирования радиально-симметричных осциллирующих солитонов.
Бесплатно
Динамика точек отрыва при вертикальном ударе плавающего прямоугольного цилиндра
Статья научная
Рассматривается плоская задача о вертикальном отрывном ударе прямоугольного цилиндра, полностью погруженного в идеальную, несжимаемую, тяжелую жидкость. Предполагается, что после удара цилиндр движется с постоянной скоростью в глубь жидкости без вращения. Особенностью этой задачи является то, что в результате удара происходит отрыв жидкости от твердой поверхности с последующим образованием присоединенной каверны за телом. Основной целью работы является изучение процесса схлопывания тонкой каверны, происходящего при небольших числах Фруда, соответствующих малым скоростям движения цилиндра. Исследование задачи проводится с помощью специальной математической модели, основанной на предположении о малости возмущений свободных границ жидкости. В математическом плане дело сводится к решению динамической смешанной краевой задачи теории потенциала с граничными условиями типа неравенств. Полученные на ее основе численные расчеты сравниваются с результатами асимптотического анализа исходной нелинейной задачи на малых временах.
Бесплатно
