Scientific journal
Modern high technologies
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

FREQUENCY MODEL OF A SMOOTHING CUBIC SPLINE AND IT’S CHARACTERISTICS

Voskoboynikov Yu.E. 1, 2
1 Novosibirsk State Technical University
2 Novosibirsk State University of Architecture and Civil Engineering (SIBSTRIN)
The smoothing cubic defect spline unit is a fairly versatile and effective tool for filtering measurement noise of various statistical nature, and therefore the spline is often used in the processing of experimental data. This popularity of the part is due to the fact that the first and second derivatives of the spline are continuous over the entire interval of the definition of the spline, and therefore the spline can be used not only to filter the noise (errors) of the measurement, but also for the stable calculation of the first derivative from the noisy values of the processed function. The spline has a certain control parameter – the smoothing parameter, on the value of which the error of smoothing noisy data depends significantly and the choice of which is the main problem when using smoothing splines in practice. Several selection algorithms are proposed that allow estimating the optimal value of the smoothing parameter with an accuracy acceptable for practice, at which the smoothing error is minimal. However, such an approach to the construction of a spline does not allow analyzing and synthesizing a smoothing spline as a low-frequency filter, which the spline is by the principle of its operation. Therefore, in this paper we propose a frequency model of a smoothing cubic spline, which includes the main parameters of the spline, including the smoothing parameter. The amplitude-frequency characteristic of the spline and the pulse transient function of the spline – the hardware function of the spline – are obtained. The concepts of the equivalent width of the hardware function and the resolution of the spline are introduced. An example of the choice of the smoothing parameter from the solution of the problem of spline synthesis with a given resolution is given.
smoothing cubic spline
frequency model of the spline
resolution of the spline
the choice of the smoothing parameter from the solution of the problem of synthesis of the spline

Сглаживающие кубические сплайны (СКС) находят широкое применение для фильтрации шумов измерений экспериментальных данных или, другими словами, для сглаживания зашумленных данных [1, 2]. К основному преимуществу СКС по сравнению с другими алгоритмами фильтрации можно отнести тот факт, что сглаживающий сплайн и его первые две производные являются непрерывными функциями на всем интервале построения сплайна. Это позволяет использовать СКС для устойчивого вычисления производных по зашумленным измерениям обрабатываемой функции, в частности в задачах непараметрической идентификации как линейных [3–5], так и нелинейных [6, 7] динамических систем. Для последнего класса систем СКС используется для вычисления смешанных производных [8]. СКС имеет некоторый управляющий параметр – параметр сглаживания, от величины которого существенно зависит ошибка сглаживания зашумленных данных [2, 9]. Выбор этого параметра является основной проблемой при использовании сглаживающих сплайнов на практике. Предложены несколько алгоритмов выбора, позволяющие с приемлемой для практики точностью оценить оптимальное значение параметра сглаживания (ошибка сглаживания минимальна) при различной априорной информации о дисперсии шума измерений [2, 8]. Хотя СКС по принципу своей работы является низкочастотным фильтром (удаляющим высокочастотные – шумовые составляющие обрабатываемого сигнала) традиционный подход к построению СКС не позволяет интерпретировать СКС как такой фильтр и, как следствие, решать задачи анализа и синтеза СКС в терминах низкочастотного фильтра и его характеристик, которые естественны и понятны экспериментатору.

Поэтому в данной работе предлагается частотная модель СКС и вводятся динамические характеристики СКС, позволяющие решать задачи анализа и синтеза СКС как низкочастотного фильтра, а именно:

− строится амплитудно-частотная характеристика СКС, включающая все основные параметры СКС;

− вводятся понятия аппаратной функции сплайна и эквивалентной ширины аппаратной функции сплайна;

− предлагается процедура синтеза СКС (выбор параметра сглаживания) по заданной величине эквивалентной ширины аппаратной функции.

Материалы и методы исследования

В начале приведём некоторые определения, нужные для построения частотной модели СКС [1, 9]. Предположим, что на интервале [T1,T2] заданы n узлов missing image file и в этих узлах измерены значения функции:

missing image file, (1)

где ηi – случайный шум (погрешность) измерений с нулевым средним и дисперсией missing image file (равноточные измерения). Функция Sn,α(t) называется сглаживающим кубическим сплайном дефекта единица, если: а) на каждом отрезке missing image file функция Sn,α(t) является кубическим многочленом вида

