Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 0,940

ЧАСТОТНАЯ МОДЕЛЬ СГЛАЖИВАЮЩЕГО КУБИЧЕСКОГО СПЛАЙНА И ЕЕ ХАРАКТЕРИСТИКИ

Воскобойников Ю.Е. 1, 2
1 ФГБОУ ВО «Новосибирский государственный технический университет»
2 ФГБОУ ВО «Новосибирский государственный архитектурно-строительный университет (СИБСТРИН)»
Сглаживающий кубический сплайн дефекта единица является достаточно универсальным и эффективным инструментом для фильтрации шумов измерения различной статистической природы, и поэтому сплайн часто используется при обработке экспериментальных данных. Такая популярность отчасти обусловлена тем, что на всем интервале определения сплайна его первая и вторая производные непрерывны и поэтому сплайн можно использовать не только для фильтрации шума (погрешностей) измерения, но и для устойчивого вычисления первой производной по зашумленным значениям обрабатываемой функции. Сплайн имеет некоторый управляющий параметр – параметр сглаживания, от величины которого существенно зависит ошибка сглаживания зашумленных данных и выбор которого является основной проблемой при использовании сглаживающих сплайнов на практике. Предложены несколько алгоритмов выбора, позволяющие с приемлемой для практики точностью оценить оптимальное значение параметра сглаживания, при котором ошибка сглаживания минимальна. Однако такой подход к построению сплайна не позволяет анализировать и синтезировать сглаживающий сплайн как фильтр низкой частоты, которым сплайн по принципу своей работы и является. Поэтому в данной работе предлагается частотная модель сглаживающего кубического сплайна, в которую входят основные параметры сплайна, включая и параметр сглаживания. Получены амплитудно-частотная характеристика сплайна и импульсная переходная функция сплайна – аппаратная функция сплайна. Введены понятия эквивалентная ширина аппаратной функции и разрешающая способность сплайна. Приводится пример выбора параметра сглаживания из решения задачи синтеза сплайна с заданной величиной эквивалентной ширины аппаратной функции.
сглаживающий кубический сплайн
частотная модель сплайна
разрешающая способность сплайна
выбор параметра сглаживания из решения задачи синтеза сплайна
1. Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн-функций. М.: Наука, 1980. 345 с.
2. Воскобойников Ю.Е., Преображенский Н.Г., Седельников А.И. Математическая обработка эксперимента в молекулярной газодинамике. Новосибирск: Наука, 1984. 238 с.
3. Воскобойников Ю.Е., Боева В.А. Новый устойчивый алгоритм непараметрической идентификации технических систем // Современные наукоемкие технологии. 2019. № 5. С. 25–29.
4. Cheng C.M. Volterra-series-based nonlinear system modeling and its engineering applications: A state-of-the-art review. Mechanical Systems and Signal Processing. 2017. Vol. 87. P. 430–364.
5. Apartsyn A.S., Solodusha S.V., Spiryaev V.A. Modeling of Nonlinear Dynamic Systems with Volterra Polynomials: Elements of Theory and Applications. Int. J. Energy Optim. Eng. 2013. No. 2. P. 16–43. DOI: 10.4018/ijeoe.2013100102.
6. Солодуша С.В. Численное моделирование динамики теплообмена модифицированным квадратичным полиномом Вольтерры // Вычислительные технологии. 2013. Т. 18. № 2. С. 84–94.
7. Solodusha S.V. Quadratic and cubic Volterra polynomials: Identification and application. Vestnik Sankt-Peterburgskogo Universiteta. Prikladnaya Matematika, Informatika, Protsessy Upravleniya. 2018. Vol. 14. No. 2. P. 131–144. DOI: 10.21638/11701/spbu10.2018.205.
8. Воскобойников Ю.Е., Боева В.А. Устойчивый алгоритм вычисления смешанных производных в задачах непараметрической идентификации нелинейных систем // Современные наукоемкие технологии. 2021. № 4. С. 25–29. DOI: 10.17513/snt.38610.
9. Wang Y. Smoothing Splines Methods and Applications. Ser. Monographs on Statistics and Applied Probability v. 121. A Chapman & Hall book, 2014. 347 p.
10. Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления. Т. 3: учебник для вузов. 12-е изд., стер. СПб.: Лань, 2021. 656 с.

Сглаживающие кубические сплайны (СКС) находят широкое применение для фильтрации шумов измерений экспериментальных данных или, другими словами, для сглаживания зашумленных данных [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.


Библиографическая ссылка

Воскобойников Ю.Е. ЧАСТОТНАЯ МОДЕЛЬ СГЛАЖИВАЮЩЕГО КУБИЧЕСКОГО СПЛАЙНА И ЕЕ ХАРАКТЕРИСТИКИ // Современные наукоемкие технологии. – 2022. – № 5-1. – С. 18-23;
URL: https://top-technologies.ru/ru/article/view?id=39144 (дата обращения: 25.04.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674