RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2016 Volume 19, Number 3, Pages 331–342 (Mi sjvm621)

This article is cited in 1 paper

On an algorithm of bilateral restrictions smoothing with spline

A. I. Rozhenkoa, E. A. Fedorovb

a Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 6 Lavrentiev pr., Novosibirsk, 630090, Russia
b ООО "Data Ist", 2/2 Lavrentiev pr., Novosibirsk, 630090, Russia

Abstract: In this paper, the problem of constructing a spline $\sigma$ in the Hilbert space satisfying bilateral restrictions $z^-\le A\sigma\le z^+$ with a linear operator $A$ and minimizing a squared Hilbert seminorm is studied. A solution to this problem could be obtained with the convex programming iterative methods, in particular, with the gradient projection method. A modification of the gradient projection method allowing one to reveal a set of active restrictions in a smaller number of iterations is offered. The efficiency of the modification proposed is shown on the problem of approximation with a pseudo-linear bivariate spline.

Key words: smoothing, spline, Hilbert space, convex programming, reproducing mapping, radial basis function.

UDC: 517.972.5+519.65

Received: 22.11.2015
Revised: 11.02.2016

DOI: 10.15372/SJNM20160307


 English version:
Numerical Analysis and Applications, 2016, 9:3, 257–266

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024