Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

[pic] (4.7)

Доказательство теоремы представления можно найти в Приложении В. Это представление и, таким образом, решение основной задачи оптимизации могут быть не единственными. Дальнейшее обсуждение этой проблемы единственности можно найти в Приложений С.

Если [pic] и местоположения импульсов в единственном решении [pic] могут быть определены для данного [pic], то амплитуды импульсов могут быть вычислены просто путем решения набора линейных уравнений. А сейчас мы получим двойственную задачу оптимизации, которая дает [pic] и [pic], так что [pic]. Тогда, если [pic] имеет единственное спектральное представление, местоположения импульсов могут быть определены по нулям [pic]. Из теоремы продолжимости следует

[pic] (4.8)

Так как [pic] и [pic], то отсюда следует, что [pic] и [pic] для всех [pic].
Кроме того, так как [pic] для некоторого [pic], то отсюда следует, что

[pic] (4.9а)

на множестве

[pic](4.9b)

и минимум достигается при [pic]. Решение этой двойственной задачи может не быть единственным даже в случае временной последовательности, когда она сводится к задаче собственного вектора, полученной Писаренко, и приводит к интерпретации метода Писаренко в виде определения сглаживающего фильтра с ограничениями по методу наименьших квадратов.
Пример 4.2 : Случай временной последовательности, [pic]. Как в примере
/3.1/

[pic].

Кроме того, если [pic] соответствует белому шуму единичной мощности,

[pic].

Таким образом, двойственная задача оптимизации сводится к нахождению собственного вектора теплицевой матрицы, связанного с [pic], соответствующего наименьшему собственному значению. Если имеется несколько таких собственных векторов, импульсы располагаются в общих нулях соответствующих полиномов. Любой нормированный собственный вектор, соответствующий минимальному собственному значению, дает коэффициенты сглаживающего фильтра, сумма квадратов величин которых ограничена единицей, что дает наименьшую выходную мощность при наличии входного процесса, корреляции которого описываются [pic][17].

1.4.2 Вычисление оценки Писаренко

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

[pic]

Для такой основы основная задача /4.4/ может быть переписана в виде линейное программы стандартного вида

[pic] (4.11з)

так что для [pic]

[pic] (4.11b) с N переменными и 2М ограничениями. Минимум равен [pic] и достигается для
[pic]. Основная теорема линейного программирования 18 эквивалентна теореме представления в этом случае. При условии, что для этой линейной программы существует решение, как показано в предыдущем разделе, основная теорема гарантирует решение, в котором не более, чем 2М из [pic] не равны нулю, так называемое, базовое решение.

Двойственная линейная программа [l5]

[pic] (4.12з)

так что для [pic]

[pic] (4.12b)

эквивалентная двойственной задаче /4.9/ для дискретной спектральной основы, где ограничение

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



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки