RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2016, том 19, номер 3, страницы 331–342 (Mi sjvm621)

Эта публикация цитируется в 1 статье

Об алгоритме сглаживания сплайном с двусторонними ограничениями

А. И. Роженкоa, Е. А. Федоровb

a Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090
b ООО "Дата Ист", просп. Акад. М. А. Лаврентьева, 2/2, Новосибирск, 630090

Аннотация: В работе исследуется задача построения сплайна $\sigma$ в гильбертовом пространстве, удовлетворяющего двусторонним ограничениям $z^-\le A\sigma\le z^+$ с линейным оператором $A$ и минимизирующего функционал квадрата гильбертовой полунормы. Решение этой задачи можно получить итерационными методами выпуклого программирования, в частности методом проекции градиента. Предложена модификация метода проекции градиента, позволяющая выявить множество активных ограничений решения за меньшее число итераций. Показана эффективность предложенной модификации в задаче приближения псевдолинейным сплайном двух переменных.

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

УДК: 517.972.5+519.65

Статья поступила: 22.11.2015
Переработанный вариант: 11.02.2016

DOI: 10.15372/SJNM20160307


 Англоязычная версия: Numerical Analysis and Applications, 2016, 9:3, 257–266

Реферативные базы данных:


© МИАН, 2024