Научная статья на тему 'Обратная задача дифракции электромагнитной волны на плоском слое'

Обратная задача дифракции электромагнитной волны на плоском слое Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
285
27
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
DIFFRACTION / GRADIENT OPTIMIZATION / HIGH PERFORMANCE COMPUTATIONS / INVERSE PROBLEM / ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛЕНИЯ / ГРАДИЕНТНЫЕ МЕТОДЫ ОПТИМИЗАЦИИ / ДИФРАКЦИЯ / ОБРАТНЫЕ ЗАДАЧИ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Князьков Дмитрий Юрьевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Князьков Дмитрий Юрьевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Inverse problem of diffraction of electromagnetic wave on a plane layer

In the current paper, an inverse problem of synthesis of a diffraction plane layer transparency function is considered. An image with the desired quality should be constructed in a registration plane as a result of illuminating the diffraction layer with the electromagnetic wave. The gradient method of computation is used to solve the problem. It allows to reach the desired image quality in the observation plane. The parallel algorithm is implemented for a cluster supercomputer. The program shows linear speedup for the the used computational systems. The computations are performed at the MVS-100K JSCC RAS and HybriLIT LIT JINR computational clusters. (In Russian). (in Russian).

Текст научной работы на тему «Обратная задача дифракции электромагнитной волны на плоском слое»

ISSN 2079-3316 ПРОГРАММНЫЕ СИСТЕМЫ: ТЕОРИЯ И ПРИЛОЖЕНИЯ т. 9, № 1(36), с. 21-36 УДК 519.658.4, 519.712.45, 519.688

Д. Ю. Князьков

Обратная задача дифракции электромагнитной волны на плоском слое

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

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

высокопроизводительные вычисления.

1. Введение

Рассмотрим дифракцию электромагнитной волны на плоском слое. Слой имеет пренебрежимо малую толщину и полностью описывается своей функцией пропускания. Требуется подобрать такую функцию пропускания, чтобы создаваемое в плоскости регистрации изображение обладало заданными свойствами. Соответствующая оптическая схема показана на рис. 1. Такая задача возникает во многих практических приложениях, например, в задаче создания голографических изображений [1].

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 16-31-60096 мол-а-дк.

© Д. Ю. Князьков, 2018

© Институт проблем механики им. А.Ю. Ишлинского РАН, 2018

© Программные системы: теория и приложения (дизайн), 2018

Д 10.25209/2079-3316-2018-9-1-21-36 @Й1

Изображение

Плоский слой Т(х,у)

г

ж

о.

УШ; 1 Л

О

Поле W(x,y)

Рис. 1. Схема падения волны на плоский слой

х

г

Сформулированная выше обратная задача требует больших вычислительных мощностей, так как даже прямая задача моделирования освещения дифракционной пластины электромагнитной волной сводится к расчету, требующему порядка 0(М4) операций, где N — характерное количество точек в вычислительной сетке на пластине или на изображении [2]. Специально разработанный алгоритм большого пикселя, позволяющий снизить количество требуемых операций до CN2logN с достаточно маленькой константой С, был предложен в [3]. Этот алгоритм был реализован в виде высокопроизводительной суперкомпьютерной программы. Он основан на использовании аналитического решения задачи дифракции на квадратном отверстии и быстрого преобразования Фурье. Эффективность последнего при дополнительных, накладываемых алгоритмом метода требованиях была исследована на кластерах ИуЬпЫТ и МВС-100К в [4].

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

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

Описанный выше подход к моделированию распространения излучения предполагает использование скалярной модели дифракции Кирхгофа в дальней зоне. Более тонкий анализ прохождения электромагнитной волны через дифракционную пластину ненулевой толщины может быть выполнен с помощью метода, предложенного в [6] для цилиндрического слоя и Н-поляризованной [7] или Е-поляризованной [8] волны. Этот метод также может быть использован в существенно трёхмерной постановке для моделирования дифракции плоской электромагнитной волны на периодическом в двух направлениях неоднородном слое ненулевой толщины.

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

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

