Реферат: Способы улучшения цифровых сигналов в условиях ограниченного объема априорной информации
где ;
.
Итак, утверждения выполнены. С помощью утверждения
последнее уравнение системы (10) приводится к виду
где
,
. Полученное уравнение имеет единственное решение
, по которому однозначно определяются значения
, где
.
Таким образом, система уравнений (5) имеет единственное решение; аналогично доказательство единственности решения для целевых функций вида (6) и (7).
Для нахождения точки наименьшего значения целевых функций (5), (6) и (7) применим метод наискорейшего спуска [4]. Зададим точность
, с которой будут найдены значения
. В качестве начальной итерации примем
,
. При каждом
зададим величину
, присвоив ей значение левой части k-го уравнения систем (10).
Для целевой функции (6), получим:
(11)
Целевая функция (7) сводится к решению системы:
(12)
Кроме того, для целевой функции вида (5) введем величину:
. (13)
Для целевой функции вида (6) – величину:
. (14)
Для целевой функции вида (7) – величину:
. (15)
Если , то в точке
функция
достигает наименьшего значения. Заметим, что
и что
тогда и только тогда, когда
. В случае
функция
является квадратичной функцией с положительной второй производной. Решив уравнение
, найдем точку минимума
– для целевой функции вида (5):
, (16)
– для целевой функции вида (6):
, (17)
– для целевой функции вида (7):
(18)
Так как в точке производная функции
по направлению вектора
положительна, то
; следовательно
. Произведем коррекцию значений
:
,
.
После этого проверяем условие
. (19)
Если неравенство (19) выполняется, требуемая точность считается достигнутой, и расчет заканчивается. Тогда , т.е. расстояние между двумя последними итерациями в пространстве
не превосходит
. В случае невыполнения условия (19) повторяется расчет величин
и проверка указанного условия.
Таким образом, вектор оценок итерационно корректируется так, чтобы целевая функция
достигла своего наименьшего значения. На некотором шаге итерационного процесса выполнится условие (19), и вычисления прекращаются. Полученный вектор оценок
с заданной точностью
будет являться точкой наименьшего значения целевой функции
при заданных начальных условиях [5].
Также в работе предложено аналитическое решение двухкритериальной целевой функции вида (5). Как установлено ранее, точка минимума функции (5) является единственным решением системы линейных уравнений [2, 3]