RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2016 Volume 56, Number 7, Pages 1236–1247 (Mi zvmmf10431)

This article is cited in 9 papers

Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids

B. M. Shumilov

Tomsk State University of Architecture and Building

Abstract: For the splines of first degree with nonuniform knots, a new type of wavelets with a biased support is proposed. Using splitting with respect to the even and odd knots, a new wavelet decomposition algorithm in the form of the solution of a three-diagonal system of linear algebraic equations with respect to the wavelet coefficients is proposed. The application of the proposed implicit scheme to the point prediction of time series is investigated for the first time. Results of numerical experiments on the prediction accuracy and the compression of spline wavelet decompositions are presented.

Key words: multiresolution analysis (MRA), wavelets, first-degree splines, nonuniform measurements, orthogonality to polynomials, decomposition and reconstruction relations, prediction.

UDC: 519.652.3

Received: 16.03.2014
Revised: 20.01.2016

DOI: 10.7868/S0044466916070176


 English version:
Computational Mathematics and Mathematical Physics, 2016, 56:7, 1209–1219

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025