missing image file (2)

б) функция Sn,α(t) дважды непрерывно дифференцируема на всём интервале [T1,T2].

Сглаживающий кубический сплайн Sn,α(t) в общем случае не проходит через точки missing image file, а проходит в некоторой окрестности (ее размеры определяются величиной параметра сглаживания) от этих точек, обеспечивая тем самым сглаживание (фильтрацию) шума измерений. Для однозначного определения коэффициентов СКС (2) в узлах t1, tn задаются краевые условия сплайна, из которых наиболее часто используют:

− условия на значения первой производной вида

missing image file; (3)

− условия на нулевые значения второй производной

missing image file; (4)

− или сочетание условий (3), (4) (например, в узле t1 задается (3), а в tn – условие (4)).

Доказано, что СКС, построенный при краевых условиях (3) или (4), доставляет минимум функционалу [1]:

missing image file, (5)

где pj – весовые множители, отражающие точность j-го измерения missing image file (в случае равноточных измерений задаются одинаковыми, например missing image file), α – параметр сглаживания.

Перейдем к построению частотной модели СКС. Для этого представим СКС в виде «черного» ящика, на вход которого поступает последовательность измеренных значений missing image file, а выходом является функция Sn,α(t) с непрерывными производными до второй включительно и определенная на интервале [T1,T2]. При этом будем полагать, что шаг сетки равный и равен Δt и весовые множители pj одинаковы и равны p.

Первоначально установим связь между значениями missing image file, и вторыми производными Mj сплайна Sn,α(t) в узлах tj. За исключением двух первых и двух последних узлов эта связь выражается следующим разностным уравнением [1, 2]:

missing image file. (6)

В формуле (6)

missing image file

missing image file. (7)

Уравнение (6) отражает структуру дискретного фильтра, преобразующего входную последовательность {f̃j} в последовательность {Mj}. Для построения частотной характеристики такого фильтра обратимся к так называемому D-преобразованию бесконечной последовательности missing image file, определяемому соотношением

missing image file.

где missing image file. Заметим, что HD(ω) является периодической функцией с периодом 2π / Δt. Обозначим через missing image file – D-преобразования дискретных последовательностей {Mj}, {f̃j}. Тогда частотная характеристика рассматриваемого дискретного фильтра определяется как отношение missing image file. С учетом свойств D-преобразова-ния для сдвинутых последовательностей missing image file[ ], получаем частотную характеристику дискретного преобразования {f̃j} ⇒ {Mj}:

missing image file

missing image file (8)

Далее рассмотрим преобразование дискретных значений missing image file второй производной в непрерывную вторую производную сплайна:

missing image file, (9)

что соответствует линейной интерполяции с частотной характеристикой:

missing image file. (10)

Для нахождения Sn,α(t) по второй производной missing image file выполним двойное интегрирование, что соответствует преобразованию с частотной характеристикой:

missing image file. (11)

Очевидно, что частотная характеристика СКС равна произведению частотных характеристик (8), (10), (11) и определяется выражением

missing image file. (12)

Характеристика (12), по сути, является амплитудо-частотной характеристикой динамического звена {f̃j} ⇒ {Mj}. Введем понятие аппаратной функции СКС kα(t) как обратное преобразование Фурье от частотной характеристики (12):

missing image file. (13)

Возникает вопрос: как использовать понятия частотной характеристики и аппаратной функции СКС для его анализа и синтеза? Предположим, что функция f(t) имеет Фурье-образ, равный ФF(ω). Тогда Фурье-образ ФSα(ω) сплайна Sn,α(t), построенного по точным значениям {fj = f(tj)}, будет определяться выражением

ФSα(ω) = Kα(ω)ФF(ω), – ∞< ω < ∞. (14)

В соответствии с теоремой о свертке [10, с. 527–529], сплайн Sn,α(t) можно представить как результат интегрирования:

missing image file (15)

и его можно интерпретировать как «усреднение» функции f(t) аппаратной функцией сплайна. Очевидно, что чем меньше «ширина» аппаратной функции, тем меньше Sn,α(t) отличается от f(t) и тем меньше систематическая ошибка сглаживания. Для количественной оценки ширины аппаратной функции введем характеристику, которую назовем эквивалентной шириной аппаратной функции (ЭШАФ) W(α):

missing image file. (16)

Величина W(α) уже позволяет говорить о разрешающей способности СКС, а именно: если функция имеет две δ-образных структуры, то они проявятся в СКС (возможно, в сглаженном виде), если «расстояние» (по шкале аргумента t) между ними будет не меньше W(α) (см. результаты вычислительного эксперимента).

Замечание. В силу конечной длительности функций f(t), k(τ) пределы интегрирования ta, tb, tc, td в (15), (16) имеют конечные значения, что позволяет вычислить (15), (16), применяя подходящие квадратурные формулы.

Таким образом, введение характеристики W(α) позволяет говорить об анализе разрешающей способности СКС – когда по заданному параметру сглаживания вычисляется значение W(α) и о задаче синтеза СКС – когда по заданному максимальному значению W(α) вычисляется величина параметра сглаживания. Так как сглаживающая способность сплайна увеличивается по мере возрастания параметра сглаживания и W(α) при этом также увеличивается, то, решая задачу синтеза сплайна по заданной максимальной величине W(α), можно говорить о построении сплайна с наименьшим уровнем случайной ошибки среди всех сплайнов с ЭШАФ не более W(α).

Результаты исследования и их обсуждение

Первоначально рассмотрим результаты вычисления частотной характеристики (12) и аппаратной функции (13) сплайна с параметрами Δt = 0.05, p = 1. На рис. 1 изображены графики частотной характеристики Kα(ω) при разных параметрах сглаживания: сплошная кривая – α = 0; штриховая кривая – α = 0.0001. точечная кривая – α = 0.1. На рис. 2 показаны графики аппаратных функций сплайна при тех же параметрах сглаживания (соответствие типов кривых те же, что и на рис. 1). Хорошо видно, что при увеличении параметра сглаживания уменьшается ширина полосы пропускания СКС (как низкочастотного фильтра), а следовательно, увеличивается подавление шума измерений, но при этом увеличивается ширина аппаратной функции, что вызывает ухудшение разрешающей способности сплайна – известное противоречие между систематической и случайной составляющей ошибки фильтрации любого линейного алгоритма фильтрации.

Перейдем к рассмотрению эквивалентной ширины аппаратной функции СКС, определяемой соотношением (16). На рис. 3 представлен график характеристики W(α) от параметра сглаживания. Используя этот график, попробуем определить параметр сглаживания по заданной величине W(α) = WS = 0.2. Для этого по оси ординат (рис. 3) откладываем величину 0.2 и проводим штриховую прямую до пересечения с графиком W(α) (точка пересечения обозначена буквой А), а затем из этой точки опускаем перпендикуляр на ось абсцисс – и точку пересечения с этой осью обозначим как В. Значение α в точке В примерно равно α0.2 = 3 ∙ 10–4, и, по сути, это значение является «графическим» решением нелинейного уравнения W(α) = WS.

missing image file

Рис. 1. https://s.top-technologies.ru/pic/2022/5-1ная характеристика СКС при различных значениях параметра α

missing image file

Рис. 2. Аппаратная функция СКС при различных значениях параметра α

missing image file

Рис. 3. Зависимость характеристики W(α) от параметра сглаживания α

missing image file

Рис. 4. СКС при заданной разрешающей способности

На рис. 4 показаны графики четырех δ-образных функций. Расстояние между левой парой кривых равно 0,2, т.е. равно заданной величине WS, а расстояние между правой парой равно 0.5. Точечной кривой на рис. 4 показаны значения сглаживающего сплайна, построенного при α0.2 = 3 ∙ 10–4.

Видно, что в сплайне четко «проявились» две левых δ-образных функций, расстояние между которыми равно заданной величине ЭШАФ построенного СКС. Следовательно, по величине ЭШАФ сплайна можно определить расстояние между «тонкими» деталями функции, сохраненные в построенном СКС, т.е. можно говорить о разрешающей способности СКС, которую можно характеризовать ЭШАФ. Так как расстояние между правыми δ-образных функций в 2,5 раза больше заданной ЭШАФ, то эти функции полностью сохранились в построенном СКС.

Заключение

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

− задачу анализа СКС – когда по заданному параметру сглаживания определяют введенные частотные и временные характеристики сплайна;

− задачу синтеза СКС – когда по заданной ЭШАФ WS находят значение параметра сглаживания СКС путем решения нелинейного уравнения W(α) = WS численными методами.

Исследование выполнено при финансовой поддержке РНФ в рамках научного проекта № 22-21-00409.