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

(4.12з)

так что для

(4.12b)

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

(4.13)

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

Основная задача может быть решена при использовании симплекс-метода [18]. Применение симплекс-метода к основной задаче приводит в результате к существенно тому же результату /вычислительному алгоритму/, что и применение, /одинарного/ метода замены к двойственной задаче [19]. Применив соответствующий метод для избежания зацикливания [20], может быть получен алгоритм, который гарантирует сходимость к оптимальному решению за конечное число шагов, хотя его воплощения обычно были медленными .

Задача чебышевской аппроксимации связана с вычислением оценки Писаренко; она может быть сформулирована, как минимизация линейного функционала на выпуклом пространстве, определенном ограничениями типа линейных неравенств [l6]. Она также решалась с использованием симплекс-метода /одинарная замена/. Однако для частной задачи чебышевской аппроксимации непрерывных функций полиномами с одной переменной существует вычислительный метод, который значительно быстрее симплекс-метода, это метод многократной замены Ремеза. Хотя были сделаны попытки распространить этот метод на более общие задачи [21], появившиеся в результате алгоритмы не достаточно хорошо понятны; в частности, не доказана их сходимость.

И наконец, задачи недискретной оптимизации, включенные в вычисление оценки Писаренко, /4.4/ к /4.9/, являются видом, известным, как полубесконечные программы. Как теоретические, так и вычислительные аспекты таких программ рассматриваются в сборнике статей, изданных Геттичем [22].

Резюме

Эта статья связана с тем, что вероятно является наиболее простой и интересной задачей в обработке антенных решеток; оценкой спектра мощности с известной основой при условии, что даны некоторые выборки его корреляционной функции. Хотя и простая, эта задача сохраняет несколько черт, которые являются общими для многих задач обработки решеток: многомерные спектры, корреляционные выборки с неравномерными отчетами и произвольные спектральные основы.

Исследование спектральных оценок, согласованных с корреляцией привели к задаче продолжимости. Были даны две характеристики продолжаемости ста задача, для случая временных последовательностей, известна как задача тригонометрических моментов и ее решение включает рассмотрение положительной определенности корреляционных выборок. Положительная определенность может поэтому рассматриваться как специальный случай продолжимости.

Базируясь на теоретической основе, разработанной при решении задачи продолжаемости, метод Писаренко был распространен со случая временных последовательностей на задачу обработки решетки. Было показано, что метод Писаренко тесно .связан с задачек продолжимости. Было показано, что вычисление оценки Писаренко включает решение линейной задачи оптимизации. Было показало, что решение этой задачи не является единственным в общем случае, хотя оно единственно для случая временной последовательности, где задача линейном оптимизации сводится к задача собственных значений.

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

2.1 ИНТЕГРАЛЬНОЕ УРАВНЕНИЕ ДЛЯ ОТКРЫТОГО РЕЗОНАТОРА С ОСЕСИММЕТРИЧНЫМ ДИСКОМ

В § 9.3 было получено интегральное уравнение (9.39) для резонатора с диэлектрическим телом в виде шара. Та­кая форма диэлектрика хороша для анализа, но неудобна для практики.

Обычно приходится иметь дело с диэлектрическими образца­ми более сложной формы, в частности с диэлектрическим диском. В такой ситуации получить аналитическое выражение для ядра не удается, однако это не является препятствием для нахождения решения задачи.

Действительно, ядро уравнения для резонатора с шаром (9.39) — это сумма ядра для пустого резонатора и дополнитель­ного члена, представляющего собой поле, рассеянное шаром.

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

(9.45)

Здесь - ядро пустого резонатора; Т — ядро, связанное с рас­сеянием на диэлектрическом образце. Обсудим, что в сущности делается при решении уравнения (9.39) методом Галеркина. Для определенности будем считать, что в качестве базисных и весо­вых (см. приложение 2) взяты собственные функции резонатора без шара, которые обозначим и будем считать ортонормированными.

С первым слагаемым ядра все ясно, базисные функции являются его собственными, и действие интегрального оператора с та­ким ядром эквивалентно умножению на постоянную, являющую­ся собственным значением пустого резонатора:

(9.46)

Интегральный оператор со вторым слагаемым ядра представ­ляет собой магнитное поле тока на зеркалах, рассеянное шаром. Плотность тока задается в виде , а рассеянное поле рассчи­тывается на поверхности зеркала. При решении (9.39) расчет рас­сеянного шаром поля проводится аналитически. Однако ту же процедуру можно произвести численно, и тогда ограничения на формулу диэлектрического образца в значительной степени сни­маются.

Для расчета рассеянного поля будем применять интегральное уравнение (3.85). Диэлектрический образец может быть произ­вольным телом вращения, в частности диском.

После этих общих соображений рассмотрим процедуру реше­ния (9.45) последовательно. Функция U(x) ищется в виде