Метод граничных элементов

редактировать

Метод решения линейных уравнений в частных производных

Метод граничных элементов (BEM ) представляет собой численный вычислительный метод решения линейных дифференциальных уравнений в частных производных, которые были сформулированы как интегральные уравнения (т.е. в граничной интегральной форме). включая механику жидкости, акустику, электромагнетизм (Метод моментов ), механику разрушения и механика контактов.

Содержание
  • 1 Математическая основа
  • 2 Сравнение с другими методами
  • 3 См. также
  • 4 Ссылки
  • 5 Библиография
  • 6 Дополнительная литература
  • 7 Внешние ссылки
    • 7.1 Бесплатное программное обеспечение
Математическая основа

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

БЭМ применяется к задачам, для которых функции Грина могут быть вычислены. Обычно это поля в линейной однородной среде. Это накладывает значительные ограничения на круг и общность задач, к которым могут быть с успехом применены граничные элементы. Нелинейности могут быть включены в формулировку, хотя они, как правило, вводят объемные интегралы, которые затем требуют, чтобы объем был дискретизирован перед попыткой решения, что устраняет одно из наиболее часто упоминаемых преимуществ МГЭ. Полезным методом обработки интеграла объема без его дискретизации является метод. Метод аппроксимирует часть подынтегрального выражения с использованием радиальных базисных функций (локальные интерполирующие функции) и преобразует интеграл объема в интеграл границы после совмещения в выбранных точках, распределенных по всей области объема (включая границу). В BEM с двойной взаимностью, хотя нет необходимости разбивать объем на ячейки, неизвестные в выбранных точках внутри области решения участвуют в линейных алгебраических уравнениях, приближающих рассматриваемую задачу.

Функциональные элементы Грина, соединяющие пары участков источника и поля, определенные сеткой, образуют матрицу, которая решается численно. Если функция Грина не работает должным образом, по крайней мере, для пар пятен рядом друг с другом, функция Грина должна быть интегрирована как по исходному, так и по полю. Форма метода, в котором интегралы по участкам источника и поля совпадают, называется «методом Галеркина ». Метод Галеркина - очевидный подход к задачам, симметричным относительно обмена точками источника и поля. В электромагнетизме частотной области это обеспечивается электромагнитной взаимностью. Стоимость вычислений, связанных с наивными реализациями Галеркина, обычно довольно высока. Нужно перебрать каждую пару элементов (так что мы получим n взаимодействий), и для каждой пары элементов мы переберем точки Гаусса в элементах, создав мультипликативный коэффициент, пропорциональный количеству точек Гаусса в квадрате. Кроме того, требуемые вычисления функций обычно довольно дороги, включая вызовы тригонометрических / гиперболических функций. Тем не менее, основным источником вычислительных затрат является этот двойной цикл по элементам, создающий полностью заполненную матрицу.

Функции Грина или фундаментальные решения часто бывает проблематично интегрировать, поскольку они основаны на решении уравнений системы, подверженных сингулярной нагрузке (например, электрическое поле, возникающее от точечного заряда). Интегрировать такие особые поля непросто. Для простой геометрии элементов (например, плоских треугольников) можно использовать аналитическое интегрирование. Для более общих элементов можно разработать чисто численные схемы, которые адаптируются к сингулярности, но с большими вычислительными затратами. Конечно, когда исходная точка и целевой элемент (где выполняется интегрирование) находятся далеко друг от друга, нет необходимости точно определять локальный градиент, окружающий точку, и становится возможным легко интегрировать из-за плавного затухания фундаментального решения. Именно эта функция обычно используется в схемах, предназначенных для ускорения расчетов задач граничных элементов.

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

Сравнение с другими методами

Метод граничных элементов часто более эффективен, чем другие методы, включая конечные элементы, с точки зрения вычислительных ресурсов для задач, где есть небольшое соотношение поверхность / объем. По сути, он работает путем построения «сетки » по моделируемой поверхности. Однако для многих задач методы граничных элементов значительно менее эффективны, чем методы объемной дискретизации (метод конечных элементов, метод конечных разностей, метод конечных объемов ). Хорошим примером применения метода граничных элементов является эффективный расчет собственных частот плескания жидкости в резервуарах. Метод граничных элементов является одним из наиболее эффективных методов численного моделирования контактных проблем, в частности, для моделирования клеевых контактов.

