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

Вариационная интерпретация задачи расчёта функции эйконала из условия формирования заданного распределения освещённости Текст научной статьи по специальности «Математика»

CC BY
115
24
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Компьютерная оптика
Scopus
ВАК
RSCI
ESCI
Область наук
Ключевые слова
геометрическая оптика / неизображающая оптика / обратная задача / функция эйконала / задача Монжа – Канторовича о перемещении масс. / geometrical optics / nonimaging optics / inverse problem / eikonal function / MongeKantorovich mass transportation problem.

Аннотация научной статьи по математике, автор научной работы — Мингазов Альберт Айдарович, Быков Дмитрий Александрович, Досколович Леонид Леонидович, Казанский Николай Львович

Задача расчёта функции эйконала светового поля, заданной на некоторой поверхности, из условия формирования заданного распределения освещённости на некоторой другой заданной поверхности сформулирована как задача Монжа – Канторовича о перемещении масс. Получено, что функция стоимости в задаче о перемещении масс соответствует расстоянию между точкой исходной поверхности, на которой задана функция эйконала, и точкой поверхности, на которой требуется сформировать заданное распределение освещённости. Получено аналитическое выражение для градиента «функционала стоимости», описывающего задачу о перемещении масс. Это позволяет использовать для расчёта функции эйконала методы градиентного спуска.

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

Похожие темы научных работ по математике , автор научной работы — Мингазов Альберт Айдарович, Быков Дмитрий Александрович, Досколович Леонид Леонидович, Казанский Николай Львович

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

Variational interpretation of the eikonal calculation problem from the condition of generating a prescribed irradiance distribution

The problem of calculation of the light field eikonal defined on a certain surface from the condition of generating a prescribed irradiance distribution on another surface is formulated as a Monge-Kantorovich mass transportation problem. We show that the cost function in this mass transportation problem corresponds to the distance between a point on the initial surface (on which the eikonal function is defined) and a point on the target surface, where the prescribed irradiance distribution is to be generated. An analytical expression for the gradient of a “cost functional” describing the mass transportation problem is derived. It enables using gradient descent methods for the calculation of the eikonal function.

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

ВАРИАЦИОННАЯ ИНТЕРПРЕТАЦИЯ ЗАДАЧИ РАСЧЁТА ФУНКЦИИ ЭЙКОНАЛА ИЗ УСЛОВИЯ ФОРМИРОВАНИЯ ЗАДАННОГО РАСПРЕДЕЛЕНИЯ ОСВЕЩЁННОСТИ

12 12 12 12 А.А. Мингазов ' , Д.А. Быков ' , Л.Л. Досколович ' , Н.Л. Казанский '

1ИСОИ РАН - филиал ФНИЦ «Кристаллография и фотоника» РАН, 443001, Россия, Самарская область, г. Самара, ул. Молодогвардейская, д. 151;

2 Самарский национальный исследовательский университет имени академика С.П. Королева, 443086, Россия, Самарская область, г. Самара, Московское шоссе, д. 34

Аннотация

Задача расчёта функции эйконала светового поля, заданной на некоторой поверхности, из условия формирования заданного распределения освещённости на некоторой другой заданной поверхности сформулирована как задача Монжа-Канторовича о перемещении масс. Получено, что функция стоимости в задаче о перемещении масс соответствует расстоянию между точкой исходной поверхности, на которой задана функция эйконала, и точкой поверхности, на которой требуется сформировать заданное распределение освещённости. Получено аналитическое выражение для градиента «функционала стоимости», описывающего задачу о перемещении масс. Это позволяет использовать для расчёта функции эйконала методы градиентного спуска.

Ключевые слова: геометрическая оптика, неизображающая оптика, обратная задача, функция эйконала, задача Монжа - Канторовича о перемещении масс.

Цитирование: Мингазов, А.А. Вариационная интерпретация задачи расчёта функции эйконала из условия формирования заданного распределения освещённости / А.А. Мингазов, Д.А. Быков, Л.Л. Досколович, Н.Л. Казанский // Компьютерная оптика. - 2018. - Т. 42, № 4. - С. 568-573. - DOI: 10.18287/2412-6179-2018-42-4-568-573.