Т(х,у):Пь ^ [0,1],

где области {(х,у)\Т(х,у) = 1} полностью прозрачны для излучения, а через области {(х,у)\Т(х,у) = 0} свет не проходит. В результате дифракции электромагнитной волны на этом слое, в плоскости О£п, находящейся на расстоянии с! от Оху, формируется изображение с интенсивностью, задаваемой функцией 1т (£,ц).

В скалярном приближении интенсивность изображения, формируемого при засветки слоя Т волной Ш, может быть в дальней зоне дифракции рассчитана с использованием интеграла Кирхгофа [9]:

1т (£,п)

!! К(х,у,£,ц)Ш(х,у)Т(х, у)!х!у

Требуется найти такую функцию пропускания слоя, чтобы в области О создать изображение

90 ^{0,1}.

Желаемое изображение — это набор геометрических объектов с околоволновыми и субволновыми размерами. Таким образом, необходимо найти такую функцию Т(х,у), что

(1)

JJ К(х,у,£, (х, у)Т(х,у)йхйу Пь

п).

Функция до(С,п) кусочно-постоянная (принимает только значения 0 и 1), поэтому точного решения задачи (1) не существует. Будем искать ее квазирешение [10] из условия

(2)

Р (9о(£,п),1т(^,п)) т1п .

В качестве меры отличия получающегося изображения I(£, п) от заданного до(С,п) выбрана нормализованная средняя абсолютная ошибка

(3)

р ы, •),1 (•, •))

qо(£, п) -

тах I (£,п)

Нормализацию функций отличия изображений целесообразно применять в случае, когда умножение на вещественную константу не должно менять значение отличия [11], например, такой выбор меры ошибки используется в приложениях, связанных с моделированием восприятия изображения глазом человека, в задачах сжатия таких, предназначенных для человека, компьютерных изображений [12,13], в задачах литографии при моделировании процесса засветки фоторезиста. В первом случае отличия в интенсивности будут нивелированы в ходе дальнейшей обработки изображения зрительной системой, во втором — продолжительностью экспонирования светочувствительного материала.

2

3. Оптимизация качества изображения градиентным методом

Пусть область, занятая слоем — квадрат, и этот квадрат разбит на N2 одинаковых ячеек □, i = 1, ,.,N2. Решение (2) будем искать на множестве Gi кусочно постоянных на этих ячейках функций: Gi = {T(x,y) | T(x,y) = const = ti, (x,y) G □}. Интенсивность излучения в плоскости изображения в точке (g,n), создаваемая слоем T(x, y) G Gi при освещении ее волной W равна

J J K (x,y,g,n)W (x, y)T (x,y)dxdy

N 2

etj ii K(^ - x, П - y)W(x,y)dxdy N2

e tiFi ы

nL

i= 1

i = 1, ... , N2

Интегралы

Fj (x,y) = J J K (g - x, n - y)W (x,y)dxdy

□i

koY

при ^ 1, где 7 - размер ячейки, а ко - модуль волнового вектора, могут быть вычислены аналитически в приближении дальней зоны [14]. В качестве области П/ возьмем квадрат, который разобьем на равномерную сетку с М2 узлами цт), 1,т = 1,..., М.

Тогда для нормы (3) целевая функция

(4)

J (T ) =

м

E

l,m= 1

qo (й,Пт) -

N2 2

2 tjFj(gi,nm)

i=i

max

n,p

N2

E tiFi (gn,np) i= 1

2

2

2

где T = {ti, ...,tN2} - коэффициенты пропускания соответствующих ячеек на слое:

(5) 0 < ti < 1, i = 1,...,N2.

Будем решать задачу оптимизации в RN

(6) J(ti,...,tN2) ->• min

{t1,...,tN2 }

