Научная статья на тему 'μ робастная устойчивая экстраполяция стационарного случайного процесса с интервально-ограниченной дисперсией'

μ робастная устойчивая экстраполяция стационарного случайного процесса с интервально-ограниченной дисперсией Текст научной статьи по специальности «Математика»

CC BY
5
0
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
седловая точка / некореллированный / спектральная плотность / робастная устойчивость / регуляризация / минимакс / экстраполяция / saddle point / uncorrelated / spectral density / μ robust-stable / regularization / minimax / extrapolation

Аннотация научной статьи по математике, автор научной работы — Сидоров Игорь Геннадиевич

Представлен метод синтеза μ робастно-устойчивого линейного минимаксного экстраполятора стационарного случайного процесса в условиях интервальной неопределенности параметров измеряемого сигнала. Показана в конструктивном виде μ робастно-устойчивая минимаксная экстраполяция как по результату, так и по решению. Сформулированы и доказаны теоремы детерминизации и редукции существования и единственности согласованной интервальной седловой точки в задаче экстраполяции с малыми нечетко-интервальными отклонениями в правых частях ограничений на спектральную плотность мощности возмущения измеряемого сигнала в форме согласованной интервальной функции Лагранжа. В конструктивной форме предложен 4-шаговый алгоритм детерминизации поиска оптимума неполностью определенного функционала дисперсии ошибки оценивания к нахождению одноименного оптимума двух полностью определенных (детерминированных) функционалов. Этот подход, в отличие от других (например, вероятностного), всегда обеспечивает существование устойчивого по результату и решению единственного оптимума в задаче интервальной минимаксной экстраполяции за счет регуляризации по малому параметру при производной от собственной функции сингулярно-возмущенного интегро-дифференциального уравнения первого порядка с интегральным оператором типа Вольтера второго рода, определяемым симметрическим, замкнутым вещественным ядром. В отличие от классических методов прогнозирования и оценивания предложенный метод позволяет получить гарантированные интервально устойчивые робастные оценки состояния при некоторых отклонениях действительных вероятностных характеристик исходных данных от гипотетических.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Сидоров Игорь Геннадиевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

μ Robust Stable Extrapolation of a Stationary Random Process with Interval Limited Variance

A method for synthesizing μ robust stable linear minimax extrapolator of a stationary random process under conditions of interval uncertainty of the parameters of the measured signal is presented. A robust and stable minimax extrapolation is shown in a constructive form of μ, both in terms of the result and the solution. The theorems of determinization and reduction on the existence and uniqueness of a consistent interval saddle point in the problem of extrapolation with small indistinct interval deviations in the right parts of the restrictions on the spectral power density of the perturbation of the measured signal in the form of a consistent interval Lagrange function are formulated and proved. In a constructive form, a 4-step algorithm is proposed for determinizing the search for the optimum of an imperfectly defined functional of the variance of the estimation error to find the optimum of the same name for two fully defined (deterministic) functionals. This approach, unlike others (for example, probabilistic), always ensures the existence of a stable result and solution of a single optimum in the problem of interval minimax extrapolation due to regularization by a small parameter with a derivative of the eigenfunction of a singularly perturbed integro-differential equation of the first order with an integral operator of the Voltaire type of the second kind, defined by a symmetric, closed real the core. Unlike classical forecasting and estimation methods, the proposed method allows us to obtain guaranteed interval-stable robust estimates of the state with some deviations of the actual probabilistic characteristics of the initial data from the hypothetical ones

Текст научной работы на тему «μ робастная устойчивая экстраполяция стационарного случайного процесса с интервально-ограниченной дисперсией»

Вестник РУДН. Серия: Инженерные исследования RUDN Journal of Engineering Research

2024;25(3):216-236

ISSN 2312-8143 (Print); ISSN 2312-8151 (Online) journals.rudn.ru/engineering-researches

DOI: 10.22363/2312-8143-2024-25-3-216-236 УДК 671.372.542 EDN: WRWGCN

Научная статья / Research article

Ц робастная устойчивая экстраполяция стационарного случайного процесса с интервально-ограниченной дисперсией

И.Г. Сидоров

Московский политехнический университет, Москва, Россия Н [email protected]

История статьи

Поступила в редакцию: 12 января 2024 г. Доработана: 21 апреля 2024 г. Принята к публикации: 14 мая 2024 г.

Заявление о конфликте интересов

Автор заявляет об отсутствии конфликта интересов.

Аннотация. Представлен метод синтеза д робастно-устойчивого линейного минимаксного экстраполятора стационарного случайного процесса в условиях интервальной неопределенности параметров измеряемого сигнала. Показана в конструктивном виде д робастно-устойчивая минимаксная экстраполяция как по результату, так и по решению. Сформулированы и доказаны теоремы детерминизации и редукции существования и единственности согласованной интервальной седловой точки в задаче экстраполяции с малыми нечетко-интервальными отклонениями в правых частях ограничений на спектральную плотность мощности возмущения измеряемого сигнала в форме согласованной интервальной функции Лагранжа. В конструктивной форме предложен 4-шаговый алгоритм детерминизации поиска оптимума неполностью определенного функционала дисперсии ошибки оценивания к нахождению одноименного оптимума двух полностью определенных (детерминированных) функционалов. Этот подход, в отличие от других (например, вероятностного), всегда обеспечивает существование устойчивого по результату и решению единственного оптимума в задаче интервальной минимаксной экстраполяции за счет регуляризации по малому параметру при производной от собственной функции сингулярно-возмущенного интегро-дифференциального уравнения первого порядка с интегральным оператором типа Вольтера второго рода, определяемым симметрическим, замкнутым вещественным ядром. В отличие от классических методов прогнозирования и оценивания предложенный метод позволяет получить гарантированные интервально устойчивые робастные оценки состояния при некоторых отклонениях действительных вероятностных характеристик исходных данных от гипотетических.

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

© Сидоров И.Г.. 2024

|(сс} © © I This work is licensed under a Creative Commons Attribution 4.0 International License К^^СН^Н https://creativecommons.Org/licenses/by-nc/4.0/legalcode

Для цитирования

Сидоров И.Г. | робастная устойчивая экстраполяция стационарного случайного процесса с интервально-ограни-ченной дисперсией // Вестник Российского университета дружбы народов. Серия: Инженерные исследования. 2024. Т. 25. № 3. С. 216-236. http://doi.org/10.22363/2312-8143-2024-25-3-216-236

^ Robust Stable Extrapolation of a Stationary Random Process with Interval Limited Variance

Igor G. Sidorov

Moscow Polytechnic University,Moscow, Russia H [email protected]

Article history

Received: January 12, 2024 Revised: April 21, 2024 Accepted: May 14, 2024

Conflicts of interest

The author declares that there is no conflict of interest.

Abstract. A method for synthesizing ^ robust stable linear minimax extrapolator of a stationary random process under conditions of interval uncertainty of the parameters of the measured signal is presented. A robust and stable minimax extrapolation is shown in a constructive form of both in terms of the result and the solution. The theorems of determinization and reduction on the existence and uniqueness of a consistent interval saddle point in the problem of extrapolation with small indistinct interval deviations in the right parts of the restrictions on the spectral power density of the perturbation of the measured signal in the form of a consistent interval Lagrange function are formulated and proved. In a constructive form, a 4-step algorithm is proposed for determinizing the search for the optimum of an imperfectly defined functional of the variance of the estimation error to find the optimum of the same name for two fully defined (deterministic) functionals. This approach, unlike others (for example, probabilistic), always ensures the existence of a stable result and solution of a single optimum in the problem of interval minimax extrapolation due to regularization by a small parameter with a derivative of the eigenfunction of a singularly perturbed integro-differential equation of the first order with an integral operator of the Voltaire type of the second kind, defined by a symmetric, closed real the core. Unlike classical forecasting and estimation methods, the proposed method allows us to obtain guaranteed interval-stable robust estimates of the state with some deviations of the actual probabilistic characteristics of the initial data from the hypothetical ones.

Keywords: saddle point, uncorrelated, spectral density, ^ robust-stable, regularization, minimax, extrapolation

For citation