Введение

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

В последние годы были предложены методы расчёта оптических поверхностей, основанные на численном решении уравнений типа Монжа -Ампера конечно-разностными методами [4 - 9]. В рамках данных методов производные заменяются конечно-разностными аппроксимациями и решение уравнения сводится к решению системы нелинейных уравнений относительно значений искомой функции, описывающей оптическую поверхность и заданной на некоторой сетке. В зависимости от сложности задачи, система содержит от нескольких тысяч до нескольких десятков тысяч нелинейных уравнений. Для решения полученной системы используются итерационные методы, например, метод Ньютона. Общим недостатком такого подхода является высокая вычислительная сложность задачи решения системы нелинейных уравнений, а также выбор начального приближения для решения системы.

Другой перспективный подход к решению задач неизображающей оптики состоит в формулировке обратной задачи как задачи Монжа - Канторовича о перемещении масс со специальной функцией стоимости [1]. Действительно, в дискретном варианте задача о перемещении масс (ЗПМ) может быть сформулирована как линейная задача о назначениях (ЛЗН) [10]. Для решения ЛЗН предложены эффективные алгоритмы (венгерский алгоритм [10], алгоритм Джонкера -Волгенанта [11], алгоритм аукциона [12]), решающие задачу за полиномиальное время. В ряде случаев решение задач неизображающей оптики через решение ЛЗН оказывается значительно более эффективным с вычислительной точки зрения, чем численное решение уравнения типа Монжа -Ампера [1]. Вид функции стоимости определяется типом решаемой задачи. В частности, для обратной задачи расчёта функции эйконала в параксиальном приближении функция стоимости является квадратичной [1]: рраг (и, у) = (и - у)2. Здесь предполагается, что искомая функция эйконала и заданное распределение освещённости заданы в двух параллельных плоскостях г = 0 и г =/, где и = (мь и2) и у = (VI, у2) - декартовы координаты в данных плоскостях. В работах [1, 13] авторов данной статьи было показано, что в задаче расчёта функции эйконала в общем непараксиальном случае функция стоимости не является квадратичной, а равна расстоянию

р (и, у) =7/2 + (и - у)2

между точкой и = (мь и2) исходной плоскости, в которой задана функция эйконала, и точкой у = (VI, v2) плоскости фокусировки. В настоящей статье этот результат обобщён на случай, когда искомая функция эйконала и требуемое распределение освещённости заданы на некоторых криволинейных поверхностях

и Ж. Доказательство основано на вычислении первой вариации функционала «стоимости», описывающего ЗПМ с неквадратичной функцией стоимости р (и, у) и зависящего от лучевого отображения между указанными поверхностями и Ж. При этом показано, что условие равенства нулю первой вариации данного функционала равносильно тому, что лучевое соответствие сохраняет энергию и задаётся функцией эйконала на поверхности 5.

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

1. Формулировка задачи расчёта функции эйконала на поверхности

Пусть имеются две поверхности 5 и Ж, заданные уравнениями г=g (х, у), (х,у) е О е М2 и г = /(х,у), (х, у) е М2 в декартовой системе координат х = (х, у, г). Будем считать, что поверхность Ж расположена над поверхностью 5: /(х,у) > g(х,у) (рис. 1). Далее будем обозначать координаты (х, у) точек на поверхностях 5 и Ж векторами и = (м1, и2) и у = (уь у2) соответственно. Для дальнейших рассуждений нам будет удобно полагать, что точки и и у заданы в отдельных двумерных системах координат (рис. 1).

Будем считать, что на первой поверхности заданы функция эйконала Ф(и) и функция распределения освещённости Е0(и). Обозначим р(и) = (р^и),р2(и),р3(и)) вектор луча для среды с показателем преломления п = 1, определяемый функцией эйконала Ф (и), заданной на поверхности 5. Согласно уравнению эйконала, вектор луча р(и), исходящего из точки поверхности 5, является единичным и определяется через производные функции эйконала из следующей системы уравнений [14]:

дФ(и) ( ) дg(и)

