Study of spectral structure signal by finite difference method
- Authors: Klimov V.V.1
-
Affiliations:
- Kotelnikov Institute of Radioengineering and Electronics Russian Academy of Sciences
- Issue: Vol 69, No 2 (2024)
- Pages: 162-166
- Section: THEORY AND METHODS OF SIGNAL PROCESSING
- URL: https://ogarev-online.ru/0033-8494/article/view/265592
- DOI: https://doi.org/10.31857/S0033849424020072
- EDN: https://elibrary.ru/KMLVKC
- ID: 265592
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.
Пусть рассматриваемый процесс можно представить в следующем виде:
Введем следующие обозначения:
Рассмотрим l + I (l >> 2N) уравнений системы
(1)
Положим, что величины – корни уравнения
(2)
Возьмем в системе (1) какую-нибудь группу из N+1 последовательных уравнений, например группу
(3)
Умножим первое уравнение на С0, второе – на С1, …N-е – на СN–1, тогда, складывая их и добавляя N+1 уравнений системы (3), получим
(4)
Так как по предположению – корни уравнения (2), то
(5)
и, значит,
(6)
Таким же образом, полагая последовательно t равным 0, 1, 2,…, l–N получим систему линейных уравнений с неизвестными С0, С 1,…, С N–1 :
(7)
Решаем эту линейную относительно параметров С0, C1,…, CN–1 систему по методу наименьших квадратов. При этом учтем, что число уравнений l–N+1 много больше числа неизвестных (С0, C1,…, CN–1). Положим, что мы взяли какую-нибудь систему значений (,,…,), подставили в уравнение (7) и составили разности
(8)
Эти разности представляют те ошибки, которые имеют место в наблюдаемых величинах BN, BN+1,…, Bl при системе значений (,,…,). Составим сумму квадратов разностей
(9)
где .
Оценки по методу наименьших квадратов получают при минимизации функции (9). Минимум функций (9) получим, приравняв к нулю частные производные
(10)
Подставляя (8) и (9) в систему уравнений (10), получим нормальную систему уравнений, которую запишем в матричном виде [2]
(11)
где
(12)
Матрица = K(N×N) представляет собой таблицу коэффициентов при неизвестных в системе нормальных уравнений и является матрицей Грама для системы векторов [2]
(13)
т.е.
(14)
Для нахождения неизвестных умножим обе части матричного уравнения (11) слева на . Получим
(15)
Решение системы нормальных уравнений (15) определяет те значения , при которых достигается точка минимума функции (9) в N-мерном пространстве. Функция является неотрицательной квадратичной относительно . Поэтому минимум функции всегда существует, а так как точка минимума обязательно удовлетворяет нормальной системе, то последняя является совместной, т.е. всегда имеет решение. Однако нормальная система может иметь и несколько решений в тех случаях, когда матрица K является особенной. Для однозначного определения вектора из (15) необходимо, чтобы матрица K (матрица Грама) была неособенной, т.е. система векторов была линейно независимой. Только в этом случае существует обратная матрица K–1 и однозначное решение (15).
Рассмотрим, что представляет собой матрица Грама K (N×N ).
Так как , то распишем матрицу
(16)
где A = diag{A1,A2,…,AN},
(17)
Тогда матрица K(N×N) может быть представлена в виде
(18)
Определитель матрицы K(N×N). Учитывая, что определитель матрицы
L(N×N) – определитель Вандермонда
а определитель матрицы A – det A=A1A2…AN , тогда можно записать в виде
(19)
Для вычисления определителя, стоящего в правой части выражения (19), воспользуемся формулой Бине-Коши [2]
(20)
где – минор порядка N матрицы .
Таким образом, определитель матрицы Грама det K(N×N) можно записать в виде
(21)
В предположении так как среди миноров порядка N матрицы L(l – N + 1 × N) обязательно имеются ненулевые, таким образом получим, что при числе гармоник N определитель матрицы Грама положителен () и нормальная система уравнений (11) имеет единственное решение (15).
Покажем, что последовательность определителей матрицы Грама позволяет определить число гармоник. Пусть неизвестное число компонент равно N. По наблюдаемому отрезку временного ряда y1, y2,…, y определяется последовательность центральных конечных разностей четного порядка и на их основе формируется последовательность B0, B1, B2,…, Bl. Из последовательности строятся векторы (13), причем их размерность (l–p+1) выбирается больше предполагаемого максимально возможного числа P синусоидальных составляющих (l–p+1 > Pmax). На основе векторов формируем последовательность матриц Грама , где
, (22)
где
(23)
Вычислим определитель det K(t×t). Используя (19) и (21), можно показать, что
(24)
Используя формулу Бине-Коши для вычисления (24), получим
(25)
где – минор порядка t матрицы L( t ×N ).
Если предположить, что и , то получим, что как среди миноров порядка T матрицы L(t × N), так и среди миноров порядка N матрицы L(l – p + 1 × N), обязательно найдутся нулевые. Если же t > N, то detK(t × t) = 0. Таким образом, определение числа N сводится к следующему. По наблюдаемому отрезку y1, y2,…,ym определяется последовательность центральных конечных разностей четного порядка, формируется последовательность B0, B1, B2,…, Bl, на основе которой строят векторы согласно (13), причем размерность их (l–p+1) предполагается больше максимального возможного числа P компонент в данном временном ряду. На основе векторов формируется последовательность матриц Грама вычисляются определители detK(t × t). Процесс обрывают, как только detK(S × S) = 0. Последнее означает, что число гармоник равно S–1. Зная N, можно определить вектор (15), корни уравнения (5). Далее определяются периоды . Такой подход позволяет проводить надежное и однозначное определение числа параметров тех компонент, для которых . В силу того, что возможна ситуация, когда выполняется , следует при оценивании параметров повторять описанную процедуру для нескольких значений и окончательно суждение выносить на основе анализа совместных результатов.
ФИНАНСИРОВАНИЕ РАБОТЫ
Работа выполнена в рамках госзадания ИРЭ им. В.А. Котельникова РАН.
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, 141190References
- Серебренников М.Г., Первозванский А.А. Выявление скрытых периодичностей. М.: Наука, 1965.
- Ланкастер П. Теория матриц. Наука, М., 1978.
- Абрамов А.Д., Климов В.В., Коновалов Л.Н. Математическое моделирование в задачах радиотехники и электроники/Под ред В.Ф. Крапивина. М.ИРЭ АН СССР, 1984. С. 152.
Supplementary files
