
- •1. Вспомогательный материал: сигналы, спектры, передаточные функции
- •1.1. Понятие спектра сигнала
- •1.2. Свойства спектров
- •1.3. Передаточные функции и импульсные реакции линейных систем
- •1.4. Мешающее воздействие искажений ачх
- •1.5. Мешающее воздействие искажений фчх
- •1.6 Необходимость коррекции линейных искажений при передаче дискретной информации
- •2. Проблема коррекции линейных искажений каналов связи
- •2.1. Постановка задачи коррекции
- •2.2. Среднеквадратичная погрешность корректирования
- •2.3. Устройство для настройки полиномных корректоров. Гармонический корректор
- •3. Методы отыскания экстремумов функции одной переменной
- •3.1. Необходимые и достаточные условия экстремума. Аналитический метод отыскания экстремумов
- •3.2. Численные методы отыскания экстремумов (основные положения)
- •3.3. Численные методы отыскания экстремумов
- •3.4. Методы одномерной оптимизации, учитывающие дополнительные сведения о функциях
- •Аналитический метод отыскания экстремумов
- •4.2. Итерационный подход. Унимодальность и выпуклость
- •4.3. Метод сечений
- •4.4. Вектор-градиент и некоторые его свойства
- •4.6. Упрощенные градиентные процедуры
- •4.7. Процедуры повышенной эффективности
- •5. Применение оптимизации в задачах синтеза цифровых фильтров
- •5.1. Элементарные сведения о цифровой фильтрации
- •5.2. Оптимальный выбор коэффициентов передаточных функций цф
- •Зависимость длительности фронта от верхней частоты полосы пропускания
- •Отсутствие четной симметрии импульсной реакции как признак искажений фчх
- •Влияние искажений фчх на максимальное по абсолютной величине значение импульсной реакции
- •Содержание
- •1. Вспомогательный материал: сигналы, спектры, передаточные функции
- •1.1. Понятие спектра сигнала
3. Методы отыскания экстремумов функции одной переменной
3.1. Необходимые и достаточные условия экстремума. Аналитический метод отыскания экстремумов
Рассмотренная
нами задача коррекции линейных искажений
канала связи свелась, как и многие другие
практические задачи, к отысканию
экстремума функции многих переменных
(в данном случае -
).
Для
того, чтобы находить такие экстремумы,
обратимся предварительно к оптимизации,
т. е. отысканию максимумов и минимумов,
функции одной переменной
,
(читается:
принадлежит
).
Здесь
— область
определения функции
.
Часто
эта область является интервалом:
или
отрезком:
.
Для определенности будем говорить не об экстремумах вообще, т. е. о максимумах и минимумах, а, главным образом, о максимумах. Все сказанное о максимумах, однако, можно будет очевидным образом переформулировать для случая минимума.
Определение
3.1.
Точка
доставляет глобальный
максимум
функции
на
множестве точек
,
если
и
для
всех
(рис. 3.1,а).
Определение
3.2.
Точка
доставляет
строгий
глобальный максимум функции
на
множестве точек
,
если
и
для
всех
,
(рис.
3.1,б).
Часто оказывается полезным понятие локального максимума.
Определение
3.3. Точка
доставляет локальный
максимум функции
на множестве
,
если
при некотором достаточно малом числе
для всех
,
,
удовлетворяющих условию
выполнено неравенство
.
Если последнее неравенство является строгим, то говорят о строгом локальном максимуме.
Все определения для минимума получаются заменой знака на обратный в приведенных неравенствах для значений функций.
Понятие
локального экстремума иллюстрирует
рис. 3.2, на котором точки
соответствуют локальным максимумам, а
точки
- локальным минимумам. Точка
является одновременно координатой
глобального минимума, а точка
- глобального максимума. За исключением
точки
,
все указанные экстремумы являются
строгими.
Замечание
3.1.
Ясно, что не всякий локальный максимум
(минимум)
является одновременно глобальным.
Вместе с тем, справедливо и такое
утверждение: не всякий глобальный
максимум (минимум) можно считать также
и локальным. Действительно, если,
например, глобально максимальное
значение функции
достигается на правом краю отрезка
(рис. 3.3), то точку
неверно рассматривать как координату
локального экстремума, ибо ее нельзя
окружить
- окрестностью (интервалом
),
целиком принадлежащей области определения
,
как
бы мало ни было положительное число
.
Сформулируем необходимое условие, которое должно выполняться в точках локального экстремума. Будем предполагать, что в окрестности экстремума функция имеет непрерывные производные до второго порядка включительно. Хорошо известный результат [3, 4] формулируется следующим образом.
Теорема 3.1. Для того, чтобы функция , определенная на вещественной оси, имела безусловный локальный экстремум в точке , необходимо выполнение условия
.
(3.1)
Точки области определения , удовлетворяющие уравнению (3.1), принято называть стационарными.
Приведем
геометрическую интерпретацию теоремы
3.1. Прежде всего напомним, что производная
функции
в произвольно выбранной точке
совпадает
с тангенсом угла наклона
касательной к
,
построенной
в этой точке (рис. 3.4), т. е.
.
В
точке максимума
касательная параллельна оси абсцисс и
угол
,
а вместе с ним и производная
равны нулю.
Рассмотрим
теперь функцию, показанную на рис.
3.5. В точках
выполняется
условие (3.1). Видно, что наименьшего
значения на интервале
достигает
в точке
(глобальный минимум), а наибольшего
значения — в точке
(глобальный
максимум). Точка
является точкой локального минимума,
а точка
- локального максимума. В точке же
не
достигается ни минимум, ни максимум.
Слева и справа от точки
характер
изменения функции одинаков
(в
данном случае она возрастает). Такую
точку называют точкой
перегиба. Как
видно, она отличается от экстремальных
точек именно этим свойством — одинаковым
характером изменения функции слева и
справа от этой точки (действительно,
левее точки максимума функция возрастает,
правее —
убывает,
в
точке минимума наблюдается обратное
явление).
Важный вывод из сказанного заключается в том, что, хотя каждая точка локального экстремума является стационарной, не все стационарные точки доставляют экстремум исследуемой функции. Для нахождения истинно экстремальных точек следует стационарные точки, т.е. корни уравнения (3.1), подвергнуть дополнительной проверке. Эта проверка может быть выполнена на основе следующего достаточного условия экстремума.
Теорема
3.2.
Для
того, чтобы функция
имела в стационарной точке
локальный минимум (максимум), достаточно,
чтобы ее вторая производная была в точке
положительна (отрицательна):
(3.2)
Доказательство этой теоремы можно найти в курсах математического анализа [3, 4].
Таким образом, для отыскания локальных максимумов функции следует найти все вещественные корни уравнения (3.1) и отобрать среди них те, что задают второй производной отрицательный знак. Аналогичным образом, для нахождения локальных минимумов должны быть отобраны корни уравнения (3.1), задающие знак «плюс» второй производной.
Пример.
Найдем величину сопротивления
нагрузки
,
при которой источник с ЭДС
и
внутренним сопротивлением
отдает
максимальную мощность нагрузке (рис.
3.6).
Мощность
на нагрузочном сопротивлении
,
выделяемая
током
, равна
(3.3)
Необходимое условие экстремума функции (3.3) имеет. в соответствии с теоремой 3.1, вид
,
откуда находим единственную стационарную точку
.
Убедимся,
опираясь на знак второй производной
функции
,
что
эта точка действительно доставляет
максимум функции (3.3):
.
Мы проверили, таким образом, известное правило, согласно которому максимальная отдача мощности от генератора в нагрузку происходит при равенстве внутреннего сопротивления генератора сопротивлению нагрузки. В силу этого правила максимально возможный КПД по мощности составляет 50%.