Sidorov IG. ^ robust stable extrapolation of a stationary random process with interval limited variance. RUDN Journal of Engineering Research. 2024;25(3):216-236. (In Russ.) http://doi.org/10.22363/2312-8143-2024-25-3-216-236

Введение

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

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

получить аналитическое решение оптимальной задачи экстраполяции или фильтрации не представляется возможным. Достаточно часто математическая модель системы управления учитывает лишь допустимые области изменения наблюдаемых параметров управляемой системы и характеристик ее отдельных элементов без конкретизации самих этих параметров и характеристик. Указанные области могут определяться, например, интервальными ограничениями, соответствующими заданным техническим допускам на систему. Решение таких задач требует специальных методов, отличных от методов обычных детерминированных уравнений. В ряде работ группы авторов [1-4] предложили несколько фундаментальных подходов к решению задач линейной минимаксной экстраполяции для стационарного случайного процесса, получивших распространение в научной литературе в период 1991-2017-х гг. Среди них была рассмотрена задача минимаксной экстраполяции стационарного случайного процесса с непрерывным и дискретным временем поставлена и решена О.М. Куркиным [1]. Задача синтеза экстраполяции временных стационарных в широком смысле временных последовательностей на интервале времени исследовалась в [2]. Несколько результатов было получено М. Мок-1уасИик и Л.Уи. Ма8уйка в [3], в которой была решена задача линейной минимаксно-робаст-ной экстраполяции линейных функционалов для пропущенных значений стандартной векторной стационарной случайной последовательности с ортогональными значениями ко -нечного ранга. Ими было показано, что максимальную среднеквадратическую ошибку в оценке линейных функционалов дает модель скользящего среднего первого порядка. Рассмотрена задача линейной экстраполяции процесса, когда спектральные интервальные плотности ошибок измерения сигнала удовлетворяют моментным условиям и известным априорным ограничениям в форме вещественно неотрицательно-определенных симметричных интервалов по отношению к ожидаемым незаданным границам своих ограничений требуемой

ширины. Рассматривается р робастно-устойчи-вая интервальная гарантирующая оценка, под которой понимается наилучшая оценка параметров полезного сигнала в смысле минимума ошибок измерений и возмущений с интервальными спектральными плотностями, принадлежащими множеству неотрицательно определенных плотностей. р Робастно-устойчивая минимаксная экстраполяция понимается по параметру р как множителю при производной от искомой собственной функции в интегральном уравнении Гренандера, определяющем оптимальный минимаксный экстраполятор, как регуляризация задачи, обеспечивающая устойчивость ее как по решению, так и по ее результату. Решение проблемы сводится к решению двух полностью определенных задач условной оптимизации того же вида [4]. При этом используется математическая теория сравнений интервалов, позволяющая заменить сравнение интервалов сравнением их нижних и верхних границ и выделить максимальный и минимальный интервал в рамках сохранения р робастной устойчивости задачи экстраполяции. В исследовании показано, что линейный минимаксный р робастно-устойчивый интервальный экстра-полятор совпадает с оптимальным линейным экстраполятором для объединенных множеств всех нижних (верхних) значений игры, которые образованы нижними (верхними) значениями детерминированных «точечных» игр с интервальными стратегиями игроков и их функциями выигрыша. Показано, что оптимальный интервальный экстраполятор совпадает с минимаксным детерминированным экстраполятором в форме согласованной интервальной функции Лагранжа по ее первой компоненте искомого экстраполятора и второй, спектральной, компоненте наихудшего возмущения с регулярной областью допустимых ее нижней (верхней) граничной задачи. Указанный подход позволяет в конструктивной форме построить 4-ша-говый р робастно-устойчивый алгоритм решения интервальной задачи минимаксной экстраполяции, который реализует метод детерми-низации.

1. Постановка задачи минимаксной экстраполяции при отсутствии ошибок измерений в непрерывном времени

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

X (t) = Ax (t) + b й (t). (1)

Здесь постоянная матрица A размерности n xn, t e (—то, +то), x(t) e Rn является вектором состояния системы; b — постоянный вектор; й (t) — неизвестное интервально-нечет-кое возмущение или управление, представляющее скалярный стационарный случайный процесс с нулевым средним значением с единственной информацией о его интервально нечеткой корреляционной функции об ограничении на его интервально-нечеткую дисперсию, которая удовлетворяет неравенству

2

E й (t) < а,

где E(*) обозначает математическое ожидание, й 2( t); а < то — фиксированная интер-

вально-нечеткая мощность возмущения и, возможно, ограничение на область концентрации его спектральной плотности — k~ (X) в точке

ХеЛ; Л — заданное подмножество частотной оси. Измеренный сигнал y (t) по результатам

наблюдений на временном интервале t e (—то, t0) представим в виде

y (t) = CTx (t). (2)

Сделаем следующие предположения относительно матриц A, b, и C:

1) система «измеритель — объект» (1), (2) является наблюдаемой системой

rank(C,AT C,...,(An-1 )c) = n.

На протяжении всей статьи rank будет матричным оператором принятия ранга над соответствующей составной матрицей:

C, .A. C, (aA ) C.

Это означает, что если хотя бы один из его миноров порядка n отличается от нуля, при этом каждый минор порядка (n + 1) равен нулю;

2) система «измеритель — объект» (1), (2) является «маскируемой» возмущением, т.е. любое ее состояние можно всегда выразить в виде

x(t) = j eA(t т)Ьй(t)dx (3)

—то

или эквивалентное условие rank (b,Ab,..., An-1b) = n.

Так как y(t) — гауссовский случайный

процесс, то наилучшей экстраполяцией является линейная экстраполяция, которая в данном случае имеет вид

t

s(t + T) = j g(t + T — т)y(т)dx,

—то

чтобы найти переходную функцию g (t) физически реализованного фильтра, который оценивает процесс

s(t + T) = j qT (t + T — x)x(x)dx

—то

в момент времени t+T, T > 0.

Здесь q (t) — заданная функция «вектор-строка» размера n линейного преобразования, которое задается строкой частотных характеристик Q (X) полезного сигнала x=x (t) стационарного n-мерного процесса.

Критерием качества является дисперсия ошибки прогнозирования с периодом времени экстраполяции T:

min max E [S(t0+T)-s(t0+T)] 2 =

g u

= min sup D (G, h) , (4)

GeKexthsZ

где G — передаточная функция, связанная с функцией g (t), h — параметрический спектр неизвестного интервально-нечеткого возмуще-

ext

ния

U(t), K —

класс комплекснозначных

линеиных экстраполяторов, а — класс спектра возмущений Не Ьх (Л), где Ьх (Л) — класс

абсолютно интегрированных вещественных функций на Л, определяемый как

