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

Согласие на обработку персональных данных

 

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