
- •1.Основные понятия и обозначения.
- •2. Общая постановка задачи
- •3. Задача безусловной оптимизации
- •3.1. Определения.
- •3.3. О дифференцируемости функций на Rm.
- •2.4. Необходимое условие локального экстремума.
- •3.5. Теорема о локальном минимуме (необходимые и достаточные условия второго порядка).
- •3.6. Замечания о существовании решений.
- •2.7. Замечания о единственности решений.
- •2.8. Выпуклые функции на Rm.
- •2.9. Теорема о разрешимости для сильно выпуклой функции.
- •2.10. Теорема единственности для строго выпуклой функции.
1.Основные понятия и обозначения.
Всюду ниже R — множество вещественных, N — натуральных, а C — комплексных чисел. С самого начала мы будем использовать векторные обозначения.
Пространство
называется линейным, если для любых
и
и
.
Через Rm
обозначается m-мерное
вещественное линейное пространство.
Индекс внизу всегда обозначает координату вектора, например, xi — это i-ая координата вектора x. Последовательности мы обычно будем обозначать индексом вверху: {xn}.
Через (· ,·) обозначается каноническое скалярное произведение в Rm:
(x, y) = mi=1xiyi.
Норма вектора определяется скалярным произведением: || · || = (mi=1xi2)1/2.
Линейное пространство, в котором введена норма будем называть линейным нормированным пространством.
Для двух векторов x, y Rm мы будем писать x y, если xi yi при всех i = 1, ..., m; здесь xi и yi — i-е координаты векторов x и y, соответственно.
Обозначение U(x0, r) закреплено для шара в пространстве Rm с центром в x0 радиуса r: U(x0, r) = {x Rm: ||x x0|| r}.
Мы будем различать обозначение f: X Y отображения, действующего из множества X во множество Y, и обозначение f: x y (или x f(x)) отображения, переводящего точку x в точку f(x), а также обозначение f отображения и обозначение f(x) значения отображения f в точке x.
Пусть
линейные
нормированные пространства.
Отображение
А:
, будем называть оператором А.
Оператор
является линейным если для
и
выполняется
Если A = {aij}n, mi=1, j=1 —n×m-матрица, то через A будем также обозначается и линейный оператор из Rn в Rm, задаваемый этой матрицей. В дальнейшем будем рассматривать операторы этого типа.
Напомним, что линейный оператор A в Rm называется самосопряженным или симметричным, если при всех x, y Rm
(Ax, y) = (x, Ay).
Известно, что оператор A симметричен в том и только том случае, когда его матрица симметрична (т. е.переходит в себя при транспонировании).
Оператор A называется невырожденным, если уравнение Ax = 0 имеет только нулевое решение. Другими словами говорят, что у него нулевое ядро ker A, т. е. если он переводит в нуль только нуль. Из курса алгебры известно, что оператор A невырожден в том и только том случае, если определитель его матрицы отличен от нуля.
Оператор A называется положительно определенным (часто пишут A > 0), если (Ax, x) > 0 при всех ненулевых x Rm.
Наконец, оператор A называется неотрицательно определенным (пишут A 0), если при всех x Rm (Ax, x) 0.
Аналогично определяются понятия отрицательно и неположительно определенных операторов.
Вводится
понятие нормы оператора
Если
оператор A
I,
где I
— тождественный оператор на Rm,
а
R,
положительно (неотрицательно) определен,
то часто пишут
>
(соответственно, A
).
Аналогично определяются записи
<
и
.
Из курса алгебры известно, что симметричный оператор A удовлетворяет неравенствам ,
в том и только том случае, если все точки спектра (A) оператора A лежат на отрезке [, ]
i .: (3)
В частности, поскольку норму в Rm мы считаем евклидовой, для симметричных операторов A имеют место утверждения
||A||= maxi(A)