CC BY
29
С.П. Сидоров. Ошибка приближения дифференцируемых функций многих переменных
Библиографический список
1. Borg G. Eine umkehrung der Sturm-Liouvillischen eigenwertaufgabe bestimmung der differentialgleichung durch die eigenwerte // Acta Math. (Uppsala). 1946. V. 78. P. 1-96.
2. Гасымов М.Г., Левитан Б.М. О разложении по произведениям некоторых решений двух уравнений Штурма - Лиувилля // Докл. АН СССР. 1990. Т. 310. С. 781-784.
3. Христов Е.Х. О разложениях по произведениям решений двух задач Штурма - Лиувилля на полуоси // Диф. уравнения. 1980. № 16. С. 23-29.
4. Yurko V.A. The Inverse Spectral Problem for Differential Operators with Nonseparated Boundary
Conditions // J. Math. Analysis and Applications. 2000. № 250. P. 266-289.
5. Поплавский Д.В. О разрешимости начально-краевой задачи для системы Богоявленского // Математика. Механика: Сб. науч. тр. Саратов: Изд-во Сарат. ун-та, 2005. Вып. 7. С. 98-101.
6. Поплавский Д.В. Прямые и обратные задачи спектрального анализа и их приложения к нелинейным эволюционным операторам: Дис. .. . канд. физ.-мат. наук / Сарат. ун-т. Саратов, 2006. 116 с.
7. Юрко В.А. Введение в теорию обратных спектральных задач. М.: Физматлит, 2007. 384 с.
8. Привалов И.И. Введение в теорию функций комплексного переменного. М.: Наука, 1967. 444 с.
УДК 517.518.85
ОШИБКА ПРИБЛИЖЕНИЯ ДИФФЕРЕНЦИРУЕМЫХ ФУНКЦИЙ МНОГИХ ПЕРЕМЕННЫХ ИНТЕРПОЛЯЦИОННЫМИ ФОРМОСОХРАНЯЮЩИМИ ОПЕРАТОРАМИ
С.П. Сидоров
Саратовский государственный университет, кафедра математической экономики E-mail: [email protected]
В статье приводится оценка ошибки равномерного приближения дифференцируемых функций многих переменных с ограниченной производной второго порядка линейными интерполяционными операторами, сохраняющими свойство положительности и выпуклости приближаемых функций.
Ключевые слова: формосохраняющее приближение, оптимальная интерполяция.
The Error of Approximation of Differentiable Functions of Several Variables by Means of Interpolatory Shape-Preserving Operators
S.P. Sidorov
Saratov State University, Chair of Mathematical Economics E-mail: [email protected]
The article deals with the estimation of the error of uniform approximation of differentiable functions of several variables with limited second derivations by means of linear interpolation operators, which preserve the properties of positivity and convexity of approximated functions.
Key words: shape-preserving approximation, optimal interpolation.
ВВЕДЕНИЕ
Для многих прикладных задач теории приближений зачастую необходимо не просто аппроксимировать некоторую функцию, а приблизить ее с сохранением некоторых ее свойств, связанных с формой функции (положительность, монотонность, выпуклость и т.п.). Раздел теории приближений, посвященный возникающим задачам, называется теорией формосохраняющего приближения. Обзор некоторых результатов теории формосохраняющего приближения можно найти в книге [1].
Пусть р, г £ М, р, г > 2, С[0,1]г есть пространство непрерывных на множестве [0,1]г функций, II/II = «ир(ж1 )е[од]г |/(Х1 )|. Обозначим А = {(х1п]) : 0 < г3 < р} С [0,1]г
множество точек, координаты которых лежат в узлах многомерной сетки ^,•••, ^ £ [0,1]г,
г^ £ {0,1, • • •,р}. Множество А содержит п = (р + 1)г точек, перенумеруем их и обозначим а[г], г = 1, • • •, п. Пусть V С С[0,1]Г означает конус всех положительных и выпуклых на [0,1]г функций.
Обозначим через Сп(V) множество всех линейных операторов Ьп, определенных в С[0,1]г, со значениями в С[0,1]г, вида
© С.П. Сидоров, 2009
49
_Изв. Сарат. ун-та. 2009. Т. 9. Сер. Математика. Механика. Информатика, вып. 4, ч. 1
п
Ьп / (х, ...,1Г) = / (а[к] )/м (х,..., жг), (1)
к=1
где 1к,п 6 С[0,1]г, и таких, что Ьп(V) с V. Операторы вида (1) являются интерполяционными в том смысле, что значение оператора на некоторой функции полностью определяется значениями этой функции в узлах сетки (а[1], ...,а[п]} (см. [2]).
Целью статьи является оценка линейного относительного поперечника:
г ЯиР 11/ - Ьп/ II»
ьп(V) ^[0)1]г
где
B2[0,1]r :=«{ f е C2[0,1]r :
O 2 f
Oxi dxj
< 1, 1 < i, j < ^ .
Оценки относительных линейных поперечников для класса положительных операторов приведены в работе [3].
1. ОЦЕНКА ОШИБКИ ОПТИМАЛЬНОЙ ИНТЕРПОЛЯЦИИ
Пусть W есть замкнутое уравновешенное выпуклое подмножество линейного пространства X. Рассмотрим проблему оптимального восстановления линейного функционала L на основе множества значений линейных функционалов li Для f е W положим If := (li f, ...,1n f). Оператор
I : W ^ Rn называется информационным оператором.
Задачи оптимального восстановления функционалов возникают во многих приложениях теории приближения функций и привлекают повышенное внимание. Подробное изложение предмета можно найти в работах [4, 5].
Пусть V — замкнутый конус в Rn, такой что V П I(W) = 0. Пусть Ф/(V) означает класс всех линейных алгоритмов A : Rn ^ R, использующих информацию I, таких что A(v) ^ 0 для всех v е V. Величина e(L, W, I, V) := inf sup |Lf — A(If )| есть ошибка задачи оптимального линейного
леФт(V) few
восстановления линейного функционала L на W на основе информации If, f е W, с ограничением V.
Рассмотрим экстремальную задачу sup Lf. Пусть элемент f* является ее решением, т.е.
few, -/fev
f* таков, что f* е W, —If* е V и Lf* = sup Lf. Заметим, что так как W замкнуто, такой
few, -/fev
элемент существует. Обозначим J := {1 < j < n : j f * =0}, I * f = (j f )jeJ. Нам потребуется следующее утверждение.
Лемма 1. Справедлива оценка ошибка задачи оптимального линейного восстановления линейного функционала L на W на основе информации If, f е W, с ограничением V:
sup Lf < e(L, W, I, V) < sup Lf.
few, -/fev few, /*f=0
£сли J = 0, то полагаем sup Lf = то.
few, /* f=o Доказательство. Имеем
e(L, W, I, V) > inf sup (Lf — A(If)) > inf sup (Lf + A(—If)) >
^Ф/(V) few ^Ф/(V) few, -/fev
> inf sup Lf = sup Lf
^Ф/(v) few, -/fev few, -/fev
Установим верхнюю оценку. Обозначим через Ф/* множество всех линейных алгоритмов, использующих информацию I*. Имеем
e(L, W, I, V) = inf sup |Lf — A(If)| < inf sup |Lf — A(I*f)|.
AeФ^(v) few few
Из [5, лемма 3.1] следует, что последнее выражение равно sup Lf. □
f ew,/* f=o
50
Научный отдел
СП. Сидоров. Ошибка приближения дифференцируемых функций многих переменных_ ^¿гГ^^Ш^Щ
Пусть Ег есть множество всех угловых точек куба Б = [0,1]г. Обозначим р(х1;...,хг) =
г
= 2 ^ X (1 — X), ^ — множество всех функций / е В2[0,1]г, таких что /(х) = 0 для всех х е Ег.
г = 1
Лемма 2. Пусть у = (у1,..., уг) е [0,1]г. Тогда вир |/(у1,..., уг)| = р(у1,..., уг).
/ ^
Доказательство. Покажем, используя индукцию, что если /(ж) < 0 для всех х е Ег и II (д2/)/(дхгдх^-)|| < 1, 1 < г, ^ < г, то для (у1,..., уг) е [0,1]г будет
1г
|/(У1 ,...,уг)|< уг (1 — уг). (2)
2 г = 1
Если г = 1, то для у е [0,1] и функции / е С2[0,1], такой что /(0) < 0, /(1) < 0 и ||/''|| < 1 имеем
II/(у)|< 1/2у(1 — у). (3)
Пусть (2) имеет место для г = к — 1. Покажем, что (2) справедливо для г = к. Рассмотрим две грани куба [0,1]2, лежащие на гиперплоскостях х2 = 0 и х2 = 1. По предположению индукции имеем
1 2-1 1 2-1 |/(у1 ,...,ук-1,0)| < ^уг (1 — уг), |/(у1 ,...,уЛ-1, 1)| < у (1 — у). (4)
г=1 г=1
Рассмотрим функцию /(у1 ,...,у2-1 , х2) переменной х2 на отрезке [0,1]. По условию леммы ||(д2/)/(дх2)|| < 1. Из (3), (4) имеем
1 2-1 1
|/(у1 ,...,у2-1, у2)| < у^ (1 — у^ ) + 2 у2 (1 — у2 ). п
г=1
Пусть £ = , I = (£а1 ,... Ап), т.е. £/ = / (С) и I/ = (/(а[1]),..., / (а^)). Для фиксирован-
г
ных ^ е {0, ...,р — 1}, ] = 1,..., г, обозначим := ®
' Г 5 = 1
j. j+1 Р ' Р
, где ® означает декартово
произведение множеств. Пусть Z е Dkl. Обозначим g(xi,..., xr) = 2 J2 (жг — xi г])(xi г ] — x)•
i=i
Теорема 1. Имеет место следующая оценка ошибки оптимальной интерполяции на множестве B2 [0,1]r на основе информации I с ограничением V:
e(5c,B2[0,1]r, I, V) = q(Zi,..., Zr).
Доказательство. Очевидно, q е B2[0,1]r и —Iq е V. Из лемм 1 и 2 следует, что
e(5c,B2[0,1]r, I, V) > sup f (Z) = q(Zi,..., Zr). fев2[0,i]r, -Ifev
Линейный алгоритм, который дает верхнюю оценку, приведен в работе [6]. □
2. ОЦЕНКА ЛИНЕЙНОГО ОТНОСИТЕЛЬНОГО ПОПЕРЕЧНИКА
Рассмотрим конус V с C[0,1]r всех положительных и выпуклых на [0,1]r функций и множество Ln(V) всех линейных операторов Ln, определенных в C[0,1]r, со значениями в C[0,1]r, вида (1) и обладающих свойством формосохранения относительно конуса V, т.е. таких, что Ln(V) с V. Теорема 2. Справедливо равенство
suP IIf — || = ^¡/7 • (5)
LneLn(V) f eB2[0,i]r 8n2/r
Доказательство. Имеем
mf suP ||f — Lnf 11 = mf suP suP |f(Z) — Lnf(Z)| >
LneLn(v) f eB2[0,i]r L„eL„(V) f ев2[o,i]r Ce[0,i]r
> sup inf sup |f(Z) — Lnf(Z)|> sup inf sup |f(Z) — Lnf(Z)|,
Ze[0,i]r LneLn(V) feB2[0,i]r zeDo LneLn(V) feB2[0,i]r
Математика
51
Изв. Сарат. ун-та. 2009. Т. 9. Сер. Математика. Механика. Информатика, вып. 4, ч. 1
где D0 = [0,1/(p + 1)]г. С учетом теоремы 1 имеем
inf sup
Ln<E£n(V) f ев2[од]г
f cSUP. 2 g - <) = 5 5(P-D )
8(p - 1)2 8n2/r '
Таким образом, нижняя оценка в (5) установлена. Линейный алгоритм, который дает верхнюю оценку, приведен в работе [6]. □
Работа выполнена при финансовой поддержке РФФИ (проект 07-01-00167-а) и гранта для государственной поддержки ведущих научных школ РФ (проект НШ-2970.2008.1).
Библиографический список
1. Gal S. G. Shape-Preserving Approximation by Real and Complex Polynomials. Springer, 2008.
2. DeVore R. A. The Approximation of Continuous Functions by Positive Linear Operators. Berlin; Heidelberg; N.Y.: Springer-Verlag, 1972.
3. Сидоров С.П. Оценка относительных линейных поперечников единичого шара для класса положительных операторов // Сиб. журн. индустриальной математики. 2007. Т. 10, № 4. С. 122-128.
УДК 517.977
O РЕШЕНИИ ДИСКРЕТНОЙ ЛИНЕЙНО-КВАДРАТИЧНОЙ ЗАДАЧИ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ
Н.Ю. Трошина
Саратовский государственный университет, кафедра математической экономики E-mail: [email protected]
В статье рассматривается дискретная линейно-квадратичная задача оптимального управления с закреплёнными концами и ограничениями на управление. Получены необходимые и достаточные условия оптимальности типа принципа максимума и предлагается метод точного решения краевой зачи, который сводится к решению конечного числа систем линейных алгебраических уравнений.
Ключевые слова: дискретное оптимальное управление.
4. Micchelli C. A., Rivlin T. J. Optimal estimation in approximation theory // A survey of optimal recovery. N.Y.: Plenum Press, 1977. P. 1-54.
5. Трауб Дж., Вожьняковский Х. Общая теория оптимальных алгоритмов. М.: Мир, 1983.
6. Васильев Р.К. О порядке приближения функций многих переменных линейными положительными операторами конечного ранга // Мат. заметки. 1993. Т. 53, вып. 1. С. 3-15.
About Solution of Discrete Linear-Quadratic Optimal Control Problem
N.Yu. Troshina
Saratov State University, Chair of Mathematical Economics E-mail: [email protected]
This paper is focuses on development of the method for exact solution of the optimal control problem for discrete linear system with quadratic criteria, with boundary conditions and constraints on control. This method gives a solution of finite number of systems of linear algebraic equations.
Key words: discrete optimal control.
2
r
r
Как известно, линейно-квадратичные задачи оптимального управления достаточно хорошо изучены, однако интерес к этим задачам не ослабевает [1-3]. В первую очередь это объясняется тем, что к задаче оптимизации квадратичного функционала на линейных системах приводит построение моделей многих технических и экономических процессов управления [4, 5].
В настоящей работе получены необходимые и достаточные условия оптимальности для линейной дискретной системы с закрепленными концами и квадратичным критерием качества при ограничениях на управление, которые дают в явном виде выражение оптимального управления через сопряженные переменные. Предлагается метод решения полученной краевой задачи, который сводится к последовательному решению конечного числа систем линейных алгебраических уравнений. В одном частном случае сопряженные переменные удаётся полностью исключить, что значительно упрощает процедуру вычислений. При этом получены формулы, показывающие зависимость оптимального управления и оптимальной траектории от заданных граничных условий.
© Н.Ю. Трошина, 2009
