Xreferat.com » Рефераты по коммуникации и связи » Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции

БИХ-фильтров и вид целевой функции" width="22" height="24" align="BOTTOM" border="0" />, называемый направлением поиска или направлением шага.

Вычисляется малое положительное число Методы расчета цифровых БИХ-фильтров и вид целевой функции (длина шага) такое, что должно выполняться условие спуска:


Методы расчета цифровых БИХ-фильтров и вид целевой функции


Выполнение к-той итерации Методы расчета цифровых БИХ-фильтров и вид целевой функции, к=к+1 и происходит переход к пункту 2.

Шаг 4 в модельной схеме предполагает решение задачи одномерной минимизации – нахождение длины шага hk. Чтобы решить эту задачу, необходимо, чтобы вектор Методы расчета цифровых БИХ-фильтров и вид целевой функции был допустимым направлением поиска или направлением спуска, условием чего является следующее выражение : Методы расчета цифровых БИХ-фильтров и вид целевой функции , то есть угол между вектором-градиентом и направлением поиска должен быть тупым.

В модельной схеме значение целевой функции F(x) убывает от итерации к итерации. Тем не менее монотонно убывающая последовательность {F(x)} может не сойтись к минимуму по следующим причинам:

1. Как бы хорошо не выбиралось направление Методы расчета цифровых БИХ-фильтров и вид целевой функции, все может испортить неудачный выбор длины шага hk, при котором величина убывания целевой функции F(x) по итерациям будет слишком быстро стремиться к нулю.

2. Решение не удастся получить, если алгоритм расчета направления поиска Методы расчета цифровых БИХ-фильтров и вид целевой функции выдает векторы почти касательные к линиям уровня целевой функции, где ее значение постоянно. В результате угол между вектором-градиентом и направлением поиска будет стремиться к 90 градусам, то есть их скалярное произведение будет близким к нулю.

Следовательно, для того, чтобы получить гарантированно сходящуюся последовательность в соответствии с модельной схемой необходимо, чтобы длина шага hk обеспечивала бы существенное убывание целевой функции от итерации к итерации и, чтобы угол между вектором-градиентом и направлением поиска на каждой итерации был больше 90 градусов.

Помимо этих двух требований для обеспечения сходимости модельной схемы необходимо еще одно условие, которое накладывается на множество уровней целевой функции. Для функции F(x) и числа Методы расчета цифровых БИХ-фильтров и вид целевой функции множеством уровней называется совокупность всех точек, для которых справедливо выражение F(Методы расчета цифровых БИХ-фильтров и вид целевой функции) Методы расчета цифровых БИХ-фильтров и вид целевой функцииМетоды расчета цифровых БИХ-фильтров и вид целевой функции. Дополнительное условие заключается в том, чтобы данное множество L(F(Методы расчета цифровых БИХ-фильтров и вид целевой функции)) было бы ограничено и замкнуто.

Таким образом, если

функция F(x) непрерывна и дважды дифференцируема;

ее множество уровней ограничено и замкнуто;

функция F(x) существенно убывает от итерации к итерации и на каждом шаге угол между вектором-градиентом и направлением поиска всегда не равен 90 градусам на фиксированную положительную величину,

то алгоритм модельной схемы генерирует последовательность точек, для которых справедливо Методы расчета цифровых БИХ-фильтров и вид целевой функцииМетоды расчета цифровых БИХ-фильтров и вид целевой функции.

Сходимость такого рода называется глобальной, так как она не предполагает близости начального приближения точки Методы расчета цифровых БИХ-фильтров и вид целевой функции к стационарной точке Методы расчета цифровых БИХ-фильтров и вид целевой функции.

Четвертый шаг модельной схемы предполагает вычисление длины шага, то есть скалярной величины Методы расчета цифровых БИХ-фильтров и вид целевой функции, которая должна удовлетворять условию спуска:


Методы расчета цифровых БИХ-фильтров и вид целевой функции


Для того, чтобы выбрать Методы расчета цифровых БИХ-фильтров и вид целевой функции, удовлетворяющий этому условию, необходимо минимизировать значение целевой функции вдоль направления Методы расчета цифровых БИХ-фильтров и вид целевой функции как функцию одной переменной (скалярной) h. То есть минимизировать функцию:


Методы расчета цифровых БИХ-фильтров и вид целевой функции


Чем точнее будет находиться минимум функции Методы расчета цифровых БИХ-фильтров и вид целевой функции, тем быстрее будет сходиться алгоритм модельной схемы. С другой стороны очень точное нахождение минимума Методы расчета цифровых БИХ-фильтров и вид целевой функции потребует больших вычислений функции, а следовательно вычисления целевой функции.

Для нахождения минимума Методы расчета цифровых БИХ-фильтров и вид целевой функции используются две группы методов одномерной оптимизации:

