Algorithm for best uniform spline approximation with free knots / Vakal, / Vakal. (2019)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000986323
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2019, Т. 55, № 3)

Вакал Л. П., Вакал Е. С.
Алгоритм наилучшей равномерной аппроксимации сплайнами со свободными узлами

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

 https://doi.org/10.1007/s10559-019-00152-5
 Scopus

Бібліографічний опис:
Вакал Л. П., Вакал Е. С. Алгоритм наилучшей равномерной аппроксимации сплайнами со свободными узлами. Кибернетика и системный анализ. 2019. Т. 55, № 3. С. 121-128. doi: https://doi.org/10.1007/s10559-019-00152-5 URL: http://jnas.nbuv.gov.ua/article/UJRN-0000986323

English  Cybernetics and Systems Analysis   /     Issue (2019, 55 (3))

Vakal L.P., Vakal E.S.
Algorithm for best uniform spline approximation with free knots

An algorithm for the best uniform approximation by a spline with optimal knots is presented in the paper. Differential evolution is used to find optimal knots. It is one of the best evolutionary algorithms, which sustainably finds function’s global optimum in minimum time. Spline coefficients are computed as a solution of a spline-approximation problem with fixed knots. Results of the numerical experiment are given. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: best uniform approximation, differential evolution, optimal knots, spline, Evolutionary algorithms, Optimization, Splines, Best uniform approximation, Differential Evolution, Global optimum, Minimum time, Numerical experiments, optimal knots, Spline approximations, Approximation algorithms

Cite:
Vakal L.P., Vakal E.S. (2019). Algorithm for best uniform spline approximation with free knots. Cybernetics and Systems Analysis, 55 (3), 121-128. doi: https://doi.org/10.1007/s10559-019-00152-5 http://jnas.nbuv.gov.ua/article/UJRN-0000986323 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209