Пусть есть (банахово) пространство
непрерывных (вещественных) функций
на отрезке
с нормой
а - (банахово) пространство суммируемых последовательностей
вещественных чисел
с нормой
Пусть
есть равномерно ограниченная
последовательность непрерывных функций на .
Введем множество последовательностей
с неотрицательными
элементами
таких, что функция
Обозначим через конус неотрицательных функций
в пространстве . Относительно функции будем писать, что
если же
то будем писать, что В
пространстве выделим конус
неотрицательных элементов, а точнее, элементов
удовлетворяющих ограничению
Условимся писать
или
если соответственно или
Пусть
есть линейный оператор, определенный формулой
Выпишем для двойственную задачу.
Сопряженное для пространство
непрерывных линейных функционалов на
можно отождествить с пространством функций ограниченной
вариации на и при этом непрерывный линейный функционал
на определяется функцией с помощью интеграла
Римана-Стильтьеса по формуле
Пусть есть конус в , сопряженный конусу образованный элементами удовлетворяющими условию для любой функции Нетрудно понять, что состоит из неубывающих на отрезке функций. Функцию мы будем называть иногда в дальнейшем мерой (на ). Множество состоящее из последовательностей с неотрицательными координатами является конусом в , сопряженным конусу Если или то будем соответственно писать и
Положим
Исходя из дальнейших применений взаимосвязи прямой и двойственной задач, приведем схему возникновения двойственной задачи
1)
для любой функции
величина
2) для (1.7) имеет место представление
Доказательство.
Для функции и последовательности то есть последовательности
из конуса для которой функция
определенная формулой (1.1), неположительна на отрезке будем
иметь следующие соотношения
Если
то последнее неравенство
превращается в бессодержательное равенство Допустим, что
и, значит, Любой элемент
очевидно, ненулевой, и
потому для него
В силу этого из (1.11)
следует, что Неравенство (1.11) можно переписать теперь
в виде
Убедимся, что для величины имеет место также формула
(1.7).
Действительно, в (1.9), очевидно, можно ограничиться функциями
с
т.е.
Допустим, что функция
такова, что
(напомним, что при этом ).
Тогда функция
принадлежит множеству
и для нее
Поэтому для имеет место формула
Замечание 1.1 Из приведенных только что рассуждений видно, что если на функции достигается верхняя грань в (1.7) или, то же самое, в (1.14) (т.е. если есть решение этих задач), то
Следующее утверждение, как мы увидим, вытекает из общих фактов теории двойственности задач (бесконечномерного) линейного программирования.
1) задачи и связаны соотношением двойственности
2) каждая из задач и имеет решение, т.е. существуют последовательность и функция на которых в (1.4) и (1.9) достигаются соответственно нижняя и верхняя грани;
3) последовательность
и
функция
являются решениями соответственно задач (1.4) и (1.9)
в том и только том случае, если они обладают следующими свойствами:
Доказательство теоремы будет проведено с использованием
результатов, приведенных во второй и третьей главах
монографии [14], причем формально эти результаты
следует применять не к задачам а
к эквивалентным им задачам
Пространство является сопряженным для банахова пространства сходящихся к нулю последовательностей вещественных чисел с нормой Конус является слабо замкнутым множеством (т.е. замкнутым в топологии в стандартных обозначениях [15] и [16]) в пространстве К задаче применима лемма 1.3 главы 3 из [14]. В силу этой леммы задача (1.4) имеет решение
Допустим, что элемент
принадлежит множеству
т.е. удовлетворяет ограничениям задачи (1.4). При любом
имеем
Пусть элементы и
являются
решениями задач (1.4) и (1.9) соответственно. На этих элементах
неравенство (1.13) обращается в равенство. Из
доказательства (1.13) легко
сделать вывод, что эти и обладают свойствами, указанными в третьем
утверждении теоремы. В частности, найдется номер на котором
достигается минимум:
Обратно, если пара и
обладает указанными в теореме свойствами, то на ней
неравенство (1.13) обращается в равенство. В этом случае имеем
Меру
являющуюся решением двойственной задачи
и одновременно функцию
I. Если мера
является решением задачи (1.9),
то на множестве функций
имеет место формула
II. Обратно, если мера такова, что на классе функций имеет место формула (1.17) с неотрицательными коэффициентами и, кроме того, существует функция разложение (1.16) которой обладает свойствами (1.19) - (1.20), то
мера является решением двойственной задачи (1.9),
для коэффициентов формулы (1.17) выполняются соотношения (1.18),
3) функция является решением прямой задачи (1.2).
Доказательство. Для любой пары функций
имеем
Докажем обратное утверждение. Итак, допустим, что для функций
имеет место формула (1.17)
с неотрицательными коэффициентами. Если
то
в формуле (1.17)
Если последовательность функций
равномерно сходится к нулю на отрезке и число
выбрано так, чтобы при выполнялось неравенство
Доказательство.
По предположению функции
равномерно ограничены и всюду
на отрезке
сходятся к нулю.
Отсюда, в силу теоремы Лебега о мажорантной сходимости (см.,
например, [17, гл.V, §5, п.4]), следует, что
для любой функции и, в частности, для
функции являющейся решением двойственной задачи
(1.9), будет иметь место свойство
Поскольку при этом
то существует
лишь конечное число номеров таких, что
В силу третьего утверждения
теоремы 1.1 это влечет первое утверждение следствия.
Далее, для экстремальной меры при любом имеем
Рассмотрим систему
многочленов Якоби
порядка
ортогональных на отрезке с весом
и
нормированных условием
Соответствующая задача (1.2) для системы
на отрезке где
изучалась в работах [3],
[6], [7] и в монографии [8, гл.9] в связи
с исследованием верхних границ упаковок компактных римановых симметрических
пространств ранга 1. Так в работе [3] доказано, что если пара
индексов
такова, что произведение любых двух многочленов
Якоби представимо в виде линейной комбинации многочленов Якоби с
неотрицательными коэффициентами или, что то же самое,
Доказательство. Пусть
Обозначим
через функцию, определенную следующим образом