МЕНЮ


Фестивали и конкурсы
Семинары
Издания
О МОДНТ
Приглашения
Поздравляем

НАУЧНЫЕ РАБОТЫ


  • Инновационный менеджмент
  • Инвестиции
  • ИГП
  • Земельное право
  • Журналистика
  • Жилищное право
  • Радиоэлектроника
  • Психология
  • Программирование и комп-ры
  • Предпринимательство
  • Право
  • Политология
  • Полиграфия
  • Педагогика
  • Оккультизм и уфология
  • Начертательная геометрия
  • Бухучет управленчучет
  • Биология
  • Бизнес-план
  • Безопасность жизнедеятельности
  • Банковское дело
  • АХД экпред финансы предприятий
  • Аудит
  • Ветеринария
  • Валютные отношения
  • Бухгалтерский учет и аудит
  • Ботаника и сельское хозяйство
  • Биржевое дело
  • Банковское дело
  • Астрономия
  • Архитектура
  • Арбитражный процесс
  • Безопасность жизнедеятельности
  • Административное право
  • Авиация и космонавтика
  • Кулинария
  • Наука и техника
  • Криминология
  • Криминалистика
  • Косметология
  • Коммуникации и связь
  • Кибернетика
  • Исторические личности
  • Информатика
  • Инвестиции
  • по Зоология
  • Журналистика
  • Карта сайта
  • Задача обработки решеток

    ситуацию векторного пространства для задачи спектральной оценки, в которой

    сопряженно-симметричные комплекснозначные функции на [pic] будут играть

    центральную роль. Сопряженно-симметричная функция f на [pic] является

    функцией, для которой [pic] при всех [pic]. Корреляционные выборки, из

    которых должны образовываться спектральные оценки, являются такими

    функциями. /Благодаря этой симметрии многие из нижеследующих выражений

    являются вещественными, хотя они, ради простоты, были записаны в виде,

    который предполагает, что они могут быть комплексно-значными/. Совместное

    множество [pic] имеет 2М + I элемент и таким образом сопряженно-

    симметричная функция на [pic] характеризуется посредством 2М + I

    независимыми вещественными числами. Так, сопряженно-симметричная функция на

    [pic] может рассматриваться как вектор в [pic]. /Векторное пространство над

    вещественными числами выбирается потому, что только умножение на

    вещественное число, переводит корреляционную функцию в другую

    корреляционную функцию/. Будут использоваться как функциональное

    обозначение [pic] так и векторное f.

    Поскольку [pic] является линейно-независимым множеством функций на K,

    то отсюда следует, что каждый вектор p в [pic] может быть единственным

    образом связан с вещественно-значным [pic]-полиномом P(k) на К посредством

    соотношения

    [pic] (3.2)

    Вектор будет называться положительным, если [pic] на К. Р будет

    обозначать множество этих векторов, связанных с положительными [pic]-

    полиномами. Из компактности К, как можно показать, следует, что Р является

    выпуклым конусом с вершиной в начале координат. /Множество С является

    конусом с вершиной в начале координат, если [pic] подразумевает [pic] для

    всех [pic] [10]. Конусы являются важными видами множеств в задаче

    спектральной оценки, поскольку только умножение на положительные

    вещественные числа переводит корреляционную функцию в другую корреляционную

    функцию, а [pic]-полином в другой [pic]-полином./

    Внутреннее произведение вектора r корреляционных выборок и вектора р

    полиномиальных коэффциентов будет определяться как

    [pic] (3.3)

    Это внутреннее произведение дает возможность по новому записать [pic]-

    полином: [pic], где [pic] обозначает вектор с компонентами [pic]. Отметим

    также, что если [pic], то [pic], что cooтветствует выражению соотношению

    Парсеваля.

    1.2.3 Характеристики продолжаемости

    Пусть Е обозначает множество продолжаемых векторов корреляции. То

    есть [pic], если

    [pic] (3.4)

    для некоторой положительной меры [pic] на К. Из свойств интеграла следует,

    что, Е является замкнутым выпуклым конусом с вершиной в начале координат.

    Кроме того, сечение по Е при [pic]:

    [pic] (3.5)

    является выпуклой оболочкой компактного множества

    [pic] (3.6)

    является выпуклой оболочкой компактного множества

    Итак, Е - замкнутый выпуклый конус с вершиной в начале координат,

    генерируемой посредством А. Эта характеристика продолжаемой корреляция

    аналогична той, которую дал первоначально Каратеодори в 1907 году для

    задачи тригонометрических моментов [I]. Важность этого состоит в том, что

    множество продолжаемых векторов корреляции описывается в терминах простого

    множества А. Это дает также ясную геометрическую картину продолжаемости и

    будет полезно в доказательствах.

    Вторая характеристика продолжаемости, которая является более полезной

    при разработке методов спектральной опенки, происходит из того факта, что Е

    выражается в виде пересечения всех замкнутых полупространств, содержащих

    его [10]. Эта характеристика включает дуальность, так как полупространства

    определяются линейными функционалами, т.е. элементами дуального

    пространства. Замкнутое полупространство определяется посредством вектора

    q, и вещественного числа с в виде множества

    [pic] (3.7)

    Чтобы определить отдельные полупространства, содержащие Е, достаточно

    рассмотреть те корреляционные векторы, которые генерируют Е : положительные

    кратные векторов во множестве А. Замкнутое полупространство содержит Е

    тогда и только тогда, когда [pic] для каждого [pic] и каждого [pic].

    Поскольку [pic] можно сделать произвольно большой, должно быть истинным то,

    что [pic], т.е. q - член конуса Р. Наименьшее полупространство, содержащее

    Е для такого q соответствует выбору с = 0. Итак,

    [pic] (3.8)

    или, словами, следующее.

    Теорема о продолжимости : .вектор [pic] является продолжимым тогда и

    только тогда, когда [pic] для всех положительных p.

    Таким образом, положительные полиномы естественно имеют место в

    задаче продолжаемости, поскольку они определяют гиперплоскости основы

    множества Е продолжаемых векторов корреляции. На языке функционального

    анализа теорема о продолжимости, которая является видом леммы Фаркаша [11],

    просто констатирует, что Е и Р - положительные сопряженные конусы.[10]. Эта

    теорема имеет важное следствие относительно перемещения простой

    характеристики Р, в терминах положительности, на характеристику Е. Хотя

    введение спектральной основы в рассматриваемую задачу является новым, по

    существу та же характеристика продолжимости была первоначально использована

    Кальдероном и Пепинским [l2], и Рудиным [l3].

    Рисунок 4 демонстрирует зависимость Е от спектральной основы.

    Существуют две точки зрения на эту зависимость. Прямая точка зрения

    отмечает тот факт, что Е является выпуклым конусом, генерированным А;

    поскольку К уменьшилось, А сжалось и Е теперь меньше, чем на рис.3.

    Косвенная точка зрения включает ограничения; множество К ограничивает

    множество Р посредством условия о положительности, а множество Р

    ограничивает множество P посредством теоремы продолжимости. Итак, когда К

    сжимается, Р растет, и Е сжимается.

    Для случая временной последовательности теорема о продолжимости

    сводится к тесту положительной определенности теплицевой матрицы,

    образованной из корреляционных выборок. Следовательно, о продолжимости

    можно говорить как об общем аналоге положительной определенности.

    Пример 3.1 : Случай временной последовательности; D=1, [pic].B этом

    случае, проблема продолжимости сводится к проблеме тригонометрических

    моментов [9]. Хотя это и не справедливо в общем случае, для случая

    временной последовательности, как следует из фундаментальной теоремы

    алгебры, положительный полином может быть факторизован в виде квадрата

    модуля М-той степени тригонометрического полинома

    [pic].

    Внутреннее произведение [pic] становится теплицевой формой в коэффициентах

    [pic]

    [pic]

    Таким образом, требование того, чтобы внутреннее произведение [pic]

    было положительным для всех полиномов сводится к требованию положительной

    определенности теплицевой формы, соответствующей корреляционным измерениям.

    1.3 Граница и внутренняя часть

    Необходимо будет делать различие между границей и внутренней частью

    множеств Е и Р. Рассмотрение метода Писаренко в разделе 17, к примеру,

    включает векторы на границах Е и Р. Векторы во внутренней части Е и P

    являются важными тогда, когда затрагиваются пункции спектральной плотности,

    как например, в методе спектральной опенки по способу максимальной энтропии

    [l4].

    Граница замкнутого множества состоит из тех членов, которые находятся

    произвольно близко к некоторому вектору снаружи множества. Внутренняя часть

    замкнутого множества состоит из тех членов, которые не находятся на

    границе. .

    Граница и внутренняя часть конечного измеримого множества не зависит

    от частного выбора нормы вектора [15]. Кроме того, поскольку Р и Е являются

    выпуклыми множествами, особенно просто охарактеризовать их внутренний части

    и границы.

    Граница Р, обозначаемая [pic], состоит из тех положительных

    полиномов, которые равны нулю для некоторых [pic]. Внутренняя часть Р,

    обозначаемая [pic], состоит из тех полиномов, которые строго положительны

    на К.

    Положительные полиномы могут быть использованы для определения

    границы и внутренней части Е. Граница Е, обозначаемая [pic], состоит из тех

    продолжимых корреляционных векторов, которые превращают в нуль внутреннее

    произведение с некоторым ненулевым положительным полиномом. Внутренняя

    часть Е, обозначаемая [pic], состоит из тех корреляционных векторов,

    которые делают строго положительными внутренние произведения с каждым

    ненулевым положительным полиномом.

    1.3.1 Функции спектральной плотности мощности

    Многие методы спектральной оценки представляют спектр мощности не как

    меру, а в виде функции спектральной плотности. Это ведет к модификации

    задачи продолжимости: если задана фиксированная положительная конечная мера

    [pic], которая определяет интеграл

    [pic] (3.9)

    то какие корреляционные векторы [pic] могут быть произведены от некоторой

    строго положительной функции [pic]? При одном дополнительном ограничении на

    [pic], которое легко удовлетворяется на практике, модно показать, что

    векторы, которые могут быть представлены таким образом, являются векторами,

    находящимися во внутренней части Е. Кроме того, можно показать, что любой

    век

    тор во внутренней части Е может быть представлен в форме /3.9/ для

    некоторой непрерывной, строго положительной [pic].

    Теорема продолжимости для функций спектральной плотности:

    Если каждое соседство каждой точки в К имеет строго положительную [pic]-

    меру, то

    1/если [pic] равномерно ограничена относительно нуля по К,

    то

    [pic];

    2/если [pic], то

    [pic]

    для некоторой непрерывной, строго положительной функции [pic].

    Доказательство этой теоремы содержится в Приложении А.

    1.3.2 Дискретизация спектральной основы

    Многие представляющие интерес спектральные основы содержат

    бесконечное число точек. Эти спектральные основы следует часто

    аппроксимировать в вычислительных алгоритмах посредством конечного числа

    точек. Поэтому важно понимать эффекты такой аппроксимации.

    Рассмотрим дискретную спектральную основу

    [pic] (3.10)

    Мера [pic] на дискретной основе полностью характеризуется ее значением

    [pic] в каждой точке. Итак, обратный интеграл -Фурье сводится к конечной

    сумме

    [pic] (3.11)

    Аналогично, для санкций спектральной плотности

    [pic] (3.12)

    Мера [pic] может считаться определяющей квадратурное правило для интегралов

    по спектральной основе.

    Из определений продолжимых векторов корреляции и положительных

    полиномов можно заметить, что, если спектральная основа образуется

    посредством выбора конечного числа- точек из некоторой исходной

    спектральной основы, то новое множество Е является выпуклым многогранником,

    вписанным внутрь исходного множества Е, а новое множество Р является

    выпуклым многогранником, описанный вокруг первоначального множества Р.

    Следовательно, новое Е меньше исходного Е, а новое Р больше исходного Р.

    Достаточно плотная выборка исходной спектральной основы приведет к

    многогранникам, которые аппроксимируют исходные множества с произвольной

    точностью. Например, на рис.5 показан эффект аппроксимации спектральной

    основы [pic] четырьмя выборками [pic] для [pic]. Исходные конусы Е и Р

    имеют круговое поперечное сечение при [pic], как показано на рис.3. Конусы,

    соответствующие выборочной основе имеют /оба/ квадратное поперечное

    сечение. Границы новых и старых конусов пересекаются у векторов,

    соответствующих точкам выборки.

    1.4 Метод Писаренко

    Писаренко описал метод спектральной оценки временной

    последовательности, в котором спектр моделируется в виде суммы импульсов

    штос компонента белого шума [5]. Если компонента белого шума выбирается

    настолько большой, насколько это возможно, то, как он показал, положение и

    амплитуды импульсов, необходимые для согласования измеренных корреляций,

    определяются единственным образом. Метод Писаренко будет выведен для более

    обшей ориентации ИП и для более общей шумовой компоненты. Связь метода

    Писаренко с вопросом продолжимости будет продемонстрирована.

    Продолженная оценка Писаренко будет получена как решение задачи

    оптимизации, включающей минимизацию линейного функционала над выпуклой

    областью, определенной линейными ограничениями.

    Решение этой задачи оптимизации существует всегда, но оно может быть не

    единственным. Получается задача двойственной' оптимизации, которая для

    случая временных последовательностей приводит к знакомой интерпретации

    метода Писаренко в виде разработки сглаживающего фильтра с ограничениями по

    методу наименьших квадратов. И опять, решение этой двойственной задачи

    существует всегда, но может быть не единственным.

    Рассматриваются алгоритмы для вычисления по методу Писаренко.

    Основная задача оптимизации записывается, для спектральной основы,

    состоящее из конечного числа точек, в воде линейной программы стандартного

    вида. Рассматривается применение симплекс-метода для решения этой основной

    линейной программы. Представлена двойственная линейная программа.

    Рассматриваются также возможность создания вычислительных алгоритмов, более

    быстрых, чем симплекс-метод.

    1.4.1 Метод Писаренко для решеток датчиков

    Основой метода Писаренко является однозначное разложение /рис.6/

    корреляционного вектора [pic] на сумму масштабированного вектора корреляции

    шума [pic], во внутренней части Е, и остаток [pic] на границе Е

    [pic] (4.1)

    Допущение о том, что [pic] находится в [pic] подразумевает, что такое

    разложение произвольного вектора [pic] существует и единственно. Рассмотрим

    однопараметрическое семейство корреляционных векторов

    [pic] (4.2)

    Для [pic] достаточно положительного [pic] не должен быть продолжаемым, а

    для [pic] достаточно отрицательного [pic] должен быть продолжимым, так как

    допущение, что [pic] подразумевает, что Е содержит окрестность [pic].

    Выпуклость Е означает, что имеется некоторое наибольшее число [pic], такое,

    что [pic] является продолжимым. Поскольку имеются произвольно близко к

    [pic] непродолжимые векторы, [pic] должен быть на границе Е. Кроме того,

    поскольку [pic]тогда и только тогда, когда [pic] продолжим, это разложение

    [pic] может 'быть использовало в качестве теста продолжимости.

    Это однозначное разложение [pic] может быть сформулировано в виде

    основной задачи линейной оптимизации на всех положительных спектрах

    мощности. Отметим, что [pic] имеет по крайней мере , одно положительное

    спектральное представление [pic] и, что из /4.1/ для [pic] следует

    [pic] (4.3)

    Утверждение того, что [pic] является наибольшим числом, так что остаток

    [pic] продолжаем, приводит к линейной задаче оптимизации

    [pic] (4.4з)

    так что

    [pic] (4.45)

    Максимум равен [pic] и он достигается [pic].

    Поскольку [pic] продолжаемо, оно соответствует некоторой

    положительной мере [pic]. Следовательно /4.1/ принимает вид

    [pic] (4.5)

    Если [pic], то [pic] является положительной мерой, которая согласует

    корреляционные измерения и которая имеет наиболее возможную шумовую

    компоненту.

    Некоторая дополнительная информация относительно остатка [pic] и его

    спектрального представления может быть получена. [pic] находится на границе

    Е; следовательно, он дает нулевое внутреннее произведение с некоторым

    ненулевым положительным полиномом

    [pic] (4.6)

    Из этого следует, что основа [pic] должна быть на нулевом множестве [pic].

    Или более точно, основа любого спектрального представления [pic] должна

    быть на пересечении нулевых множеств всех положительных полиномов, которые

    образуют нулевое внутреннее произведение с [pic]. Это предполагает

    окончательный шаг в выводе метода Писаренко; а именно, объединение остатка

    [pic] с импульсным спектром. ^ .

    Тот факт, что целевой функционал основной задачи оптимизации не

    является строго выпуклым, допускает, что решение не может в общем

    случае быть единственным. Решение [pic] основной задачи оптимизации всегда

    единственно тогда и только тогда, когда корреляционный вектор на границе Е

    имеет единственное спектральное представление. В случае временной

    последовательности каждый такой [pic] имеет единственное спектральное

    представление, как сумма М или меньшего числа импульсов[5].

    Пример 4.1: Случай временной последовательности, [pic]. Как и в

    примере 3.1, каждый положительный полином может быть факторизован в виде

    [pic] для некоторого тригонометрического полинома М-той, степени [pic] и

    следовательно [pic] могут быть равными нуля не более, чем в М точках.

    Страницы: 1, 2, 3, 4


    Приглашения

    09.12.2013 - 16.12.2013

    Международный конкурс хореографического искусства в рамках Международного фестиваля искусств «РОЖДЕСТВЕНСКАЯ АНДОРРА»

    09.12.2013 - 16.12.2013

    Международный конкурс хорового искусства в АНДОРРЕ «РОЖДЕСТВЕНСКАЯ АНДОРРА»




    Copyright © 2012 г.
    При использовании материалов - ссылка на сайт обязательна.