Метод декомпозиции балансирующей области - Balancing domain decomposition method

В численный анализ, то метод декомпозиции балансирующей области (BDD) является итерационный метод найти решение симметричный положительно определенный система линейный алгебраические уравнения вытекающие из метод конечных элементов.[1] На каждой итерации он комбинирует решение локальных задач на неперекрывающихся подобластях с грубой задачей, созданной из подобласти. пустые пространства. BDD требует только решения проблем подобласти, а не доступа к матрицам этих проблем, поэтому он применим к ситуациям, когда доступны только операторы решения, например, в нефтяной резервуар симуляция от смешанные конечные элементы.[2] В своей первоначальной формулировке BDD хорошо справляется только с задачами 2-го порядка, такими как эластичность в 2D и 3D. Для задач 4-го порядка, таких как гибка пластин, его необходимо изменить, добавив к грубой задаче специальные базисные функции, которые обеспечивают непрерывность решения в углах подобласти,[3] что, однако, делает его более дорогим. В BDDC метод использует те же функции углового базиса, что и,[3] но скорее аддитивным, чем мультипликативным образом.[4] Двойным аналогом BDD является FETI, что обеспечивает равенство решения подобласти по множителям Лагранжа. Базовые версии BDD и FETI математически не эквивалентны, хотя это специальная версия FETI, предназначенная для решения сложных проблем. [5] имеет то же самое собственные значения и, таким образом, практически такая же производительность, как у BDD.[6][7]

Оператор системы, решаемой BDD, такой же, как полученный путем исключения неизвестных во внутренней части подобласти, тем самым сводя проблему к Дополнение Шура на интерфейсе поддомена. Поскольку предварительное кондиционирование BDD включает решение Проблемы Неймана на всех поддоменах, он является членом Класс методов Неймана – Неймана., названные так потому, что они решают проблему Неймана на обеих сторонах интерфейса между субдоменами.

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

использованная литература

  1. ^ Дж. Мандель, Балансировка декомпозиции домена, Comm. Нумер. Methods Engrg., 9 (1993), стр. 233–241. Дои:10.1002 / cnm.1640090307
  2. ^ Л. К. Коусар, Дж. Мандель и М. Ф. Уиллер, Разложение балансирующей области для смешанных конечных элементов, Математика. Comp., 64 (1995), стр. 989–1015. Дои:10.1090 / S0025-5718-1995-1297465-9
  3. ^ а б П. Ле Тальек, Дж. Мандель и М. Видраску, Алгоритм декомпозиции области Неймана – Неймана для решения задач о пластинах и оболочках, SIAM Journal on Numerical Analysis, 35 (1998), стр. 836–867. Дои:10.1137 / S0036142995291019
  4. ^ Дж. Мандель и К. Р. Дорманн, Сходимость декомпозиции балансирующей области по ограничениям и минимизации энергии, Нумер. Приложение линейной алгебры, 10 (2003), стр. 639–659. Дои:10.1002 / nla.341
  5. ^ М. Бхардвадж, Д. Дэй, К. Фархат, М. Лесойн, К. Пирсон и Д. Риксен, Применение метода FETI к задачам ASCI - результаты масштабируемости на 1000 процессоров и обсуждение сильно разнородных задач, Международный журнал численных методов в инженерии, 47 (2000), стр. 513–535. Дои:10.1002 / (SICI) 1097-0207 (20000110/30) 47: 1/3 <513 :: AID-NME782> 3.0.CO; 2-В
  6. ^ Ю. Фрагакис, Двойственность силы и смещения в методах доменного разложения в механике твердого тела и конструкций. Появиться в Comput. Методы Прил. Мех. Engrg., 2007.
  7. ^ Б. Суседик и Дж. Мандель, Об эквивалентности первичных и двойственных предобуславливателей подструктурирования. arXiv: math / 0802.4328, 2008.

внешние ссылки