Файл: Балакришнан, А. Введение в теорию оптимизации в гильбертовом пространстве.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 24.10.2024
Просмотров: 81
Скачиваний: 0
в теорию '< оптимизации
вгильбёртовом
пространстве
f
LECTURE NOTES IN OPERATIONS RESEARCH AND MATHEMATICAL SYSTEMS
INTRODUCTION TO OPTIMIZATION THEORY IN
A HILBERT SPACE
by
A. V. BALAKRISHNAN
University of
California,
Los Angeles
Springer-Verlag
Berlin — Heidelberg — New York
1971
А. БАЛАКРИШНАН
ВВЕДЕНИЕ
В ТЕОРИЮ
ОПТИМИЗАЦИИ
ВГИЛЬБЕРТОВОМ
ПРОСТРАНСТВЕ
Перевод с английского Э. Л. НАППЕЛЬБАУМА
Под редакцией Р. В. ГАМКРЕЛИДЗЕ
Издательство «Мир»
г |
Москва 1974 |
|
• - *Г" |
г-if • |
УДК 51.380.115, 513.88, 517.948
Гос. публичная |
~ ] |
л ? |
научно--.с::и • |
|
|
- ".Г.СІ'С -V• |
|
|
\£ /Я Я ?
Написанная известным американским специалистом, книга содержит сжатое и ясное изложение методов функционального анализа, используемых в современных разделах теории управления. Основное внимание уде лено методам оптимизации и структурным свойствам линейных систем, в частности методам оптимизации линейных систем, находящихся под действием стохасти ческих возмущений.
Книга представляет интерес как для математиков, занимающихся современными приложениями функцио нального анализа, так и для инженеров, желающих по знакомиться с математическим аппаратом теории систем. Она доступна студентам старших курсов вузов.
Редакция литературы по математическим наукам
Б |
20203—346 |
1—73 © Перевод на русский язык, «Мир», 1974 |
|
041 (01)—74 |
|
ПРЕДИСЛОВИЕ РЕДАКТОРА ПЕРЕВОДА
Автор предлагаемой русскому читателю книги— из вестный американский специалист по теории управления
ифункциональному анализу, профессор Калифорний ского университета в Лос-Анджелесе. В книге кратко изложены разделы функционального анализа, имеющие важные приложения в теории управления и теории связи, а также некоторые из этих приложений, глав ным образом к теории выпуклого программирования, теории оптимизации и теории игр.
Книга возникла из курса лекций, прочитанных авто ром в Калифорнийском университете, и носит отчетли вый отпечаток своего происхождения — изложение в ней весьма неформально, хотя и предполагает у читателя довольно высокий математический уровень, и всегда направлено на суть излагаемого вопроса. Определения
иформулировки, так же как и доказательства, как правило, далеки от педантичности, к которой, впрочем,
автор и не стремился. Его основная цель — показать на удачно отобранных примерах широкие возможности применения абстрактных математических конструкций для решения прикладных задач.
Мне кажется, что этот основной замысел автору вполне удался, и поэтому каждый подготовленный чи татель, интересующийся многообразными и глубокими применениями функционально-аналитических методов к теории управления и связи, с пользой для себя про чтет эту книгу.
Р. В. Гамкрелидзе
Глава 1
ОСНОВНЫЕ СВОЙСТВА ГИЛЬБЕРТОВЫХ ПРОСТРАНСТВ
Настоящая глава представляет собой сжатое изло жение свойств гильбертовых пространств, играющих, с нашей точки зрения, центральную роль в теории оп тимизации. Более подробно этот же материал освещен во многих книгах, в частности в тех, которые указаны в списке литературы. Некоторые из приведенных резуль татов разбросаны по научным журналам. Большинство иллюстративных примеров заимствовано либо из теории связи, либо из теории управления.
Для полноты картины, а также для того, чтобы избежать неясностей с используемой терминологией, мы определяем большинство (если не все) упоминае мых понятий. Предполагается, что читатель имеет хотя бы первое представление о таких фундаментальных вещах, как линейное пространство и т. п., например, на уровне курса современного анализа или теории функций вещественной переменной. Это нужно потому, что голые определения основных понятий, которые можно найти здесь, необходимы, но не достаточны для глубо кого понимания принципов их использования.
О п р е д е л е н и е 1.1. Линейным пространством на зывается непустое множество А, на котором определены две операции — сложение (обозначается символом + )
иумножение на скаляры (•). Сложение коммутативно
иассоциативно, так что А — коммутативная группа относительно сложения. Скаляры, для которых опре делено умножение, могут принадлежать либо полю комплексных чисел, и в этом случае говорят о комп лексном линейном пространстве, либо полю вещест венных чисел, что соответствует случаю вещественного линейного пространства. Умножение ассоциативно и дистрибутивно как относительно операции + , так и относительно естественной операции сложения на поле скаляров.
8 |
Глава 1 |
В настоящей книге мы будем иметь дело почти исклю |
|
чительно |
с функциональными пространствами, т. е. |
с линейными пространствами функций, и поэтому все упомянутые операции будут естественными. Для боль шинства целей нам достаточно будет рассматривать лишь вещественные функции, и тогда используемые линейные пространства будут также вещественными. А так как обобщение на случай комплексных функций часто не представляет никакой проблемы, мы не будем особо беспокоиться о том, комплексно или вещественно рассматриваемое линейное пространство. Единственное исключение, как мы увидим, составляет теория анали тических функций. Заметим, что если ограничить мно жество возможных скалярных множителей веществен ными числами, то комплексное линейное пространство перейдет в вещественное. Получившееся в результате пространство иногда называют вещественным сужением
первого. В дальнейшем |
линейные пространства |
будут |
обозначаться буквами Е, |
F, Н, X и Y. |
|
О п р е д е л е н и е 1.2. |
Множество элементов |
назы |
вается линейно зависимым, если нуль можно предста вить в виде такой конечной линейной комбинации его элементов, что не все ее коэффициенты равны 0. В про тивном случае это множество называется линейно не зависимым.
О п р е д е л е н и е 1.3. Линейным подпространством
или просто подпространством линейного пространства называется его подмножество, которое само является линейным пространством относительно тех же опе раций.
Теперь можно перейти к определениям понятий, бо лее близких к нашим целям.
О п р е д е л е н и е 1.4. Скалярным произведением на линейном пространстве называется билинейная функция (функционал), принимающая значения из поля скаляров и такая, что для любых двух элементов х, у скалярное произведение (мы будем обозначать его [х, у]) удовле творяет условиям
(і) [х, у\ при фиксированном у линейно по х;
|
Основные свойства гильбертовых пространств |
9 |
|
(ii) |
[л:, у] = |
[у, X] (черта сверху означает комплексное |
|
сопряжение); |
0; [х, х] = 0 тогда и только тогда, |
когда х |
|
(iii) |
[х, х] > |
||
есть нуль (что |
обозначается как х = 0). |
|
На каждом линейном пространстве можно опреде лить скалярное произведение, воспользовавшись бази
сом Гамеля. Если |
л |
и |
У = bih{, то можно |
ПОЛОЖИТЬ [Х, у ] = 2 |
ü j b j . |
|
|
П р и м е р 1.1. В линейном пространстве непрерыв ных функций, определенных на конечном отрезке [а, fr] (это пространство обычно обозначают через С (а, Ь)), можно задать скалярное произведение формулой
|
|
ь |
[f, |
g] = f ( a ) g ( a ) + j f (s) g (s) ds. |
|
|
|
а |
П р и м е р |
1.2. |
Рассмотрим в С (а, Ь) функционал |
S]= |
J J ST (t{-~s)S) f(t)I ¥ )d td s . |
Может ли он служить скалярным произведением? Указание. Этот функционал можно представить в виде
Ѵг |
|
|
|
|
[/. г] = J М ' е2яіи! (0 dt] |
J e2*iUg (t) dt |
d%, |
||
- V i |
' а |
|
/ |
Ѵа |
где черта сверху, как |
и раньше, |
означает комплексное |
||
сопряжение." |
|
|
|
|
О п р е д е л е н и е 1.5. Нормой линейного |
простран |
|||
ства называется |
такая |
определенная на нем |
неотрица |
|
тельная функция |
/ (•), |
что |
|
|
f(x) = 0 тогда и только тогда, когда х = 0, f(ax) = \a\f(x),
f (х + У) ^ / (х) + f (у) (неравенство треугольника).
О п р е д е л е н и е 1.6. Пространством со скалярным произведением (или предгильбертовым пространством)