Задача обработки решетокРефераты >> Радиоэлектроника >> Задача обработки решеток
Теорема продолжимости для спектральных функций плотности : Если каждая окрестность каждой точки в К имеет строго положительную меру , то
1/если равномерно ограничено от нуля по К, то
,
2/если , то
для некоторых непрерывных, строго положительных функций .
Доказательство : Первое утверждение может быть доказано посредством рассмотрения отображения ограниченной функции на вектор , определяемый путем
(А1)
То, что имеет равномерное ограничение от ноля означает, что для некоторого для всех . Поскольку Функции являются линейно-незазисимыми функциями на К и, так как каждая окрестность каждой точки в К содержит множество со строго положительной мерой, то отсюда следует, что отражением множества ограниченных -полиномов
(А2)
при /A1/, является окрестность О. Поэтому отражением
(А3)
является подмножество Е, которое находится в окрестности .
Следовательно, .
Второе утверждение может быть доказано посредством рассмотрения множества корреляционных векторов, соответствующих функциям спектральной плотности, которые являются интегрируемыми, непрерывными и строго положительными /следовательно, с ограничением от нуля/,
является выпуклым и, из доводов, приведенных выше, следует, что - открыто. Легко показать., что векторы для находятся в замыкании . Из теоремы Каратеодори [16] следует, что каждый может быть записан в виде положительной суммы 2М + I таких . Поскольку каждый находится в замыкании , то отсюда следует, что каждый находится там же. Поэтому замыканием является Е. Два открытых выпуклых множества с одинаковым замыканием должны быть идентичными. Поскольку Е находится в замыкании как , так и , то отсюда следует, что
Приложение В
Теорема представления
Теорема представления раздела IУ-А является простым распространением теоремы Каратеодори [16] для корреляционных векторов на границе Е с использованием теоремы о продолжимости. Это обобщение "теоремы С" Каратеодори [9, гл. 4] для многократных измерений. Ввиду вывода метода Писаренко в разделе 1У, как линейной программы, теорема представления может также рассматриваться, как вид фундаментальной теоремы линейного программирования. [l8].
Теорема представления: Если находится на границе Е, то для некоторых 2М неотрицательных и некоторых :
(В1)
Доказательство: Рассмотрим компактное выпуклое множество , которое является выпуклой оболочкой . По теореме Каратеодори,. любой элемент в Е может быть выражен в виде выпуклой комбинации 2М+1 элементов А
(B2)
при и . Если одно из равно нулю, доказательство завершено. Иначе, поскольку находится на границе , имеется некоторый ненулевой , такой что
(В3)
Итак, для каждого , должны быть линейно зависимыми, следовательно имеются некоторые , не все нули, так что . Пусть является числом с наименьшим значением, так что для некоторого .
Тогда
(B4)