—=Р1 (и)+рз (и ^-¿Г' ^ (и)

дм!

дФ(и) ( ) ( )

4 '- = Р2 (и ) + рз (и )•

Р3

дм2 дм2

(и 1 -(Р1 (и ))2-(Р2 (и ))2 .

(1)

Функция эйконала Ф (и) задаёт «лучевое» отображение РФ: и ^ у следующим образом. Образом точки и е О является точка у, соответствующая пересечению луча, исходящего из точки (и, g(и)) е 5, с поверхностью Ж (рис. 1).

Определение. Пусть задано некоторое отображение Р: О ^ ©. Будем говорить, что Р интегрируемо, если существует функция Ф (и) на О такая, что Р = РФ.

Сформулируем условие интегрируемости в удобном для дальнейших выкладок виде. Отображение Р переводит точку (и, g(и)) поверхности 5 в точку (Р (и),/(Р(и))) поверхности Ж. Рассмотрим вектор I = (Р(и) - и,/(Р(и)) - g(u)). Обозначим его длину за р (и, Р(и)), разделим на неё и получим вектор единичной длины:

(у,/(у)) ,

Г

(и, «(и))

р (и ) =

Рис. 1. Геометрия задачи ( Р (и)-и / ( Р (и))-g (и))

р(и,Р (и))

Если отображение Р задаётся функцией эйконала Ф(и), то из (1) получим условие интегрируемости в виде:

УФ(и) = -(Ьи- + vg (и)/^^, (2а) 1 7 -(и,Р(и)) ^ 7 -(и,Р(и)) ' '

где V = (5/5мь 5/5м2) - оператор градиента. Отметим, что в силу симметричности задачи относительно поверхностей 5 и Ж условие интегрируемости для обратного отображения Р-1 имеет аналогичный вид:

^(у) = У-Р-1(У1 +

+V/ (у )■

р(Р-1( у), у) / (у) - g (Р-1( у))

(2Ь)

р

(Р-1( у), у ) '

Здесь Т(у) - это эйконал на второй поверхности, обеспечивающий формирование распределения освещённости Е0 (и) на первой поверхности.

Сформулируем задачу расчёта функции эйконала Ф(и) из условия формирования заданного распределения освещённости Е(у), у е © с М2 на второй поверхности Ж (рис. 1).

Требуется найти функцию эйконала Ф (и), задающую отображение РФ : О ^ © такое, что для любого измеримого множества ю с © должно выполняться условие сохранения светового потока

I Ео (и)^ = |Е(у) Ш, (3)

Рф1(ю) ю

где ^ =

+ [уя(и)]2аи и = ^ 1 + [у/(у)]2

ау -

дифференциалы площади поверхностей, а аи и 1у обозначают йщйы2 и Ау\Ау2 соответственно. Делая во втором интеграле в (3) замену у = РФ (и), получим

| Ео(и)О(и)аи =

рф1(ю) (4)

= I Е (Рф (и))Г (Рф (и))7рф(и)с1и,

РфЧю)

где

о (и) = ^ 1 + [уя (и)]2 , г (у ) = ^ 1 + [У/ (у )]2

•/Рф(и) - якобиан преобразования (^ = (Р1,ф (и) - Р2ф (и)):

дР\, Рф дР2, Рф 5Р1,Рф ЗР2, Рф

координат

^Рф(и ) =

ди 1 ди 2 ди 2 ди 1

В дифференциальном виде условие сохранения светового потока (4) примет вид

Ео (и) О (и) = Е (Рф (и)) Г (Рф (и)) ^ ф (и), (5а) или, в терминах обратного отображения,

Ео (Рф1 (у )) О (Рф1 (у )) ^рф1 (у ) = Е (у )Г (у ). (5Ь)

Таким образом, задача расчёта функции эйконала ф (и) сводится к решению уравнения (5а), где отображение Рф (и) определяется уравнениями (1).

2. Задача о перемещении масс

Покажем, что сформулированная задача расчёта функции эйконала может быть сформулирована как задача Монжа- Канторовича о перемещении масс (ЗПМ) с функцией стоимости

р(и, У) = ^ (у - и )2 +(/( у) - я (и) )2, (6)

равной расстоянию между соответствующими точками поверхностей и Ж. Для формулировки данной ЗПМ введём понятие плана (плана перевозки). Планом будем называть некоторое биективное дифференцируемое отображение Р: О ^ ©, сохраняющее меру (световой поток) в смысле соотношения (5а). Определим следующий функционал на множестве планов:

I (Р) = |р(и,Р (и))О (и) Ео (и)аи. (7)

О

Решение ЗПМ состоит в определении отображения Р, минимизирующего (или максимизирующего) функционал (7) при условии (5а). Согласно [15] для отыскания экстремума функционала 1(Р) при условии (5) (при ограничении типа равенство) можно использовать метод множителей Лагранжа. Согласно этому методу условный экстремум функционала (7) является безусловным экстремумом следующего функционала:

б (Р, Х) = |[р( и, Р(и)) О(и) Ео(и) +

О

+ Х(и) (Е(Р(и))Г(Р(и))^ (и) - Ео (и) О (и))] аи.

(8)

Отметим, что в статье [16] (параграф 2.1) приведено вычисление вариации аналогичного функционала с квадратичной функцией стоимости. Мы проделаем вычисление значительно проще, сначала преобразовав данный функционал.

Перейдём во втором слагаемом функционала (8) к интегрированию по переменной у (то есть сделаем замену переменной и = Р-1(у)) и сделаем подстановку X (и) = ц (Р(и)). В результате получим новый функционал, зависящий от функций Р и ц: Т (Р, ц) = |р(и, Р(и)) О(и) Ео(и)аи +

О

-|ц( у) (е ( у) г ( у) -

©

-ео (р-1 (у ))о (р-1 (у )))-1 ( у) ) 1у.

(9)

Выделяя в (9) интеграл от слагаемого, содержащего якобиан обратного отображения, и переходя в нём к интегрированию по переменной и, получим следующую удобную для дальнейшего анализа форму функционала, не содержащую якобиан и обратное отображение Р -1:

Т (Р ц) =

= |[р(и, Р(и) )-ц(Р(и))] О(и)Ео(и)аи + (Ю)

О

+|ц(у) Е ( у) Г ( у)1у .

©

Вычислим первые вариации функционала Т(Р, ц) по Р и ц. Вариация по ц вычисляется сразу из формулы (9). Действительно, если це(у) = ц(у) + е-п(у), то

5ц Т (Р, ц) = е|[ Е ( у) Г ( у) -

© (11)

- Ео (Р-1 (у ))О (Р-1 (у ))) ( у) ]п(у ) 1у.

Чтобы вычислить вариацию по Р, воспользуемся представлением (1о). Пусть Ре(и) = Ре(и) + еш (и). Раскладывая выражение Т(Ре, ц) в ряд Тейлора по переменной е, получим

Т (Ре, ц) = Т (Р, ц) + I (У уР (и, Р(и)) -

о (12)

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

- У У ц(Р(и)), е ю (и ) О(и) Ео (и) аи + о (е),

где угловые скобки обозначают скалярное произведение, а УУ ц (Р (и)) и УУ р (и, Р (и)) обозначают градиенты функций ц (у) и р (и, у) по переменной у = (уьу2), в которых после вычисления полагается у = Р (и). С учётом (12), вариация по Р записывается в виде

5 р Т (Р, ц) = е|(У ур(и, Р(и) )-

О (13)

-Ууц(Р(и)), ю(и)О(и)Ео(и) аи,

где градиент функции стоимости вычисляется из формулы (6) как V у-(и, Р(и) ) =

= - (и - Р(и)) + [/ (Р(и)) - g (и)] Vу / (Р(и)) (14) = -(и, Р(и)) .

3. Связь вариационной задачи с задачей расчёта функции эйконала

Предположим, что для пары (Р, ц) обе первых вариации равны нулю

|5 р F (P, ц) = 0, |5Ц F (P, ц) = 0.

(15)

Поскольку в (11) е > 0, а п(у) - произвольная функция, то из второго уравнения в (15) сразу следует условие сохранения энергии (5Ь). Из первого уравнения системы (15) и уравнений (13), (14) следует следующее уравнение:

" Р(и) - и + Vу / (Р (и)) (/(Р(и)) - g(и)) -

р(Р(и), и) ^ц(Р(и))] Ео(и)в (и) = 0.

Сделаем в последнем уравнении замену Р (и) = у и, с учётом условия Е0 (и) • О (и) > 0, получим

у - Р-1(у)

р

(v, P-1( V) )

+v/ (V )■ f(v) -g(P-1(v))=v,( v).

(16)

-(у, Р-1( у) )

Полученное уравнение (16) в точности соответствует условию интегрируемости отображения Р-1, приведённому в уравнении (2Ь). При этом в качестве функции эйконала на второй поверхности Т(у) берётся функция ц(у), обеспечивающая выполнение условия (16). В силу симметричности задачи относительно поверхностей 5 и Ж, условие интегрируемости верно и для «прямого» отображения Р. Интегрируемость Р, очевидно, влечёт равенство нулю первой вариации функционала. Итак, нами доказана следующая теорема.

Теорема. Отображение Р: О ^ © является интегрируемым тогда и только тогда, когда существует функция ц (у) на ©, такая, что пара (Р, ц) является критической точкой функционала (9). При этом ц (у) является функцией эйконала обратного отображения.

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

Отметим, что в статье [1] для нахождения функции эйконала используется частный случай вышеприведённой теоремы, когда поверхность 5 является плоскостью г = 0, а Ж - плоскостью г = /

4. Градиентный метод

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

условия формирования заданного распределения освещённости. Согласно формулам (11), (13) градиент функционала (9) имеет вид: ^ Т (Р, ц) = Е (у) • ^ (у) -

-Е0 (Р-1 (у))0(Р-1 (у)))-1(у), (17а)

V p F (P, ц) =

P(u) - u + V V / (р (u))(/(P(u)) - g (u))

p(P(u), u)

- (17b)

(18)

-V уц(Р(и))] Е0(и)О(и).

Полученный градиент функционала позволяет найти локальный минимум функционала (9) методом градиентного спуска. Пусть у нас есть некоторое начальное приближение (Р0, ц0) . Чтобы получить новое приближение, нужно вычесть из него градиент функционала, вычисленный на нём. Другими словами, п-е приближение вычисляется по (п - 1)- му по следующей формуле

цп (у) = цп-1 (у) - А/ • V,Т (Рп-1 (и), цп-1(у)),

Рп (и) = Рп-1 (и) - А/ • VРТ (Рп-1 (и), цп-1(у)),

где А/ - шаг градиентного спуска. В точке минимума, найденной градиентным методом (18), функция ц (у) соответствует функции эйконала на второй поверхности. Соответственно функция эйконала на первой поверхности может быть вычислена по формуле Ф(и) = ц (Р (и)) - - (и, Р (и)).

Заключение

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

Благодарности

Работа выполнена при поддержке гранта РНФ 1819-00326 (формулировка задачи расчёта функции эйконала как задачи Монжа-Канторовича о перемещении масс и получение функции стоимости) и Федерального агентства научных организаций (соглашение № 007-ГЗ/Ч3363/26) (градиентный метод расчёта функции эйконала).

Литература

1. Doskolovich, L.L. Variational approach to calculation of light field eikonal function for illuminating a prescribed region / L.L. Doskolovich, A.A. Mingazov, D.A. Bykov, E.S. Andreev, E.A. Bezus // Optics Express. - 2017. - Vol. 25, Issue 22. -P. 26378-26392. - DOI: 10.1364/OE.25.026378.

2. Soifer, V. Iterative methods for diffractive optical elements computation / V. Soifer, V. Kotlyar, L. Doskolovich. - London: Taylor & Francis Ltd., 1997. - 245 p. - ISBN: 0-7484-0634-4.

3. Doskolovich, L.L. Analytic design of optical elements generating a line focus / L.L. Doskolovich, A.Yu. Dmitriev, S.I. Kharitonov // Optical Engineering. - 2013. - Vol. 52, Issue 9. - 091707. - DOI: 10.1117/1.OE.52.9.091707.

4. Wu, R. A mathematical model of the single freeform surface design for collimated beam shaping / R. Wu, P. Liu, Y. Zhang, Zh. Zheng, H. Li, X. Liu // Optics Express. -2013. - Vol. 21, Issue 18. - P. 20974-20989. - DOI: 10.1364/OE.21.020974.

5. Wu, R. Freeform illumination design: a nonlinear boundary problem for the elliptic Monge-Ampére equation / R. Wu, L. Xu, P. Liu, Y. Zhang, Zh. Zheng, H. Li, X. Liu // Optics Letters. - 2013. - Vol. 38, Issue 2. - P. 229-231. - DOI: 10.1364/OL.38.000229.

6. Wu, R. Initial design with L2 Monge-Kantorovich theory for the Monge-Ampère equation method in freeform surface illumination design / R. Wu, Y. Zhang, M.M. Sul-man, Zh. Zheng, P. Benitez, J.C. Minano // Optics Express.

- 2014. - Vol. 22, Issue 13. - P. 16161-16177. - DOI: 10.1364/OE.22.016161.

7. Ma, Y. Hybrid method of free-form lens design for arbitrary illumination target / Y. Ma, H. Zhang, Z. Su, Y. He, L. Xu, X. Lui, H. Li // Applied Optics. - 2015. - Vol. 54, Issue 14.

- P. 4503-4508. - DOI: 10.1364/AO.54.004503.

8. Bösel, C. Ray mapping approach for the efficient design of continuous freeform surfaces / C. Bösel, H. Gross // Optics

Express. - 2016. - Vol. 24, Issue 13. - P. 14271-14282. -DOI: 10.1364/OE.24.014271.

9. Wu, R. Formulating the design of two freeform lens surfaces for point-like light sources / R. Wu, S. Chang, Zh. Zheng, L. Zhao, X. Liu // Optics Letters. - 2018. - Vol. 43, Issue 7. -P. 1619-1622. - DOI: 10.1364/0L.43.001619.

10. Munkres, J. Algorithms for the assignment and transportation problems / J. Munkres // Journal of the Society for Industrial and Applied Mathematics. - 1957. -Vol. 5, Issue 1. - P. 32-38. - DOI: 10.1137/0105003.

11. Jonker, R. A shortest augmenting path algorithm for dense and sparse linear assignment problems / R. Jonker, A. Volgenant // Computing. - 1987. - Vol. 38, Issue 4. -P. 325-340. - DOI: 10.1007/BF02278710.

12. Bertsekas, D.P. The auction algorithm: A distributed relaxation method for the assignment problem / D.P. Bert-sekas // Annals of Operations Research. - 1988. - Vol. 14, Issue 1. - P. 105-123. - DOI: 10.1007/BF02186476.

13. Досколович, Л.Л. Вариационный подход к расчёту функции эйконала / Л.Л. Досколович, А.А. Мингазов, Д.А. Быков, Е.С. Андреев // Компьютерная оптика. -2018. - Т. 42, № 4. - С. 557-567. -DOI: 10.18287/24126179-2018-42-4-557-567.

14. Кравцов, Ю.А Геометрическая оптика неоднородных сред / Ю.А. Кравцов, Ю.И. Орлов. - M.: Наука, 1980. - 304 с.

15. Evans, L.C. Partial differential equations and Monge-Kantorovich mass transfer / L.C. Evans. - In: Current developments in mathematics, 1997 / ed. by R. Bott, A. Jaffe, D. Jerison, G. Lusztig, I. Singer, Sh.-T. Yau. -Boston, MA: International Press of Boston, Inc., 1998. -P. 65-126. - DOI: 10.4310/CDM.1997.v1997.n1.a2.

16. Богачёв, В.И. Задача Монжа-Канторовича: достижения, связи и перспективы / В.И. Богачёв, А.В. Колесников // Успехи математических наук. - 2012. - Т. 67, Вып. 5. -С. 3-110. - DOI: 10.4213/rm9490.

Сведения об авторах

Сведения об авторах Мингазов Альберт Айдарович и Быков Дмитрий Александрович см. стр. 566 этого выпуска.

Сведения об авторе Досколович Леонид Леонидович см. стр. 565 этого выпуска.

Казанский Николай Львович в 1981 году с отличием окончил Куйбышевский авиационный институт (КуАИ, ныне - Самарский национальный исследовательский университет имени академика С.П. Королёва (Самарский университет)) по специальности «Прикладная математика». Доктор физико-математических наук (1996 г.), профессор, работает руководителем Института систем обработки изображений РАН - филиала Федерального научно-исследовательского центра «Кристаллография и фотоника» Российской академии наук (ИСОИ РАН), профессором кафедры технической кибернетики Самарского университета. Заведующий базовой кафедрой высокопроизводительных вычислений Самарского университета в ИСОИ РАН. Является членом международных научных обществ OSA, SPIE и IAPR. Н.Л. Казанский - специалист в области дифракционной оптики, математического моделирования, обработки изображений и нанофотоники. В списке научных работ Н.Л. Казанского 290 статей, 12 монографий, 53 авторских свидетельства и патента. Страница в интернете: http://www.ipsi.smr.ru/staff/kazanskiy.htm . E-mail: kazanskiy@ssau.ru .

ГРНТИ: 29.31.29.

Поступила в редакцию 27 июля 2018 г. Окончательный вариант - 28 июля 2018 г.

VARIATIONAL INTERPRETATION OF THE EIKONAL CALCULATION PROBLEM FROM THE CONDITION OF GENERATING A PRESCRIBED IRRADIANCE DISTRIBUTION

A.A. Mingazov1,2, D.A. Bykov1,2, L.L. Doskolovich1,2, N.L. Kazanskiy1'2

1IPSIRAS - Branch of the FSRC "Crystallography and Photonics " RAS, Molodogvardeyskaya str. 151, 443001, Samara, Russia;

2 Samara National Research University,, Moskovskoye shosse str. 34, Samara, 443086, Samara, Russia

Abstract

The problem of calculation of the light field eikonal defined on a certain surface from the condition of generating a prescribed irradiance distribution on another surface is formulated as a

Monge-Kantorovich mass transportation problem. We show that the cost function in this mass transportation problem corresponds to the distance between a point on the initial surface (on which the eikonal function is defined) and a point on the target surface, where the prescribed irradiance distribution is to be generated. An analytical expression for the gradient of a "cost functional" describing the mass transportation problem is derived. It enables using gradient descent methods for the calculation of the eikonal function.

Keywords: geometrical optics, nonimaging optics, inverse problem, eikonal function, Monge-Kantorovich mass transportation problem.

Citation: Mingazov AA, Bykov DA, Doskolovich LL, Kazanskiy NL. Variational interpretation of the eikonal calculation problem from the condition of generating a prescribed irradiance distribution. Computer Optics 2018; 42(4): 568-573. DOI: 10.18287/2412-6179-2018-42-4-568-573.

Acknowledgements: This work was supported by Russian Science Foundation (Project No 1819-00326) in part of the formulation of the problem of the eikonal function calculation in the form of a Monge-Kantorovich mass transportation problem with the corresponding cost function and by the Ministry of Science and Higher Education within the State assignment FSRC «Crystallography and Photonics» RAS in part of the derivation of the gradient method for the calculation of the eik-onal function.

References

[1] Doskolovich LL, Mingazov AA, Bykov DA, Andreev ES, Bezus EA. Variational approach to calculation of light field eikonal function for illuminating a prescribed region. Opt Express 2017; 25(22): 26378-26392. DOI: 10.1364/OE.25.026378.

[2] Soifer V, Kotlyar V, Doskolovich L. Iterative methods for diffractive optical elements computation. London: Taylor & Francis Ltd; 1997. ISBN: 0-7484-0634-4.

[3] Doskolovich LL, Dmitriev AYu, Kharitonov SI. Analytic design of optical elements generating a line focus. Opt Eng 2013; 52(9): 091707. DOI: 10.1117/1.0E.52.9.091707.

[4] Wu R, Liu P, Zhang Y, Zheng Zh, Li H, Liu X. A mathematical model of the single freeform surface design for collimated beam shaping. Opt Express 2013; 21(18): 20974-20989. DOI: 10.1364/OE.21.020974.

[5] Wu R, Xu L, Liu P, Zhang Y, Zheng Zh, Li H, Liu X. Freeform illumination design: a nonlinear boundary problem for the elliptic Monge-Ampére equation. Opt Lett 2013; 38(2): 229-231. DOI: 10.1364/OL.38.000229.

[6] Wu R, Zhang Y, Sulman MM, Zheng Zh, Benitez P, Minano JC. Initial design with L2 Monge-Kantorovich theory for the Monge-Ampère equation method in freeform surface illumination design. Opt Express 2014; 22(13): 16161-16177. DOI: 10.1364/OE.22.016161.

[7] Ma Y, Zhang H, Su Z, He Y, Xu L, Lui X, Li H. Hybrid method of free-form lens design for arbitrary illumination target. Appl Opt 2015; 54(14): 4503-4508. DOI: 10.1364/AO.54.004503.

[8] Bosel C, Gross H. Ray mapping approach for the efficient design of continuous freeform surfaces. Opt Express 2016; 24(13): 14271-14282. DOI: 10.1364/OE.24.014271.

[9] Wu R, Chang S, Zheng Zh, Zhao L, Liu X. Formulating the design of two freeform lens surfaces for point-like light sources. Opt Lett 2018; 43(7): 1619-1622. DOI: 10.1364/0L.43.001619.

[10] Munkres J. Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics 1957; 5(1): 32-38. DOI: 10.1137/0105003.

[11] Jonker R, Volgenant A. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 1987; 38(4): 325-340. DOI: 10.1007/BF02278710.

[12] Bertsekas DP. The auction algorithm: A distributed relaxation method for the assignment problem. Annals of Operations Research 1988; 14(1): 105-123. DOI: 10.1007/BF02186476.

[13] Doskolovich LL, Mingazov AA, Bykov DA, Andreev ES. Variational approach to eikonal function computation. Computer Optics 2018; 42(4): 557-567. DOI: 10.18287/2412-6179-2018-42-4-557-567.

[14] Kravtsov YuA, Orlov YuI. Geometrical optics of inhomogeneous media. Berlin: Springer-Verlag; 1990. ISBN: 978-3-642-84033-3.

[15] Evans LC. Partial differential equations and Monge-Kantorovich mass transfer. In Book: Bott R, Jaffe A, Jerison D, Lusztig G, Singer I, Yau Sh-T, eds. Current developments in mathematics, 1997. Boston, MA: International Press of Boston, Inc; 1998: 65-126. DOI: 10.4310/CDM.1997.v1997.n1.a2.

[16] Bogachev VI, Kolesnikov AV. The Monge-Kantorovich problem: Achievements, connections, and perspectives. Russian Mathematical Surveys 2012; 67(5): 785-890. DOI: 10.1070/RM2012v067n05ABEH004808.

Author's information

The information about authors Albert Aidarovich Mingazov, Dmitry Alexandrovich Bykov and Leonid Leoni-dovich Doskolovich you can find on page 567 of this issue.

Nikolay Lvovich Kazanskiy graduated with honors (1981) from S.P. Korolyov Kuibyshev Aviation Institute (presently, Samara University), majoring in Applied Mathematics. He received his Candidate in Physics & Maths (1988) and Doctor in Physics & Mathematics (1996) degrees from Samara University. He is the Head of the IPSI RAS - Branch of the FSRC "Crystallography and Photonics RAS", also holding a part-time position of a professor at Technical Cybernetics department of Samara University, holding the chair at the of High-Performance Computing department at IPSI RAS - Branch of the FSRC "Crystallography and Photonics RAS". He is a member of OSA, SPIE and IAPR. He co-authored 290 scientific papers, 12 monographs, 53 inventions and patents. His current research interests include diffractive optics, mathematical modeling, image processing, and nanophotonics.

Website: http://www.ipsi.smr.ru/staff/kazanskiy.htm . E-mail: kazanskiy@ssau.ru .

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

Received July 27, 2018. The final version - July 28, 2018.

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