№ 4 (2021)

О НЕЛИНЕЙНЫХ ИНТЕГРАЛЬНО-ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЯХ ВОЛЬТЕРРА - ФРЕДГОЛЬМА
Байбурин М.М.

Аннотация

Рассмотрены две нелинейные задачи в терминах абстрактных операторных уравнений вида Bx = f . В первой задаче оператор B содержит линейный дифференциальный операторa A , оператор Вольтерра K с ядром сверточного типа и скалярное произведение векторов g ( x )Ф( u ) с нелинейными граничными функционалами Φ. Первая задача записывается в виде уравнения Bu ( x ) = Аu ( x ) - Ku ( x ) - g ( x )Ф( u ) = f ( x ) при граничных условиях D ( B ) = D ( A ). Во второй задаче оператор B содержит линейный дифференциальный операторa A и скалярное произведение векторов g ( x )F( Аu ) с нелинейными ограниченными на C [ a , b ] функционалами F , где F ( Аu ) обозначают нелинейный интеграл Фредгольма. Вторая задача задается уравнением Bu = Аu - gF ( Au ) = f при граничных условиях D ( B ) = D ( A ). Предложен прямой метод поиска точных решений нелинейных интегрально-дифференциальных уравнений Вольтерра - Фредгольма, а именно в настоящей работе доказаны три теоремы о существовании точных решений. Первая теорема означает, что при ненулевой константе α0 интегрально-дифференциальное уравнение Вольтерра Аu ( x ) - Ku ( x ) = 0 сводится к интегральному уравнению Вольтерра и имеет уникальное нулевое решение. В то же время оператор A - K замкнутый и непрерывно обратимый. Также если функции u ( t ), g ( t ) и f ( t ) имеют экспоненциальный порядок α, то неоднородное уравнение Аu ( x ) - Ku ( x ) = f ( x ) для каждой f ( x ) имеет уникальное решение, показанное в настоящей работе. Вторая теорема означает, что для первой исследуемой задачи с обратимым оператором A - K , для f ( x ) и g ( x ), принадлежащих непрерывному отрезку [ a , b ], точное решение определяется уравнением u = ( A - K )-1 f +( A - K )-1 g b* для каждого вектора b* = Ф( u ), который решает нелинейную алгебраическую (трансцендентную) систему из n уравнений b = Ф(( A - K )-1 f +( A - K )-1 g b). В случае если последняя алгебраическая система не имеет решения, то исследуемая задача также не имеет решения. Третья теорема означает, что точное решение второй исследуемой задачи определяется уравнением u = A - 1( f+g d*) для каждого вектора d* = F ( Au ), который решает нелинейную алгебраическую (трансцендентную) систему из n уравнений d = F ( f + g d). В этом случае мы имеем такое же свойство, если последняя алгебраическая система не имеет решения, то исследуемая задача также не имеет решения Два частных примера рассмотрены для каждой исследуемой задачи, показывающие получение точных решений путем применения предложенного метода. В первом примере рассмотрено интегрально-дифференциальное уравнение Вольтерра - Фредгольма, а во втором примере рассмотрено уравнение с нелинейным интегралом Фредгольма.
Прикладная математика и вопросы управления. 2021;(4):7-20
views
РЕШЕНИЕ ЗАДАЧИ ОДНОМЕРНОЙ ТЕПЛОПРОВОДНОСТИ НА ГРАФИЧЕСКИХ ПРОЦЕССОРАХ С ИСПОЛЬЗОВАНИЕМ ТЕХНОЛОГИИ CUDA
Сеченов П.А., Рыбенко И.А.

Аннотация