5= {¡(к, q) gL,: I(h)= = 2_ J ¡¡(к, q)F(k)dX < Dü.

(4а)

Для фиксированной спектральной плотности И £ а оптимальный линейный экстраполя-тор Gех' (X) находится путем решения экстремальной задачи

min sup D(G,h).

GeKe'

(5)

йеЕ

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

h (к, q) = (1 - q)h(k) +qh (к),

(5а)

где И(Х) — неизвестная ожидаемая нижняя граничная реализация, И (X) — неизвестная ожи-220

даемая верхняя граничная неизвестных параметрических составляющих спектральных плотностей h(X, q), которые слабо меняются при изменении параметра q, q e [0,1] — параметр, задающий возможную степень девиации реализации h (X, q), на ее интервале нечеткости

H = [h(X), h (X)], h(X, q) e H от ее ожидаемых граничных реализаций, h(X, q) сосредоточена на ожидаемой полосе частот Л1 :

h(X, q) = 0, если X g Л1

положительной меры mesЛ1 > 0 (возможна и бесконечная мера), интервальный параметр Du в правых частях ограничений (4.а) представлен в виде симметричного интервала

Du =[Du -ô,Du + 5]

с малыми неотрицательными отклонениями 5, где Du — фиксированная мощность возмущения, ¥(X) — неотрицательная заданная четная функция по частоте X, удовлетворяющая условию Пейли — Винера:

|1пУ(ш) 1 + ш 2

dœ <<

(6)

Мы будем рассматривать а в дальнейшем как подпространство ^(Х) гильбертова пространства комплекснозначных функций, заданных на частотной оси [ , интегрируемых

по квадрату относительно меры Лебега с плотностью И (X, q), неравной нулю. Будем считать

далее, что множество спектральных плотностей, заданных в виде (5 а) и удовлетворяющих ограничениям (4а), принадлежит выпуклому слабому компакту а допустимых неотрицательно определенных спектральных плотностей возмущений помехи. В [5] впервые предложен такой подход к задаче интерполяции для стационарных процессов. Аналогичный при-

чинный случай был рассмотрен для интервальной нечеткости линейной динамической системы с параметрической неопределенностью спецификации только в матрице состояний в рамках формы H-устойчивости с ограниченной дисперсией случайного возмущения в полезной составляющей модели сигнала в [6]. Для этой задачи теперь мы можем сформулировать следующую теорему без очевидного доказательства, которая дает методику поиска наименее благоприятных спектров в определенных случаях.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Теорема 1. Данная задача имеет седло-вую точку в силу того, что критерий оценивания d(g,h) является линейным функционалом

по h и множество всех h(X, q) с ограниченной интервальной дисперсией

2- J h(l, q)W(X) < Du

является выпуклым, слабо компактным и функционал выигрыша D(G, h) является квадратичным по G и линейным по h■ Условия выпуклости-вогнутости, которые требуются при использовании известных теорем из теории игр [7], выполняется классическое условие существования седловой точки и мы имеем соответствующее соотношение, определяющее седловую точку:

min max D(G, h) =

GeK"' ЬеЁ

= max min D(G, h) = Dnnt. (7)

Таким образом, проблему следует интерпретировать как антагонистическую игру

r(D, Ei, Keex), где функционал выигрыша D (G, h) связан с соответствующими стратегическими пространствами двух игроков: пространство первого игрока, названного природой, стремящегося максимизировать D(G, h), и пространство второго Keex' игрока, названного исследователем, стремящегося минимизировать D (G, h). Отметим, что в данной математической поста-

новке алгоритма гарантированного решения интервальной задачи р робастно-устойчивой линейной минимаксной экстраполяции соблюдаются все требования по обеспечению его возможности широкого применения на практике [8] — по оптимальности, однозначности, несмещенности и сходимости. Однозначность и несмещенность алгоритма гарантированного интервального р робастно-устойчи-вого прогноза очевидна. Указанный алгоритм также и оптимален в том смысле, что экстремальные полиномы на интервале прогноза Т выделяют из всего множества реализаций у(г),

г е (—те, + Т) область, содержащую только

такие реализации, которые могли бы наблюдаться на интервале га (-те, t0) при условии,

что ошибка измерений е(г) лежит в некоторых пределах 8(г) а [А1(г), А2(г)], т. е. область, ограниченная экстремальными полиномами на интервале Т, является наименьшей из возможных, в которой находится гарантированно истинная реализация у(г). Оптимальная оценка, характеризующая точность гарантированного прогноза, может быть записана как

) = т 1П тах | у(г) - у(г)р (7а)

у а, Уре^ ЧтТ р

где N — множество, содержащее на интервале Т только такие реализации у(г), которые лежат в интервале измерений [2(г) — А1(г),

2 (г) + А 2(г)], где г (г) — результаты наблюдений реализации случайного процесса у(г). Асимптотическая сходимость рассматриваемых алгоритмов прогноза вытекает из свойств экстремальных полиномов, например полиномов Кар-лина [7], и может быть доказана с использованием теоремы 2.4 [7] в смысле критерия (7а).

Система соотношений, определяющих седловую точку в задаче минимаксной экстраполяции

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

тральной неопределенности, когда спектральная плотность возмущения точно неизвестна.

Спектральная плотность сигнала из (2) может быть представлена в виде

X (X, д) = Т(X) + ¡(X, д),

(7б)

где известна неотрицательная составляющая Т (X), удовлетворяющая условию Пейли — Винера (6) и ¡¡(X, д) е кехг является неизвестной составляющей в спектре сигнала. Решение задачи (5) можно найти для этого случая, применив результаты [1] относительно связи задачи минимаксной фильтрации с решением проблемы марковских моментов [9].

Пусть т(X) = 0, тогда система соотношений, определяющих седловую точку в этом случае, определяется формулами

(8)

I

[даХи (X, д)]_

а ¥ (X)

йX;

1

ТаX (г, д) = Iк (г, %)Хй (%, д)й'4;

0

mm[г т-4 ]

к (г, 4) = I Р (г - Т )а (г + 4 )йт.

(9)

(9a)

О (X, д)

_ [д^)Х+ (X, д)] _

Х+ (X, д)

_ ем - ^ Х^д Ф*(X) , (10) Х+ (X,д)

где а — интервальный коэффициент Лагранжа, удовлетворяющий системе соотношений, определяющий седловую точку минимаксного экс-

траполятора [1, пункт 3. 6. 1] Хй (г, д) — функция оригинал изображения Х+ (X, д) , Р (г) — оригинал изображения 1/ ф^); а (г) — ори-222

гинал изображения е (X) на отрезке времени

0 < г < Т ; ф^) — результат факторизации

* _ ~

¥(X) = ф+ ^)ф_(X), ф (X) = Ф (X); Хтах —

максимальное нечетко интервальное собственное значение, соответствующее собственной

функции Хй (X, д) в однородном интегральном

уравнении Гренандера [10]. Дисперсию ошибки экстраполяции с периодом времени экстраполяции можно в этом случае представить в виде

Ё>" (X, д) _

_ 2ПI Оь д) - е^2 ¡¡(X, д)^ _ аИ^. (11)

В соотношениях (9), (10) и далее подразумевается использование а -уровневого принципа обобщения с интервальной арифметикой для выполнения алгебраических и арифметических операций с нечеткими числами или функциями [10], символы в уравнениях (9), (10)

для функций и символы А+ (X) и А_ (X) были

введены как соответствующие операции разделения функции А(X) в нижней и верхней

аналитической полуплоскости, соответственно + _

А (X), А (X) и являются причинной и непричинной частями удовлетворяющей факторизации

функции А^) = А (X)А (X), при фиксированной О^, д), ¡а (X, д) является решением

задачи проблемы моментов Маркова [9], касающейся возмущения спектральной плотности (точно неизвестной), связанной с критерием минимаксной среднеквадратичной ошибки (4).

2. ^ робастно-устойчивая минимаксная экстраполяция по результату и решению

Для того чтобы продемонстрировать разработку методики, мы предлагаем рассмотреть переход от интегрального уравнения (9.1) к эквивалентному сингулярно возмущенному

2

интегро-дифференциальному уравнению [12] первого порядка с интегральным оператором типа Вольтера второго рода, определяемым симметрическим, замкнутым вещественным ядром К (I, ^), содержащим малый параметр Ц как множитель при производной от собственной функции Хй (7, q). Такая процедура вполне кор-

ректна и целесообразна при наличии незначительных малых возмущений, неизбежно возникающих, например, при появлении небольших изменений в границах изменения параметров модели для данной задачи в верхней оценке а дисперсии возмущения й (/) в уравнении объекта (1). Решение интегрального уравнения второго рода (в отличие от уравнения первого рода) — корректная задача. В результате такого перехода мы получим эквивалентное в указанном выше смысле равносильное интегро-диф-ференциальное уравнение в нечетко-интервальном виде

X (t, q) = -Vа Х- (t, q) +

+ J K (t, ^)X- (Ъ, q) d Ъ + f (t), (12)

Хй (0 q. Ц) = Xu ,

(13)

где функцию /(^) е ¿2, согласно лемме 1,

будем считать ортогональной всем собственным функциям союзного ядра К (t) уравнения (12), отвечающим тому же собственному

числу А = уЮ" . Лемма 1 «о возможном выборе ортогональной функции / (() к собственным функциям ядра К (t)» приведена в приложении. В этом случае, как известно [12, теорема 6.7]), существует регуляризируемое решение уравнения (12). При малом параметре регуляризации р связь между решением уравнения (12) и союзным, однородным к нему уравнением устанавливается альтернативой Фред-гольма (разрешимость при любой f ^) из гильбертова пространства) [13]. Ядро К(t) в уравнении (12) обладает свойством К (t) = 0

