Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Array
(
    [SESS_AUTH] => Array
        (
            [POLICY] => Array
                (
                    [SESSION_TIMEOUT] => 24
                    [SESSION_IP_MASK] => 0.0.0.0
                    [MAX_STORE_NUM] => 10
                    [STORE_IP_MASK] => 0.0.0.0
                    [STORE_TIMEOUT] => 525600
                    [CHECKWORD_TIMEOUT] => 525600
                    [PASSWORD_LENGTH] => 6
                    [PASSWORD_UPPERCASE] => N
                    [PASSWORD_LOWERCASE] => N
                    [PASSWORD_DIGITS] => N
                    [PASSWORD_PUNCTUATION] => N
                    [LOGIN_ATTEMPTS] => 0
                    [PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
                )

        )

    [SESS_IP] => 3.229.124.236
    [SESS_TIME] => 1711667894
    [BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
    [fixed_session_id] => 5dba54d706212623eaa05fa110220ed7
    [UNIQUE_KEY] => 3acc92dde488be26cd799c94e5caa171
    [BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
        (
            [LOGIN] => 
            [POLICY_ATTEMPTS] => 0
        )

)

Поиск по журналу

Сибирский журнал вычислительной математики

2016 год, номер 3

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

А.И. Роженко1, Егор А. Федоров2
1Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090
rozhenko@oapmg.sscc.ru
2ООО «Дата Ист», просп. Акад. М.А. Лаврентьева, 22, Новосибирск, 630090
egor.a.fedorov@gmail.com
Ключевые слова: сглаживание, сплайн, гильбертово пространство, выпуклое программирование, воспроизводящее отображение, радиальная базисная функция, smoothing, spline, Hilbert space, convex programming, reproducing mapping, radial basis function
Страницы: 331-342

Аннотация

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

DOI: 10.15372/SJNM20160307