ИССЛЕДОВАНИЕ ПАРАМЕТРОВ ЗАДАЧИ СПЛАЙНОВОЙ АППРОКСИМАЦИИ ЗАШУМЛЕННЫХ ДАННЫХ ЧИСЛЕННЫМИ МЕТОДАМИ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ

Ирина Павловна Болодурина
Оренбургский государственный университет, г. Оренбург

Любовь Сергеевна Гришина
Оренбургский государственный университет, г. Оренбург

Лариса Михайловна Анциферова
Оренбургский государственный университет, г. Оренбург


Аннотация


В настоящее время проблемы искажения данных измерений шумом и появления неопределенностей в критериях качества послужили причиной повышенного интереса к исследованиям в области сплайновой аппроксимации. При этом существующие методы минимизации эмпирического риска, предполагая, что шум является равномерным распределением с более тяжелыми хвостами, чем гауссов, ограничивают области применения данных исследований. Проблема оценки искаженных шумом данных, как правило, основывается на решении оптимизационной задачи с функцией, содержащей неопределенность, возникающей на основе задачи поиска оптимальных параметров. В связи с этим оценка искаженных шумов не может быть разрешена классическими методами. Цель исследования. Данное исследование направлено на решение и анализ задачи сплайновой аппроксимации данных в условиях неопределённости на основе параметризации управления и алгоритма проекции градиента. Методы. Исследование задачи сплайновой аппроксимации зашумленных данных проведено методом приближения кусочно-постоянной функции управления. При этом параметризация управления возможна только при конечном числе точек разрыва первого рода. В рамках экспериментального исследования применен алгоритм метода проекции градиента для численного решения задачи сплайновой аппроксимации. Предложенные методы применены для исследования параметров задачи сплайновой аппроксимации данных в условиях неопределённости. Результаты. Численное исследование подхода к параметризации управления и алгоритма проекции градиента проведено на основе разработанного программно-алгоритмического средства для решения задачи сплайновой модели аппроксимации в условиях неопределенности. Для оценки искаженных шумом данных проведены численные эксперименты по исследованию параметров модели и установлено, что повышение значения параметра α ведёт к увеличению точности, но к потере гладкости. Кроме того, проведенный анализ показал, что рассмотренные законы распределения не изменили точность и скорость сходимости алгоритма. Заключение. Предложенный подход для решения задачи сплайновой аппроксимации в условиях неопределенности позволяет определить проблемы искажения данных измерений шумом и появления неопределенностей в критериях качества. Исследование параметров модели показало, что построенная система устойчива к ошибке начального приближения, а законы распределения не оказывают существенного влияния на точность и сходимость метода проекции градиента.


Ключевые слова


: цитирования, наукометрические методы, агрегирование библиографической информации, модификация метода Winnowing, метод Левенштейна, метод шинглов

Полный текст:

PDF

Литература


Lai, M.J. Scattered data interpolation with nonnegative preservation using bivariate splines and its application / M.J. Lai, C. Meile // Computer Aided Geometric Design. – 2015. – Vol. 34. – P. 37–49. DOI: 10.1016/j.cagd.2015.02.004

A comparative study on application of Chebyshev and spline methods for geometrically non-linear analysis of truss structures / S.H. Mahdavi, H.A. Razak, S. Shojaee, M.S. Mahdavi // International Journal of Mechanical Sciences. – 2015. – Vol. 101. – P. 241–251. DOI: 10.1016/j.ijmecsci.2015.08.001

Inversion of top of atmospheric reflectance values by conic multivariate adaptive regression splines / S. Kuter, G.W. Weber, Z. Akyürek, A. Özmen // Inverse Problems in Science and Engineering. – 2015. – Vol. 23, iss. 4. – P. 651–669. DOI: 10.1080/17415977.2014.933828

Agwu, N.N. Optimal control of dynamic systems: application to spline approximations /

N.N. Agwu, C.F. Martin // Applied Mathematics and Computation. – 1998. – Vol. 97, iss. 2. – P. 99–138. DOI: 10.1016/S0096-3003(97)10101-1

Burt, P.J. A multiresolution spline with application to image mosaics / P.J. Burt, E.H. Adelson // ACM Transactions on Graphics. – 1983. – Vol. 2, iss. 4. – P. 217–236. DOI: 10.1145/245.247

A Distributionally robust linear receiver design for multi-access space-time block coded MIMO systems / B. Li, Y. Rong, J. Sun, K.L. Teo // IEEE Transactions on Wireless Communications. – 2016. – Vol. 16, iss. 1. – P. 464–474. DOI: 10.1109/TWC.2016.2625246

Some characterizations of robust optimal solutions for uncertain fractional optimization and applications / X.K. Sun, X.J. Long, H.Y. Fu, X.B. Li // Journal of Industrial & Management Optimization. – 2017. – Vol. 13, iss. 2. – pp. 803–824. DOI: 10.3934/jimo.2016047

Wang, J. Data-driven tight frame for multi-channel images and its application to joint color-depth image reconstruction / J. Wang, J.F. Cai // Journal of the Operations Research Society of China. – 2015. – Vol. 3. – P. 99–115. DOI: 10.1007/s40305-015-0074-2

Yan, H.Y. A linear-quadratic control problem of uncertain discrete-time switched systems /

H.Y. Yan, Y. Sun, Y.G. Zhu // Journal of Industrial & Management Optimization. – 2017. – Vol. 13,

iss. 1. – P. 267–282. DOI: 10.3934/jimo.2016016

A sequential regression model for big data with attributive explanatory variables / Q.T. Zhang, Y. Liu, W. Zhou, Z.W. Yang // Journal of the Operations Research Society of China. – 2015. – Vol. 3. – P. 475–488. DOI: 10.1007/s40305-015-0109-8

Friedman, J.H. Multivariate adaptive regression splines / J.H. Friedman // The Annals of Statistics. – 1991. – Vol. 19, iss. 1. – P. 1–141. DOI: 10.1214/aos/ 1176347963

Taylan, P. New approaches to regression by generalized additive models and continuous optimization for modern applications in finance, science and technology / P. Taylan, G.W. Weber, A. Beck // Optimization – 2007. – Vol. 56, iss. 6. – P. 675–698. DOI: 10.1080/02331930701618740

Исаков, В.Н. Оптимальная регулярная локальная сплайновая интерполяция сигналов / В.Н. Исаков // Вестник Концерна ВКО Алмаз-Антей. – 2016. – Т. 19, № 4. – С. 24–31. DOI: 10.38013/2542-0542-2016-4-24-31

Новиков, М. Ю. Конечномерная оптимизация. Алгоритм метода проекции градиента / М.Ю. Новиков // Устойчивое развитие российских регионов: экономическая политика в условиях внешних и внутренних шоков: сб. науч. тр. – Екатеринбург: УрФУ, 2015. – С. 781–785.

Голубев, М.О. Метод проекции градиента для сильно выпуклого множества / М.О. Голубев // Известия Саратовского университета. Серия Математика. Механика. Информатика. – 2013. – № 13 (2). – С. 33–38.




DOI: http://dx.doi.org/10.14529/ctcr210314

Ссылки

  • На текущий момент ссылки отсутствуют.