при t > Ъ, то есть уравнение (12) является уравнением типа Вольтерра, поэтому в силу теоремы [13, с. 461] для него всегда имеет место первый случай альтернативы Фредгольма. Для уравнения (12) справедлива теория, развитая в [14].

Докажем теорему об устойчивости задачи экстраполяции относительно ошибок вычисления функций X- (t,q) и результата задачи

~ ext

D (X, q), которая указывает соотношение между параметром регуляризации Д и вычислительной погрешностью ё, обеспечивающее сходимость вычисленного гарантированного результата к истинному.

В дальнейшем задачу экстраполяции (5) будем называть задачей (E), а задачу экстраполяции (5) с малыми нечетко-интервальными отклонениями в правых частях ограничений на спектральную плотность мощности возмущения в классе (5а) задачей (Eg). Число ё

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

(Eg ) и считать, что справедливо в нечетко ин-

тервальном смысле неравенство | D- - D- |< ё.

Введем определения робастной устойчивости задачи (E~) по результату и по решению.

Определение 1. Задача (E~ ) называется

робастно-устойчивой по результату, если найдется такое интервально-нечеткое число

s 0 > 0 , что при всех g < g 0 задача (E~ ) разрешима и для любой последовательности {sk } ^ 0 существует предел lim Dokt = Do t.

Определение 2. Задача (Eg) называется робастно-устойчивой по решению, если для любого интервально-нечеткого числа 8 > 0 найдется такое g0 > 0 , что при всех s < s0 задача (Eg) разрешима и множество ее решений

принадлежит интервально-нечеткои окрестности множества решений Р задачи (E).

Теорема 2. Для робастной устойчивости задачи () по результату необходимо и достаточно, чтобы она была робастно-устойчи-вой по решению.

Доказательство:

1) Достаточность. Зададим произвольное

интервально-нечеткоеЮ > 0. Пусть 8 0 таково,

£

что при всех 8 < 80 < Ю решения X (t) при-

и

надлежат ю — окрестности множества решений P задачи (E). Тогда согласно уравнению (11)

sk ~~ 2 Dopt - Dopt 1=1 aX max -

\Dpt (, q) - D (, q) |=

~ 2 ~ 2 -(a + S, ), |= S,X ^ 0

v k' max k max

при {sk } ^ 0, поскольку ядро K (t, 4) уравнения (12) в этих условиях не изменилось, не изменилось и максимальное интервально-нечеткое собственное значение , ядра к (t 4).

max 1 к > -з/

Замечание 1. Отметим без доказательства, что в условиях небольшого изменения ядра K (t, 4) по малому возмущению f (t) уравнения (12), достаточное условие теоремы 2 также верно.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2) Необходимость. Пусть задача (Eg) ро-

бастно устойчива по результату, по определению 2 имеем g 0 > 0 такое, что при всех g < S0 выполнимо условие

lDopt- v<S

Определим необходимое число g (5) по произвольному числу 5, для которого должно соблюдаться условие

Xopt (t, q) - X°_ (t, q) |< 5(S)

1

J |G (X,q )-Q (X )2|(h (X, q) -

2 п

-h5 (S)(,, q))d, < S.

(14)

Вынесем за знак интеграла в (14) макси, ~ -5(8 к) мум функции h (X, q) - h к (X, q) , последний достигается в силу принадлежности функции Н (X, д) классу положительных функций, интегрируемых по Лебегу вместе с квадратом модуля функций Ь 2 (Л), заданных

на измеримом подмножестве Л действительной прямой, и обозначим значение интеграла

\ \0(X,д)-Q (X)|2йХ через М (д) при

2 п

фиксированной частотной характеристике фильтра-экстраполятора о (X, д) , тогда получим оценку сверху для абсолютного изменения искомой функции Н (X, д) в виде

sup | h(,, q) - h6(gk)(,, q) |<

1

Выбирая 5 (S k) равным

M ( q )

1

k'

Из уравнения (11) имеем

М (д)

будем иметь устойчивость задачи (Е) по решению при {£ } ^ 0 и в оригинале Х°р' (t, д),

и

поскольку выполнимо равенство Парсеваля [13], связывающее малые изменения функции Н (X, д ) с малыми изменениями ее оригинала

Х°р , д), выполнимыми не только в пространстве функций с суммируемым квадратом Ь2[-я,я] на отрезке [—] или в пространстве функций с суммируемым квадратом

Ь2(, +те) на всей прямой (—но и

*

для пространства обобщенных функций $ ,

оо

соответствующего пространству функций ,

бесконечно дифференцируемых и убывающих на бесконечности вместе со своими производными быстрее, чем любая степень [13], включающего и обобщенную функцию путем введения понятия преобразования Фурье для обобщенных функций с сохранением равенства План-шереля:

11 Л(А, q) - h5(')(А, q)|2с(АЛ =

= JiX* (t, q) - X^ \t, q)

'dt,

следовательно, число

5(8 ,) =

1

8 k —

M (ч)

также приемлемо и для искомой функции

X орг (t, q). Теорема доказана.

й

Пример 1. Рассмотрим экстраполяцию на один шаг вперед в дискретном времени в соответствии с уравнением (12). Дисперсия ошибки экстраполяции в этом случае имеет выражение, аналогичное выражению для этой величины, полученному в [1]

2во

Dext = 2ne

а наименее благоприятная спектральная плотность полезного сигнала реализует решение задачи

р 0 = в о( Л, q) =

i п -= — J ln[h(1, q) + T(1)]d1 ^

4 п - п

^ max; h(1, q) e S. В частности, когда T (1) = 0,

- 1 п ~

в0(h) =- J ln[h(1, q)]d 1.

4 п - п

Отметим, что в о с точностью до постоянного множителя совпадает с функционалом удельной энтропии наблюдаемого процесса,

поэтому в случае ф(А) = 1; е наименее благоприятная спектральная плотность полезного сигнала должна максимизировать функционал удельной энтропии наблюдаемого процесса [15].

Покажем, что задача робастно устойчива по результату. Зададим произвольное 8 > 0 .

Пусть Лв (А, q) принадлежит 8 -окрестности решения задачи экстраполяции функции Л (А, q) > 0 :

| Л 8 ( А, q ) - Л ( А, q ) | < в ,

в силу неравенства 1п(1 + х) < х, х > 0, получим верхнюю оценку границы в изменении результата задачи 8(8) в зависимости от заданного малого положительного числа 8 :

ln h 8 (1, q ) - ln h (1, q )

<

<

ln(h(1, q) + 8) - ln h(1, q)

ln h(K q) + 8 h(1, q)

ln

1+-

h (1,q)

<

h (1,q)

= 5(8) = 8.

Случай обращения в ноль функции Ь (А, q) при | А ~ учитывается с учетом

абсолютной интегрируемости функции Л (А, q),

а значит, и функции И8 (А, q) на устойчивость по результату в силу выполнимого выше указанного логарифмического неравенства для малых значений положительной функции Л(А, q) ^ 0 приА > А 0 , А ^ <» , поскольку крайние интегралы

— А 0 +то

\ 1п[к (А, q)]dА, / 1п[/г (А, q)]dА

—оо

я

о

при | X м в разложении исходного интеграла в параметре р0(Н)

/ 1п[ Н (X, ц )]сА = \ 1п[ Н (X, ц )]сА-

+X

о

+ | 1п[ Н (X, ц )]dX +

- X о

+ | 1п[ /г (X, ц )]dX +X

о

будут в этом случае стремиться к 0, а средний

+ X о

интеграл $ 1п[Н(X, ц)X оценивается по - ^

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

Следовательно, задача экстраполяции на один шаг вперед в непрерывном времени ро-бастно устойчива по результату, а значит, как было показано выше, и по решению. Можно показать, что аналогичный результат имеет место и при произвольном числе шагов вперед как в дискретном, так и в непрерывном времени, что очень важно при решении практических задач прогнозирования на кратко- или среднесрочную перспективу, в частности в различных сферах управления экономикой и физико-технических задачах, в присутствии неизбежных малых возмущений в системе «измеритель — объект» (1), (2) исследуемой модели.

3. Статистическая робастная устойчивость задачи экстраполяции (Л"Г;) по малому параметру регуляризации ц

Теорема 3. При достаточно малых ц < цо

для решения Хор1 (1, ц, ц) задачи (ЕВ) на сег-

й

менте — п < 1 < п справедливо представление (аналог четкого представления из [13])

Хй (1, ц, ц) = Хй (1, ц) + По + Я (1, ц, ц), (15)

где | Я |< Сц (С — не зависящая от ц постоянная).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Доказательство. Подставим выражение для Хй (1, ц, ц) в виде (15) в (12) и (13). Для построения асимптотической формулы, которая дает равномерное приближение, нужно к решению вырожденной системы прибавить так называемую пограничную функцию, которая определяется дифференциальным уравнением

ёП,

= —ТйПо (4 = -)

ё1 ц

(16)

при условии

По|4=о = Хй — Хй (о).

В явном виде выражение имеет вид

По = [ Хй — Хй (0)]е

-—V а—

ц

(17)

Отметим, что необходимое условие устойчивости для предельного перехода

Хй (1, ц, ц) ^ Хй (1, ц)

при о < 1 < Т , которое в данном случае имеет вид —л/й < о , выполнено. Свойства Я пока неизвестны, мы просто перешли к новой неизвестной функции Я. Учитывая определение Хй (1, ц ) и Пп , получим для Я1 уравнение

ц-

ёЯ

ё1

= —Щя1 (1, ц, ц) +

Т

+1К (1,4 )Я (, д, ц + ^ (1, ц, ц), (18)

где

С1 ^

^ (1, ц, ц) = |К (1,5)По ц, ц — ц

ёХ, ё1

x

—оо

Пользуясь (17), нетрудно получить при достаточно малых р < р0 оценку

| Р^, q, р)|< С^ , (19)

где С некоторая не зависящая от р постоянной. Начальное условие для (, q, р) следующее:

^(0, q, р ) = 0.

(20)

Из (18), (20), интегрируя уравнение (18) как дифференциальное с неоднородностью

1

J (...)ds + F,

имеем

т JE,

T —(T-1) 1 '->

R1 (t, q, р ) = J e * d^ - J K(1, s)R(s, q, p)ds +

+ Je * —F (,q,p) . 0 p

Изменяя в полученном выражении в первом слагаемом порядок интегрирования, получим

т

К1 (т, q, р) = | К (Т, 5, р) Л1 (5, q, р)ds + Р (Т, д, р),

где

т -^(Г) 1 1

K = Je"р " di-JK(1,s), р 0

0

т JE

F=J

<т-5) 1

e ~F (1, q, p)d^.

p

Пользуясь условием устойчивости -Va < 0 решения уравнения (12) и оценкой (19), нетрудно получить неравенства

K (T, s, p) < K = const, F (T, q, p)l < C2p.

Отсюда оценка ^ < С2р получается точно

таким же способом, как и в [13, с. 202]. Доказанная теорема свидетельствует о том, что выражение

Xs (t, q) + П

t ^ q

v p У

является асимптотической формулой для решения задачи (12), (13) с остаточным членом. Можно получить более точную асимптотическую формулу с остаточным членом Яп (, р) = О (рп),

п > 1.

Доказанная выше теорема 1 показывает устойчивость решения уравнения (12) по Ляпунову и асимптотическую устойчивость по малым изменениям параметра р < р0 в задаче Е^ .

Оуществование и единственность согласованной интервальной седловой точки

в задаче ( Ев ) минимаксной экстраполяции

Следуя [17], можно доказать теорему, аналогичную теореме детерминизации для решения интервальной задачи интерполяции.

Теорема 4 (детерминизации). Для того чтобы выпуклая интервальная задача экстраполяции Ев с регулярной областью допустимых решений граничных задач линейной минимаксной экстраполяции (4а), (5) имела решение Сг°,

На0 необходимо и достаточно, чтобы ее нижняя и верхняя граничные задачи имели согласованные функции Лагранжа с согласованной парой седловых точек [18-23] вида & , Л0,

0 /~г0 г 0 —0 а ; & , Л , а с интервальным множителем

Лагранжа а 0 , соответствующим ограничению (4а). Справедлива также теорема (о редукции) о сведении оптимальной задачи интервальной

минимаксной робастной экстраполяции Ев с

ограничениями к задаче Е без ограничений.

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

точка О°, И а0 является решением тогда и только тогда, когда существует множитель

Лагранжа а ' > 0 такой, что О^, И , а — согласованная интервальная седловая точка интервальной функции Лагранжа задачи (4а), (5).

Отметим, что множители Лагранжа 0—0

а (а) в нижних и верхних граничных задачах робастной экстраполяции Е ~ определяют

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

функционал выигрыша Е и связанная с ним интервальная функция Лагранжа представимы в виде линейной комбинации их границ в зависимости от д. Как известно, в этом случае утверждение из § 4. 3. 2 в [24] решения нижней и верхней граничных задач оптимизации граничных функций (экстремальных функций) целевого функционала выигрыша задачи оптимизации и связанной с ним функции Лагранжа

Е (О, И, а) неразличимы, если их интервальные оценки вложены друг в друга. Очевидно, что это условие соблюдается в задаче (4а), (5), так как в предельном случае, когда 5 ^ 0, решение нижней и верхней граничных задач совпадают. Таким образом справедлива следующая теорема.

Теорема 6. Решение интервальной задачи робастной экстраполяции Е~ всегда существует в предельном случае, когда параметры в правых частях моментных ограничений задачи робастной экстраполяции (4а) 5 ^ 0, и представляется в виде пересечения решений ее нижней {мн (,И0, а)} и верхней {мв (,И0, а)} граничных задач

(,И0 ) = {мн (,И0,а)} п{мв (,И0,а)}, (21)

* „ш (а ) =

шт Т(а), Ш1п Т(а)

вир Е(О, И) = Т(а), кир Е(О, И) = Т(а).

ИеН ИеН

4. Алгоритм детерминизации

Для решения интервальной задачи (4а), (5) методом детерминизации [23-30] необходимо действовать по следующему алгоритму.

Шаг 1. Используя формулы интервальной арифметики, выражающие элементарные преобразования интервалов [21-30], представляем целевой функционал нашей задачи в интервальной форме

Е (О0, И ) = [ Е (О0, И0), Е (О0, И0)"

а линейные функционалы в левых частях ограничений (5 а) и параметры в правых частях в виде интервалов

I

I (И), I (И)

(о 0, И0 )= м н (О0, И0, а - 5 )п м в (о0,И 0,а+5).

Шаг 2. Используя полученные на шаге 1 представления, формируем нижнюю граничную и верхнюю граничную задачи решаемой нами интервальной задачи условной оптимизации — линейной минимаксной экстраполяции

(5), (5а):

Е (О0,И( X)) = шишир,

Е (О0,И (X)) = шишир;

1 +Г

— 1 И(X)У(Хул < а - 5;

2 п

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1 +Г-

— 1 И (X)у(Х)сХ < а + 5; 2п

У О е КеХ, И = И(Х) еЁ, И = И (X) е Ё.

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

(&0 ,Н0) = Мн (&0 ,к0 ,а-8) п Мв (&0 ,к 0 ,а+8). (22)

При этом в качестве оптимального значения целевого функционала берем интервал

Б (&0,Л)= Б(&0,Н0),П(о°,Н°) от оптимума

целевого функционала нижней граничной задачи Б0 до оптимума целевого функционала

верхней граничной задачи б , переход к предельному случаю, когда 8 ^ 0, дает представление искомого решения в виде

(&0, Л0 ) = (&0, л 0 ) = (&0, н0).

Пример 2. Рассмотрим объект 2-го порядка

х1 (п) = х1 (п - 1) + х2 (п);

х2 (п ) = х2 (п - 1) + й (п);

2

Мй (п) < а;

а = [а - 8,а + 8]. (23)

Пусть

5 (п) = х1 (п) + £(п), п < N, М 2 = о2. Тогда

у(А) =| (1 - е~'г )2 |2 = 1бБт4(А/2). По результатам наблюдения 5 ( п ), п < N,

В обозначениях теоремы 3.8 [6, с. 140] Т (А) = 0, Л = [-п,п], п = 1.

Зададим произвольное малое число в > 0, на которое могут отличаться граничные

оценки спектральной плотности к0 ( А, q ) :

к°(А) = Н0(А) + в,

(24)

тогда с учетом полученного изменения границ спектральной плотности возмущения й (п ) получим верхние оценки в изменившихся параметрах оптимизации минимаксной экстраполяции задачи Е~ — d0, d1, в0,

dо = е-в0; =-ев0

1 п

в0 = — 1 1п [Н] dА

4п - п

<

в1 =

1п

<— 1 1п [ И (А)+в ] dА; 4 п - п

1п

— 1 1п к(А, q)со8 АdА < 2п - п

1 п

< в1 =— 1 1п [И()+в] ^ АdА. (25) 2п -п

При оценивании 5(N + 2), Q (А) =

2 И

в интервальной задаче Е в, согласно [1, с. 140]

система соотношений, определяющих седло-вую точку в игре экстраполяции, принимает верхний (нижний) граничный вид

т 1 {тах —^

требуется оценить 5 (N + 2), Q (А) =

21А

т | {тах

dn + d12 + 2d1d0cos А 4А 0;—-1-^--^т -

d0 + d12 + 2d1d0cosА 4 А 0^_0—_1---^т -

dА=(а + 8);

dА=(а - 8).

Выражения для значений множителя Ла-

~ 0 г 0 -01 гранжа а = а , а в нижних и верхних граничных задачах экстраполяции будут определяться из выражения для спектра возмущения и (п):

h (k, q) =

0,|k |> п

2

c( 1+Р2-2РХ cosk )-16sin4(k/2)

k |< kr

/Ч* г-/

где константа С имеет вид С = е 0 / ¿0.

Отсюда находим оптимальную нижнюю и верхнюю границы для множителя Лагранжа:

0

а =

_0

а

h(k)

1+Р2-2^ cos k J-16sm4 (,/2)

h(k) + S

: [(1+Р? -2P1 cos k)—16 sin4 ((/2)

. (26)

Как видно из выражения (26), в пределе при 5 —> 0 множители Лагранжа сколь угодно близки при любом заданном малом числе S. Следовательно, при 5 — 0 согласно (24) выполнимо и соотношение

h(k) = h(k) = h 0(k)

и предельная оценка искомого функционала в точке а0 = а"0 = а.0 при наихудшем возмущении и(n) = const будет равна

D (g ) = D (G )= а0 (1+V2)2,

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

{н (О 0, А%)

ней

и верхней {Мв (G 0,h 0,а

граничных задач в этом случае непусто, в соответствии с теоремой 7 решение интервальной задачи существует и принимает вид

G 0(k )

3 + 2/V а0 - z ( 2+1/V а0

,z = e

-ik

1 + z / V а

k е [-п,п];

h 0(k, q ) = <

0,| k |> п 2

c[1+p2-2Р1 cos k]-16sin4 (k/2)

| k |< kr

а

h U( k, q )

1 i1+p2-2p1cos k "1-16sin4 (k/2)

Выигрыш в точности оценки прогноза наблюдения составляет

3/(1+V2 )-

100% - 25%.

На рис. 1. приведены графики весовых функций g (n) экстраполяции при k = = 1,05;

а

0,95; k = 1 и 5 = 0,05.

Рис. 1. Графики весовых функций g (n)

экстраполяции при разных значениях параметра к И с т о ч н и к: выполнено И.Г. Сидоровым

Figure 1. Graphs of g (n) extrapolation weight

functions for different values of the k parameter S o u r c e: made by I.G. Sidorov

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Пример 3. Покажем возможность практического применения данной методики робастной экстраполяции на примере прогнозирования сезонного спроса в задачах с экономичес-

т

т

2

т

2

т

т

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

5 (п) = х1 (п) + 2 ( п) ,

где х^п) — «регулярная» составляющая, относительно медленно изменяющаяся во времени (инерционная); 2 (п) — «сезонная» составляющая, относительно быстро изменяющаяся во времени. Пусть х1(п) описывается уравнениями объекта 2-го порядка:

х1 (п) = х1(п - 1) + х2 (п - 1); х2 (п) = х 2 (п) + й (п); Мй (п) = 0.

2 (п) описывается уравнением объекта 1-го порядка, учитывающим сезонность,

2(п) = 2(п - 2) + V (п); М V (п ) = 0.

Здесь й(п), У(п) — нечетко-интервальные возмущения, дисперсии которых могут быть оценены сверху:

2 2 Мй (п) < а1; Му (п) < а2;

а1 = [а1 - 8, а1 + 8],

а2 = [а2 - 8, а2 + 8].

Требуется оценить значение 5 (N +1) по результатам наблюдения процесса 5(п) на интервале времени (N ]. Для синтеза робаст-ного минимаксного устойчивого фильтра воспользуемся системой соотношений [1, с. 157158]. По этим соотношениям найдем Аг из уравнения

tg

ОЛ

V 2 У

А.

а

п - Аг ¿2

Решив это нечетко-интервальное уравнение, получим

Л 1( а 1, а 2,) = [-Аг ,Аг ],

Л 2 (а 1, а 2,) = [-п, - Аг) и (Аг, п ],

а 1=2Аг /а1, а 2 =2(п-Аг )/а2;

кй (А) = \

2Аг / а1 при |А| < Аг 0 при |А| > Аг

спектр процесса й (п);

К (А) =

0

при

< А

2(п - А) / а2 при |А| > Аг спектр процесса У(п) .

Частотная характеристика минимаксного нечетко-интервального робастного устойчивого фильтра имеет вид при любом заданном малом числе нечеткости 8 ^ 0 в дисперсиях нечетко-интервальных возмущений

& (А) = [е'г - ев0 е'1 / X+ (А)];

1 г ~

Р0 = —11пX+ (А)^;

4п -п

X+ (А) = Нй (А) + / (А);

(X+ (А))-1 = ^ К

—'Ап

п=0

Отсюда значения интервально нечеткой весовой функции фильтра

g (п) = ■

п+1

г

0

Для дисперсии ошибки оценивания справедливо соотношение [1, (3.167), с. 157]

D = 2пе 2в°.

Характерно, что наибольшее значение весовая функция g (n) достигает при n = 1, т. е. интервальный прогноз

s ( n + 1) = S g (к) y (n - к ) к = 0

процесса s (n) с наибольшим весом входит не «измерение» y (n), а y (n -1) — «измерение» процесса s(n) за предыдущий «сезон». На рис. 2. показаны графики весовой функции g3 (n) экстраполяции для случая влияния

только возмущения u и для случая одновременного влияния обоих возмущений и и v .

Рис. 2. Графики весовой функции gэ (n) экстраполяции:

a — для случая влияния только возмущения U ; б— для случая одновременного влияния

обоих возмущений и и V Источник: выполнено И.Г. Сидоровым

Figure 2. Graphs of the g,3 (n) extrapolation weight function:

a — for the case of influence only U perturbations; б — for the case of simultaneous influence

of both U and V perturbations Source: made by I.G. Sidorov

Заключение

В исследовании показано, что проблема интервальной p -робастной нечеткой линейной минимаксной экстраполяции в условиях интер-

вальной неопределенности параметров достаточно просто разрешима, если использовать конструктивную теорию сравнения интервальных величин, которая сводит указанное сравнение к сравнению одноименных неизвестных границ этих интервалов с использованием р робастной регуляризации в задаче экстраполирования стационарного случайного процесса с учетом интервальных моментных ограничений, которым удовлетворяют неизвестные параметрические составляющие спектральных плотностей полезной составляющей и помехи. Тем самым поиск оптимума неполностью определенного функционала дисперсии ошибки оценивания можно свести к нахождению одноименного оптимума двух полностью определенных (детерминированных) функционалов. Наш де-терминизационный подход примечателен тем, что позволяет вполне строго свести оптимизацию неполностью определенных согласованных функций Лагранжа к хорошо известным и эффективным методам оптимизации уже полностью определенных согласованных функций Лагранжа. Этот подход, в отличие от других (например, вероятностного), всегда обеспечивает существование устойчивого по результату и решению единственного оптимума в задаче интервальной минимаксной экстраполяции за счет регуляризации по малому параметру р при производной от собственной функции сингулярно-возмущенного интегро-дифференциаль-ного уравнения первого порядка с интегральным оператором типа Вольтерры второго рода, определяемым симметрическим, замкнутым вещественным ядром. Предлагаемый подход можно обобщить и на нестационарную — слабо стационарную динамическую линейную систему с медленно изменяющимися коэффициентами линейной системы «объект — измеритель», в предположении выполнимости аналогов слабой робастной теоремы В.Л. Харитонова для непрерывного случая и дискретного случаев. Рассмотренный минимаксный подход к решению робастно устойчивой линейной экстраполяции процесса по результату и решению по малому параметру регуляризации р является

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

Приложение

Лемма 1 (о возможном выборе ортогональной функции f (^) к собственным функциям Хй , д) ядра К ( £, /) в уравнении

(12) в задаче (Е~)).

Функция f (^) будет ортогональна к собственным функциям Xй (?, д) в том случае, если Фурье-изображение этой функции £ 0(X) = £0(X)/ Х—(Х, д) является аналитической в верхней полуплоскости функцией, такой что в соответствии с теоремой 1.1 (см. [1, с. 21]) выполняется условие оптимальности фильтра-экстраполятора, которое можно записать в случае возможной факторизации функции Х~ ( X ) в виде и

Х+ (X )(0ех (X, д) — б (X)) = £ 0 (X)/ X— (X),

Х^ (X, д) = Н^, д) или в случае невозможности факторизации функции Хй (X, д) в виде

Хй (X, д)(0ех (X, д) — б(X)) = £о(X),

где <^о (X) — некоторая аналитическая в верхней полуплоскости функция.

Доказательство. Поскольку никаких дополнительных условий аналитичности на функцию P (А) = 1 / ф (А) в задаче E~ не

накладывается, то условия оптимальности экс-траполятора в соответствии с теоремой 1.1 [1, с. 21] заключаются в выполнении соотношения

(с учетом ограничения T (А) = 0 в задаче E~): Xü (А, q )(Gext (А, q) - Q (А)) = £ o( А)

или с учетом факторизации функции Xü (А, q) = X+ (А, q)X- (А, q) это соотношение можно переписать в виде

X- (А, q)(Gext (А, q) - Q(X)) = £ o (А) / XU ( А, q),

при этом скалярное произведение функции £ 0( А ) = £ 0( А )/ X- ( А, q ) и собственной

функции X-(А, q) будет равно нулю:

л +Ю

— f (£o(А)/X--(А,q))X+ (А,qd =

= f f (t)XÜ (t, q)dt = 0.

Это следует из теоремы Планшереля [15, с. 431], что и требовалось доказать. Лемма 1 доказана.

Список литературы

1. Куркин О.М., Коробочкин Ю.Б., Шаталов С.А. Минимаксная обработка информации. М.: Энергоатом-издат, 1990. 212 с.

2. Голубев Г.К., Пинскер М.С. Минимаксная экстраполяция последовательностей // Проблемы передачи информации. 1983. Т. 19. № 4. C. 31-42. URL: https://www.mathnet.ru/rus/ppi1200 (дата обращения: 21.03.2024).

3. Сидоров И.Г., Левин В.И. Линейная минимаксная стационарного случайного процесса с интервальными параметрами // Системы управления, связи и безопасности. 2021. № 1. С. 215-242. https://doi.org/ 10.24411/2410-9916-2021-10109

4. Kurkin O.M. Guaranteed Estimation Algorithms for Prediction and Interpolation of Random Processes // Automation and Remote Control. 2001. Vol. 62. P. 568579. https://doi.org/10.1023/A:1010229411351

5. Sidorov I.G. Linear minimax filtering of a stationary random process under the condition of the interval fuzziness in the state matrix of the system with a restricted variance // Journal of Communications Technology and Electronics. 2018. Vol. 63. No. 8. P. 902-907.https:// doi.org/10.1134/S106422691807015X

6. Карлин С. Математические методы в теории игр, программировании и экономике. М.: Мир, 1954. 835 c

7. Абрамов О.В., Розенбаум А.Н. Прогнозирование состояния технических систем. М.: Наука, 1990. 125 с. ISBN 5-02-006720-2

8. Крейн М.Г., Нудельман А.А. Проблема моментов Маркова и экстремальные задачи. М.: Наука, 1968.

9. Гренандер У. Об одной проблеме предсказания в связи в связи с теорией игр // Бесконечные антагонистические игры / под ред. Н.Н. Воробьева. М.: Физматгиз, 1963. C. 403- 413.

10. Левин В.И. Интервальная математика и изучение неопределенных систем // Информационные технологии. 1998. № 6. C. 27-33.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

11. Васильева А.Б., Бутузов В.Ф. Асимптотические разложения решений сингулярно возмущенных уравнений. М.: Наука, 1973

12. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. М.: Наука, 1968.

13. Васильев А.Б., Тихонов НА. Интегральные уравнения. Санкт-Петербург: Лань, 2009. 159 с. ISBN 9785-8114-0911-2

14. Стратонович Р.Л. Теория информации интерполяция. М.: Советское радио, 1975.

15. Левин В.И. Интервальная модель общей задачи линейного программирования // Вестник Тамбовского университета. Серия: Естественные и технические науки. 1998. Т. 3. № 4. С. 401-407. EDN: NUWAVD

16. Левин В.И. Интервальный подход к оптимизации в условиях неопределенности // Информационные технологии. 1999. № 1. С. 7-12.

17. Левин В.И. Интервальные методы оптимизации систем в условиях неопределенности Пенза: Изд-во Пенз. технол. ин-та, 1999. 215 c.

18. Левин В.И. Сравнение интервальных величин и оптимизация неопределенных cистем // Информационные технологии. 1998. № 7. С. 22-32.

19. Левин В.И. Антагонистические игры с интервальными параметрами // Кибернетика и системный анализ. 1999. № 4. С. 149-159. EDN: VUFLJN

20. Левин В.И. Интервальный подход к оптимизации в условиях неопределенности // Системы управ-

ления, связи и безопасности. 2015. № 4. С. 123-141. EDN: VBLVEL

21. Левин В.И. Дискретная оптимизация в условиях интервальной неопределенности // Автоматика и телемеханика. 1992. № 7. С. 97-107. EDN: VUFLOD

22. Левин В.И. Нелинейная оптимизация в условиях интервальной неопределенности // Кибернетика и системный анализ. 1999. Т. 35. № 2. 138-147.

23. Нейман Д., Моргенштерн О. Теория игр и экономическое поведение. М.: Наука, 1970. 708 с.

24. MoklyachukM.P., Masyutka A.Yu. Minimax-robust estimation technique: For stationary stochastic processes. Saarbrucken: LAP LAMBERT Academic Publ.; 2012. 289 p.

25. MoklyachukM.P., SideiM.I. Extrapolation Problem for Stationary Sequences with missing observations // Statistics, optimization and information computing. 2017. Vol. 5. No. 3. P. 212-233. https://doi.org/10.19139/soic. v5i3.284

26. Taniguchi M. Robust regression and interpolation for time series // Journal of Time Series Analysis. 1981. Vol. 2. Iss. 1. P. 53-62. https://doi.org/10.1111/J.1467-9892.1981.TB00311.X

27. Kazakos D., Makki K.S. Robust Time Series Estimation // Proceedings of the 5th WSEAS Int. Conf. on System Science and Simulation in Engineering. Tenerife, Canary Islands, Spain, December 16-18. 2006. P. 284-287. URL: http://wseas.us/e-library/conferences/2006tenerife/ papers/541-366.pdf (accessed: 21. 03.2024)

28. Kassam S.A., Poor H.V. Robust Techniques for Signal Processing: A survey // Proceedings of the IEEE. 1985. Vol. 73. No. 3. P. 433-481.

29. Franke J. On the prediction and interpolation of time series in the presence of correlated noise // Journal of Time Series Analysis. 1984. Vol. 5. Iss. 4. P. 227-244. https://doi.org/10.1111/j. 1467-9892.1984.tb00389.x

30. Ohrn K., Ahlen A., SternadM. A probabilistic approach to multivariable robust filtering аМ open-loop control // IEEE Transactions on Automatic Control. 1995. Vol. 40. P. 405-418. https://doi.org/10.1109/9.376052

31. Mangoubi R. Robust Estimation and Failure Detection, A Concise Treatment. Springer - Verlag, Berlin, Germany, 1998. https://doi.org/10.1007/978-1-4471-1586-1

32. Xie L., Soh Y.C. Robust Kalman filtering for uncertain systems // Systems and Control Letters. 1994. Vol. 22. Iss. 2. P. 123-129. https://doi.org/10.1016/0167-6911(94)90106-6

33. Kaucher E. Interval analysis in the extended interval space IR // Computing Supplement. 1980. Vol. 2. P. 33-49. https://doi.org/10.1007/978-3-7091-8577-3_3

34. Пек Дж. Э.Л., Далмидж А.Л. Игры на компактных множествах // Бесконечные антагонистические игры. М.: Физматгиз, 1963. C. 85-97.

35. Вощинин А.П., Сотиров Г.Р. Оптимизация в условиях неопределенности. М.: Изд-во МЭИ, 1989. 224 с.

36. Ащепков Л. Т., Давыдов Д.В. Универсальные решения интервальных задач оптимизации и управления. М.: Наука, 2006. 285 с.

References

1. Kurkin OM, Korobochkin JuB, Shatalov SA. Minimax information processing. Moscow: Energoatomizdat Publ.; 1990. (In Russ.)

2. Golubev GK, Pinsker MC. Minimax extrapolation of sequences. Problems Inform. Transmission. 1983;19(4): 275-283. Available from: https://www.mathnet.ru/rus/ppi 1200 (accessed: 22.03.2024).

3. Sidorov IG, Levin VI. Linear Minimax Interpolation of a Stationary Random Process with Interval Parameters. Systems of Control, Communication and Security. 2021;(1):215-241. (In Russ.) https://doi.org/10. 24411/2410-9916-2021-10109

4. Kurkin OM. Guaranteed Estimation Algorithms for Prediction and Interpolation of Random Processes. Automation and Remote Control. 2001;62:568-579. https://doi.org/10.1023/A:10102294113516

5. Sidorov IG. Linear minimax filtering of a stationary random process under the condition of the interval fuzziness in the state matrix of the system with a restricted variance. Journal of Communications Technology and Electronics. 2018;63(8):902-907. https://doi.org/10.1134/ S106422691807015X7.

6. Karlin S. Mathematical methods and theory in games, programming, and econohic. Moscow: Mir Publ; 1954. (In Russ.)

7. Abramov OV, Rozenbaum AN. Forecasting the state of technical systems. Moscow: Nauka Publ.; 1990. (In Russ.) ISBN 5-02-006720-2

8. Krejn MG, Nudel'man AA. The problem of Markov moments and extreme problems. Moscow: Nauka Publ.; 1968. (In Russ.)

9. Grenander U. A prediction problem in game theory. Endless antagonistic games. Moscow: Fizmatgiz Publ.; 1963. p. 403-413. (In Russ.)

10. Levin VI. Interval mathematics and the study of indefinite systems. Information technologies. 1998;(6): 27-33. (In Russ.)

11. Vasil'eva AB, Butuzov VF. Asymptotic expansions of solutions of singularly perturbed equations. Moscow: Nauka Publ.; 1973. (In Russ.)

12. Kolmogorov AN, Fomin SV. Elements of the theory of functions and functional analysis. Moscow: Nauka Publ.; 1968. (In Russ.)

13. Vasil'ev AB, Tihonov NA. Integral equations. Saint Petersburg: Lan Publ.; 2009. (In Russ.) ISBN 9785-8114-0911-2

14. Stratonovich RL. Theory of information interpolation. Moscow: Sovetskoe radio Publ.; 1975. (In Russ.)

15. Levin VI. The interval model for the general problem of linear programming: a uniform case. Tambov University Reports. Series Natural and Technical Sciences. 1998;3(4):401-407. EDN: NUWAVD

16. Levin VI. Interval approach to optimization in conditions of uncertainty. Information technologies. 1999; (1):7-12. (In Russ.)

17. Levin VI. Interval methods of optimization of systems in conditions of uncertainty. Penza; 1999. (In Russ.)

18. Levin VI. Comparison of interval values and optimization of uncertain systems. Information technologies. 1998;(7):22-32. (In Russ.)

19. Levin VI. Antagonistic games with interval parameters. Cybernetics and Systems Analysis. 1999;35(3): 149-160. (In Russ.) EDN: VUFLJN

20. Levin VI. Interval approach to optimization with uncertainty. Systems of control, communication and security. 2015;(4):123-141. (In Russ.) EDN: VBLVEL

21. Levin VI. Discrete optimization under conditions of interval uncertainty. Automation and telemechanics. 1992;(7):97-106. (In Russ.) EDN: VUFLOD

22. Levin VI. Nonlinear optimization under conditions of interval uncertainty. Cybernetics and system analysis. 1999;35(2):138-147. (In Russ.)

23. Neiman D, Morgenstern O. Game theory and economic behavior. Moscow: Nauka Publ.; 1970. (In Russ.)

24. Moklyachuk MP, Masyutka AYu. Minimax-robust estimation technique: For stationary stochastic processes. Saarbrucken: LAP LAMBERT Academic Publ.; 2012.

25. Moklyachuk MP, Sidei MI. Extrapolation Problem for Stationary Sequences with missing Observations. Statistics, optimization and information computing. 2017; 5(3):212-233. https://doi.org/10.19139/soic.v5i3.284

26. Taniguchi M. Robust regression and interpolation for time series. Journal of Time Series Analysis. 1981; 2(1):53-62. https://doi.org/10.1111/J.1467-9892.1981 .TB 00311.X

27. Kazakos D, Makki KS. Robust Time Series Estimation. Proceedings of the 5th WSEAS Int. Conf. on System Science and Simulation in Engineering. Tenerife, Canary Islands, Spain, December 16-18. 2006. p. 284-287. Available from: http://wseas.us/e-library/conferences/ 2006tenerife/papers/541-366.pdf (accessed: 21. 03.2024).

28. Kassam SA, Poor HV. Robust Techniques for Signal Processing: A survey. Proceedings of the IEEE. 1985;73(3):433-481. https://doi.org/10.1109/PR0C.1985. 13167

29. Franke J. On the robust prediction and interpolation of time series in the presence of correlated noise. Journal of Time Series Analysis. 1984;5(4):227-244. https://doi.org/10.1111/j. 1467-9892.1984.tb00389.x

30. Ohm K, Ahlen A, Sternad M. A probabilistic approach to multivariable robust filtering аnd open-loop control. IEEE Transactions on Automatic Control. 1995; 40(3):405-418. https://doi.org/10.1109/9.376052

31. Mangoubi R. Robust Estimation and Failure Detection, A Concise Treatment. Springer — Verlag, Berlin, Germany; 1998. https://doi.org/10.1007/978-1-4471-1586-1

32. Xie L, Soh YC. Robust Kalman filtering for uncertain systems. Systems and Control Letters. 1994;22(2): 123-129. https://doi.org/10.1016/0167-6911(94)90106-6

33. Kaucher E. Interval analysis in the extended interval space IR. Computing Supplement. 1980;2:33-49. https://doi.org/10.1007/978-3-7091-8577-3_3

34. Pek Dzh EL, Dalmidzh AL. Games on compact sets. Infinite antagonistic games. Moscow: Fizmatgiz Publ.; 1963. p. 85-97. (In Russ.)

35. Voshchinin AP, Sotirov GR. Optimization under uncertainty. Moscow: MEI Publ.; 1989. (In Russ.)

36. Ashchepkov LT, Davydov DV. Universal solutions to interval optimization and management problems. Moscow: Nauka Publ.; 2006. (In Russ.)

Сведения об авторе:

Сидоров Игорь Геннадиевич, кандидат технических наук, доцент департамента программного обеспечения и математических методов, Московский политехнический университет, Москва, Россия; eLIBRARY SPIN-код: 16767269, ORCID: 0000-0003-4691-4855; e-mail: [email protected]

About the author

Igor G. Sidorov, Candidate of Technical Sciences, Associate Professor of the Department of Automation and Control Processes, Moscow Polytechnic University, Moscow, Russia; eLIBRARY SPIN code: 1676-7269, ORCID: 0000-00034691-4855; e-mail: [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.