Разработана и программно реализована математическая модель для решения задачи одномерной теплопроводности. Целью моделирования является сравнение быстродействия алгоритмов на центральном и графическом процессорах. Задача распараллеливания является актуальной, так как еще в 2015 г. количество потоковых процессоров в самой мощной видеокарте составляло 2816, а в 2021 г. появились видеокарты с 10 496 потоковыми процессорами. Приложения, работающие на графических процессорах NVIDIA, демонстрируют большую производительность в расчете на доллар вложенных средств и на ватт потребленной энергии по сравнению с реализациями, построенными на базе одних лишь центральных процессоров. Это подтверждается большим спросом видеокарт у майнеров, что привело на данный момент к подорожанию видеокарт в 1,5-2,5 раза. Представлены требования к аппаратной и программной составляющим, необходимые для начала моделирования. Реализовано три метода конечно-разностной аппроксимации: явный, неявный и Кранка - Николсона на центральном и графическом процессорах. В качестве языков программирования выбраны языки С (центральный процессор) и CUDA С (графический процессор). Для хорошо распараллеленной задачи, когда каждый поток выполняется отдельно и ему не нужны данные из других потоков, ускорение вычислений на видеокарте увеличилось до 60 раз (при этом использовалась видеокарта начального уровня). Язык CUDA C возник относительно недавно - в 2006 г. и имеет ряд особенностей при реализации параллельного алгоритма. Для выбранных схем - явной, неявной, Кранка - Николсона - на каждой итерации необходимо обращение к соседним потокам и синхронизация потоков. Синхронизация потоков происходит таким образом, что все потоки на каждой итерации дожидаются самого медленного из них, поэтому решение задач с использованием конечно-разностной аппроксимации будет выполняться медленнее. Представлен фрагмент кода на графическом процессоре для реализации схемы Кранка - Николсона. При реализации схемы Кранка - Николсона требуется использование быстрой разделяемой памяти для обмена данными между потоками. Объем разделяемой памяти ограничен и сказывается на количестве ячеек в сетке. Использование графических карт дало ощутимый прирост скорости выполнения даже на карте начального уровня с количеством потоковым процессоров 384. Приведен сравнительный анализ быстродействия вычислений при разных размерах сетки - от 1024 до 4000, а также при разном количестве объемов вычислений в одном потоке.
Прикладная математика и вопросы управления. 2021;(4):23-41
views
МЕТОД РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ ЦЕЛОЧИСЛЕННОГО ресурса
Ганичева А.В., Ганичев А.В.

Аннотация

Исследуется проблема оптимизации распределения целочисленного ресурса (средств) по задачам (мероприятиям, целям). Методы, исследующие данную проблему, относятся к области комбинаторной оптимизации, а именно к задачам о назначении целей. Известные методы решения данной проблемы являются численными, переборными, приближенными, требуют проведения большого числа итераций, не предполагают проверку условий существования целочисленного решения, в ряде случаев могут выдавать решение, не только далекое от оптимального, но и нарушающее область допустимых значений переменных. Целью данной работы является разработка нового аналитического способа решения задачи распределения целочисленных ресурсов методом неопределенных множителей Лагранжа. Для этого распределяемые ресурсы представлены в виде суммы целой и дробной частей числа. Сформулированы и доказаны условия, когда дробные части переменных решения задачи равны нулю, т.е. оно является целочисленным. Доказана теорема (критерий существования целочисленного решения), определяющая необходимые и достаточные условия, при выполнении которых решение задачи существует и находится по разработанному в статье алгоритму. К таким условиям относятся однородность ресурсов, а также дополнительные условия (ограничения на целочисленность и положительность дополнительных выведенных формульных условий задачи). Показано, что полученное решение задачи соответствует максимуму целевой функции. Разработан алгоритм поиска целочисленного решения задачи распределения ресурсов методом неопределенных множителей Лагранжа и разобран конкретный пример. Изложенный в данной статье метод может применяться для распределения ресурсов в промышленном производстве, сельском хозяйстве, системах организационного управления, учебном процессе, решении вопросов целераспределения в военном деле, построении систем информационной, техносферной безопасности, ликвидации чрезвычайных ситуаций, создании систем охраны объектов и тревожной сигнализации. В этом случае необходима его адаптация к рассматриваемым проблемам и задачам. Он может применяться также для распределения жизнеобеспечивающих ресурсов: продуктов питания, одежды, тепла, электрической энергии, газа, водоснабжения.
Прикладная математика и вопросы управления. 2021;(4):42-55
views
УСОВЕРШЕНСТВОВАНИЕ АДАПТИВНОЙ ФИЛЬТРАЦИИ ТРЕНДА КОЛИЧЕСТВА БЛИКОВ С ПОВЕРХНОСТИ ПЕНЫ
Федосеева К.А.

Аннотация

