CC BY
54
Известия высших учебных заведений. Поволжский регион УДК 519.642
М. Ю. Медведик
СУБИЕРАРХИЧЕСКИЙ МЕТОД РЕШЕНИЯ ИНТЕГРАЛЬНОГО УРАВНЕНИЯ НА ПОВЕРХНОСТЯХ ПРОИЗВОЛЬНОЙ ФОРМЫ
Аннотация. Рассмотрено решение интегрального уравнения, полученного из краевой задачи Коши для уравнения Гельмгольца. Представлен численный метод Галеркина. Получены численные результаты решения, задачи в двух случаях при k Ф 0 и k = 0 с использованием субиерархического алгоритма на плоских экранах произвольной формы.
Ключевые слова: субиерархический алгоритм, интегральное уравнение, численный метод, краевая задача.
Abstract. The initial value problem for Helmholtz equation is considered. The issue results in an integral equation. The integral equation is solved by Galerkin method. Numerical results of solving of are obtained by using subhierarchical algorithm by plane screen of arbitrary shape in two case: k Ф 0, k = 0.
Keywords: subhierarchical algorithm integral equations, numerical method, boundary value problem.
Введение
Рассмотрим распространение акустических волн в однородной изотропной среде в R с плотностью р, скоростью распространения звука с и коэффициентом поглощения у . Для определения волнового движения достаточно найти потенциал скоростей U = U (x, t), из которого поле скоростей получается в виде
v = (1/p)gradU,
а давление p - в виде
эи U
p - Р0 = -1Т-yU'
где U(x,t) = u(x)e-l(at Р0 - давление в невозмушенной среде.
В линеаризованной теории потенциал скоростей U удовлетворяет диссипативному волновому уравнению
Э 2U ЭU 2*7-7 п
—г- + у---с AU = 0,
э*2 э* ’
и, следовательно, для гармонически зависящих от времени акустических волн вида U(x,t) = u(x)e гШ с частотой ю>0 мы получим, что зависящая от координат амплитуда u удовлетворяет приведенному волновому уравнению Гельмгольца
Au + k 2u = 0,
где волновое число к Ф 0, и имеем к2 = ю(ю + 1у)/с2. Выберем знак к так,
чтобы выполнялось условие 1т к > 0, это обеспечит нам существование единственности решения.
Рассмотрим рассеяние падающей волны и1 препятствием В. Тогда
полная акустическая волна имеет вид и = и1 + и5, где и5 означает рассеянную волну, и для акустически мягкого препятствия полное давление должно обращаться в нуль на границе, т.е. на границе и5 = -и1 . Задавая различные граничные условия на рассеивателе, мы приходим к различным акустическим задачам. Пусть задано значение величины и на границе рассеивателя, физически это соответствует заданию давления акустической волны, тогда мы приходим к задаче Дирихле. Аналогично, пусть задано значение нормальной производной и на границе, физически это соответствует заданию нормальной компоненты скорости волны, т.е. рассеянию на жестком препятствии, тогда мы приходим к задаче Неймана.
Рассмотрим задачу Дирихле на поверхности расположенной в Я . Решение поставленной задачи эквивалентно решению интегрального уравнения вида
я
а
ік\х-у|
-І-------(у= /(х) . (1)
Iх - у\
Рассматриваемая задача имеет широкое применение результатов при проектировании антенн и печатных плат. Исследование в этой области привели к активному и успешному применению численных методов для решения аналогичных задач дифракции. Однако большинство авторов ограничивались решением задачи на экранах базовой формы. Наиболее часто в качестве экрана базовой формы выбирается некая плоская фигура, например квадрат, прямоугольник, треугольник или круг. Представленный в статье метод позволяет решать подобные задачи на экранах произвольной формы как на плоскости,
так и в пространстве, опираясь на результаты, полученные при решении зада-
чи на экране базовой формы [1-4].
Постановка задачи
Пусть Q - ограниченная, незамкнутая поверхность в Я с границей у (й = | х = (Х1, Х2, Х3) еЯ3|). Будем искать функцию и е Я10С (М$ ), что означает ограниченность энергии в любом конечном объеме пространства, удов-
3 —
летворяющую на М$ = Я \ й следующей краевой задаче для уравнения Гельмгольца:
^А + к2 )и = 0 и еМ$ ,1т к >0, (2)
с краевыми условиями на функцию (задача Дирихле)
и = g и ей . (3)
Для обеспечения единственности решения задачи необходимо, чтобы функция u удовлетворяла условию на бесконечности (условию Зоммер-фельда):
— -iku = o(r-1), k Ф 0,
Эг V /
u = O(r-1), k = 0, r = |x| — ^ . (4)
Справедливы теоремы о единственности решения задачи Дирихле в предположении, что оно существует [5].
Представим рассматриваемое интегральное уравнение в операторном
виде:
Lu = f, (5)
где L является интегральным оператором,
eik\x-y\
Lu = I -----j-u (y)ds . (6)
L lx - y
Введем пространства Соболева Hs (L) и Hs (l) . Для любого s e R
~ 1/2 ( \ 1/2
рассмотрим интегральный оператор L : Hi- ( L) —> H (L) [5, 6]. Данный
оператор является эллиптическим и для него справедливы теоремы о сходи-
мости проекционного метода.
Отдельный интерес представляет уравнение (1), когда k — 0, так называемый статический случай. В этом случае уравнение принимает вид
IT] 1 u (y)dy = f (x) . (7)
L lx y
Для него также справедлива описанная выше теория.
Метод Галеркина
Рассмотрим «-мерное пространство Vn . Проведем аппроксимацию элементов ^ элементами ^n e Vn . Методом Галеркина находим ^n из системы уравнений
(L^ n, v) = (f, v). (8)
Эти уравнения определяются конечномерным оператором Ln : Vn — Vn, где Vn есть антидуальное пространство к Vn .
В качестве базисных функций ^( x) выберем функции
[1, if x e П1,
¥l (x) = \ 1 (9)
[0, otherwise.
Данные функции удовлетворяют условию аппроксимации в H 1/2 (l) .
Каждый элемент матрицы получается путем вычисления четырехкратного интеграла
Ьіі = | ° (х, У ж- (х) • V] (У )<*, а
имеющего слабую особенность в области интегрирования. Процедура избавления от особенности представлена в [8]. Правая часть матричного уравнения задается формулой
/ = | / ¥ ^ . а
еЩх-у\
Здесь х = (хі,Х2), у = (Уі,У2), а G(х,у) = ---т- - известная функция,
1х-у|
а для случая к ^ 0 G(х, у) = -—1—т. Решение СЛАУ осуществлялось методом
1х-у|
сопряженных градиентов.
Аналитические решения
Для случая плоского экрана при к = 0 для задачи Дирихле удалось получить аналитические решения для различных правых частей (табл. 1).
Таблица 1
Правая часть
£(Р, Ф)
Решение
Эм
Эи
(Р, Ф)
1
л-у/ї-
1 + , +
Vі - Р2 л/і - Р2 ^+>/1 - Р2 )
-21п
1 ^л/Г-Р
„-ІФ
2Р
\/і - Р2 |1 + 71 - Р2 ) Р
,-ІФ
/2 -іф Р е ^
л/ї-р2 л/і-Р2 [і + >/ 1-Р2)
- 2р1п
1 + УІI-Р"
Чф
4
2
Р
Субиерархический алгоритм
Разобьем куб с размером сторон равной длине волны на равномерные кубики. Будем предполагать, что маленькие кубики внутри являются пустыми, а поверхность каждого кубика является бесконечно тонким экраном. Описанную выше фигуру будем называть в дальнейшем экраном канонической формы. Численное решение поставленной задачи Дирихле для экрана
канонической формы строится с помощью метода Галеркина. Рассмотрим алгоритм построения решения для задачи дифракции на экранах произвольной неплоской формы. Будем предполагать, что в нашем распоряжении находится базовая матрица, составленная при решении задачи Дирихле на экране канонической формы одним из проекционных методов. Для решения задачи дифракции на экране сложной формы необходимо, чтобы данная поверхность целиком принадлежала экрану канонической формы, для которого матрица уже насчитана. Субиерархический метод позволяет построить матрицу для фигуры сложной формы, пользуясь элементами посчитанной матрицы, составленной при решении задачи на экране канонической формы. Следует заметить, что метод работает и в случае использования в качестве базового экрана не только канонической формы. В этом случае на экран сложной конфигурации налагается то же условие, что и раньше, он должен целиком принадлежать базовому экрану. В построенной фигуре введем новую нумерацию вершин. Скорость построения новой матрицы будет напрямую зависеть от размера экрана и количества вершин в сетке. Произведя полный перебор вершин, получаем новую сетку. Эту сетку будем использовать для расчета поля на отверстии сложной формы. Таким образом, один раз решив задачу на экране базовой формы, мы можем использовать полученные результаты для решения серии задач на экранах сложной геометрической формы. Данный подход имеет большое практическое значение в инженерных расчетах.
Параллельный подход
Рассматриваемая задача требует составления матрицы как можно большего размера, что требует больших затрат времени. Для минимизирования временных затрат максимально упростим в решаемой задаче процессы, связанные с составлением матричного уравнения. Наиболее естественным подходом, упрощающим решение задач, является использование матричной симметрии. За счет этого время, потраченное на составление матрицы, можно сократить в два раза. Значительно сокращается время составления матрицы при использовании внутренней симметрии матричных элементов. Матрица, полученная по алгоритму метода Галеркина, является те-плицевой. Субиерархический подход в подобных задачах позволяет избавиться от повторного счета матричных элементов и использовать элементы ранее насчитанной матрицы. Еще один подход при минимизации временных затрат связан с использованием параллельных вычислений. В представленной задаче каждый элемент матрицы формируется независимо друг от друга, поэтому можно рассчитать элементы матрицы на нескольких процессорах или кластере.
Результаты счета
В работе представлены результаты счета модулей решений интегрального уравнения (7) на экране сложной конфигурации. Форма экрана представлена на рис. 1. Данный экран получен из сетки размером 10x10x10. На графиках (рис. 2-4) форма экрана располагается в центральной части рисунка. Слева и справа от экрана представлены значения поверхностных токов. Слева вид сверху, справа вид с боку.
Рис. 2. Нулевое сечение, перпендикулярное оси ОХ (модуль решения)
Рис. 3. Второе сечение, перпендикулярное оси ОУ (модуль решения)
Рис. 4. Второе сечение перпендикулярное оси ОХ (модуль решения)
Список литературы
1. Медведик, М. Ю. Параллельный алгоритм расчета поверхностных токов в электромагнитной задаче дифракции на экране / М. Ю. Медведик, Ю. Г. Смирнов, С. И. Соболев // Вычислительные методы и программирование. - 2005. -Т. 6. - С. 99-108.
2. Медведик, М. Ю. Субиерархический параллельный вычислительный алгоритм и сходимость метода Галеркина в задачах дифракции электромагнитного поля на плоском экране / М. Ю. Медведик, Ю. Г. Смирнов // Известия высших учебных заведений. Поволжский регион. - 2004. - № 5. - С. 3-19. - (Естественные науки).
3. Медведик, М. Ю. Субиерархический метод решения интегрального уравнения на плоских экранах произвольной формы / М. Ю. Медведик // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. -
2009. - № 4. - С. 49-55.
4. Медведик, М. Ю. Субиерархический параллельный вычислительный алгоритм для решения задач дифракции электромагнитных волн на плоских экранах / М. Ю. Медведик, Ю. Г. Смирнов // Радиотехника и электроника. - 2007. - Т 6. -№ 4. - С. 1-6.
5. Stephan, E. P. Boundary Integral Equation for Screen Problem in R3 /
E. P. Stephan, Boundary // Integral Equation and Operator Theory. - 1987. - V. 10. -P. 236-257.
6. Paivarinta, L. Corner singularities of solution to in two д±1/2м = f dimensions / L. Paivarinta, S. Rempel. // Asymptotic Analysis. - 1992. - V. 5. - P. 429-460.
7. Penzel, F. Space Methods For The Laplace Equation In The Exterior Of The Disk /
F. Penzel, Sobolev // Integral Equations and Operator Theory. - 1993. - V. 17.
8. Andersson, T. Method of moments and the use of multipole expansion / T. Anders-son. - Lund : Lund Institute of Technology, Sweden, 1990.
Медведик Михаил Юрьевич
кандидат физико-математических наук, доцент, кафедра математики и суперкомпьютерного моделирования, Пензенский государственный университет
Medvedik Mikhail Yuryevich Candidate of physical and mathematical sciences, associate professor, sub-department of mathematics and supercomputer modeling,
Penza State University
E-mail: [email protected]
УДК 519.642 Медведик, М. Ю.
Субиерархический метод решения интегрального уравнения на поверхностях произвольной формы / М. Ю. Медведик // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. -
2010. - № 3 (15). - С. 88-94.
