РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ
На правах рукописи
Введенская Елена Викторовна
ВОССТАНОВЛЕНИЕ РЕШЕНИЙ ПАРАБОЛИЧЕСКИХ УРАВНЕНИЙ
И СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ
УРАВНЕНИЙ
ПО НЕТОЧНЫМ ДАННЫМ
01.01.02 дифференциальные уравнения, динамические системы и оптимальное управление
АВТОРЕФЕРАТ
диссертации на соискание ученой степени кандидата физико-математических наук
Москва 2011
Работа выполнена на кафедре "Высшая математика" МАТИ-Российского государственного технологического университета им. К. Э. Циолковского.
Научный руководитель: доктор физико-математических наук, профессор К. Ю. Осипенко.
Официальные оппоненты: доктор физико-математических наук, профессор кафедры нелинейного анализа и оптимизации Российского университета дружбы народов М. Л. Гольдман;
доктор физико-математических наук, профессор кафедры "Высшая математика" Московского энергетического институтатехнического университета И. М. Петрушко.
Ведущая организация: Московский государственный университет им. М. В. Ломоносова
Защита диссертации состоится 2011г. в на заседании диссертационного совета Д.212.203.27 при Российском университете дружбы народов по адресу: 115419, г. Москва, ул. Орджоникидзе, д. 3, ауд.
С диссертацией можно ознакомиться в Учебно-научном информационном библиотечном центре (Научной библиотеке Российского университета дружбы народов) по адресу: 117198, г. Москва, ул. Миклухо-Маклая, д. 6.
Автореферат разослан 2011г.
Учёный секретарь диссертационного совета кандидат физико-математических наук, доцент Л.Е. Россовский
Общая характеристика работы
Актуальность темы При решении многих задач математической физики, обыкновенных дифференциальных уравнений, а также при их дискретизации возникает необходимость восстановления функций, функционалов и операторов по неточной или неполной информации о них. Такого рода задачи решаются с помощью теории оптимального восстановления - раздела теории приближений. При классическом подходе к таким задачам, как правило, задаются средства приближения. В теории оптимального восстановления вид метода восстановления не фиксируется заранее, а в качестве претендентов на роль оптимального метода рассматриваются всевозможные методы восстановления, использующие исходную информацию. При этом выбирается наилучший способ приближения функции, оператора или функционала, т.е. такой метод, погрешность которого минимальна.
Цель работы Цель диссертационной работы состояла в построении оптимальных методов восстановления решений уравнений с частными производными параболического типа, а также систем обыкновенных дифференциальных уравнений, по неточной информации о значениях решения в некоторые моменты времени. Кроме того, ставилась задача получения оптимальных методов численного дифференцирования по неточно заданным данным.
Научная новизна работы состоит в том, что:
– Построены методы оптимального восстановления решения обобщенного уравнения теплопроводности и рассмотрены некоторые частные случаи этой задачи, не изучавшиеся ранее.
– Решена задача оптимального восстановления решения системы обыкновенных дифференциальных уравнений, причем построено семейство оптимальных методов.
– Построены методы оптимального восстановления последовательностей, а также разделенных разностей этих последовательностей, по неточной информации о самих последовательностях.
При решении технических задач, как правило, приходится использовать информацию, заданную неточно.
В диссертации предлагаются: – Методы восстановления решений начально-краевых задач для уравнений параболического типа, использующие неточные исходные данные.
– Методы оптимального приближения решений задач Коши для систем обыкновенных дифференциальных уравнений при заданных с некоторыми погрешностями значениях решения в определенные моменты времени.
– Методы оптимального восстановления последовательностей и их разделенных разностей любого порядка. Для этих методов получена асимптотика погрешности, а в ряде случаев найдено точное ее значение.
По темам диссертации опубликованы 7 работ [1 - 7] Основные результаты, представленные в работе, были доложены на:
1. Международной конференции ”Математика. Экономика. Образование.”, IV международном симпозиуме ”Ряды Фурье и их приложения”, Ростов - на - Дону, 2006г.;
2. Международной конференции ”Extremal problems in complex and real analysis”, Москва, 2007;
3. Конференции ”Крымская осенняя математическая школа-симпозиум - 2007”;
4. 3-й Международной конференции ”Функциональные пространства. Дифференциальные операторы. Общая топология. Проблемы математического образования”, посвящённой 85-летию Л.Д. Кудрявцева, Москва, 2008 г.;
5. Конференции ”Крымская осенняя математическая школа - симпозиум - 2008”;
6. Конференции ”Крымская осенняя математическая школа - симпозиум - 2009”;
7. Научном семинаре кафедры ”Высшая математика”, МАТИ им. К.Э. Циолковского;
8. Научном семинаре кафедры ”Общие проблемы управления” механикоматематического факультета МГУ;
9. Научном семинаре "Обратные задачи математической физики"(рук. А.Б. Бакушинский, А.В. Тихонравов, А.Г. Ягола) в НИВЦ МГУ.
Работа состоит из пяти глав, включая введение, и списка литературы. Общий объём диссертации составляет 76 страниц. Список литературы содержит 27 наименований.
В 1-й главе дан краткий исторический обзор работ, посвященных задачам, решаемым с помощью теории оптимального восстановления, которая берет свое начало от работ А.Н.Колмогорова, а также С.А.Смоляка. Кроме того, в 1-й главе приводится краткое содержание диссертации, а также информация о докладах и публикациях по теме диссертационной работы.
Во 2-й главе рассматриваются задачи оптимального восстановления линейного оператора, а также линейного функционала, по неточным данным с использованием методики, разработанной Г.Г.Магарил-Ильяевым и К.Ю.Осипенко. Здесь сформулированы 6 теорем и лемма и приведены их доказательства. В теореме 1 дается общая методика построения оптимального метода восстановления линейного оператора и вычисляется погрешность этого метода. В теореме 2 методика оптимального восстановления конкретизирована. Теорема 3 посвящена оптимальному восстановлению линейного функционала. В ней приводится оптимальный метод и вычисляется его погрешность. Теорема 4 конкретизирует теорему 3. Во 2-й главе приводится также понятие обобщенного решения уравнения параболического типа и строится решение общего эволюционного уравнения. Кроме того, описаны собственные числа и собственные функции оператора Лапласа в d-мерном шаре, которые образуют базис в пространстве решений уравнения Лапласа.
3-я глава посвящена оптимальному восстановлению обобщенного уравнения теплопроводности. В теореме 6 строится оптимальный метод восстановления и вычисляется его погрешность. Теорема 7 посвящена восстановлению решения уравнения теплопроводности в d-мерном шаре. Затем приводятся частные случаи методов восстановления и их погрешностей для круга, шара и отрезка.
В 4-й главе рассматривается задача оптимального восстановления решения системы обыкновенных дифференциальных уравнений с постоянной матрицей коэффициентов в момент по неточно заданному решению системы в 2 момента времени t1 и t2, где t1 t2. В теореме 9 строится семейство оптимальных методов восстановления решения системы обыкновенных дифференциальных уравнений с комплексной матрицей постоянных коэффициентов и вычисляется погрешность этих методов в метрике Lp, 1 p. Cледствия из теоремы 9 показывают, что в некоторых случаях оптимальный метод может использовать не все координаты векторов, задающих приближенные значения решения системы в 2 момента времени, а лишь часть их координат.
В 5-й главе рассмотрена задача оптимального восстановления nй разделенной разности последовательности {xk }kZ, n N. Задача решается в метрике L2,h, h > т. е. в пространстве последовательностей для которых норма Построена асимптотика погрешности оптимального восстановления разделенной разности (см. теорему 10). В теореме 11 рассмотрен случай малых погрешностей и приведены оптимальный метод и его погрешность. В теореме 12 найден оптимальный метод восстановления первой разделенной разности (частный случай теоремы 11).
Случай n = 2 рассмотрен в теоремах 13 и 14.
Рассмотрим более подробно содержание глав 2 – 5. Нумерация теорем соответствует нумерации в диссертационной работе.
Во 2-й главе строится метод оптимального восстановления линейного оператора.
Пусть Xвекторное пространство, Y1,..., Yk пространства со скалярным произведением (·, ·)Yj и соответствующей нормой · Yj, а Ij : X Yj, j = 1,..., k линейные операторы. Пусть Z нормированное пространство. Рассмотрим задачу оптимального восстановления линейного оператора T : X Z на классе Если l = 0, считаем, что W0 = X. Пусть нам известен для каждого x Wl вектор Требуется восстановить оператор T по априорной (Wl ) и апостериорной (вектор y) информации об элементе x. В качестве методов восстановления рассматриваются всевозможные отображения Погрешностью данного метода назовем величину где I = {I1,..., Ik }, = (1,..., k ). Погрешностью оптимального восстановления называется величина Метод, на котором достигается погрешность оптимального восстановления, называется оптимальным методом восстановления оператора T на классе Wl по информации I. C описанной задачей тесно связана следующая экстремальная задача Справедлива следующая Теорема 1. Пусть существуют такие j 0, j = 1,..., k, что значения задачи и задачи (1) совпадают. Предположим, что для всех y = (yl+1,..., yk ) Yl+1...
Yk, где Yj некоторые всюду плотные в Yj множества, j = l + 1,..., k, существует решение xy задачи Предположим, кроме того, что существует линейный непрерывный оператор A :
Yl+1... Yk Z, такой, что для всех y Yl+1... Yk При этом норма в Yl+1... Yk определяется как Тогда погрешность оптимального восстановления равна а метод восстановления (y) = Ay является оптимальным.
Приведем достаточное условие совпадения значений задач (1) и (2). Функция Лагранжа задачи (1) имеет вид Теорема 2. Пусть существуют j 0, j = 1,..., k, и допустимый в задаче (1) элемент x, такие, что Тогда x решение этой задачи, и В 3-й главе речь идет об оптимальном восстановлении решения обобщенного эволюционного уравнения:
(4) Здесь L - некоторый оператор, действующий на ограниченном множестве Rd, а кусочно-гладкая граница области, т.е. =. Пусть в задаче существует счетный набор действительных собственных чисел k 0, k N, и соответствующих им попарно ортогональных собственных функций оператора L: Xkj (x), j = 1,..., mk, причем k + при k без точек сгущения. Здесь mk кратноcть собственного числа k. Предположим, кроме того, что {Xkj }kN,j=1,...,mk ортонормированный базис в пространстве L2 ().
Решение задачи (4), получаемое методом Фурье разделения переменных, имеет вид (5) где m = e2m, а m собственные числа оператора L. Задача состоит в том, чтобы оптимально восстановить решение эволюционного уравнения по неточным значениям его решения y1 (x) и y2 (x) в моменты t1 и t2 соответственно. Таким образом, справедлива следующая Теорема 6. Для погрешности оптимального восстановления решения (5) задачи (4) имеет место равенство (6) а метод восстановления где dkj и pkj коэффициенты Фурье функций y1 (·) и y2 (·) при разложении по ортонормированной системе Xkj (·) собственных функций оператора L, является оптимальным.
Частным случаем рассмотренной задачи является оптимальное восстановление решения обобщенного уравнения теплопроводности в d-мерном шаре. Здесь оператор L = ()/2.
Займемся оптимальным восстановлением решения начально - краевой задачи для обобщенного уравнения теплопроводности в d-мерном шаре по неточным значениям этого решения в моменты t = t1 и t = t2.
Пусть Определим оператор ()/2 равенством где Yskj ортонормированная система собственных функций оператора Лапласа в шаd ре B d, µs корни функций Бесселя 1-го рода p-го порядка, p = k + (см. § нических многочленов.
Рассмотрим задачу Точное решение задачи (8) получается методом разделения переменных и имеет вид (9) Введем обозначения При этом Предположим, что нам известны решения задачи (8) y1 (x) и y2 (x) в моменты t1 и t2 соответственно, 0 t1 < t2, заданные с погрешностями 1 и 2 в метрике L2 (B d ) :
Здесь погрешностью оптимального восстановления решения (9) задачи (8) является величина где нижняя грань берется по всем методам : L2 (B d ) L2 (B d ) L2 (B d ).
Представим функции yj (x), j = 1, 2, в виде Положим Из теоремы 6 вытекает следующая Теорема 7. При всех 1 > 0, 2 > 0 имеет место равенство при этом метод восстановления решения задачи (8) является оптимальным.
В 4-й главе рассматривается задача оптимального восстановления решения системы обыкновенных дифференциальных уравнений.
Рассмотрим задачу Коши для системы линейных однородных дифференциальных уравнений с постоянной матрицей коэффициентов:
Предположим, что существует базис {ej }n пространства K n из собственных векторов матрицы A и собственные числа µj, отвечающие собственным векторам ej, j = 1,..., n. Решение этой задачи единственно и имеет вид (11) где Предположим, что известны приближенные значения решения этой задачи xi, i = 1, 2, в моменты времени 0 t1 < t2. Требуется по этим двум элементам наилучшим образом восстановить решение в момент времени, t1 < < t2.
Предположим, что даны xi K n, i = 1, 2, такие, что где для В качестве методов восстановления будем рассматривать произвольные отображения m : K n K n K n. Погрешностью метода m назовем величину Отсюда следует, что В силу произвольности m имеем где x(·) определено равенством (11). Погрешностью оптимального восстановления называется величина а метод, на котором достигается нижняя грань, называется оптимальным.
Поставленная задача оптимального восстановления отличается от рассмотренных ранее тем, что здесь мы имеем дело с неевклидовым случаем. Поэтому теорема 1 в этом случае неприменима.
Будем считать, что собственные числа µj упорядочены по возрастанию их вещественных частей Для удобства обозначений положим r = Re µjr, r = 1,..., k.
Пусть 1 p <. Если при некотором 1 s < k (12) положим В случае, если 2 /1 ek (t2 t1 ) положим 1 = epk ( t1 ), а 2 = 0. При 2 /1 < e1 (t2 t1 ) положим 1 = 0, а 2 = ep1 (t2 ).
равенство (13) Если выполнено условие (12), то для всех j, j, удовлетворяющих условиям (14) где 1/p + 1/q = 1, методы (16) являются оптимальными. При 2 /1 ek (t2 t1 ) метод (17) а при 2 /1 < e1 (t2 t1 ) метод являются оптимальными.
5-я глава посвящена задаче оптимального восстановления nй разделенной разности последовательности {xk }kZ, n N.
Задача восстановления члена последовательности, заданной неточно, эквивалентна следующей экстремальной задаче значение которой, в свою очередь, равно погрешности оптимального восстановления k-ой производной в нуле по неточно заданной самой функции на соболевском классе W2 (R), состоящем из функций x(·) L2 (R), у которых (n1)-ая производная локально абсолютно непрерывна и x(n) (·) L2 (R) 1.
Мы рассматриваем некоторые дискретные аналоги подобных задач восстановления.
Через L2,h, h > 0, будем обозначать пространство последовательностей x = {xj }jZ, xj C, для которых Положим Через l2,h обозначим класс последовательностей x = {xj }jZ, для которых x L2,h и n x L2,h 1.
Рассматривается задача об оптимальном восстановлении значения (k x)0 по h неточно заданной последовательности x l2,h, 0 k < n. Предполагается, что для каждого x l2,h известна последовательность x L2,h такая, что x x L2,h.
В качестве методов восстановления рассматриваются всевозможные отображения m : L2,h C. В соответствии с общей постановкой задачи восстановления погрешностью метода m назовем величину Погрешностью оптимального восстановления назовем величину Метод, на котором достигается нижняя грань, назовем оптимальным методом. Справедлива следующая асимптотика погрешности оптимального восстановления При этом метод является оптимальным.
При малых можно найти точное значение погрешности оптимального восстановления. При этом оптимальным методом является соответствующая разделенная разность для приближенных значений последовательности. Имеет место следующая теорема.
Теорема 11. Пусть n N, 0 k n 1 и выполнено условие Тогда а метод оптимальный.
При малых n и k поставленную задачу удается решить при любых и h. В случае n = 1 при k = 0 справедлива Теорема 12. Имеет место равенство оптимальный метод, а при > h/ 2 метод является оптимальным.
При n = 2, k = 0 получаем Теорема 13. Имеет место равенство где d решение уравнения оптимальный метод, а при > h2 / 6 метод где оптимальный.
В условиях предыдущей теоремы при k = 1 справедлива Теорема 14. Имеет место равенство где d решение уравнения При h2 / оптимальный метод, а при > h2 / 10 метод где является оптимальным.
1. Введенская Е. В. Об оптимальном восстановлении решения уравнения теплопроводности по неточно заданной температуре в различные моменты времени // Владикавказский математический журнал, 8, 2006, вып. 1, C. 16–21.
2. Введенская Е. В. Об оптимальном восстановлении решения уравнения теплопроводности в d - мерном шаре по неточным исходным данным // XIV Международная конференция ”Математика. Экономика. Образование.”, IV Международный симпозиум ”Ряды Фурье и их приложения”, Тезисы докладов, Ростов-на-Дону, 2006, C. 20-21.
3. Wedenskaya E. V. Optimal recovery of linear ordinary dierential equations system solutions with self-adjoined matrix of constant coecients and simple eigenvalues // Extremal problems in complex and real analysis, Albany, NY, 2007,52.
4. Osipenko K. U., Wedenskaya E. V. Optimal recovery of solutions of the generalized heat equations in the unit ball from inaccurate data // J. Complexity, 27, 2007, 4-6, 653Введенская Е. В. Об оптимальном восстановлении последовательности, заданной неточно // Труды международной конференции ”Крымская осенняя математическая школа-симпозиум - 2007”, Спектральные и эволюционные задачи, 18, (2008), 52-53.
6. Введенская Е. В. Об оптимальном восстановлении последовательности по неточным данным // 3-я международная конференция ”Функциональные пространства. Дифференциальные операторы. Общая топология. Проблемы математического образования”, Тезисы докладов. М., МФТИ, 2008, 130-132.
7. Введенская Е. В. Об оптимальном восстановлении решения системы обыкновенных дифференциальных уравнений // Дифференциальные уравнения, 45(2009), вып. 2, 255-259.
Восстановление решений параболических уравнений и систем обыкновенных дифференциальных уравнений по неточным данным В работе рассматриваются:
Задача оптимального восстановления решения общего эволюционного уравнения и, в частности, обобщенного уравнения теплопроводности в d-мерном шаре.
Задача восстановления решения системы обыкновенных дифференциальных уравнений с постоянной матрицей комплексных коэффициентов. Строится семейство оптимальных методов; показывается, что в некоторых случаях можно использовать лишь часть неточно заданной информации, что не увеличит погрешность метода.
Задача восстановления последовательности и ее разделенных разностей любого порядка по неточной информации о самой последовательности. Строится асимптотика погрешности оптимального восстановления. Отдельно изучается случай малых погрешностей задания исходной информации.
Во всех представленных задачах построены методы оптимального восстановления и вычислены их погрешности.
Recovery of the solutions of parabolic equations and ordinary dierential
Abstract
Recovery problems for the solution of partial dierential equations of parabolic type from inaccurate initial information are considered. The problem of optimal recovery of the heat equation solution in d - dimensional ball are investigated. The error of optimal recovery is found and the optimal method is constructed.The similar problems were considered for the system of ordinary dierential equations with the normal matrix of constant coecients. The family of optimal methods was constructed and the error of optimal recovery was calculated. It was showed, that in some cases only the part of the inaccurate information may be used for the optimal method construction without growth of the error.
The problem of optimal recovery of the sequence given with the error was investigated.
In the all problems the error of optimal recovery is calculated, and optimal methods are constructed.