Одним из важных процессов при производстве калийных удобрений является процесс пенной флотации. Качество конечного продукта существенно зависит от качества флотации. Техническое зрение успешно используют для управления процессом флотации. Однако существующие методы обработки видеопотока неприменимы для управления процессом флотации калийной руды из-за большого разброса статистических характеристик от одного обрабатываемого кадра к другому. В данной статье рассмотрено применение неслепых фильтров для обработки потоковых данных. Сделан вывод, что их применение вызывает проблемы при идентификации момента начала отклонения. Исходя из этого, целью работы является уменьшение уровня шума без оказания влияния на идентификацию переходного процесса, иначе говоря, улучшение идентификации начала переходного процесса путем настраиваемой слепой фильтрации. Предложено распознавать наборы из N последовательных кадров вместо единичных. Для этого для каждого N кадра были рассчитаны количество пузырей, среднее и среднемедианные расстояния между ними, средние значения освещенности и цветовых компонент. Из данных расчетов сделан вывод, что использование среднего арифметического количества бликов из N кадров не привело к эффективному, значительному уменьшению уровня шума. Поэтому было предложено использовать другую норму вектора. В результате разработан эффективный метод адаптивной фильтрации тренда количества бликов. На материалах реальных видеосъемок проведено исследование изменения шума от количества кадров. Полученные результаты показывают, что предложенный метод может снизить среднеквадратичное отклонение на 10-25 % для разных съемок. Это доказывает возможность применения разработанного метода, для обработки видеопотоков как в лабораторных, так и в промышленных условиях.
Прикладная математика и вопросы управления. 2021;(4):59-71
views
ИНТЕЛЛЕКТУАЛЬНЫЙ АНАЛИЗ ИНФОРМАЦИИ О ПОЛЬЗОВАТЕЛЯХ СОЦИАЛЬНЫХ СЕТЕЙ
Шестаков Т.А., Леонов Ю.А., Кузьменко А.А., Сазонова А.С., Филиппов Р.А.

Аннотация

Большую роль в информатизации общества стали играть социальные сети. Специалисты со всего мира исследуют данные социальных сетей для решения различных задач, таких как создание востребованного контента, проведение рекламных кампаний, удовлетворение информационных потребностей социума, обеспечение государственной безопасности и др. Под анализом социальных сетей понимается решение таких задач, как определение тональности текста, определение целевого портрета аудитории, поиск ассоциативных правил, расчет показателей эффективности деятельности сообщества и визуализация данных. Рассмотрена актуальность решения задачи, проведен анализ результатов предшествующих работ. Изучена реакция аудитории на контент, построен целевой портрет подписчиков различных сообществ, исследована зависимость между интересами пользователей. Исходными данными исследования являются социальные сети, а точнее, информационные сообщения, мнения, подсети и сообщества, отдельные пользователи, внешние узлы. Рассмотрена классификация систем анализа социальных сетей (таких как Brand Analytics, IQBuzz, Agorapulse, Semantic Force,Talkwalker) по следующим признакам: пользователи, методы анализа, объекты анализа, источники данных, особенности. Для определения реакции аудитории на контент был применен метод определения тональности текста посредством анализа комментариев к контенту. Метод кластерного анализа был применен для определения целевого портрета пользователей в конкретном сообществе. Для поиска закономерностей между интересами пользователя в работе был рассмотрен частотный анализ наборов элементов. Поиск ассоциативных правил проводился с помощью алгоритма Apriori. Результаты работы представлены в виде графиков и диаграмм. В ходе работы был использован комплексный подход к решению задач, что позволило создать автоматизированную информационно-аналитическую систему, которая может использоваться как аналитический инструментарий в данной сфере.
Прикладная математика и вопросы управления. 2021;(4):72-91
views
МОДЕЛИ И МЕТОДЫ АВТОМАТИЗАЦИи АНАЛИЗА ПОДСЧЕТА ПЛОТНОСТИ НАСАЖДЕНИЙ ЛЕСОВ ДЛЯ ЗАДАЧ ТЕРРИТОРИАЛЬНО РАСПРЕДЕЛЕННЫХ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ
Леонов Ю.А., Кузьменко А.А., Филиппов Р.А., Филиппова Л.Б., Сазонова А.С.

Аннотация