для целевой функции (4) при ограничениях (5). Вообще говоря, эта задача не эквивалента исходной, но её можно рассматривать как регуляризацию (2) на основе дополнительной информации о поведении функции T(x,y), например, о плавности ее изменения, продиктованной особенностями физической реализации дифракционного слоя и необходимостью не выйти за рамки рассматриваемой скалярной модели распространения излучения. Поскольку задача (6), (5) ставится на компакте в RN , ее решение будет существовать, и оно будет решением задачи (2) на множестве функций Gi.

Будем искать решение задачи (6), (5) с помощью метода градиентного спуска. На (к + 1)-ой итерации этого метода

• происходит движение по антиградиенту целевой функции с постоянным шагом а:

(7)

fdJ (Tk) dJ (Tk)]

Tk+1 = Tk -а\-д*Г,...,~ötNk)'

• вычисляется значение целевой функции в новой точке Т^+1:

(8) 1 (Тк+1) = 1 (ьк+\ьк+\...,1к]+1).

Итерационный процесс завершается, если достигнута требуемая точность поиска 5:

(9) |1 (Тк+1) - 1 (Тк)| <5,

либо если сделано максимально допустимое количество шагов ктах:

к + 1 ктах .

В качестве решения Т^ берется последняя рассчитанная функция пропускания слоя:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Торг = Тк+1.

В качестве начального приближения будем использовать функцию

2

To(x,y)

Ki (С, п, x, y)qo(€, ri)R(€, n)d£,dn + W(x, y)

fij

представляющую собой функцию прозрачности амплитудной голограммы Габора [15], то есть результат интерференции подсвеченного волной И.(£,п) заданного изображения до(С,п) и волны Ш(х,у), сопряженной к исходной волне Ш(х,у). В результате освещения слоя с такой функцией пропускания То(х,у), в плоскости изображения О£п будет сформировано изображение, достаточно близкое к требуемому до(£, п) [16].

3.1. Параллельная реализация алгоритма

Для численного вычисления компоненты ^ градиента используется формула

(10)

1 (~£к, . . . ,^-1,^ + Н, ^+1, . . . 2 ) — 1 (^к , . . . ,^-1,^ ,^к+1, . . . 2 )

Н .

Обозначим комплексные значения поля в точках (&,Пт) изображе-

N 2

(11)

Ek (l, m) = ^] tk Fi(il,nm), l,m = 1,..., M.

i=i

Тогда значение целевой функции 1 (Тк) рассчитывается следующим образом:

(12)

м

j (Tk) = Е

l,m=l

qo(£l,Vm) -

\Ek (l,

max \Ek (n, s)

n,s

Таким образом, для расчета производной (10) необходимо еще знать

N 2

(13) Ek (l,'m) = Y, tk Fitel ,пт) + hFj (&,пт), l,m = 1,..,M.

ния

2

m

Таблица 1. Затраты при параллельном вычислении поля

количество ядер кластера МВС-100К 16 32

время одной итерации в секундах 801 1004 время расчета J(Т) в секундах 97 46

Комплексное изображение (11) хранится в течение расчета всех д^, з = 1,..., N2, а после определения градиента и следующего приближения Тк+1 в соответствии с (7), новое комплексное изображение Е^+\(1, т) рассчитывается и используется как для расчета текущего значения целевой функции (8), так и на (к + 1)-ой итерации для расчета , з = 1,...^2.

Формулы (11) и (13) отличаются только слагаемым ).

Пусть для расчета используется Np расчетных ядер. При подсчете частных производных (10) можно параллельно рассчитывать свой набор значений интеграла цт) на каждом из вычислительных

ядер. Такой способ распараллеливания был реализован ранее для расчета результата дифракции на плоском слое [2,17] и показал близкую к 1 параллельную эффективность. Более того, такой метод использовался в настоящей работе для подсчета (8) по формулам (11), (12). Однако такой подход оказался неэффективным при расчете градиента.

