ИАПУ ДВО РАН

Алгоритм поиска пути на графе для решения нестационарных задач одномерной динамики разномодульной упругой среды


2022

Материалы / тезисы конференций

С. 586-595

Дудко О.В., Лаптева А.А., Рагозина В.Е. Алгоритм поиска пути на графе для решения нестационарных задач одномерной динамики разномодульной упругой среды // «Механика композиционных материалов и конструкций, сложных и гетерогенных сред». Сборник трудов 12-й Всероссийской научной конференции с международным участием. Москва, 15 – 17 ноября 2022 г. М.: ООО «Сам Полиграфист», 2022. С. 586-595.

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