Восстановление функций по неточно заданному преобразованию Радона и неравенства для норм некоторых операторов тема автореферата и диссертации по математике, 01.01.01 ВАК РФ
Баграмян, Тигран Эммануилович
АВТОР
|
||||
кандидата физико-математических наук
УЧЕНАЯ СТЕПЕНЬ
|
||||
Москва
МЕСТО ЗАЩИТЫ
|
||||
2013
ГОД ЗАЩИТЫ
|
|
01.01.01
КОД ВАК РФ
|
||
|
На правах рукописи
Баграмян Тигран Эммануилович
Восстановление функций по неточно заданному преобразованию Радона и неравенства для норм некоторых
операторов
01.01.01 - вещественный, комплексный и функциональный анализ
Автореферат диссертации на соискание ученой степени кандидата физико-математических наук
Москва - 2013
3 О МАЯ 2013
005060467
Работа выполнена на кафедре нелинейного анализа и оптимизации факультета физико-математических и естественных наук РУДЫ
Научные руководители:
Арутюнов Арам Владимирович, доктор физико-математических наук, профессор, заведующий кафедрой нелинейного анализа и оптимизации РУДН
Осипенко Константин Юрьевич, доктор физико-математических наук, профессор, заведующий кафедрой высшей математики МАТИ РГТУ им. К.Э. Циолковского
Официальные оппоненты:
Сухинин Михаил Федорович, доктор физико-математических наук, профессор кафедры дифференциальных уравнений и математической физики факультета физико-математических и естественных наук РУДН
Фарков Юрий Анатольевич, доктор физико-математических наук, доцент, заведующий кафедрой математики МГРИ-РГГРУ.
Ведущая организация:
Московский физико-технический институт государственный университет
Защита состоится 18 июня 2013 года в 16 ч. 00 мин. на заседании диссертационного совета Д 212.203.27 при Российском университете дружбы народов по адресу: 117198, Москва, ул. Орджоникидзе, 3, ауд. 495а.
С диссертацией можно ознакомиться в библиотеке РУДН. Автореферат разослан '|/5"~" 2013 г.
Ученый секретарь диссертационного совета
Россовский Леонид Ефимович
Общая характеристика работы
Актуальность темы. Диссертация посвящена применению теории оптимального восстановления к ряду задач, возникающих в компьютерной томографии, а также изучению неравенств для производных. В многих задачах анализа возникает необходимость восстановления функций, функционалов и операторов по неточной или неполной информации о них. Такого рода задачи решаются с помощью теории оптимального восстановления - современного раздела теории приближений. Задача оптимального восстановления, которая берет свое начало от работ А.Н. Колмогорова, впервые появилась в кандидатской диссертации С.А. Смоляка и получила развитие в работах С.A. Michelli, T.J. Rivlin, К.Ю. Осипенко, М.И. Стесина, Г.Г. Магарил-Ильяева. В общем случае задача оптимального восстановления состоит в наилучшем приближении значения линейного оператора на некотором множестве по информации, являющейся значениями другого линейного оператора (называемого информационным), возможно заданными неточно, с погрешностью в той или иной метрике. В конкретных задачах восстановления в качестве информационного оператора обычно рассматривают линейные функционалы или операторы, сопоставляющие функции ее значения в точках, ее коэффициенты Фурье или просто саму функцию. В данной работе рассматривается преобразование Радона (понимаемое в широком смысле) - оператор, переводящий функцию на многообразии в множество ее интегралов по некоторому семейству подмногообразий. Операторы подобного типа изучаются в интегральной геометрии и компьютерной томографии, которая занимается численным восстановлением функций по их линейным или плоскостным интегралам. В конкретных случаях, когда преобразование Радона известно точно, существуют формулы обращения, позволяющие произвести однозначное восстановление. Во всех рассматриваемых в данной работе задачах преобразование Радона измерено неточно, но с известной погрешностью. В теории оптимального восстановления подобные операторы рассматривались ранее в работе B.F Logan и L.A. Shepp, где для функции, заданной в единичном шаре на плоскости, известно преобразование Радона в некотором конечном числе направлений, а также в диссертации A.J. Degraw, где рассматриваются задачи восстановления гармонической функции в единичном шаре плоскости по неточно заданному преобразованию Радона и значениям оператора, радиального интегрирования.
В работах К.Ю. Осипенко и Г.Г. Магарил-Ильяева методами теории оптимального восстановления получены некоторые точные неравенства
для производных и показано, что задача нахождения точных констант в таких неравенствах может быть сформулирована и эффективно решена как соответствующая задача оптимального восстановления. Более того, такое решение является более тонким инструментом исследования подобных неравенств. Этот подход развивается в работе на примере одного неравенства для производных функций на отрезке.
Цель исследования. Основными целями диссертации являются:
1) исследование оптимальных методов восстановления функций по неточно заданной томографической информации (множеству интегралов по некоторому семейству многообразий);
2) исследование оптимальных методов восстановления производной функции и связанная с этим задача нахождения точных констант в неравенствах для производных.
Задачи исследования. В диссертации рассматриваются следующие задачи:
1) исследование оптимальных на классе гармонических функций в единичном шаре ¿-мерного пространства методов восстановления по неточно заданным значениям оператора радиального интегрирования
к/= СI (г Ойг, С ев'-1; ./о
2) исследование оптимальных на классе гармонических функций в единичном шаре ¿-мерного пространства методов восстановления по неточно заданному преобразованию Радона (интегрирование по пересечениям гиперплоскостей и шара);
3) исследование оптимальных на пространстве 1/2 (Кй) методов восстановления по неточно заданному преобразованию Радона (в классическом смысле - интегрирование по гиперплоскостям)
я/(в,з)= [ /(х)<1х, веБ11-1, «61;
4) исследование оптимальных на классе функций на сфере Б1*-1, у которых ограничена ¿2-норма степени сферического Лапласиана (—методов восстановления по неточно заданному преобразованию Минковского-Функа (интегрирование по "большим кругам")
М№ = [ }{х)<Ь, X е Б"-1, 4 е Б*"1;
JxZ=0
5) нахождение точной константы в одном неравенстве для производных функций на отрезке путем исследования соответствующей задачи восстановления.
Методика исследования. Для решения поставленных задач использовались методы теории экстремальных задач, функционального анализа, теории функций вещественной переменной, теории представлений, интегральной геометрии.
Научная новизна. Все полученные результаты являются новыми. Среди них можно выделить следующие наиболее важные:
1) Для пространства Харди Л2 гармонических функций в единичном шаре ¿-мерного пространства найдено семейство оптимальных методов восстановления и соответствующая им погрешность восстановления по неточно заданным значениям оператора радиального интегрирования;
2) Для пространства Харди /ь гармонических функций в единичном шаре ¿-мерного пространства найдено семейство оптимальных методов восстановления и соответствующая им погрешность восстановления по неточно заданному преобразованию Радона;
3) Для класса функций из пространства Ь2(М'г), имеющих ограниченную Ьг-норму степени оператора Лапласа (—Д)°/2 найдено семейство оптимальных методов восстановления и соответствующая им погрешность восстановления по неточно заданному преобразованию Радона. В качестве следствия приведено одно неравенство для норм преобразования Радона и степени оператора Лапласа;
4) Найдено семейство оптимальных методов и погрешность оптимального восстановления на классе функций на сфере у которых ограничена ^-норма. степени оператора Лапласа-Бельтрами (—Дя)"/2, по неточно заданному преобразованию Минковского-Функа;
5) Для рассматриваемого неравенства для функций на отрезке найдена точная константа. Более того, для некоторых подмножеств рассматриваемого класса функций показано, что константа может быть уменьшена. Приведены явные описания этих подмножеств и точные константы на них.
Теоретическая и практическая значимость. В диссертации показано, что конкретные задачи компьютерной томографии, а также задача нахождения точных констант в неравенствах для производных, могут быть эффективно исследованы в рамках теории оптимального восстановления. Указаны соответствующие методы исследования подобных задач. Приведен пример численного восстановления функции
в задаче восстановления по неточно заданным значения оператора радиального интегрирования. Аналогично, другие полученные результаты могут представлять интерес для решения прикладных задач компьютерной томографии.
Апробация работы. Результаты диссертации докладывались и обсуждались на следующих семинарах и конференциях:
1) Всероссийская научная конференция "Математическое моделирование развивающейся экономики и экологии. ЭКОМОД"2009;
2) Международная конференция, посвященная памяти Г.В. Дорофеева "Традиции гуманизации и гуманитаризации математического образования"2010;
3) Научный семинар "Вопросы оптимального восстановления линейных операторов "(рук. проф. Г.Г. Магарил-Ильяев, проф. К.Ю. Осипенко, проф. В.М. Тихомиров), 2011;
4) Научный семинар "Квазилинейные уравнения и обратные задачи"МФТИ, Ecole Polytechnique, Paris VI (рук. проф. A.A. Шананин, проф. Р.Г. Новиков, проф. Г.М. Хенкин ), 2012;
5) Научная конференция МГУ "Ломоносовские чтения"2012;
6) Научный семинар "Дифференциальные и функционально-дифференциальные уравнения "РУДН (рук. проф. Скубачевский А.Л.), 2013
Публикации. По теме диссертации опубликовано 6 печатных работ.
Структура и объем диссертации. Диссертация, изложенная на 84 страницах, состоит из введения, трех глав, разбитых на параграфы, и списка литературы, содержащего 44 наименования.
Краткое содержание работы
Во введении дается литературный обзор, обосновывается актуальность темы диссертационного исследования, описывается структура и дается краткое содержание работы, излагаются основные научные результаты, выносимые на защиту. В отдельном параграфе приводятся необходимые предварительные сведения.
Первая глава посвящена исследованию задачи оптимального восстановления функций в единичном шаре (¿-мерного пространства по неточно заданным значениям оператора радиального интегрирования. Приводятся определения рассматриваемого класса функций, оператора радиального интегрирования, погрешности оптимального восстановления и оптимальных методов. Формулируется и доказывается теорема, в которой в явном виде указана зависимость погрешности
оптимального восстановления, измеряемая в метрике Ь2(® ) от погрешности информации, измерямой в метрике Lj^-1), а также семейство оптимальных методов восстановления. В качестве следствия к теореме приводится утверждение о достаточном для восстановления количестве информации. Приведены аналогичные теоремы для задач, в которых в качестве информации рассматривается конечное число коэффициентов Фурье разложения оператора радиального интегрирования по базису сферических гармоник в L2(Sd~l). измеренных с погрешностью в метриках 12 и Приведен пример численного восстановления функции одним из оптимальных методов.
Пространство Харди h2 состоит из гармонических в единичном шаре d-мерного пространства (d > 2) функций, для которых конечна норма
||/||л2 = sup H/HIIl^-i)-
0<г<1
Известно представление функций из h2 в виде разложения в ряд rio ортонормированной системе сферических гармоник:
оо N(14) /
fix) =Е£ ШУ1 í=0 к=1 1
N(1A\ [21 + d — 2)(d + ¿ — 3)! N(0,d) = 1.
Рассмотрим оператор радиального интегрирования К, определенный равенством
Kf(C)= [lf(rí)dr, cesd-'.
Jo
Предположим, что для любой функции / е Bh2 = {/ € h2 : ||/|U2 — 1} значение Кf известно с некоторой погрешностью. Т.е. дана функция д £ L2(§d~1), такая что ||А'/ — í/||l2(s<í-1) ^ Зная функцию д, мы хотим наилучшим образом восстановить функцию /. Воспользуемся тем, что h2 непрерывно вложено в L2(B>d) и будем искать приближение в этом пространстве. Рассмотрим всевозможные методы восстановления — произвольные отображения rn: L2(Sd~1) —¥ L2(Bd). Для каждого т определим величину, называемую погрешностью метода
e{Bh2, К, S, т) = sup ||т(д) - ¡\\Ь2{Ш"у feBh2,
Оптимальным назовем метод, который имеет наименьшую погрешность, т.е. тот, на котором достигается погрешность оптимального восстановления
Е{ВН2,К,5)= М е(В112.К,6,т). Теорема 1 Положим
{хо,Уо) = (0,0),
^ _ 2/5+1 - Уа Т УвХ*+1 - Уз+1Хз - -—-, Л2 — -—-,
где число 5 > 0 таково, что ха < 5~2 < х5+1. Тогда погрешность оптимального восстановления равна
Е{ВН2,К,5) = у/Ъ + Л2д2.
Методы
оэ N(1^) , .
ша(д)(х) = Е "«С + *)9ы\х\1Ук ( Л ) . (1)
1=о к=1
где ды = 1 д(С)Ук(СЖ ~~ коэффициенты разложения функции д в ряд Фурье по ортонормированной системе У"^,
Ло УМ%(1 + 1) Г- - 21 + 6,
аы = „-2--^ + еы^---¿-4/А1(2/ + 6 + - 1,
Л!(/ + 1)2 + л2 л1(/ + 1)2 + л2у -(1 +1)2
еы произвольные числа из отрезка [—1; 1], являются оптимальными.
Следствие 1 Пусть выполнены условия теоремы 1, тогда можно положить аы = 0 при < А1 и аы = 1 при < Аг-
Пусть для каждой функции / 6 Вкп нам известен набор 5 6 Е®, Я = Ц^о1 N(1,6), такой что
N-1 Лг(',й)
£ £ \КЬ-9ы\2<ё\ 1=0 к=1
где К/ы = К/(Х)У1;(0(К- В качестве методов восстановления
рассмотрим отображения то : К9 Ь2(Е>а). Определим погрешность метода
е{Вк2, К, 5, т) = вир ||т(д) - /||ывЛ)
/6 В/12,
и погрешность оптимального восстановления
Е[ВК2,К,&)= т1 е(В}г2,К,5.т).
Теорема 2 Положим
(х0,у0) = (0,0),
■ / п Ш+1 ^ Vs+I-Vs)
in < s > 0 : - > - > ,
XN+1 xs+1 - xs)
5д' = min ^ s > 0 :
Ai = üäiirfit Л2 = npu x < ¿-2 < д. о < s < sN и
11 Xe+l-X,' Z Xs+l-Xs ' ^ 5 —
Л1 = л2 = y»N ~ nPu 5~2 - Xs
Тогда погрешность оптимального восстановления равна
E(Bh2,K,S) = \J\i +Л2Р.
Методы
Л'-l N(l,d) ,
ma{g){x) = ak>(1 + l)9kMlYl ( TZj
1=0 k=1 ' где а-ы определены равенствами (1), являются оптимальными.
Пусть для каждой функции / G Bh2 нам известен набор j £ 1®, q = X^/lo1 такой что
г = о.....iv — 1, k = i,...,N(i,d).
В качестве методов восстановления рассмотрим отображения т : Ш.я L2(Bd). Определим погрешность метода
e(Bh2, К, 5, то) = sup ||т{д) - /||х,2(в<<) }&Bh2 \к }ы-9ы\<&ы
и погрешность оптимального восстановления
E(Bh2, К, 6) = inf e(Bh2, К, 6, то).
Теорема 3 Положим
{р N{14) |
О < р < N - 1 : ^ £ 62ы{1 + I)2 < 1 I , 1=0 к=1 )
+1)2' г = о,—к =
при <$10 < 1, или А = Лы = 0, 1 = 0,...,р, к = 1,...,N(1,(1), при ¿ю > 1.
Тогда погрешность оптимального восстановления равна
Е(В/ц,К,5) =
Мет.од
\
р N(Ы)
А+Е Е ^
;=о ь=1
та{д){х) = Е Е ^ + 1)9ы\х\% ±
¡=о ь=1
где аы = ттгт^гт-- является оптимальным.
Л(1 + 1)'!+\к1
Во второй главе рассматриваются задачи оптимального восстановления функций по их неточно заданному преобразованию Радона. Глава состоит из трех разделов. В первом разделе рассматривается задача оптимального восстановления функций из пространства Харди /г2 по их преобразованию Радона, измеренному с погрешностью в среднеквадратичной метрике. Формулируется и доказывается теорема, в которой устанавливается погрешность оптимального восстановления и семейство оптимальных методов, на которых эта погрешность достигается. Приводится следствие о достаточном для восстановления количестве информации.
Продолжим функции / £ В/г,2 на К**, положив /(х) = 0, [гс| > 1. Определим преобразование Радона
Я/(0,з)= [ /(х)дх,
веБ*-1, ее
Хв=8
Функция И/ определена на единичном цилиндре 2 = Б'*-1 х К. Гильбертово пространство ¿2(£) задается скалярным произведением = /к д(в, й^всЙ?. Предположим, что функция Rf известна с некоторой погрешностью. Будем считать, что нам известна функция д £ такая что \ \Я/ — д\\ь2(г) < <5 > 0. Задача состоит
в нахождении оптимального метода восстановления функции / по информации д. Под методом восстановления понимается произвольное отображение т : —> Ь2(а погрешностью метода называется
величина
е(6,т)= sup ||/-m(p)||L2(B<i). feBh2,geb2(Z) \W-9\\L2(Z)<S
Погрешностью оптимального восстановления называется наименьшая из погрешностей всех возможных методов
ВД= тГ е(5,т). т:Ь2(г)-+Ь2(В<1)
Метод, на котором достигается погрешность оптимального восстановления, называется оптимальным методом восстановления. Рассмотрим множество точек {(ж(,у^}^, заданное формулами
Г2(4±!)Г (¿ + 1 + 1) Х1
+1) ' 21 +
Пусть х8 < ¿~2 < з > 0, тогда положим
^ = А2 = Если Г2 < *0, положим
Теорема 4 Погрешность оптимального восстановления равна
Е(6) = т/А! + А2<52.
Методы
ос N(1)
1=0 к-1
X
{фичч)
zdegkl(s) = fsd_ig(e,s)Y'(e)de, т) = (27г)^УЧ-1а~Л1^1+ф(о), Jx функция Бесселя 1-го рода 1-го порядка,
А2 \/Xi\2(2l + d) , Xl
аы = ~-+ —^——^-\ л\Х1 + Л2
A] xi + Л2 AiX; + А2 V 21 + d'
— произвольные числа из от,резка [—1; 1], являются оптимальными.
Следствие 2 В условиях теоремы 4 методы
N(l) ____ , Ч / \ А'(0 , ч / \
•мам - ЕЕ (и)^ (я) •
где V = шах{%; < Л2}, I" = min > ^jf^}, являются оптил1альными.
Во втором разделе второй главы диссертации исследуется задача оптимального восстановления функций из пространства Lo(JRd) по их неточно заданному преобразованию Радона. Определяется класс функций, для которых степень Лапласиана (—А)"/2 ограничена в L2(Rd). Формулируется и доказывается теорема, в которой устанавливается погрешность оптимального восстановления и семейство оптимальных методов. В качестве следствия приводится одно неравенство для норм преобразования Радона и степени оператора Лапласа.
Рассмотрим множество функций / € L2(Md), Для которых |£|Q/(£) £ b2(Md). Определим на нем отображение (-Д)"/2, а ^ 0 по формуле
(-Ар/2/(0 = ДООпределим класс W = {/ € L2(Kd) : ||(-A)a/2/||L2(Rd) < 1; Rf 6 L2{Z)}.
Предположим, что функция Rf известна с некоторой погрешностью. Будем считать, что нам известна функция g £ L2(Z), такая что \\Rf - g\\b2(Z) < ö, 5 > 0. Задача состоит в нахождении оптимального метода восстановления функции / е W по информации д. Под методом восстановления понимается произвольное отображение т : L2(Z) ->■ L2(Rd), а погрешностью метода называется величина
e(d,m)= sup \\f ~ m(g)\\L2{Rdy feW,g£L2(Z) \W-9\\l2(z
Погрешностью оптимального восстановления называется наименьшая из погрешностей всех возможных методов
Е(6)= inf е(6, т).
Метод, на котором достигается погрешность оптимального восстановления, называется оптимальным методом восстановления.
Рассмотрим функции
x(i7) = (27r)1-V-1+2aX[0,oo)H, у(<?) = Vv-y-W^xiboofa), ^еМ.
(d-i)(d-2) ,, ,, 4ft ^ (d-l)(d-2) 2(1 -d)
Положим Ai = (2тг) d-l+2a ф_г+2а0d~1+2a ) = (277) Теорема 5 Погрешность оптгшалъного восстановления равна
pi ~ (d-l)(d-2) 2а
£(5) = уЛх + А2<52 = (2тг) ) ¿3=1+2^.
Методы
^{д)(ад) = (2ттУ1-^2а(а)д^(а), сге[0,оо), 0 е S^"1, где g#(s) = g(d,s),
\ Л] ж(сг) + А2 \ix(cr) + А2 /
lle(<T)lk=c(R) — 1» являются оптимальными.
Следствие 3 Для функции / е Ь2(Ш' ) имеет место точное неравенство
(,1-1)14-2) , л-1
11/Ц£2(^) < (27т) 2(^-1+2«) уд/ц^-чк-д)"/2/!!^, а > 0.
В третьем разделе второй главы диссертации исследуется задача оптимального восстановления функции на сфере В6'-1 по ее неточно заданному (в среднеквадратичной метрике) преобразованию Минковского-Фуика (сферическое преобразование Радона). Определяется класс функций, имеющих ограниченную Ь2-норму степени сферического Лапласиана (—А)°/2. Формулируется и доказывается теорема, в которой устанавливается погрешность оптимального восстановления и семейство оптимальных методов.
Преобразованием Минковского-Функа называется интегральное преобразование, переводящее функцию / во множество ее интегралов по всевозможным большим кругам на сфере.
М№ = [ Пх)(Ь, X е Б*-1, £ е В"-1.
Для функции / € г) верно представление
/(*) = ££о Рассмотрим оператор (-Д5)а/2
(сферический Лапласиан), задаваемый формулой
оо жг)
(-Д5)в/2/(®)=Е<гГ/2ЁЛ'Уь(а;)' <*, = г(Л-<*-2), а >0.
г=0
Обозначим через И7 следующий класс функций IV = {/ е ^(Б"-1) : II(-Д*)"/2/!!^,-!) < 1}, где Х^"1) -подпространство четных функций в Ь2(Бй (показано, что при рассмотрении всего пространства Ьо^-1) задача вырождается). Пусть для каждой функции / Е IV мы знаем ее преобразование Минковского-Функа, заданное с погрешностью. А именно, известна функция д € Ь2(§й-1), такая что \\Kif - зЦьз^-!) < По этой информации требуется восстановить функцию /. Назовем методом восстановления произвольное отображение т : Ь2(Е>Л~1) —> Ь2(§сг_1). Погрешностью метода называется величина
е(6,т) = вир II/-т(д0||ы8<(-1). хбИ', деЬ2(§,!_1)
Из всего множества методов нас будут интересовать те, на которых достигается погрешность оптимального восстановления
Е(5)= Ы е(8,т).
Рассмотрим множество точек плоскости, задаваемых формулами XI = 4 >* = 4' где т2г = " собственные
числа оператора Минковского-Функа, соответствующие сферическим гармоникам степени 21. Пусть х5 < 5~2 < х5+1, в > 0, тогда положим
л1 1,+1-Х,' Л2 х>+1-ха
Теорема 6 Погрешность оптимального восстановления равна
Е(5) = аДх + А^2.
Методы
оо N(1) ¿=0 к=1 21
где Qkj =< g, Yl >l2(ш*-1); a 'числа ai удовлетворяют условиям
Л2 . АЪ [Щ / т I т AiX; + Л2 AiX; + А2 V Уг
е; — произвольные числа из отрезка [—1;1], являются оптимальными.
Третья глава диссертации посвящена применению теории оптимального восстановления к задаче поиска точных констант в неравенствах для производных. Формулируется и решается одна задача оптимального восстановления, в качестве следствия которой выводится соответствующее неравенство для производных. Указываются подмножества рассматриваемого класса функций, на которых константа в неравенстве может быть уменьшена и приводится ее явное выражение.
Рассмотрим пространство L2(ojq. [—1,1]), состоящее из функций, измеримых на отрезке [—1,1], для которых
1Ми2(ш„,[-и]) = (Ji wa(t)\x{t)\2dt^ < оо, coa(t) = (1 - t2)a.
Обозначим через W класс, состоящий из функций х G L2([—1,1]), таких что абсолютно непрерывна на отрезке [—1,1] и
Ik^lUsiuv.I-u)) < 1, г G N. Пусть для каждой функции х G W известна функция g е Ь2([-1,1]), такая что ||х - ff||i2([_i,i]) < 6, 8 > 0. По этой информации требуется восстановить к—ую производную х, как элемент пространства Ь2(шк, [— 1,1]), где 0 < к < г. Методом восстановления будем называть произвольное отображение т : Ь2{[— 1,1]) —> L2(u>k, [—1,1]). Определим погрешность метода
е(6,т)= sup ||x(fc) - т{д)\\Ыи! [_1Л]).
xew, 9€L2([-1,1])
Погрешностью оптимального восстановления называется величина Е(6)= inf е(б,т).
m:L2([-l,l])-»Z,2(№b[-l,l])
Оптимальными методами называются те, на которых достигается погрешность оптимального восстановления.
Рассмотрим систему полиномов Якоби {-Р/1}^' а > — ортогональных на отрезке [-1,1] с весом (1 — t2)a. Для них
1 L 2/+2Q+1 (г+2а)Ш '
Положив = у/2'21с.+1"1 (*). получим ортонормированный
базис {Угп}г2о в пространстве Ь2{юа, [—1,1]), а > —1.
Рассмотрим множество точек {(а;;, 2/;)}^, заданное формулами
_ Го, к < I < г, _ (1 + к)\
Пусть Хз < 5~2 < хв+1, в > ч— 1, тогда, положим
^ _ Уе+1 - Уз ^ _ 1 - Уз+IXз ^
Теорема 7 Погрешность оптимального восстановления равна
Е(6) = у/Ъ +\2б2.
Методы
-1 /(/ + к)\ к 1(1 + к)\^
где
таШх) = + Е^у
= ^ (3)
Л2 уАДо / т ?
+ -—,—ух1Х1 + Х2-у1, (4)
а-1 =
Х1Х1 + Л2 А^г + Л2 б; — произвольные числа из отрезка [—1;1], являются оптимальными.
Рассмотрим множества
'(а- Г)
К, = I® е Ж : ||г||ь2([_1,1]) < уу 11х(г)11ь2(^.[-1Д])|. 5 ^ Г-
Лемма 1 Пусть х € тогда
< \! ^ _ ку + ) И^ы-м]!^ Нь2(Ш1,[-1,1])'
(5)
О < к < г < 5.
Заметим, что Кт Э Кт+\ Э ... и, соответствующие этим множествам константы в (5), являются точными и убывают к единице. На множестве \V\Kr неравенство типа (5) неверно. Чтобы убедиться в этом, достаточно рассмотреть функцию
Рассмотрим класс функций И70 = {х £ IV : а = 0,1 = к, к + 1,.... г — 1} и сформулируем для него утверждение, аналогичное теореме 7. Положим
1 = г- 1, _/0, 1 = г-1, - г> (г-к)!' 1 - г-
Если х8 < 6~2 < х8+1, 5 > г — 1, то определим Ль А2 по формулам (2).
Теорема 8 Пусть х 6 1¥0, тогда погрешность оптимального восстановления равна
Е(6) = у/м + А252.
Методы
та{д)(х) = ра19^
где д1 и сц определены в (3),(4), являют.ся оптимальными. Лемма 2 Пусть х € И'о, тогда
О < к < г.
Таким образом, мы показали, что неравенство (6) может быть получено из решения задачи оптимального восстановления в теореме 8. Несмотря на то, что на более широком классе функций IV неравенста типа (6) не существует, мы доказали (5) на. его подмножествах Ка, в > г. Теперь мы можем уточнить неравенство (6) и показать, что константа в нем может быть уменьшена на множествах \¥о П Кя, д > г. Из того, что погрешности оптимального восстановления в теоремах 7 и 8 совпадают для всех 6, за исключением 5~2 < (2г)!, следует, что на множествах И'о П > г сохраняются неравенства (5) и константы в них являются точными. Эти константы меньше константы в (6) и монотонно убывают к 1 с ростом й.
Х1 ~ \ (¡+г)!
I (¡-г)!
Публикации автора по теме диссертации
[1] Баграмяп Т.Э. Кольцевые артефакты в томографии // Сборник трудов IV Всероссийской научной конференции "Математическое моделирование развивающейся экономики и экологии". ЭКОМОД-2009. Киров: ВятГУ, 2009, с. 87
[2] Баграмян Т.Э. Аналог теоремы Кормака для экспоненциального преобразования Радона / / Тезисы докладов Международной конференции, посвященной памяти Г.В. Дорофеева "Традиции гуманизации и гуманитаризации математического образования ГОУ Педагогическая академия, Москва, 2010, с. 15-16
[3] Баграмян Т. Э. Оптимальное восстановление гармонической функции по неточно заданным значениям оператора радиального интегрирования // Владикавказский математический журнал, 14:1, Владикавказ, 2012, с. 22-36
[4] Баграмян Т.Э. Применение теории оптимального восстановления к некоторым задачам компьютерной томографии // Материалы Международного молодежного научного форума "ЛОМОНОСОВ-2012 МАКС Пресс, Москва, 2012
[5] Баграмян Т.Э. Оптимальное восстановление функций по неточно заданному преобразованию Радона на классах, задаваемых степенью оператора Лапласа // Вестник РУДН. Серия Математика. Информатика. Физика.. №1, Москва, 2013, с. 19-25
[6] Баграмян Т.Э. Оптимальное восстановление функций по их неточно заданному преобразованию Радона // Вестник Тамбовского Университета. Том 18, вып. 1, 2013. с. 15-17
Баграмян Т.Э. Восстановление функций по неточно заданному преобразованию Радона и неравенства для норм некоторых операторов
Диссертация посвящена применению теории оптимального восстановления к ряду задач, возникающих в компьютерной томографии, а также изучению неравенств для производных. В работе рассматриваются задачи оптимального восстановления функций по неточно заданным значениям оператора радиального интегрирования, преобразования Радона, преобразования Минковского-Функа. Как следствие получено одно неравенство для нормы преобразования Радона. Также исследована задача оптимального восстановления производных функции на отрезке и связанное с этой задачей неравенство для производных. На этом примере показано, что задача нахождения точных констант в таких неравенствах может быть сформулирована и эффективно решена как соответствующая задача оптимального восстановления. Более того, такой подход позволяет уточнить константу на некоторых подмножествах рассматриваемого класса функций.
Т.Е. Bagramyan. Recovery of functions from inaccurate data on the Radon transform and inequalities for the norms of certain operators
Dissertation is devoted to application of optimal recovery theory to a number of problems that arise in computerized tomography, as well as the study of inequalities for derivatives. We consider a problem of optimal recovery of functions from inaccurate information on values of radial integration operator, Radon transform, Minkowski-Funk transform. As a consequence we present one inequality for the norm of the Radon transform. We also study the problem of optimal recovery of derivatives of functions in the interval and inequality for derivatives associated with this problem. This example shows that the problem of finding the exact constants in such inequalities can be formulated and solved efficiently as the corresponding problem of optimal recovery. Moreover, this approach allows to specify the constant on certain subsets of the considered class.
Подписано в печать 14.05.2013 г. Формат 60x84/16. Печать офсетная. Бумага офсетная. Гарнитура Тайме.
Усл. печ, л. 1,5. Тираж 100 экз. Заказ 647._
Российский университет дружбы народов
115419, ГСП-1, г. Москва, ул. Орджоникидзе, д. 3_
Типография РУДН 115419, ГСП-1, г. Москва, ул. Орджоникидзе, д. 3, тел. 952-04-41
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ
ФАКУЛЬТЕТ ФИЗИКО-МАТЕМАТИЧЕСКИХ И ЕСТЕСТВЕННЫХ НАУК
На правах рукописи
04201357357
Баграмян Тигран Эммануилович
Восстановление функций по неточно заданному преобразованию Радона и неравенства для норм некоторых операторов
01.01.01 - Вещественный, комплексный и функциональный анализ
Диссертация на соискание ученой степени кандидата физико-математических наук
Научные руководители: доктор физико-математических наук, профессор Арутюнов Арам Владимирович, доктор физико-математических наук, профессор Осипенко Константин Юрьевич
Москва 2013
Оглавление
Стр.
Введение 4
0.1. Предварительные сведения.......................10
Глава 1. Оптимальное восстановление гармонической функции по неточно заданным значениям оператора радиального интегрирования 21
1.1. Восстановление функций из пространства Харди /12 по информации о значении оператора радиального интегрирования, заданной неточно в среднеквадратичной метрике ..........21
1.2. Восстановление функций из пространства Харди /12 по информации о значении оператора радиального интегрирования, заданной в виде конечного набора коэффициентов Фурье, вычисленных с погрешностью в среднеквадратичной метрике ... 30
1.3. Восстановление функций из пространства Харди /12 по информации о значении оператора радиального интегрирования, заданной в виде конечного набора коэффициентов Фурье, вычисленных с погрешностью в равномерной метрике........36
Глава 2. Оптимальное восстановление функции по ее неточно заданному
преобразованию Радона 43
2.1. Оптимальное восстановление функций из пространства Харди /г2
по неточно заданному преобразованию Радона............43
2.2. Оптимальное восстановление функций из по неточно заданному преобразованию Радона...................53
2.3. Оптимальное восстановление функций на сфере по неточно заданному преобразованию Минковского-Функа...........60
Глава 3. Оптимальное восстановление производной функции и одно
неравенство для производных на отрезке 67
Список использованных источников 80
Введение
Диссертация посвящена применению теории оптимального восстановления к ряду задач, возникающих в компьютерной томографии, а также изучению неравенств для производных. Различные задачи восстановления функций, функционалов и операторов на некоторых множествах (классах) по неточной или неполной информации об элементах этих множеств исследуются в рамках теории оптимального восстановления - современного раздела теории приближений. Задача оптимального восстановления берет свое начало от работ А.Н. Колмогорова [1], где рассматриваются наилучшие (на всем классе) методы приближений. Развитие численных методов привлекло внимание к проблеме численного интегрирования. Различные квадратурные формулы представляют собой методы восстановления интеграла /а& f(x)dx по информации, являющейся значениями функции f(x) в точках {xj}"=1 интервала [а, Ь]. Их точность напрямую зависит от рассматриваемого класса функций. Интеграл является примером линейного функционала, поэтому задача о квадратурных формулах получила естественное обобщение на общий случай линейного функционала в векторном пространстве. Важные результаты в этом направлении были получены в работах A. Sard [2], где рассматривается приближение интеграла линейными методами и обсуждается обобщение результатов на произвольный линейный функционал, и С.М. Никольского [3], где указывается оптимальный выбор точек, в которых необходимо вычислить значения подынтегральной функции. Точная постановка задачи оптимального восстановления впервые появилась в кандидатской диссертации С.А. Смоляка [4], в которой показано, что среди всех оптимальных методов восстановления действительнозначного линейного функционала по информации, являющейся значениями конечного числа других линейных функционалов, всегда имеется линейный метод
(аналогичное утверждение для комплекснозначных функционалов получено в работе К. Ю. Осипенко [5]). В работе Н.С. Бахвалова [6] рассмотрена задача восстановления линейного оператора на выпуклом централыюсимметричном классе по информации, являющейся значениями конечного числа линейных функционалов в случае, когда погрешность оценивается в равномерной метрике, и показано существование линейного метода. Во всех описаных задачах считается, что используемая информация известна точно. В статье А. Г. Марчука и К. Ю. Осипенко [7] решена задача приближения линейного функционала на выпуклом центрально-симметричном классе функций по значениям п линейных функционалов, известным с погрешностью. Множество результатов в теории оптимального восстановления приведены в обзорах С. А. М1сЬе1Н и Т. Л. ШуНп [8,9]. В них разработана терминология, в рамках которой формулируются различные задачи оптимального восстановления. В работе А. А. Ме1ктап, С. А. М1сЬе1Н [10], в которой рассматриваются линейные методы восстановления линейных операторов в гильбертовом пространстве по неточно заданной информации, представлено соотношение двойственности для задачи оптимального восстановления. Позднее, в работах К. Ю. Осипенко и М. И. Стесина ( [11] и др.) рассмотрена негильбертова постановка этой задачи. На современном этапе развития теории оптимального восстановления в работах Г. Г. Магарил-Ильяева и К. Ю. Осипенко ( [12,13] и др.) разработан подход, основанный на общей теории экстремума. В работах [14,15] общая теория оптимального восстановления применена к задачам восстановления решений уравнений математической физики.
В конкретных задачах восстановления в качестве информационного оператора обычно рассматривают линейные функционалы или операторы, сопоставляющие функции ее значения в точках, ее коэффициенты Фурье или просто саму функцию. В диссертации рассматривается преобразование Радона (понимаемое в широком смысле) - оператор, переводящий функцию
на многообразии в множество ее интегралов по некоторому семейству подмногообразий. Такого рода операторы применяются для моделирования различных томографических процессов и изучаются в интегральной геометрии и компьютерной томографии, которая занимается численным восстановлением функций по их линейным или плоскостным интегралам. В конкретных случаях, когда преобразование Радона известно точно, существуют формулы обращения, позволяющие произвести однозначное восстановление. Во всех рассматриваемых в данной работе задачах преобразование Радона измерено неточно, но с известной погрешностью. В теории оптимального восстановления подобные операторы рассматривались ранее в работе B.F Logan и L.A. Shepp [16], где для функции, заданной в единичном круге на плоскости, известно преобразование Радона в некотором конечном числе направлений, а также в диссертации A.J. Degraw [17,18], где рассматриваются задачи восстановления голоморфной функции в единичном круге плоскости по неточно заданному преобразованию Радона и значениям оператора радиального интегрирования.
В работах Г.Г. Магарил-Ильяева и К.Ю. Осипенко ( [19]) методами теории оптимального восстановления получены некоторые точные неравенства для производных и показано, что задача нахождения точных констант в таких неравенствах может быть сформулирована и эффективно решена как соответствующая задача оптимального восстановления. Более того, такое решение является более тонким инструментом исследования подобных неравенств. Этот подход развивается в диссертации на примере одного неравенства для производных функций на отрезке.
Цель исследования. Основными целями диссертации являются: 1) исследование оптимальных методов восстановления функций по неточно заданной томографической информации (множеству интегралов по некоторому семейству многообразий);
2) исследование оптимальных методов восстановления производной функции и связанная с этим задача нахождения точных констант в неравенствах для производных.
Задачи исследования. В диссертации рассматриваются следующие задачи:
1) исследование оптимальных на классе гармонических функций в единичном шаре «i-мерного пространства методов восстановления по неточно заданным значениям оператора радиального интегрирования
Kf=[1f(rÇ)dr, Ces"-1; J о
2) исследование оптимальных на классе гармонических функций в единичном шаре d-мерного пространства методов восстановления по неточно заданному преобразованию Радона (интегрирование по пересечениям гиперплоскостей и шара);
3) исследование оптимальных на пространстве ^(М'О методов восстановления по неточно заданному преобразованию Радона (в классическом смысле - интегрирование по гиперплоскостям)
Rf(0,s)= ( f{x)dx, 9eSd'\ se M;
4) исследование оптимальных на классе функций на сфере Sd_1, у которых ограничена Z/2-норма степени сферического Лапласиана (—As)'*/2, методов восстановления по неточно заданному преобразованию Минковского-Функа (интегрирование по "большим кругам")
мдо = [ f(x)dx, X е s"-1, É € s""1; Jx(,=О
5) нахождение точной константы в одном неравенстве для производных функций на отрезке путем исследования соответствующей задачи восстановления.
Методика исследования. Для решения поставленных задач использовались методы теории экстремальных задач, функционального анализа, теории функций вещественной переменной, теории представлений, интегральной геометрии.
Научная новизна. Все полученные результаты являются новыми. Среди них можно выделить следующие наиболее важные:
1) Для пространства Харди Л-2 гармонических функций в единичном шаре (¿-мерного пространства найдено семейство оптимальных методов восстановления и соответствующая им погрешность восстановления по неточно заданным значениям оператора радиального интегрирования;
2) Для пространства Харди /12 гармонических функций в единичном шаре (¿-мерного пространства найдено семейство оптимальных методов восстановления и соответствующая им погрешность восстановления по неточно заданному преобразованию Радона,
3) Для класса функций из пространства £2 (М'7), имеющих ограниченную Ьг-норму степени оператора Лапласа (—Д)й//2 найдено семейство оптимальных методов восстановления и соответствующая им погрешность восстановления по неточно заданному преобразованию Радона. В качестве следствия приведено одно неравенство для норм преобразования Радона и степени оператора Лапласа;
4) Найдено семейство оптимальных методов и погрешность оптимального восстановления на классе функций на сфере у которых ограничена 1/2-норма степени оператора Лапласа-Бельтрами (—по неточно заданному преобразованию Минковского-Функа;
5) Для рассматриваемого неравенства для функций на отрезке найдена точная константа. Более того, для некоторых подмножеств рассматриваемого класса функций показано, что константа может быть уменьшена. Приведены явные описания этих подмножеств и точные константы на них.
Теоретическая и практическая значимость. В диссертации показано, что конкретные задачи компьютерной томографии, а также задача нахождения точных констант в неравенствах для производных, могут быть эффективно исследованы в рамках теории оптимального восстановления. Указаны соответствующие методы исследования подобных задач. Приведен пример численного восстановления функции в задаче восстановления по неточно заданным значениям оператора радиального интегрирования. Аналогично, другие полученные результаты могут представлять интерес для решения прикладных задач компьютерной томографии.
Апробация работы. Результаты диссертации докладывались и обсуждались на следующих семинарах и конференциях:
1) Всероссийская научная конференция "Математическое моделирование развивающейся экономики и экологии. ЭКС)МОД"2009;
2) Международная конференция, посвященная памяти Г.В. Дорофеева "Традиции гуманизации и гуманитаризации математического образования"2010;
3) Научный семинар "Вопросы оптимального восстановления линейных операторов"(рук. проф. Г.Г. Магарил-Ильяев, проф. К.Ю. Осипенко, проф. В.М. Тихомиров), 2011;
4) Научный семинар "Квазилинейные уравнения и обратные задачи "МФТИ, Ecole Polytechnique, Paris VI (рук. проф. A.A. Шананин, проф. Р.Г. Новиков, проф. Г.М. Хенкин ), 2012;
5) Научная конференция МГУ "Ломоносовские чтения"2012;
6) Научный семинар "Дифференциальные и функционально-
дифференциальные уравнения"РУДН (рук. проф. Скубачевский А.Л.), 2013
и отражены в шести публикациях [20-25].
0.1. Предварительные сведения
Пространство Шварца состоит из гладких функций, вместе со
своими производными убывающих на бесконечности быстрее любой степени
М,
вир \хаО^(х) | < оо, V«, (3 е Ъ%.
Если / е Ь^),
то преобразование Фурье / и обратное преобразование Фурье / задаются формулами
№ = (2тт)-л'2 [ е-^Дх)^, JШLd
№ = (27Г)^/2 / е^Д*)^.
Jшd
Формула обращения для преобразования Фурье имеет вид
/ = ?=/, /е^).
Преобразованием Радона называется интегральный оператор
Я/(в, 5) = [ /(я)сЬ, в е 5 е М. (1)
Функция Я/ определена на единичном цилиндре = §с/~1 х М. Гильбертово пространство задается скалярным произведением
(д, Ь)ь2{2) = I [ д(в, зЩв, 8)<18М. Известно следующее соотношение, связывающее преобразование Радона
функции и ее преобразование Фурье (проекционная теорема [26]) Лемма 1 Для функции / Е 5'(R'i) верно
Ш)(а) = (2^!~1У2Т(ав), а 6 Ж1, в е
где Rof(s) = Rf(0, s). Доказательство.
Щ){ст) = (2ТГ)-1/2 [ e^sR0f(s)ds = [ е~™[ f{se + y)dyds.
JE i JRl JO1-
Выполним замену х = s9 + у и получим s = вх, dx = dyds, следовательно
= (2ТГ)-1/2 [ e~^xf(x)dx = (2n)^/2f(a9).
■
Если g G то по теореме Планшереля
{д, = {д, Ль2т, f е U(Rd),
где д - некоторая функция из L2(Md), которая называется преобразованием Фурье функции д. Можно показать, что
£(0 - (2тг)^/2 lim [ e-ix^g(x)dx,
J\x\<T
где предел понимается в смысле сходимости в L2(ßLd). Также выполнено и,д)ь2(ш«) = и,д)ь2(ж<1), т.е. преобразование Фурье на L2(Rd) представляет собой изометрию.
Чтобы определить преобразование Радона на L2(M.d) потребуется следующий частный случай теоремы Фубини
Лемма 2 Пусть (X, О,/л) и (У, П, Л) два полных пространства с а-конечными мерами. Обозначим v = ц х Л полную а- конечную меру на
минимальной а- алгебре 5 = 0 х Если /(х,у) — в-из меримая функция на X х У, то \/х €Е X функция
что \/хп функция /(-,хп) —- измерима на М6'-1. Таким образом ограничения / на гиперплоскости с нормальным вектором в = (0, ...,0,1) являются измеримыми функциями. Для произвольного в существует собственное ортогональное преобразование, переводящее его в (0,...,0,1), поэтому в силу инвариантности меры Лебега, ограничение / на любую гиперплоскость будет измеримо. Тогда, чтобы определить преобразование Радона, достаточно потребовать сходимости интеграла в формуле (1). Пусть / € /^(М^), тогда Я/ определено почти всюду на X. Это следует из того, что для функции, отличающейся от нуля на множестве меры ноль, мера множества пар (в, в) где Я/(9, б) Ф 0, равна нулю.
Нормализованными полиномами Гегенбауэра СгА, Л > — степени I называютя полиномы, ортогональные на отрезке [—1,1] с весовой функцией (1 — х2)х~1/2 и удовлетворяющие условию СгЛ( 1) = 1. Для них (см. [27])
где Г — гамма-функция. Если Л = 0, то нужно перейти к пределу. В этом случае полиномы Гегенбауэра представляют собой полиномы Чебышева первого рода
/(ж, •)— О-измерима на У.
Для функции /, измеримой на М^ = М0' 1 х М по лемме 2 получаем
7)(ж) = С®{х) = сое(7агссоэж), \х\ < 1
а при Л = 1 — полиномы Чебышева второго рода
зт((7 + 1) агссовх)
Щх) = (I + 1)С (х) = ;-—< 1.
4 4 у ' Бн^агссоэгс)
1 /сл
При А = | полиномы Гегенбауэра являются полиномами Лежандра Р; — С/ . Полиномы Гегенбауэра являются частным случаем полиномов Якоби а > —1, ¡3 > —1, ортогональных на отрезке [-1,1] с весом (1 — £)а(1 + , для которых РГ]{ 1) = А именно, С} =
Рассмотрим множество сферических гармоник — ограничений однородных гармонических полиномов на сферу б1'7-1. Сферические гармоники разных степеней ортогональны между собой в /^(б^-1). Существует N(1) линейно независимых сферических гармоник степени I, где
[) 1\{й — 2)! ' - ' N(0) = 1.
Обозначим через к = 1,..., N(1, д) элементы ортонормированного базиса пространства сферических гармоник степени I. Важную роль при рассмотрении сферических гармоник играет теорема Функа-Хекке ( [28])
Лемма 3 Для функции интегрируемой на отрезке [—1,1],
/ №и>)УЦи>)сЬ = с(<1,1)УЦ(0),
1§а-1
с(с1,1) = j №су-2)/2Ш1 -
где = - площадь поверхности сферы Ч 2 '
Пространство }\2 состоит из гармонических в шаре
= {х е : < 1}, с/ > 2, функций, для которых конечна
норма
ll/lk = sup ||/(r-)|U2(S«-i),
0<r<l
= {xeRd: \x\ = 1}.
Следуя [29], будем называть h,2 пространством Хардн гармонических функций. Известно представление функций из в виде разложения в ряд по ортонормированной системе сферических гармоник:
оо N(l,d) , Ч
= (о • (2)
1—0 к=1 41 |У
Через Bh2 обозначим класс функций / £ h2l таких что ||/||/,2 < 1.
Функциии Бесселя Jv первого рода вещественного порядка v можно получить как фурье-образы полиномов Гегенбауэра. Точнее, при а > О
= Т^(27Г)1/22-Xi-m<r-XJr,l+x(°), (3)
где ш(х) — (1 — х2)х~1!2 (формула 7.321 из [30], поделенная на ГЩ2\) с Учетом нормализации полиномов Гегенбауэра). В случае Л = 0 необходимо перейти к пределу.
Другой подход к о