В таблице 1 показан пример изменения полного времени одной итерации и времени расчета значения целевой функции (8) при удвоении количества используемых вычислительных ядер. (Расчет целевой функции (8) по известным комплексным значениям поля в плоскости изображения требует лишь О^2) операций, поэтому время расчета (8) практически не отличается от времени расчета комплексного поля (11).)

Видно, что время расчета целевой функции падает примерно в два раза, в то время как время расчета градиента существенно превышает время расчета целевой функции, и оно не только не уменьшается, но даже растет с увеличением количества ядер. Это связано с тем, что расчет (^1,Пт) соответствует расчету дифракционного интеграла не по всей площади слоя, а только по з-ой ячейке, из-за чего увеличивается

Таблица 2. Затраты в секундах при параллельном вычислении градиента

кластер ИуЬпЫТ МВС-100К

количество ядер 6 12 24 16 24 32

время одной итерации 412 209 102 182 119 93

время расчета J(Т) 176 94 46 92 58 47

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

Поэтому для расчета градиента был реализован следующий алгоритм параллельного расчета. Расчет Е^ (&, цт), 1,т = 1,..., М2 осуществляется целиком на одном вычислительном ядре, при этом расчет всех компонент градиента ведется параллельно. Каждый

п-ый процесс, п = 1,...^р рассчитывает компоненты градиента

•1 N2 / 1 \ -2 N2

с 31 = ж~ (п — 1) по зП = п, для чего осуществляется расчет соответствующих Е3(&,Пт), 3 = 3П,...,31.

Таким образом, за время расчета градиента расчитывается N2 интегралов Е3(^1,Пт), значит сложность такого расчета эквивалентна расчету комплексного изображения (11). Поэтому вычислительная сложность одной итерации оптимизационного процесса должна быть в два раза больше времени расчета комплексного изображения (11).

Такой способ параллельной организации вычислений был реализован в программе на языке программирования С++. Расчеты с помощью этой программы выполнялись на кластерах ИуЬгШТ ЛИТ ОИЯИ и МВС-100К МСЦ РАН. Полное время выполнения одной итерации и время расчёта значения целевой функции J(Т) показаны в таблице 2. Видно, что теперь эффективность работы программы близка к 1 (ускорение почти линейно), а время одной итерации оптимизации действительно соответствует времени двух полных расчетов результата дифракции электромагнитного поля на всем слое.

73.5 73 72.5

_ 72

о с

71.5 71 70.5 70

0 5 10 15 20 25 30

¡(БгаИоп

Рис. 2. Уменьшение значения целевой функции на в ходе итераций градиентного метода

3.1.1. Пример оптимизации градиентным методом

Пример хода оптимизации градиентным методом показан на рис. 2. Здесь размеры расчетных сеток N = 638, М = 120, то есть дифракционный слой состоял примерно из 407 тысяч элементов, а изображение — примерно из 14 тысяч расчетных элементов. Всего было сделано 30 шагов итерационного процесса. При этом норма отличия изображения от заданного уменьшилась с 73.4 до 70.0. Параметр условия остановки (9) алгоритма 3 = 0.06, а значение нормы на последних итерациях было равно J(Т29) = 70.0972, J(Т30) = 70.0391, то есть различие составило (Т30) — J(Т29) | = 0,0581. Весь процесс оптимизации занял 29 минут на 32 вычислительных ядрах суперкомпьютера МВС-100К.

Таким образом, градиентный метод оптимизации позволяет достичь улучшения качества изображения подобного улучшению, полученному ранее с помощью метода локальных вариаций [5]. При этом качество изображения существенно улучшается: например, примерно с 15 до 5 процентов уменьшается всплеск интенсивности на границе ярких и тёмных областей изображения. Этот всплеск интенсивности объясняется эффектом Гиббса — неравномерностью сходимости частичных сумм ряда Фурье функции вблизи ее точки разрыва первого

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

3.2. Аналитическое вычисление градиента

Нет никаких оснований считать, что получаемая в ходе описанного выше оптимизационного процесса функция пропускания слоя Т^ является точкой минимума функции (4) либо решением (квазирешением) исходной задачи (1). Так, например, применение к результату градиентной оптимизации Т^ метода локальных вариации [5] либо наоборот (к результату метода локальных вариаций — метода градиентного спуска) позволяет несколько уменьшить значение функционала отличия (3).

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

Если же требуемое изображение состоит из большого количества элементов (М, N = 104 и более), то описанный подход будет не применим из-за высокой (порядка О^4)) сложности расчета компонент градиента по формуле (13). В этом случае, например, для нормы р = ¿2, вариация соответствующего функционала

