Выбор редактора

27 мая, Понедельник, 15:59

Математики: Для моделирования рождения планет или прионных болезней теперь достаточно ноутбука

Разработаны программные алгоритмы, позволяющие решать системы из миллионов кинетических уравнений агрегации на обычных ноутбуках в течение нескольких минут


Здание МГУ © KM.RU, Илья Шабардин

Международная коллаборация ученых при ведущей роли сотрудников факультета ВМК МГУ разработала программные алгоритмы, позволяющие решать системы из миллионов кинетических уравнений агрегации на обычных ноутбуках в течение нескольких минут. Ранее подобные расчёты требовали вычислительные мощности суперкомпьютеров.

Используя новые алгоритмы, ученые также исследовали модель агрегации и дробления вещества, которую планируют использовать для анализа качества нефти.

Основные результаты работы опубликованы в журнале по вычислительной физике Journal of Computational Physics.

Процессы слияния и дробления огромного числа хаотически движущихся частиц можно описать системой уравнений типа Смолуховского. При этом под частицами можно понимать почти что угодно: сейчас с помощью уравнений Смолуховского описывают как поведение частиц в кольцах Сатурна, белки-прионы при моделировании развития прионных болезней мозга, или даже подписчиков в социальных сетях. Чем сложнее система, тем больше уравнений будет она включать.

Большинство естественных систем — будь то аэрозоли в атмосфере или коллоидные частицы в растворах — описываются системами из миллионов нелинейных уравнений. Для поиска их решений часто применяют простые в использовании и достаточно наглядные стохастические методы.

Однако эти методы имеют ряд недостатков: сложности при обосновании сходимости и низкое качество приближения полных распре­делений частиц по размерам из гистограмм.

Кроме того, для применения стохастических методов относительно сложных систем, состоящих из большого числа уравнений, необходимо привлекать огромные вычислительные мощности, которые на сегодняшний день способны выдавать лишь суперкомпьютеры.

«Уравнения Смолуховского описывают образование составных частиц при столкновении нескольких d исходных частиц. Размеры частиц варьируются в диапазоне от единицы до N. Значение N может достигать величин порядка миллиарда. При численном решении уравнений для вычисления интеграла используются сеточный метод или метод Монте-Карло.

Вычисление интеграла на сетке классическими методами требуется N^d арифметических действий. Такое огромное число действий невозможно выполнить даже на самых мощных суперкомпьютерах, - прокомментировал один из авторов исследования, доцент кафедры автоматизации научных исследований факультета вычислительной математики и кибернетики МГУ Александр Смирнов. - Метод Монте-Карло позволяет вычислять многомерные интегралы, однако, он не дает достичь высокой точности. Разработанный новый сеточный метод на основе малоранговых разложений многомерных матриц и быстрых методов вычислительной алгебры позволяет решать уравнения за порядка N действий».

Международный коллектив учёных под руководством сотрудников МГУ использовал численные методы на основе матриц малого ранга и быстрых алгоритмов линейной алгебры и с их помощью разработал новые подходы к решению уравнений Смолуховского.

«Разработанная нами методика позволяет в десятки раз ускорить получение решений рассматриваемой задачи и решать системы из миллионов уравнений за несколько минут на обычных ноутбуках. С использованием новых алгоритмов построен новый класс самоподобных решений для модели агрегации и дробления вещества», - рассказал один из авторов исследования, выпускник факультета ВМК МГУ, научный сотрудник Сколтеха Сергей Матвеев.

Предложенный исследователями алгоритм имеет крайне широкое применение.

Ранее ученые использовали чуть более упрощенную версию модели алгоритмов для описания распределений частиц по размерам в кольцах Сатурна. Сравнение с данными миссии Вояджер показало, что точность полученной математической модели достаточно велика и модель адекватно описывает реальные процессы.

Алгоритм можно также применить для описания процессов горения, полимеризации, роста кристаллов, седиментации нефти, образования планет, распространения аэрозольных примесей в атмосфере.

Сейчас ученые планируют сосредоточиться на применении подходов для предсказания распределений тяжелых асфальтеновых частиц в нефти. Нефть содержит множество органических соединений, наиболее тяжелые из которых - асфальтеновые частицы - обуславливают вязкость нефти. Вязкость сырья зависит как от концентрации асфальтеновых частиц, так и их агрегированности.

Нефть с высоким содержанием асфальтенов требует дополнительных расходов при добыче, транспортировке и перегонке. При низкой концентрации асфальтены могут выпадать в осадок и закупоривать скважины. Математические алгоритмы могут помочь предсказать образование крупных асфальтеновых агрегатов в сырье из конкретного места, что важно для оценки качества нефти.

По материалам KM.ru.

Поделиться

Подписывайтесь на «Брянские новости» в Яндекс.Дзен, чтобы быть в курсе новостей дня.

Комментарии

Редакция «Брянских новостей» оставляет за собой право удалять комментарии, нарушающие законодательство РФ. Запрещены высказывания, содержащие разжигание этнической и религиозной вражды, призывы к насилию, призывы к свержению конституционного строя, оскорбления конкретных лиц или любых групп граждан. Также удаляются комментарии, которые не удовлетворяют общепринятым нормам морали, преследуют рекламные цели, провоцируют пользователей на неконструктивный диалог, не относятся к комментируемой информации, оскорбляют авторов комментируемого материала, содержат ненормативную лексику. Редакция не несёт ответственности за мнения, высказанные в комментариях читателей. Комментарии на сайте «Брянские новости» публикуются без премодерации.

11:19, 25 июня 2019

В Брянске в ДТП с 3 легковушками пострадал 5-летний ребёнок

09:39, 25 июня 2019

В Брянске юноша на ВАЗ при обгоне протаранил Volkswagen и грузовик

07:57, 24 июня 2019

В Брянской области перевернувшийся 31-летний водитель впал в кому

В России и мире

10:44, 25 июня 2019

В Грузии предложили организовать шаттлы для россиян из Баку и Еревана

09:54, 25 июня 2019

Зеленский начал патентовать торговые марки и политические слоганы

08:59, 25 июня 2019

ПАСЕ проголосовала за возвращение России

02:16, 25 июня 2019

«Аквариум», 1 июля, Дк им. Горбунова

22:22, 24 июня 2019

Шесть охранников стройки на Шиесе обвинили в побоях 54-летнюю активистку

21:53, 24 июня 2019

Глава Ингушетии Юнус-бек Евкуров подает в отставку

21:03, 24 июня 2019

Соболь на митинге забыла про Голунова и рассказала о выборах в Мосгордуму

Последние новости

11:19, 25 июня 2019

В Брянске в ДТП с 3 легковушками пострадал 5-летний ребёнок

10:57, 25 июня 2019

В Брянске возле бани из-за обрушения плиты образовалась яма

10:41, 25 июня 2019

В Брянске ливень размыл насыпь Черметовского моста

10:22, 25 июня 2019

Для молодёжи БМЗ провели творческую велопрогулку

10:11, 25 июня 2019

В Брянске оградили опасную стройку, где гуляли дети

Отклики
читателей

Опрос

Вас устраивает ремонт дорог в Брянске в этом году?

220 на 320 пикс.<-->