Формулировки граничных элементов обычно приводят к полностью заполненным матрицам. Это означает, что требования к хранилищу и время вычислений будут расти пропорционально квадрату размера проблемы. В отличие от этого, матрицы конечных элементов обычно имеют ленточную структуру (элементы соединяются только локально), а требования к хранению для системных матриц обычно растут довольно линейно с размером проблемы. Для решения этих проблем могут использоваться методы сжатия (например, многополюсные разложения или адаптивная перекрестная аппроксимация / иерархические матрицы ), хотя и за счет дополнительной сложности, и с вероятностью успеха, которая в значительной степени зависит от характера проблемы. решаемая и задействованная геометрия.

См. Также
Ссылки
Библиография
  • Ang, Whye-Teong (2007), Курс для начинающих по методам граничных элементов, Бока-Ратон, Флорида: Universal Publishers, ISBN 978-1-58112-974-8.
  • Ang, Whye-Teong (2013), Гиперсингулярные интегральные уравнения в анализе разрушения, Oxford: Woodhead Publishing, ISBN 978-0- 85709-479-7.
  • Банерджи, Прасанта Кумар (1994), Методы граничных элементов в инженерии (2-е изд.), Лондон и др.: McGraw-Hill, ISBN 978-0-07-707769-3.
  • Пиво, Гернот; Смит, Ян; Дуэнзер, Кристиан, Метод граничных элементов с программированием: для инженеров и ученых, Берлин - Гейдельберг - Нью-Йорк: Springer-Verlag, стр. XIV + 494, ISBN 978 -3-211-71574-1
  • Cheng, Alexander H.-D.; Ченг, Дейзи Т. (2005), «Наследие и ранняя история метода граничных элементов», Технический анализ с граничными элементами, 29 (3): 268–302, doi : 10.1016 / j.enganabound.2004.12.001, Zbl 1182.65005, также здесь.
  • Gibson, Walton C (2008), The Method of Moments in Electromagnetics, Бока-Ратон, Флорида: Chapman Hall / CRC Press, pp. xv + 272, ISBN 978-1-4200 -6145-1, MR 2503144, Zbl 1175.78002.
  • Кацикаделис, Джон Т. (2002), Теория граничных элементов и приложения, Амстердам: Elsevier, pp. XIV + 336, ISBN 978-0-080-44107-8.
  • Wrobel, LC; Алиабади, М. Х. (2002), Метод граничных элементов, Нью-Йорк: John Wiley Sons, стр. 1066, ISBN 978-0-470-84139-6 (в двух томах).
Дополнительная литература
  • Constanda, Christian; Доти, Дейл; Хэмилл, Уильям (2016). Методы граничных интегральных уравнений и численные решения: тонкие пластины на упругом основании. Нью-Йорк: Спрингер. ISBN 978-3-319-26307-6.
Внешние ссылки

Бесплатное программное обеспечение

  • Bembel Трехмерное, изогеометрическое программное обеспечение высокого порядка с открытым исходным кодом для задач Лапласа, Гельмгольца и Максвелла, использующее быстрый мультипольный метод сжатие и снижение вычислительных затрат
  • Border-element-method.com БЭМ-программа с открытым исходным кодом для решения задач акустики / Гельмгольца и Лапласа
  • Puma-EM Открытый исходный код и высокая производительность Метод М oments / Параллельная программа Multilevel Fast Multipole Method
  • AcouSTO Acoustics Simulation TOol, бесплатная программа для параллельного БЭМ с открытым исходным кодом для интегрального уравнения Кирхгофа-Гельмгольца (KHIE)
  • FastBEM Бесплатный быстрый многополюсный граничный элемент программы для решения 2D / 3D задач, связанных с потенциалом, упругостью, потоком Стокса и акустикой
  • ParaFEM Включает бесплатный параллельный BEM-решатель с открытым исходным кодом для задач упругости, описанный в Gernot Beer, Ian Smith, Christian Duenser, The Boundary Element Method с программированием: для инженеров и ученых, Springer, ISBN 978-3-211-71574-1 (2008)
  • Библиотека шаблонов граничных элементов (BETL) Универсальная программная библиотека C ++ для дискретизации граничных интегральных операторов
  • Nemoh Программа BEM для гидродинамики с открытым исходным кодом, предназначенная для расчета волновых нагрузок первого порядка на морские конструкции (добавленная масса, радиационное затухание, дифракционные силы)
  • Bempp, БЭМ-программа с открытым исходным кодом для 3D-изображения Лапласа, Задачи Гельмгольца и Максвелла
  • MNPBEM, набор инструментов Matlab с открытым исходным кодом для решения уравнений Максвелла для наноструктур произвольной формы
  • Симулятор контактной механики и трибологии, Бесплатное программное обеспечение на основе БЭМ
Последняя правка сделана 2021-05-13 08:09:49
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте