Study of spectral structure signal by finite difference method

Cover Page

Cite item

Full Text

Abstract

A method for estimating the spectral parameters of a polyharmonic process by the method of central finite differences of even order is considered for the case when the series of numerical observations is quite large and the number of harmonic components in the process under study is a priori unknown.

Full Text

Рассмотрим модифицированный метод оценивания параметров применительно к случаю, когда ряд числовых наблюдений y1, y 2,…, ym достаточно большой и, соответственно, допускает возможность формирования центральных конечных разностей высокого порядка (много больше, чем это необходимо для метода, описанного в [1]). Положим на начальном этапе рассмотрения, что число N синусоидальных компонент нам известно. Пусть для максимального порядка центральной конечной разности 2l, которую можно оформить согласно алгоритму [1] на основе имеющегося ряда y1, y 2,…, ym, выполняется условие 2l >> 4N.

Пусть рассматриваемый процесс можно представить в следующем виде:

ys=yср+i=1Nrisin2πTisg+αi.

Введем следующие обозначения:

λi=4sin2πgTi;  Ai(k)=risin2πTiskg+αi(k),i=1,  2,  ...,   N;    k=1,  2,  ...,   l.

Bt(k)=i=1NAi(k)λij=ysj(j)yср, при t=0(1)tΔ2tysk(k), при t=1,  2,...,N,...   k=1,  2,...,l.

Рассмотрим l + I (l >> 2N) уравнений системы

Bk=i=1NAiλik;  k=0,  1,  2,...,l. (1)

Положим, что величины λ1,λ2,...,λN – корни уравнения

λN+CN1λN1+CN2λN2+...+C1λ+C0=0. (2)

Возьмем в системе (1) какую-нибудь группу из N+1 последовательных уравнений, например группу

Bt=A1λ1t+A2λ2t+...+ANλNt,Bt+1=A1λ1t+1+A2λ2t+1+...+ANλNt+1,Bt+N=A1λ1t+N+A2λ2t+N+...+ANλNt+N. (3)

Умножим первое уравнение на С0, второе – на С1, …N-е – на СN–1, тогда, складывая их и добавляя N+1 уравнений системы (3), получим

C0Bt+C1Bt+1+...+CN1Bt+N1+Bt+N==A1λ1tC0+C1λ1+...+CN1λ1N1+λ1N++A2λ1tC0+C1λ2+...+CN1λ2N1+λ2N+...+ANλNtCo+C1λN+...+CN1λNN1+λNN. (4)

Так как по предположению λ1,  λ2,...,λN – корни уравнения (2), то

C0+C1λi+...+CN1λiN1+λiN=0;  i=1,  2,..,N. (5)

и, значит,

C0Bt+C1Bt+1+...+CN1Bt+N1+Bt+N=0. (6)

Таким же образом, полагая последовательно t равным 0, 1, 2,…, lN получим систему линейных уравнений с неизвестными С0, С 1,…, С N–1 :

B0C0+B1C1+...+BN1CN1+BN=0,B1C0+B2C1+...+BNCN1+BN+1=0,BlNC0+BlN+1C1+...+Bl1CN1+Bl=0. (7)

Решаем эту линейную относительно параметров С0, C1,…, CN–1 систему по методу наименьших квадратов. При этом учтем, что число уравнений lN+1 много больше числа неизвестных (С0, C1,…, CN–1). Положим, что мы взяли какую-нибудь систему значений (C0*,C1*,…,CN1*), подставили в уравнение (7) и составили разности

B0C0*+B1C1*+...+BN1CN1*+BN=ε1,B1C0*+B2C1*+...+BNCN1*+BN+1=ε2,...................................................................BlNC0*+BlN+1C1*+...+Bl1CN1*+Bl=εlN+1. (8)

Эти разности представляют те ошибки, которые имеют место в наблюдаемых величинах BN, BN+1,…, Bl при системе значений (C0*,C1*,…,CN1*). Составим сумму квадратов разностей

F(C0*,C1*,,CN1*)=i=1l-N+1εi2=ε¯Tε¯, (9)

где ε¯T=(ε1,  ε2,...,εlN+1).

Оценки по методу наименьших квадратов получают при минимизации функции (9). Минимум функций (9) получим, приравняв к нулю частные производные

FC0*,  C1*,,CN1*Ci*=0;  i=0,  1,...,N1. (10)

Подставляя (8) и (9) в систему уравнений (10), получим нормальную систему уравнений, которую запишем в матричном виде [2]

B(lN+1,N)TBlN+1,NC¯=B(lN+1,N)TH¯, (11)

где

BlN+1,N=B0B1BN1B1B2BNBlNBlN+1Bl1;C¯=C0C1...CN1;H¯=BNBN+1Bl. (12)

Матрица B(lN+1,N)TBlN+1,N= K(N×N) представляет собой таблицу коэффициентов при неизвестных C¯T=(C0,  C1,, CN-1) в системе нормальных уравнений и является матрицей Грама для системы векторов [2]

Z¯K=BKBK+1...BlN+K, (13)

т.е.

KN×N=B(lN+1,N)TBlN+1,N==Z¯0,Z¯0Z¯0,Z¯1Z¯0,Z¯N1Z¯1,Z¯0Z¯1,Z¯1Z¯1,Z¯N1Z¯N1,Z¯0Z¯N1,Z¯1Z¯N1,Z¯N1. (14)

Для нахождения неизвестных C¯T=(C0,  C1,,CN-1) умножим обе части матричного уравнения (11) слева на K1(N×N). Получим

C¯=K1N×NB(lN+1,N)TН¯. (15)

Решение системы нормальных уравнений (15) определяет те значения С¯*, при которых достигается точка минимума функции F(С¯) (9) в N-мерном пространстве. Функция F(С¯) является неотрицательной квадратичной относительно С¯. Поэтому минимум функции F(С¯) всегда существует, а так как точка минимума обязательно удовлетворяет нормальной системе, то последняя является совместной, т.е. всегда имеет решение. Однако нормальная система может иметь и несколько решений в тех случаях, когда матрица K является особенной. Для однозначного определения вектора С¯* из (15) необходимо, чтобы матрица K (матрица Грама) была неособенной, т.е. система векторов {Z¯K,K=0,  1,...,N1} была линейно независимой. Только в этом случае существует обратная матрица K–1 и однозначное решение (15).

Рассмотрим, что представляет собой матрица Грама K (N×N ).

Так как K(N×N)=B(lN+1,N)TBlN+1,N, то распишем матрицу BlN+1,N

BlN+1,N=i=1NAii=1NAiλii=1NAiλiN1i=1NAiλii=1NAiλi2i=1NAiλiNi=1NAiλilNi=1NAiλilN+1i=1NAiλil1, (16)

где A = diag{A1,A2,…,AN},

L(lN+1×N)=11...1λ1λ2...λNλ12λ22...λN2............λ1lNλ2lN...λNlN;L(N×N)=11...1λ1λ2...λN............λ1N1λ2N1...λNN1. (17)

Тогда матрица K(N×N) может быть представлена в виде

KN×N=B(lN+1,N)TBlN+1,N==L(lN+1×N)AL(N×N)TT×L(lN+1×N)AL(N×N)==L(N×N)AL(lN+1×N)TLlN+1×N)ALT(N×N). (18)

Определитель матрицы K(N×N). Учитывая, что определитель матрицы

L(N×N) – определитель Вандермонда

detLN×N=Π1j<iNλiλj,

а определитель матрицы A – det A=A1A2AN , тогда можно записать в виде

detK(N×N)=A12A12...A12Π1j<iN(λiλj)      2det1λ1...λ1lN1λ2...λ2lN............1λN...λNlN11...1λ1λ2...λN............λ1lNλ2lN...λNlN (19)

Для вычисления определителя, стоящего в правой части выражения (19), воспользуемся формулой Бине-Коши [2]

detL(lN+1×N)TL(lN+1×N)==1m1<m2<...<mNlN+1L212...Nm1m2...mN, (20)

где L212...Nm1m2...mN – минор порядка N матрицы L(lN+1×N).

Таким образом, определитель матрицы Грама det K(N×N) можно записать в виде

detKN×N=A12A22...AN2Π1j<iNλiλj     2det1m1<m2<...<mNlN+1L212...Nm1m2...mN. (21)

В предположении Ai0,  λiλj;  i,  j=1,  N,  detK(N×N)0 так как среди миноров порядка N матрицы L(lN + 1 × N) обязательно имеются ненулевые, таким образом получим, что при числе гармоник N определитель матрицы Грама положителен (detK(N×N)>0) и нормальная система уравнений (11) имеет единственное решение (15).

Покажем, что последовательность определителей матрицы Грама {detK(t×t),t=1,  2,  3,...} позволяет определить число гармоник. Пусть неизвестное число компонент равно N. По наблюдаемому отрезку временного ряда y1, y2,…, y определяется последовательность центральных конечных разностей четного порядка и на их основе формируется последовательность B0, B1, B2,…, Bl. Из последовательности {det Вi   i=0,   1,   2,..,l}строятся векторы Z¯K, K = 0, 1, 2, 3, ... (13), причем их размерность (lp+1) выбирается больше предполагаемого максимально возможного числа P синусоидальных составляющих (lp+1 > Pmax). На основе векторов Z¯K, K = 0, 1, 2, 3, ... формируем последовательность матриц Грама {det K(t×t),t=1,  2,  3,...}, где

K(t×t)=Z¯0,Z¯0Z¯0,Z¯1...Z¯0,Z¯t1Z¯1,Z¯0Z¯1,Z¯1...Z¯1,Z¯t1............Z¯t1,Z¯0Z¯t1,Z¯1...Z¯t1,Z¯t1=B0B1...BlpB1B2...Blp+1............Bt1Bt...Blp+t1××B0B1...Bt1B1B2...Bt............BlpBlp+1...Blp+t1==B(lp+1,t)TB(lp+1,t)=L(t×N)AL(lp+1×N)TL(lp+1×N)ALT(t×N), (22)

где

L(t×N)=11...1λ1λ2...λN............λ1t1λ2t1...λNt1;L(lp+1×N)=11...1λ1λ2...λN............λ1lpλ2lp...λNlp. (23)

Вычислим определитель det K(t×t). Используя (19) и (21), можно показать, что

detK(t×t)=A12A22...AN21m1<m2<...<mNlN+1L212...Nm1m2...mNdetLt×NLTt×N, (24)

Используя формулу Бине-Коши для вычисления (24), получим

detK(t×t)=A12A22...AN21m1<m2<...<mNlN+1L212...Nm1m2...mN1l1<l2<...<ltNL212...tl1l2...lN, (25)

где L12...tl1l2...lN – минор порядка t матрицы L( t ×N ).

Если предположить, что Ai0,  λiλj;  i,  j=1,  N,  detK(N×N)>0и tN, то получим, что как среди миноров порядка T матрицы L(t × N), так и среди миноров порядка N матрицы L(lp + 1 × N), обязательно найдутся нулевые. Если же t > N, то detK(t × t) = 0. Таким образом, определение числа N сводится к следующему. По наблюдаемому отрезку y1, y2,…,ym определяется последовательность центральных конечных разностей четного порядка, формируется последовательность B0, B1, B2,…, Bl, на основе которой строят векторы Z¯K, K = 0, 1, 2, 3, ... согласно (13), причем размерность их (lp+1) предполагается больше максимального возможного числа P компонент в данном временном ряду. На основе векторов Z¯K, K = 0, 1, 2, 3, ... формируется последовательность матриц Грама {K(t×t),t=1,  2,  3,...} вычисляются определители detK(t × t). Процесс обрывают, как только detK(S × S) = 0. Последнее означает, что число гармоник равно S–1. Зная N, можно определить вектор C¯ (15), корни λ1,  λ2,...,λs1 уравнения (5). Далее определяются периоды T1,  T2,...,Ts1. Такой подход позволяет проводить надежное и однозначное определение числа параметров тех компонент, для которых Ai0;  i=1,  N. В силу того, что возможна ситуация, когда выполняется Ai=0, следует при оценивании параметров повторять описанную процедуру для нескольких значений ys1,ys2,...,ysk и окончательно суждение выносить на основе анализа совместных результатов.

ФИНАНСИРОВАНИЕ РАБОТЫ

Работа выполнена в рамках госзадания ИРЭ им. В.А. Котельникова РАН.

×

About the authors

V. V. Klimov

Kotelnikov Institute of Radioengineering and Electronics Russian Academy of Sciences

Author for correspondence.
Email: klimov47@list.ru

Fryazino branch 

Russian Federation, Fryazino, Moscow oblast, 141190

References

  1. Серебренников М.Г., Первозванский А.А. Выявление скрытых периодичностей. М.: Наука, 1965.
  2. Ланкастер П. Теория матриц. Наука, М., 1978.
  3. Абрамов А.Д., Климов В.В., Коновалов Л.Н. Математическое моделирование в задачах радиотехники и электроники/Под ред В.Ф. Крапивина. М.ИРЭ АН СССР, 1984. С. 152.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2024 Russian Academy of Sciences

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».