J2 (Т) = JJ до — !! К(х,у,£,п^(х,у)Т(х,у)йхЯу о,! Оь

может быть получена аналитически:

2

2

(14) 5.Ь(Т ) = 4Кв(У (х,у),5Т (х,у))(хл),

где

V(х,у)= Ц К1(х—^,у—п) [|К * Т|2 • К * Т — К * Т • цо2} J JnI

здесь К * д обозначает свертку

(15) jj К(£ — х, п — у)д(х,у)<1х<1у.

То есть расчет (14) может быть сведен к расчету четырех сверток типа (15). Такой расчет может быть выполнен уже с использованием CN2log(N) операций [3,4], что делает возможной оптимизацию изображений, состоящих из большого количества элементов на современных суперкомпьютерах кластерного типа.

4. Заключение

Была рассмотрена обратная задача синтеза функции пропускания плоского дифракционного слоя по формируемому им при освещении электромагнитной волной изображению. Для решения задачи применялся градиентный метод. На языке программирования С+—Н была реализована параллельная версия алгоритма этого метода, были исследованы результаты ее работы и ее эффективность. Хотя метод градиентного спуска не позволяет найти глобальный экстремум в решаемой задаче, с его помощью удается добиться требуемого улучшения качества изображения, а параллельная эффективность соответствующей программы близка к единице. Таким образом, качество результата и эффективность оптимизации оказалась близка к результатам оптимизации методом локальных вариаций, реализованному ранее.

Описан подход численно-аналитического расчета градиента, позволяющий, с использованием специального метода расчета результата дифракции волны в дальней зоне, реализовать метод градиентного спуска для слоя состоящего из 108 и более элементов пропускания.

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

обратной задачи дифракции электромагнитной волны на неоднородном слое ненулевой, конечной толщины.

Работа выполнена с использованием вычислительных ресурсов Межведомственного суперкомпьютерного центра Российской академии наук (МСЦ РАН): часть расчетов проводилась на высокопроизводительной системе МВС-100К.

Автор выражают глубокую признательность руководству и сотрудникам ЛИТ ОИЯИ, любезно предоставившим возможность и техническую поддержку расчетов на кластере HybriLIT.

Список литературы

[1] M. V. Borisov, V. A. Borovikov, A. A. Gavrikov, D. Yu. Knyaz'kov, V. I. Ra-khovskii, D. A. Chelyubeev, A. S. Shamaev. "Methods of the development and correction of the quality of holographic images of geometry objects with subwave-size elements", Doklady Physics, 55:9 (2010), pp. 436-440,

sfr-N

[2] D. Knyazkov. "Simulation of holography using multiprocessor systems", Mathematical Modeling and Computational Science, Lecture Notes in Computer Science, vol. 7125, Springer, Berlin-Heidelberg, 2012, pp. 270-275,

d . ^ 22 28

[3] D. Knyazkov, A. Shamaev. "An effective method of electromagnetic field calculation", Lecture Notes in Computer Science, vol. 8236, Springer, Berlin-Heidelberg, 2013, pp. 487-494, . t22 32

[4] Д. Ю. Князьков. «Эффективный расчет двумерного БПФ на однородном или гетерогенном вычислительном кластере», Программные системы: теория и приложения, 8:1 (2017), с. 47-62, .url; gl. 22 32

[5] D. Yu. Knyaz'kov. "Optimization of electromagnetic fields in holographic lithography using the method of local variations", Journal of Computer and Systems Sciences International, 50:6 (2011), pp. 953-963, - . t22 30 31

[6] А. С. Ильинский. «Метод исследования задач дифракции волн на периодической структуре», Ж. вычисл. матем. и матем. физ., 14:4 (1974), с. 1063-1067,' t23

[7] D. Knyazkov. "Simulation of diffraction on a layer using the method of projections", AIP Conference Proceedings, vol. 1863, AIP Publishing, 2017, pp. 3700061-3700064. t23

[8] D. U. Knyazkov. "Simulating diffraction of plane wave on periodic layer with the use of the method of projections", 2017 Days on Diffraction (DD) (Saint-Petersburg, Russia), IEEE, 2017, pp. 180-185, (url) . 23

[9] М. Борн, Э. Вольф. Основы оптики, Наука, М., 1973, 720 с. t23

[10] А. Н. Тихонов, В. Я. Арсенин. Методы решения некорректных .задач, Наука, М., 1985, 288 е., Ц' 24

[11] J. R. Fienup. "Invariant error metrics for image reconstruction", Appl. Opt., 36 (1997), pp. 8352-8357, d t«

[12] A. M. Eskicioglu, P. S. Fisher. "Image quality measures and their performance", IEEE ЪитасИот on Communications, 43:12 (1996), pp. 2959-2965, d ^24

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

[13] A. M. Eskicioglu, P. S. Fisher. "A survey of quality measures for gray scale image compression", Computing in Aerospace 9, AIAA, 1993, pp. 304-313 24

[14] Ф. Г. Басс, И. М. Фукс. Рассеяние волн на статистически неровной поверхности, Наука, М., 1972, ф'25

[15] D. Gabor. "A new microscopic principle", Nature, 161 (1948), pp. 777-778,

27

[16] J. R. Fienup. Improved synthesis and computational methods for computer generated holograms, Ph.D. Thesis, Stanford University, 1975, 199 p. ^27

[17] Д. Ю. Князьков. «Эффективные методы расчета электромагнитных полей», Вычислительные методы и программирование, 13:1 (2012), с. 263-270, .url g ${с 28

Рекомендовал к публикации Программный комитет

Шестого национального суперкомпьютерного форума НСКФ-2017

Пример ссылки на эту публикацию:

Д. Ю. Князьков. «Обратная задача дифракции электромагнитной волны на плоском слое». Программные системы: теория и приложения, 2018, 9:1(36), с. 21-36. 10.25209/2079-3316-2018-9-1-21-36

url; http : //psta.psiras . ru//read/psta2018_l_21-36 .pdf

Об авторе:

Дмитрий Юрьевич Князьков К.ф.-м.н., н.с. ИПМех РАН. Область научных интересов: прямые и обратные задачи дифракции, математическая теория усреднений, суперкомпьютерные вычисления, алгоритмы быстрой свертки и БПФ, радиометрия океана, сейши, голография, тепломассообмен. Автор более 40 научных публикаций и 4 патентов.

[¡¡Я 0000-0002-2622-8746 e-mail: knyaz@ipmnet.ru

UDC 519.658.4, 519.712.45, 519.688

Dmitri Knyazkov. Inverse problem of diffraction of electromagnetic wave on a plane layer.

Abstract. In the current paper, an inverse problem of synthesis of a diffraction plane layer transparency function is considered. An image with the desired quality should be constructed in a registration plane as a result of illuminating the diffraction layer with the electromagnetic wave. The gradient method of computation is used to solve the problem. It allows to reach the desired image quality in the observation plane. The parallel algorithm is implemented for a cluster supercomputer. The program shows linear speedup for the the used computational systems. The computations are performed at the MVS-100K JSCC RAS and HybriLIT LIT JINR computational clusters. (In Russian).

Key words and phrases: diffraction, inverse problem, gradient optimization, high performance computations.

References

[1] M. V. Borisov, V. A. Borovikov, A. A. Gavrikov, D. Yu. Knyaz'kov, V. I. Rakhovskii, D. A. Chelyubeev, A. S. Shamaev. "Methods of the development and correction of the quality of holographic images of geometry objects with subwave-size elements", Doklady Physics, 55:9 (2010), pp. 436-440,

[2] D. Knyazkov. "Simulation of holography using multiprocessor systems", Mathematical, Modeling and Computational, ¡Science, Lecture Notes in Computer Science, vol. 7125, Springer, Berlin-Heidelberg, 2012, pp. 270-275,

[3] D. Knyazkov, A. Shamaev. "An effective method of electromagnetic field calculation", Lecture Notes in Computer Science, vol. 8236, Springer, Berlin-Heidelberg, 2013, pp. 487-494,

[4] D. Yu. Knyaz'kov. "Effective computation of two-dimensional FFT on a homogeneous or heterogeneous cluster", Program Systems: Theory and Applications, 8:1 (2017), pp. 47—62 (in Russian), urn, g| d

[5] D. Yu. Knyaz'kov. "Optimization of electromagnetic fields in holographic lithography using the method of local variations", Journal of Computer and Systems Sciences International, 50:6 (2011), pp. 953-963,

[6] A. S.~Ilinskiy. "A method of investigating wave diffraction problems on a periodic structure", USSR Computational Mathematics and Mathematical Physics, 14:4 (1974), pp. 242-246,

[7] D. Knyazkov. "Simulation of diffraction on a layer using the method of projections", AIP Conference Proceedings, vol. 1863, AIP Publishing, 2017, pp. 3700061-3700064

© D. Knyazkov, 2018

© A. Ishlinsky Institute for Problems in Mechanics RAS, 2018

© Program Systems: Theory and Applications (design), 2018

DOI 10.25209/2079-3316-2018-9-1-21-36 (SSjBS1

[8] D. U. Knyazkov. "Simulating diffraction of plane wave on periodic layer with the use of the method of projections", 2017 Days on Diffraction (DD) (Saint-Petersburg, Russia), IEEE, 2017, pp. 180-185, .url.

[9] Born M., Wolf E.. Principles of optics, Pergamon press, New York, 1968, :

[10] A. N.~Tikhonov, V. Y.~Arsenin. Solution of Ill-posed Problems, Winston & Sons, Washington, 1977,

[11] J. R. Fienup. "Invariant error metrics for image reconstruction", Appl. Opt., 36 (1997), pp. 8352-8357,

[12] A.M. Eskicioglu, P. S. Fisher. "Image quality measures and their performance", IEEE Transactions on Communications, 43:12 (1996), pp. 2959-2965,

[13] A. M. Eskicioglu, P. S. Fisher. "A survey of quality measures for gray scale image compression", Computing in Aerospace 9, AIAA, 1993, pp. 304—313

[14] F. G. Bass, I. M. Fuchs. Wave scattering from statistically rough surfaces, Pergamon Press, Oxford, 1978,

[15] D. Gabor. "A new microscopic principle", Nature, 161 (1948), pp. 777—778,

[16] J. R. Fienup. Improved synthesis and computational methods for computer generated holograms, Ph.D. Thesis, Stanford University, 1975, 199 p.

[17] D. Yu. Knyaz'kov. "Efficient numerical methods for the analysis of electromagnetic fields", Vychislitel'nyye metody i programmirovaniye, 13:1 (2012), pp. 263—270 (in Russian), url [0

Sample citation of this publication:

Dmitri Knyazkov. "Inverse problem of diffraction of electromagnetic wave on a

plane layer". Program Systems: Theory and Applications, 2018, 9:1(36), pp. 21-36. (In Russian). 10.25209/2079-3316-2018-9-1-21-36

url http://psta.psiras.ru//read/psta2018_l_21-36.pdf

i Надоели баннеры? Вы всегда можете отключить рекламу.