Обратная задача определения параметров неоднородности тел, расположенных в свободном пространстве Текст научной статьи по специальности «Математика»

УДК 519.634, 517.3

DOI 10.21685/2072-3040-2018-4-5

М. Ю. Медведик, Р. О. Евстигнеев, Е. А. Гундарев

ОБРАТНАЯ ЗАДАЧА ОПРЕДЕЛЕНИЯ ПАРАМЕТРОВ НЕОДНОРОДНОСТИ ТЕЛ, РАСПОЛОЖЕННЫХ В СВОБОДНОМ ПРОСТРАНСТВЕ1

Аннотация.

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

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

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

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

Ключевые слова: задача дифракции, обратная задача, неоднородность тела.

M. Yu. Medvedik, R O. Evstigneev, E. A. Gundarev

THE INVERSE PROBLEM OF DETERMINING THE INHOMOGENEITY PARAMETERS OF BODIES LOCATED IN FREE SPACE

1 Работа выполнена при финансовой поддержке Российского Министерства образования и науки Российской Федерации (соглашение № 1.894.2017/4.6) и Фонда содействия инновациям по программе «У.М.Н.И.К.» (договор № 13085ГУ/2018 от 14.05.2018).

© Медведик М. Ю., Евстигнеев Р. О., Гундарев Е. А., 2018. Данная статья доступна по условиям всемирной лицензии Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/ by/4.0/), которая дает разрешение на неограниченное использование, копирование на любые носители при условии указания авторства, источника и ссылки на лицензию Creative Commons, а также изменений, если таковые имеют место.

Abstract.

Background. Inverse problems are applied in many areas of knowledge electro-dinamic, for example, in medicine, physics, astronomy and geophysics, and they they apply for identification structure of the different bodies. This is due to the fart that the solutions of inverse problems describe various important properties of the media under study, such as the wave propagation velocity, density, dielectric and magnetic permeability, elasticity parameters, conductivity, and the location and properties of inhomogeneities in the region of inaccessibility. Such information is very important for researchers in areas where penetration is either dangerous or even impossible.

Materials and methods. Using the obtained values of the field measurement at external points (observation points), a linear integral equation of the first kind is solved and the inhomogeneity is calculated from the explicit formula. The integral equation is solved by the collocation method.

Results. The inverse problem of reconstructing the dielectric constant of an in-homogeneous body in free space is investigated. A diffraction field is obtained at observation points, which is necessary for the further solution of the problem under study, which can also be obtained experimentally. Further we arrive at the determination of inhomogeneities inside the body.

Conclusions. When using this method, the choice of the initial approximation is not required. Besides, this method allows you to work with large computed grids and identify more than 1000 heterogeneities. The proposed method also allows one to reconstruct the dielectric constant of an anisotropic body and a body with complex dielectric permittivity.

Keywords: diffraction problem, inverse problem, body's inhomogeneity.

Введение

В современном мире существует множество задач электродинамики, решение которых актуально во многих областях науки. Одной из таких задач является задача поиска неоднородности внутри тела. Данная задача является обратной и встречается во многих важнейших областях, например: в дефектоскопии, в задачах идентификации объектов и при диагностике рака молочной железы. Большинство из существующих методов диагностики являются дорогими и небезопасными. Одним из перспективных направлений в диагностике рака молочной железы является метод сверхвысокочастотной-томографии [1]. Данное направление требует развития эффективных численных методов, алгоритмов. Мы предлагаем неинвазивный метод, который позволяет определять на неоднородность внутри тела, не требуя точного начального приближения.

Данный метод может быть применен в других областях науки и техники, например, для идентификации взрывчатых и наркотических веществ, в дефектоскопии и т.д. [2-5]. Задача решается в два этапа. На первом этапе получаем значения поля во внешних точках (точках наблюдения). Используя полученные значения, решаем линейное интегральное уравнение первого рода и производим вычисление неоднородности по явной формуле. Такое разделение позволяет избавиться от нелинейности исходной задачи и необходимости выбора начальных приближений. Метод позволяет определить геометрию фигуры. В работе рассматривается метод, который позволяет решать задачу на больших расчетных сетках.

1. Постановка задачи

Перейдем к изучению задачи дифракции электромагнитного поля на теле Q . Будем предполагать, что рассматриваемое тело Q е R расположено в свободном пространстве с кусочно-гладкой границей дQ (рис. 1), а его диэлектрическая проницаемость описывается функцией е(х). За приделами тела диэлектрическая проницаемость является константой е(х) = £о, где £д -

диэлектрическая проницаемость свободного пространства. Источник поля

0 3 — —

JE е R / Q расположен вне Q .

Получим падающее поле.

E 0, H 0

Рис. 1. Дифракция электромагнитных волн на неоднородном теле

С помощью системы уравнений Максвелла получим описание поставленной задачи:

rot H = -iroeE + J E, rot E = iro^0H,

где Je - ток [1].

Потребуем выполнения краевых условий на границе тела для E, H [Ет] !эо=[H xjiaQ = 0

(1)

(2)

где [ ] - скачок предельных значений.

Предполагаем выполнение краевых условий излучения на бесконечности для полей Е, Н :

дЕ-ж 1=о Г1

эг

dH .,„1 (1',

--ikH | = o\ — |, r ^^ .

dr

(3)

Исследуемая задача (1)-(3) является векторной. Получим объемное ин-тегродифференциальное уравнение [1] вида

S(x )J (x)-$ J G (r)

Q

Ф) - ^

л

£q

E (У)

-grad div J G (r)

Q

где G (x, y) - функция следующего вида:

<У) -1

£q

ч-1

E (У)

dy = EQ (x), xe Q,

(4)

G (x У ) =

eik\x-y|

4n| x - y|'

здесь E0 (х) - падающее поле; J(х) - токи поляризации внутри тела,

*(x ) =

и J (x ) = £(x )E (x).

^e(x) -1 . eQ ,

Необходимо восстановить электромагнитное поле E, H e L (Q) = = Lq_(Q)XLq_(Q)XL2(Q). Ядро уравнения (4) является слабосингулярным [2] и имеет особенность. Для задачи (1)-(2) справедливо утверждение о единственности [3].

2. Численный метод

Получим решение уравнения Аф = f (ф, f e X) в гильбертовом пространстве X методом коллокации. Приближенное решение фи e Xn определяется из уравнения РпАфп = Pnf . Здесь фп e Xn (Xn есть n -мерное подпространство пространства X), Pn : X ^ Xn - оператор проектирования на конечномерное подпространство, который определяется ниже.

Разобьем область Q на элементарные подобласти Qi с кусочно-гладкими границами dQi так, чтобы выполнялись условия Qi п Qj = 0 при

i ^ j и Q = U Qi. Выберем в каждой подобласти Qi точку (узел) коллокации

i

i f1, x e Qi

x . Рассмотрим базисные функции v = \ . Пусть подпространства Xn

I0, x e Qi

являются линейными оболочками базисных функций: Xn = span {v1,..., vn } .

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

Vx e X lim inf ||x - x|| = Q. (5)

n^ra xeXn

Проектор Pn : X ^Xn определим так: (Pnф)(x) = ф(), xe Qi. Уравнение PnAфn = Pnf эквивалентно следующему:

^)() = f (), ] = 1,...,п. Приближенное решение представляется в виде линейной комбинации

п

базисных функций: фп = ^ CkVk . Получим систему линейных алгебраиче-

k=1

ских уравнений, подставив полученное представление в схему метода колло-кации. Задача сводится к отысканию неизвестных коэффициентов Ck :

^ (Avk )( ) = /(), ] = 1,...,п. (6)

k=1

Справедливо следующее определение.

