Multiwavelets of odd degree, orthogonal to polynomials informatics and programming

For the space of Hermitian splines of 2r + 1-st degree of a kind S^L (x)= Z h^k Z C^L'^k N^L k (x), a < x < b, where the coefficients k=0 i=0 ' C,^L,^k, k = 0, ..., r, are values and corresponding derivatives of the approximated function in the knots of uniform net A^L: ui = a + (b - a) i / 2^L, i = 0, 1,., 2^L, L > 0, and basic functions are N^L k (uj) = ЦЪ¹ к,l = 0,1,...,r , with the centers in integers, it is offered to use as wavelets the functions M^Li,k (x), k = 0, 1, r Vi, with the centers in odd integers, the linear combinations of basic Hermitian splines with the grid Aⁱ⁺¹, that are orthogonal to polynomials of2r+ 1-st order ^M^_k(x)x^mdx = 0, £ = 0,l,...,rVz (от = 0,1,. ..,2r + 1) . If the corresponding spline-coefficients are collected in the vector, C^L = [Cq'⁰, Cq ^д,..., Cq'^r, C{"°,..., C^f] , and the corresponding wavelet-coefficients - in the vector, D^L ^D^'⁰, D^'¹,..., ,..., Д^"/] j then with use of designations for block matrices the formulas for evaluation of spline-coefficients C^L-1 on the thinned grid A^L-1 and wavelet-coefficients D^-1 in the form of the solution of sparse system of linear algebraic equations are proved: = C^L. c^L-1 [P^L | Q ] Here blocks of the matrix P^L are composed from coefficients of the scale relations for basic splines and blocks of the matrix Q^L are composed from coefficients of the decomposition for basic wavelets M^Li,k (x). For the purpose of using of the rarefied structure of a matrix [P^L | Q^L] there is offered to make it block tri-diagonal, having changed an order of unknowns so that blocks of matrixes P^L and Q^L been alternated, to be able to apply an algorithm of a block matrix sweeping to the solution of the received system. The problem of stability of algorithm of multiwavelets-transformation on big grids by means of observation of behavior of condition numbers in Euclidean norm of sweeping matrixes is investigated. The numerical example of approximation and compression of data for a case of Hermitian splines of the 7th degree is given.

Keywords

Authors

References