Задача обработки решетки
Продолжаемость
Характеристики продолжаемости
Граница и внутренняя часть
Метод Писаренко
Вычисление оценки Писаренко
ИНТЕГРАЛЬНОЕ УРАВНЕНИЕ ДЛЯ ОТКРЫТОГО РЕЗОНАТОРА С ОСЕСИММЕТРИЧНЫМ ДИСКОМ
ИНТЕГРАЛЬНОЕ УРАВНЕНИЕ ОТКРЫТОГО РЕЗОНАТОРА С ДИЭЛЕКТРИЧЕСКИМ ДИСКОМ, НЕСООСНЫМ С ЗЕРКАЛАМИ [72]
МЕТОД СВЧ КОНТРОЛЯ ПАРАМЕТРОВ ПОЛИМЕРОВ
Навигация
Вычисление оценки Писаренко
Задача обработки решеток
69425
знаков
2
таблицы
19
изображений
1.4.2 Вычисление оценки Писаренко
При разработке алгоритмов вычисления оценки Писаренко можно столкнуться с дискретной спектральной основой
Для такой основы основная задача /4.4/ может быть переписана в виде линейное программы стандартного вида
(4.11з)
так что для 
(4.11b)
с N переменными и 2М ограничениями. Минимум равен 
и достигается для 
. Основная теорема линейного программирования 18 эквивалентна теореме представления в этом случае. При условии, что для этой линейной программы существует решение, как показано в предыдущем разделе, основная теорема гарантирует решение, в котором не более, чем 2М из 
не равны нулю, так называемое, базовое решение.
Двойственная линейная программа [l5]
(4.12з)
так что для 
(4.12b)
эквивалентная двойственной задаче /4.9/ для дискретной спектральной основы, где ограничение
(4.13)
было использовано для исключения 
и где 
. Её минимум равен 
и достигается при 
.
Основная задача может быть решена при использовании симплекс-метода [18]. Применение симплекс-метода к основной задаче приводит в результате к существенно тому же результату /вычислительному алгоритму/, что и применение, /одинарного/ метода замены к двойственной задаче [19]. Применив соответствующий метод для избежания зацикливания [20], может быть получен алгоритм, который гарантирует сходимость к оптимальному решению за конечное число шагов, хотя его воплощения обычно были медленными .
Задача чебышевской аппроксимации связана с вычислением оценки Писаренко; она может быть сформулирована, как минимизация линейного функционала на выпуклом пространстве, определенном ограничениями типа линейных неравенств [l6]. Она также решалась с использованием симплекс-метода /одинарная замена/. Однако для частной задачи чебышевской аппроксимации непрерывных функций полиномами с одной переменной существует вычислительный метод, который значительно быстрее симплекс-метода, это метод многократной замены Ремеза. Хотя были сделаны попытки распространить этот метод на более общие задачи [21], появившиеся в результате алгоритмы не достаточно хорошо понятны; в частности, не доказана их сходимость.
И наконец, задачи недискретной оптимизации, включенные в вычисление оценки Писаренко, /4.4/ к /4.9/, являются видом, известным, как полубесконечные программы. Как теоретические, так и вычислительные аспекты таких программ рассматриваются в сборнике статей, изданных Геттичем [22].
Резюме
Эта статья связана с тем, что вероятно является наиболее простой и интересной задачей в обработке антенных решеток; оценкой спектра мощности с известной основой при условии, что даны некоторые выборки его корреляционной функции. Хотя и простая, эта задача сохраняет несколько черт, которые являются общими для многих задач обработки решеток: многомерные спектры, корреляционные выборки с неравномерными отчетами и произвольные спектральные основы.
Исследование спектральных оценок, согласованных с корреляцией привели к задаче продолжимости. Были даны две характеристики продолжаемости ста задача, для случая временных последовательностей, известна как задача тригонометрических моментов и ее решение включает рассмотрение положительной определенности корреляционных выборок. Положительная определенность может поэтому рассматриваться как специальный случай продолжимости.
Базируясь на теоретической основе, разработанной при решении задачи продолжаемости, метод Писаренко был распространен со случая временных последовательностей на задачу обработки решетки. Было показано, что метод Писаренко тесно .связан с задачек продолжимости. Было показано, что вычисление оценки Писаренко включает решение линейной задачи оптимизации. Было показало, что решение этой задачи не является единственным в общем случае, хотя оно единственно для случая временной последовательности, где задача линейном оптимизации сводится к задача собственных значений.
Хотя рассмотренная в этой статье задача спектральной оценки была разработала для обработки решетки, теоретическая структура и результирующие алгоритмы должна быть полезными в других многомерных задачах, например, обработке изображений.
Похожие работы
... быть использована в качестве присадочного материала при подготовке осадка к обезвоживанию. Это позволяет снизить расход химических реагентов. Проектирование новых и реконструкцию существующих комплексов для обработки осадков на очистных станциях и установках рекомендуется выполнять применительно к унифицированным производительностям очистных установок и станций, а также к местным условиям и ...
... педагогические условия и приемы, обеспечивающие их коррекцию путем переструктурирования мотивационной сферы личности и расширения у студентов взаимосвязей учебно-профессиональных и физкультурных мотивов. Существенной особенностью данного исследования было использование метода репертуарных решеток, что позволило изучать у студентов мотивы и их структуры, максимально приближенные к независимой от ...
... (в фазе трех-пяти листьев у сорняков). При использовании гербицидов количество механических операций можно сократить. Обработку гербицидами начинают за З-4 дня до появления всходов. В интенсивной технологии возделывания картофеля важное мecтo занимает окучивание. Задача окучивания – не только удаление сорняков, рыхление почвы вокруг растений и создание лучших условий для клубнеобразования, но ...
... перемещений лежит от долей микрона до нескольких миллиметров. Голографическая интерферометрия и спекл-интерферометрия являются двумя широкими областями, используемыми для обнаружения перемещений методами когерентной оптики. Кратко рассмотрим каждую из них, чтобы иметь возможность сравнивать их между собой. Голографическая интерферометрия основывается на достоинстве голографии (т. е. возможности ...
0 комментариев