Определение 1. Метод коллокации будем называть сходящимся для оператора A и f е 1т A , если существует число N такое, что приближенные

уравнения (Афп)(х^ ) = f (xj), ] = 1,...,п, имеют единственное решение

фп е Xп для всех п > N и если эти решения сходятся фп ^ ф при п ^^ к единственному решению ф уравнения Aф = f .

Рассмотрим тело Q, являющееся параллелепипедом Q = {х: al < Xl < a2, Ъ < X2 < ¿2, Cl < xз < C2} . Произведем дискретизацию задачи. Разобьем тело Q на элементарные параллелепипеды «конечные элементы»:

ПШ ={х : х1,k-1 < Х1 < х1,k+Ь х2,1 < Х1 < х2,1+1, х3,т < х3 < х3,т+1} ,

а2 - а1 , , Ъ2 - Ы с2 - с1

Xlk = а1 + —-- k, Х21 = Ъ1 + —--1, Х3 k = С1 + —-- т,

п п п

где k, I, т = 0,..., п -1. Носителем для данной задачи будет являться один из конечных элементов. Каждый носитель ориентирован вдоль одной из координатных осей.

3. Решение задачи на параллелепипеде

Пусть тело П = {х: а1 < Х1 < а2, Ъ < Х2 < Ъ2, С1 < Х3 < С2} является прямоугольным параллелепипедом. Построим на П равномерную сетку, т.е. разобьем П на элементарные подобласти Пг- с кусочно-гладкими границами ЭПг-

так, чтобы выполнялись условия Пг- пП j = 0 при г Ф ] и П = иПг- (рис. 2).

г

Чтобы найти решение задачи, применим метод коллокации. Расширенную матрицу для нахождения неизвестных коэффициентов ak, Ъk, Ck удобно представить в блочной форме:

Г

A11 A12 A13 B1

A21 A22 A23 B2

A31 A32 A33 B3 J

элементы колонок Вк и матриц Ац определяются из соотношений:

4 = Е0 (х), (7)

4 =^ (ху)-Ьык21 Ок (ху, У)у* (у)ёу--д-1 (ху, У^ (У)4У> (8)

д Ч д Х1

к,1 = 1,2,3; /, у = О,..., N -1.

д

Рис. 2. Тело д, разбитое на элементарные параллелепипеды

Здесь координаты точки коллокации определяются следующим образом:

Х = (( Х^ Х3 ), Х'1 = (( + У2) хг 2 = ( + 1/2)h2, хг'3 = (( + У2)

Предложенный метод реализован для решения задачи дифракции. Представлены результаты решения интегрального уравнения на кубе с разбиением сетки 12^12x12. Волна падает вдоль оси ОХ. Правая часть матричного уравнения равна единице для первой компоненты и нулю для всех остальных. На рис. 3 представлены значения модуля первой компоненты электрического поля на первом, четвертом, восьмом и двенадцатом слоях соответственно.

4. Обратная задача дифракции

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

Дискретизация задачи выполняется следующим образом. Будем предполагать, что тело д содержится в параллелепипеде дсП:

П = {а1 < Х1 < а2, ¿>1 < Х2 < Ъ2, С1 < Х3 < С2} 0 < а1 < а2 < а, 0 < Ъ1 < Ъ2 < Ъ, 0 < с1 < с2 < с.

т

¡1

ц

к

п

/

Г-

!s:

з

1

а)

б)

I-

г-

б;

з

ZIS

3

=5

I

-3

11

.2

в) г)

Рис. 3. Решение задачи на первом (а), четвертом (б), восьмом (в) и двенадцатом (г) слоях куба; сетка 12 X12 X12, х^ = 1,5, k = 1,0, волна (1,0,0)

Выберем равномерную прямоугольную сетку в П, имеющую размер N1X N2 X N3 и образованную параллелепипедами

ПЫт = {х : хи < х1 < хи+Ь х2,1 < х1 < х2,/+Ь х3,т < х3 < х3,т+1}