Леса играют важнейшую роль в поддержании глобального биоразнообразия Земли и сохранении экологического баланса. В целом, лесные покровы во всем мире имеют решающее значение и являются важным показателем общего уровня здоровья на планете. Хорошо известно, что леса должным образом очищают воздух, сохраняют водосборные бассейны, предотвращают эрозию, улучшают качество воды и обеспечивают природные ресурсы. Кроме того, леса играют важную роль в борьбе с глобальным потеплением, поглощают много углекислого газа, который является основным парниковым газом, благодаря чему помогают защитить земной шар от изменения климата. Во многих случаях диапазон или масштабы незаконной вырубки лесов невозможно точно рассчитать, в основном из-за характера деятельности. По оценкам, незаконная лесная деятельность во всем мире приводит к потере примерно 10-15 млрд долл. США ежегодных государственных доходов. В середине 1990-х гг. незаконная торговля составляла почти 15 % мировой торговли. Кроме того, установлено, что в наиболее уязвимых лесных регионах более половины всех лесозаготовительных работ выполнялись незаконно. Несмотря на недавнюю работу по экологическим инициативам и разработку различных инструментов мониторинга экспортной лесной продукции, более чем когда-либо прежде необходимо использовать системы для обнаружения незаконных рубок. В течение последних десятилетий развитие технологий дистанционного зондирования, а также достижения в области информационных и коммуникационных технологий позволили использовать автоматизированные или полуавтоматические решения для наблюдения в таких обширных областях, как леса. Используются такие технологии, как видеонаблюдение, беспроводные системы наблюдения, аэрофотоснимки и спутниковые снимки. Рассматриваются основные подходы к анализу изменения площади вырубки лесов. Данные методы можно использовать в режиме реального времени при изучении и сравнении изменения площадей лесных насаждений.
Прикладная математика и вопросы управления. 2021;(4):92-115
views
Идентификация потенциала кластерно-сетевого взаимодействия организаций на основе установления связи между ВРП и показателями концентрации рынка
Кожемякин Л.В., Ясницкий Л.Н., Русаков С.В.

Аннотация

Исследуются основные общепринятые индексы концентрации рынка, адаптированные применительно к подотраслевой структуре. Эти показатели могут быть метриками для определения доминирующих подотраслей, что может применяться для анализа кластерных взаимодействий. Фактически показатели могут служить индикатором потенциала развития кластерного взаимодействия. В текущем исследовании выдвигается гипотеза о том, что если в регионе существует одна доминирующая подотрасль, тогда предприятия, которые являются «представителями» такой подотрасли, имея наиболее значимый вес в формировании этой подотрасли и отрасли в целом, будут влиять на изменение ВРП региона гораздо больше, чем другие предприятия не из доминирующей отрасли. Таким образом, в работе исследуется связь между данными метриками и темпом валового регионального продукта на душу населения как одного из ключевых показателей развития региона. На первом этапе строится и обучается нейронная сеть, позволяющая выявить закономерность между одной из метрик и темпом валового регионального продукта. Далее с учетом аппроксимации полиномами n -го порядка рассмотрены различные спецификации уравнений регрессий между всеми метриками и изменением темпа валового регионального продукта. Дается предположение о том, что только лишь диверсификация производства не ведет к социально-экономическому развитию региона, но создание и развитие кластерного взаимодействия позволяет повысить темп валового регионального продукта.
Прикладная математика и вопросы управления. 2021;(4):119-135
views
ОЦЕНКА ПРОФЕССИОНАЛЬНЫХ НАВЫКОВ, ИГРОВОГО МЫШЛЕНИЯ И ОБУЧЕНИЕ ВЫСОКОКЛАССНЫХ ВРАТАРЕЙ НА ОСНОВЕ СТРУКТУРИРОВАННОГО ФРАКТАЛЬНОГО ПОДХОДА
Степанов А.В., Белых В.В., Степанов В.А., Калягина А.П., Степанова В.А.

Аннотация

Рассматривается возможность структурирования содержания элементов тренировки до уровня мастерства профессионального футболиста (вратаря) с использованием фрактального подхода для формирования объективной оценки игровых действий спортсмена в матче, соревновании, тренировке. Во введении актуализируется необходимость объективной оценки тактических навыков и игрового мышления спортсмена путем разработки средств оценивания, доступных для детских школ и секций. В основной части статьи рассмотрен компонентный состав содержания структуры обучения, включающий целевой, концептуальный, содержательный и методический разделы. Предлагается метод фрактального анализа игровых эпизодов для оценки профессионального мастерства и игрового мышления спортсмена в динамическом аспекте. На основе модифицированного энтропийного анализа экспертных оценок личной игры вратарей изучен уровень детерминизма состояния тактического мастерства спортсменов.
Прикладная математика и вопросы управления. 2021;(4):136-152
views

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах