Все выпуски

Рассмотрено применение барицентрического метода для численного решения задач Дирихле и Неймана для уравнения Гельмгольца в ограниченной односвязной области $\Omega\subset\mathbb{R}^2$. Основное допущение в решении заключается в задании границы $\Omega$ в кусочно-линейном представлении. Отличительная особенность барицентрического метода состоит в порядке формирования глобальной системы векторных базисных функций для $\Omega$ через барицентрические координаты. Установлены существование и единственность решения задач Дирихле и Неймана для уравнения Гельмгольца барицентрическим методом и определена оценка скорости сходимости. Уточнены особенности алгоритмической реализации метода.

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

В статье разработано приближенно-аналитическое решение задачи конформного отображения внутренних точек произвольного многоугольника на единичный круг. На предварительном этапе задача конформного отображения сформулирована в виде краевой задачи (задача Шварца). Последняя сведена к решению интегрального уравнения Фредгольма второго рода с ядром типа Коши относительно неизвестной комплексной функции плотности на границе области с последующим вычислением интеграла Коши. Разработанное приближенно-аналитическое решение основано на разложении ядра Коши в системе многочленов Лежандра первого и второго рода. Выполнена априорная и апостериорная оценки сходимости и точности заданного решения. Определены экспоненциальная сходимость решения в $L_2\left([0,1]\right)$ и полиномиальная в $C\left([0,1]\right)$. Для наглядного сравнения результативности разработанного решения приведены расчеты на тестовых примерах.