Файл: Балакришнан, А. Введение в теорию оптимизации в гильбертовом пространстве.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. Пространством со скалярным произведением (или предгильбертовым пространством)