а2 - а1 , , Ъ2 - Ы с2 - с1

x1,k = а1 + —-k, х2,/ = ¿1 1, х3, т = с1 m,

N1 N 2 N3

где k = 0,.,N -1, / = 0,.,Ы2 -1, т = 0,.,Щ -1.

Пусть тело Q состоит из д подобластей Qj таких, что Q = и Qj ,

)

Qj ^ Qj =0, г Ф j . Кроме того, пусть подобласти Qj состоят из объединения

элементарных параллелепипедов (ячеек) сетки Qj = и П/ .

/

Внутри каждой ячейки будем считать диэлектрическую проницаемость равной константе. Падающее поле генерируется точечным источником, кото/ 1 2 3\

рый расположен за пределами тела в точке У0 = ((, У0, У0 ) и имеет вид

E0 (x )=-

ik\x- yo\

\x - Уо|

, Е2 = Е3 = 0 . Окружим тело Q точками наблюдения

(рис. 4), расположенными на некотором удалении от тела Q . Будем располагать их в некотором объемном сегменте за пределами тела.

Рис. 4. Вариант расположения точек наблюдения хс

В реальных условиях значение поля в точках наблюдения измеряется при помощи различных устройств. Будем моделировать поведение поля в точках наблюдения. Получим дифракционное поле в точках наблюдения. Для этого решим прямую задачу дифракции (1)-(3) и определим числовые характеристики поля Е(х) внутри тела Q , решая следующее уравнение:

E

(x) = E0 (x) + ko2 JGe (x,y)-11E(y )dy +

Q

+graddiv J Ge (x, y) Q

ё (y)

E(y)dy, xe Q .

(9)

Найдем значение поля во внешних точках хс, подставив полученные значения поля Е (х) в формулу

E

(xc ) = E<0 (xc ) + k0 JGE (xc,y)J(y )dy

+

Q

+grad div J Ge (xc, y) J (y )dy, xc <£ Q,

Q

(10)

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

J (у ) =

м

eQ

-1

E (У).

(11)

Получив дифракционное поле в точках наблюдения [6], которое необходимо для решения исследуемой задачи, переходим ко второму этапу решения задачи, который заключается в нахождении неоднородности тела. Для этого решаем уравнение

^^ - EQ (xc ) = kQ Г Ge (xc, y )J (y )dy

r . J

e(x)

+

-1

eQ

Q

+grad div J Ge (xc, y) J (y )dy, xc g Q. Q

(12)

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

Из уравнения (12) находим J(х) и определяем диэлектрическую проницаемость тела £ (у) в каждой ячейке, используя уравнение

J (x)

' М _ iЛ

eQ

kQ JGE (x>у)J(у)dy

Q

+

+grad div J (Ge (x, y) J (y )dy

Q

= Eq (x), xe Q .

(13)

В качестве примера приведем визуализацию результатов определения диэлектрической проницаемости тела в свободном пространстве. Размеры тела равны, а = 0,3 м, Ь = 0,3 м, с = 0,3 м , к§ = 2 м-1. Размер расчетной сетки 12 х 12 х 12.

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

На рис. 6 представлено восстановленное значение модуля диэлектрической проницаемости тела.

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

Рис. 5. Исходное значение модуля диэлектрической проницаемости тела

Рис. 6. Восстановленное значение модуля диэлектрической проницаемости тела

Заключение

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

Библиографический список

1. Fast 3-D tomographic microwave imaging for breast cancer detection / T. M. Grzegorczyc, P. M. Meaney, P. A. Kaufman, Roberta M. diFlorio-Alexander, K. D. Paulsen // IEEE Transactions on medical imaging. - 2Q12. - Vol. 3, № 8. - P. 1584-1592.

2. Самохин, A. Б. Интегральные уравнения и итерационные методы в электромагнитном рассеянии / A. Б. Самохин. - Москва : Радио и связь, 1998.

3. Смирнов, Ю. Г. Применение ГРИД-технологий для решения нелинейного объемного сингулярного интегрального уравнения для определения эффективной диэлектрической проницаемости наноматериалов / Ю. Г. Смирнов // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. -2QQ8. - № 3. - C. 39-54.

4. Медведик, М. Ю. Применение субиерархического метода в задачах электродинамики / М. Ю. Медведик // Вычислительные методы и программирование. - 2Q12. - Т. 13. - С. 87-97.

5. Медведик, М. Ю. Обратные задачи восстановления диэлектрической проницаемости неоднородного тела в волноводе / М. Ю. Медведик, Ю. Г. Смирнов. -Пенза : Изд-во ПГУ, 2Q14. - 76 с.

6. Смирнов, Ю. Г. Математическая теория дифракции акустических и электромагнитных волн на системе экранов и неоднородных тел : монография / Ю. Г. Смирнов, А. А. Цупак. - Москва : РУСАЙНС, 2Q16. - 226 с.

References

1. Grzegorczyc T. M., Meaney P. M., Kaufman P. A., diFlorio-Alexander R. M., Paulsen

K. D. IEEE Transactions on medical imaging. 2Q12, vol. 3, no. 8, pp. 1584-1592.

2. Samokhin A. B. Integral'nyye uravneniya i iteratsionnyye metody v elektromagnitnom rasseyanii [Integral equations and iteration methods at electromagnetic scattering]. Moscow: Radio i svyaz', 1998. [In Russian]

3. Smirnov YU. G. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Fiziko-matematicheskiye nauki [University proceedings. Volga region. Physical and mathematical sciences]. 2QQ8, no. 3, pp. 39-54. [In Russian]

4. Medvedik M. YU. Vychislitel'nyye metody i programmirovaniye [Computational methods and programming]. 2Q12, vol. 13, pp. 87-97. [In Russian]

5. Medvedik M. YU., Smirnov YU. G. Obratnyye zadachi vosstanovleniya dielektrich-eskoy pronitsayemosti neodnorodnogo tela v volnovode [Inverse problems of inhomo-geneous body's dielectric permittivity restoration in a waveguide]. Penza: Izd-vo PGU, 2Q14, 76 p. [In Russian]

6. Smirnov YU. G., TSupak A. A. Matematicheskaya teoriya difraktsii akusticheskikh i elektromagnitnykh voln na sisteme ekranov i neodnorodnykh tel: monografiya [Mathematical theory of acoustic and electromagnetic wave diffraction over a system of screens and inhomogeneous bodies: monograph]. Moscow: RUSAYNS, 2Q16, 226 p. [In Russian]

Медведик Михаил Юрьевич

кандидат физико-математических наук, доцент, кафедра математики и суперкомпьютерного моделирования, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 4Q)

E-mail: [email protected]

Medvedik Mikhail Yur'evich Candidate of physical and mathematical sciences, associate professor, sub-department of mathematics and supercomputer modeling, Penza State University (40 Krasnaya street, Penza, Russia)

Евстигнеев Роман Олегович аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)

E-mail: [email protected]

Evstigneev Roman Olegovich Postgraduate student, Penza State University (40 Krasnaya street, Penza, Russia)

Гундарев Евгений Андреевич студент, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40)

Gundarev Evgeniy Andreevich Student, Penza State University (40 Krasnaya street, Penza, Russia)

E-mail: [email protected]

УДК 519.634, 517.3 Медведик, М. Ю.

Обратная задача определения параметров неоднородности тел, расположенных в свободном пространстве М. Ю. Медведик, Р. О. Евстигнеев, Е. А. Гундарев // Известия высших учебных заведений. Поволжский регион. Физико-математические науки. - 2018. - № 4 (48). - С. 50-61. - Б01 10.21685/2072-3040-2018-4-5.