exponenta event banner

Быстрый многополюсный метод для больших структур

Вычислительная техника быстрого многополюсного метода (FMM) в Antenna Toolbox™ позволяет моделировать и анализировать антенны и решетки на больших платформах вроде самолетов и автомобилей.

Непосредственные решатели

Первым шагом в вычислительном решении электромагнитных задач является дискретизация уравнений Максвелла. Процесс приводит к такой матрично-векторной системе:

V = ZI

  • V - Вектор приложенного напряжения. Этот сигнал может представлять собой напряжение или мощность, подаваемые на антенну, или падающий на антенну падающий сигнал.

  • I - вектор тока, представляющий ток на поверхности антенны.

  • Z - матрица взаимодействия или матрица импеданса, которая соотносит V с I.

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

Для вычисления поверхностных токов в структуре антенны сначала следует определить базовые функции Рао-Уилтона-Глиссона (RWG). Базисная функция RWG представляет собой пару треугольников, разделяющих ребро, и показана на рисунке.

Для любых двух сегментов треугольника, tn + и tn −, имеющих области An + и An −, и разделяющих общее ребро ln, базисной функцией является

f→n (r→) ={ln2An+ρ→n+S,r→ tn+ln2An−ρ→n−S,r→ tn

  • ρ→n+=r→−r→n+ - Вектор, выводимый из свободной вершины треугольника tn + в точку наблюдения r→

  • ρ→n−=r→n+−r→ - Вектор, выводимый из точки наблюдения в свободную вершину треугольника tn

и

∇⋅f→n (r→) ={lnAn+,r→ tn+−lnAn−,r→ tn −

Базисная функция равна нулю за пределами двух смежных треугольников tn + и tn −. Базисная функция вектора RWG является линейной и не имеет потока (нормальной составляющей) через ее границу.

Связь между используемой памятью и размером проблемы

Матрица Z взаимодействия является комплексной плотной симметричной матрицей. Это квадратная матрица N-на-N, где N - количество базисных функций, то есть количество внутренних рёбер в структуре. Рассмотрим сценарий большой конструкции типа самолета или корабля. Типичными узкополосными антеннами, такими как диполь или пластырь, являются полуволновые по размеру, но корабли или летательные аппараты часто могут иметь по меньшей мере 100 длин волн или больше по размеру. Для решения электромагнитных эффектов либо излучения, либо рассеяния от этой структуры с помощью полноволнового решателя первым шагом является создание сетки структуры, а затем формирование базовых функций. При этом генерируется более 50 000 треугольников. Так как потребность в памяти для прямого решателя составляет порядка O (N2), в пространстве базисных функций рост показан на этом графике .

При любом из следующих условий число неизвестных становится очень большим:

  • Высокая частота анализа

  • Структура, очищенная с помощью более тонкой сетки

  • Анализ физически большой структуры

Быстрый многопольный метод (FMM)

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

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

u (r) =∑n=1Ncnexp (jk 'r rn |) |r−rn|−vn·∇ (exp (jk' r rn |) | r − rn |)

где cn и vn представляют совокупность уровней заряда и диполя, соответственно, k - волновое число, и u (r) - потенциал, вычисленный с помощью FMM в 3-D пространстве.

FMM ускоряет вычисление матрично-векторного произведения, существенно ускоряя вычисление двухточечных взаимодействий, опосредованных функцией Грина. Исходное распределение тока и заряда на поверхности мишени определяют введением этих коэффициентов обратно в расширение базисной функции. Затем определяют рассеянное или излучаемое поле цели, включая ее радиолокационные сечения, путем вычисления излучения известных поверхностных токов и зарядов в требуемых точках пространства. Итеративный подход к определению матрицы обратной - хорошо изученная и устоявшаяся область прикладной линейной алгебры. Среди множества существующих итеративных решателей метод обобщенного минимального остаточного (GMRES) является хорошо известным методом. На панели инструментов «Антенна» используется этот итеративный решатель.

Интегральное уравнение электрического поля (EFIE)

Прямой решатель, реализованный в Antenna Toolbox, основан на интегральном уравнении электрического поля (EFIE). EFIE использует зависимости электрического поля на поверхности металла и в любой точке свободного пространства для настройки системы уравнений.

Ets = Eti

Es (r) =−jωA−∇φ

Индекс t в первом из двух уравнений используется для описания тангенциальной составляющей электрического поля на поверхности металла, индекс s описывает рассеянное поле, а индекс i обозначает падающее поле. Во втором уравнении соотношение рассеянного поля показано в терминах электрического скалярного потенциала startи магнитного векторного потенциала A.

Применяя подход Галеркина, где тест с использованием базисных функций приводит к следующему ключевому уравнению:

{lm2pm + (rm +)· A (rm +) + lm2pm (rm )· A (rm )} {lmstart( rm +) − lmstart( rm −)} = Vm

Vm = lm2pm + (rm +)· Ei (rm +) + lm2pm (rm −)· Ei (rm −)

Интегральное уравнение магнитного поля (MFIE)

Уравнение MFIE выражает плотность поверхностного тока J (r), развиваемого на теле металлического объекта в ответ на возбуждение магнитного поля. Важным замечанием здесь является то, что второй срок MFIE - это точное приближение физической оптики (PO). Это уравнение фиксирует решение первого порядка в качестве аппроксимации РО, в то время как второе слагаемое, включающее интеграл, фиксирует полноволновые эффекты, таким образом обеспечивая полное решение.

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

J (r) = 2n (r) ×∫sJ (r ') ×∇r'exp (jk' r r '|) 4δ' r r '| dr' + 2n (r) × Hi (r)

Использование метода коллокации приводит к уравнению для реализации MFIE:

cm−{Im·∑n=1Nfacets (M1·∇M2·∇M3·∇) exp (jk 'Rm rn |) 4δ' Rm rn |} = ImPO

M1 = (0 mz + my), M2 = (+ mz0 mx), M3 = (− my + mx0), m = Inrn

Комбинированное интегральное уравнение поля (CFIE)

CFIE использует два уравнения, показанных для EFIE и MFIE. Член α выбран равным 0.5, а start= 376.3Ω - импеданс свободного пространства.

αLHSEm + (1 α)

Решатель FMM применяется для вычисления левой части этого уравнения. LHSEm представляет левую сторону EFIE, а LHSHm представляет левую сторону MFIE.

Ссылки

[1] Flatironinstitute/FMM3D. Фортран. 2018. Переиздание, Институт Флатирона, 2021. https://github.com/flatironinstitute/FMM3D.

[2] Грингард, Л. и В. Рохлин. «Быстрый алгоритм моделирования частиц». Журнал вычислительной физики 73, № 2 (декабрь 1987): 325-48. https://doi.org/10.1016/0021-9991 (87) 90140-9.

[3] Rius JM, Úbeda E, Parrón J. Об испытании интегрального уравнения магнитного поля с базисными функциями RWG в методе моментов. IEEE Trans. Antennas and Propagation, vol. AP-49, no. 11, pp. 1550-1553.

[4] Rao SM, Wilton DR, Glisson AW. Электромагнитное рассеяние по поверхностям произвольной формы. IEEE Trans. на антеннах и распространении. 1982 May;30 (3): 409-418. дои: 001 8-926X/82/0500-O409.