Эффективные методы одномерного поиска (метод Золотого сечения и метод Фибоначчи);

Методы полиномиальной интерполяции (Пауэлл, Ньютон, сплайн-интерполяция).

Для конкретизации модельной схемы помимо процедуры вычисления длины шага hk необходимо также задавать алгоритм расчета требуемого направления поиска Методы расчета цифровых БИХ-фильтров и вид целевой функции.

В отличие от одномерного случая, где возможно всего лишь два направления движения ( вперед и назад), уже в двумерной задаче множество направлений поиска является бесконечным.

В этом случае возникает проблема выбора направления поиска Методы расчета цифровых БИХ-фильтров и вид целевой функции. Именно способ вычисления Методы расчета цифровых БИХ-фильтров и вид целевой функции и определяет «лицо» алгоритма безусловной минимизации. Поэтому названия алгоритмам оптимизации даются по реализованным в них процедурам вычисления Методы расчета цифровых БИХ-фильтров и вид целевой функции.

В данной курсовой работе в качестве метода синтеза применяется метод сопряженных градиентов. В группе данных методов процедура вычисления направления поиска не предполагает решения каких либо СЛАУ. Эти методы принципиально отличаются от методов Ньютна и квазиньютоновских методов.

Рассмотрим задачу поиска минимума квадратичной функции вида:


Методы расчета цифровых БИХ-фильтров и вид целевой функции


с,G - вектор и полноопределенная матрица, независящие от вектора Методы расчета цифровых БИХ-фильтров и вид целевой функции .

Предполагается, что нам известно к-тое приближение в точке минимумаМетоды расчета цифровых БИХ-фильтров и вид целевой функции и (к+1) линейно независимых векторов Методы расчета цифровых БИХ-фильтров и вид целевой функции.

Будем искать точку минимума целевой функции Ф(Методы расчета цифровых БИХ-фильтров и вид целевой функции) на линейном множестве векторов Методы расчета цифровых БИХ-фильтров и вид целевой функции+Методы расчета цифровых БИХ-фильтров и вид целевой функцииРк, где Рк – (к+1)-мерное множество, образованное линейно независимыми векторами.

Множества, образованные вида Методы расчета цифровых БИХ-фильтров и вид целевой функции+Методы расчета цифровых БИХ-фильтров и вид целевой функцииРк называются линейными многообразиями.

Задача сводится к нахождению точки минимума Ф(Методы расчета цифровых БИХ-фильтров и вид целевой функции) на этом линейном многообразии.

Для решения этой задачи сначала вводится матрица Рк=[Методы расчета цифровых БИХ-фильтров и вид целевой функции]. Введение такой матрицы позволяет сформулировать задачу поиска минимума функции Ф(Методы расчета цифровых БИХ-фильтров и вид целевой функции) на многообразии Методы расчета цифровых БИХ-фильтров и вид целевой функции+Методы расчета цифровых БИХ-фильтров и вид целевой функцииРк следующим образом: найти Методы расчета цифровых БИХ-фильтров и вид целевой функции

То есть надо найти вектор Методы расчета цифровых БИХ-фильтров и вид целевой функции, таким образом, чтобы точка Методы расчета цифровых БИХ-фильтров и вид целевой функцииМетоды расчета цифровых БИХ-фильтров и вид целевой функции была бы точкой минимума функции Методы расчета цифровых БИХ-фильтров и вид целевой функции.

Для решения этой задачи необходимо сначала в функцию Ф(х) вместо Методы расчета цифровых БИХ-фильтров и вид целевой функции Методы расчета цифровых БИХ-фильтров и вид целевой функции, затем продифференцировать получившуюся функцию по вектору Методы расчета цифровых БИХ-фильтров и вид целевой функции, приравнять результат к нулю и оттуда выразить векторМетоды расчета цифровых БИХ-фильтров и вид целевой функции, который является решением задачи.


Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции


Если есть функция


Методы расчета цифровых БИХ-фильтров и вид целевой функции, то Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции

Тогда точка минимума


Методы расчета цифровых БИХ-фильтров и вид целевой функции (1)


Формулу (1) можно рассматривать как формулу рекуррентного расчета точки Методы расчета цифровых БИХ-фильтров и вид целевой функциив классических методах спуска. Другими словами, формула (1) описывает процедуру пошаговой минимизации квадратичной функции Ф(х).

Формула (1) обладает рядом свойств:


Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции ,


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


Так как предполагается, что все точки xj при j=1,к рассчитывается по формуле (1), то справедливо следующее свойство:


Методы расчета цифровых БИХ-фильтров и вид целевой функции i>j


Тогда формулу (1) можно преобразовать


Методы расчета цифровых БИХ-фильтров и вид целевой функции


ек – (к+1) столбец единичной матрицы

С учетом всего этого формула (1) примет вид


Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции


Последнее выражение можно упростить, если матрица Методы расчета цифровых БИХ-фильтров и вид целевой функции будет ортогональной. Ето возможно сделать, если вектора Методы расчета цифровых БИХ-фильтров и вид целевой функции выбирать специальным образом. Вектора Методы расчета цифровых БИХ-фильтров и вид целевой функции должны быть сопряженными относительно матрицы G, то есть должны выполняться следующие соотношения


Методы расчета цифровых БИХ-фильтров и вид целевой функции


Тогда получаем упрощенное выражение


Методы расчета цифровых БИХ-фильтров и вид целевой функции

Таким образом мы установили, что среди методов минимизации квадратичных функций, укладывающихся в общую модельную схему, существует метод, к-тая итерация которого приводит в точку минимума функции Ф(Методы расчета цифровых БИХ-фильтров и вид целевой функции) на многообразии Методы расчета цифровых БИХ-фильтров и вид целевой функции+Методы расчета цифровых БИХ-фильтров и вид целевой функцииРк-1.

Теоретически такой метод конечен, то есть он обеспечивает нахождение минимума функции Ф(Методы расчета цифровых БИХ-фильтров и вид целевой функции) не более чем за N шагов (N-размерность задачи), так как многообразие Методы расчета цифровых БИХ-фильтров и вид целевой функции+Методы расчета цифровых БИХ-фильтров и вид целевой функцииРк-1 на последнем N-том шаге совпадает с множеством значений аргумента Методы расчета цифровых БИХ-фильтров и вид целевой функции и следовательно, если минимум функции Ф(Методы расчета цифровых БИХ-фильтров и вид целевой функции) не был найден ранее, то он обязательно будет найден на этом шаге.

Для того, чтобы полностью определить метод сопряженных градиентов необходимо определить правило выбора вектора Методы расчета цифровых БИХ-фильтров и вид целевой функции. Это правило выглядит следующим образом:


Методы расчета цифровых БИХ-фильтров и вид целевой функции (2)


Методы расчета цифровых БИХ-фильтров и вид целевой функции - скаляр, который выбирается по двум теоретически эквивалентным формулам:


1. Методы расчета цифровых БИХ-фильтров и вид целевой функции - формула Флетчера-Ривса

2. Методы расчета цифровых БИХ-фильтров и вид целевой функции - формула Полака-Рибьера


Метод сопряженных градиентов для квадратических функций легко обобщается на случай целевой функции общего вида. Для этого необходимо ввести процедуру одномерного поиска длины шага hk и определиться, всегда ли направление поиска будет выдаваться по формуле (2) или допустимы отступления от нее. Такие отступления называются восстановлениями или рестартами. В начале рестарта вектор Методы расчета цифровых БИХ-фильтров и вид целевой функции. Метод сопряженных градиентов, использующий такие рестарты, называется традиционным. Традиционный метод сопряженных градиентов сходится в тех же предположениях, что и метод наискорейшего спуска. Он обладает теоретической N-шаговой сверхлинейной сходимостью, но из-за наличия ошибок округления реальная скорость сходимости метода сопряженных градиентов практически всегда линейна.

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


5. Результаты синтеза


Синтез фильтра в данной курсовой работе был проведен на ЭВМ. В результате были получены следующие характеристики фильтра верхних частот третьего порядка:


Методы расчета цифровых БИХ-фильтров и вид целевой функции

Методы расчета цифровых БИХ-фильтров и вид целевой функции


Устойчивость фильтра можно оценить по карте нулей и полюсов, полученных в результате синтеза фильтра:


Нули Полюсы
Модуль Фаза Модуль Фаза
0,4271382 0 -0,5972885 0
0,8485097 82,4483 0,8551201 122,995
0,8485097 -82,4483 0,8551201 -122,995

Методы расчета цифровых БИХ-фильтров и вид целевой функции


Коэффициенты фильтра:


ai bi
-0.4271382 0.5972885
-0.2230246 0.9313478
0.7199687 0.7312304

Заключение


В данной курсовой работе был рассчитан цифровой фильтр высоких частот 3-го порядка. Результаты расчета показали, что фильтр является устойчивым, поскольку нули и полюса фильтра лежат внутри единичной окружности, что иллюстрируется картой нулей и полюсов, а это является достаточным условием устойчивости цифрового фильтра. Также в работе представлены частотные характеристики, которые полностью удовлетворяют требованиям технического задания.


Список использованной литературы


1. Смирнов А.А. Лекции по курсу “Теория проектирования радиоэлектронных систем управления и передачи информации”, 2004г.

2. Езерский В.В. Лекции по курсу “Цифровая обработка сигналов и микропроцессоры в радиоуправлении”, 2003г.

3. Езерский В.В., Паршин В.С. Теоретические основы цифровой обработки сигналов: Учебное пособие. РГРТА, Рязань, 1996г.

Размещено на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: