Geodesic
Optimal coefficients under signal expansion by $B$-splines
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2012), pp. 25-35
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper is devoted to the problem of expanding a function given by a table as a linear combination of $B$-splines. An approach to this problem is presented. It is called the extended convolution approach. It prescribes to compute the coefficients of $B$-spline expansion of a function as linear combinations of function values at nodes near the nodes to whose values the corresponding $B$-spline introduces a nonzero contribution. In the paper, a criterion for the coefficients of such linear combinations to be optimal is formulated. The criterion resembles the minimum of the error in the uniform norm but is somewhat different. A conjecture on the technique for obtaining such coefficients is made and the corresponding system of linear equations on them is explicitly presented. The system is overdetermined but in the paper it is shown that the system has a unique solution. The proof of the conjecture is reduced to a question of roots of Eulerian polynomials and this assertion is verified for small values of parameters. The paper uses the results due to W. Trench on the determinants and inverse matrices for banded Toeplitz matrices and a minimax criterion for a system of absolute values of linear functions due to V. K. Ivanov. To verify the assertion of Eulerian polynomial roots, the SYM package for the computer algebra system MAXIMA for Linux was used.
Mots-clés : decomposition, coefficients.
Keywords: $B$-splines 
@article{VSPUI_2012_2_a2,
     author = {N. A. Lebedinskaya and D. M. Lebedinskii},
     title = {Optimal coefficients under signal expansion by $B$-splines},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {25--35},
     year = {2012},
     number = {2},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a2/}
}
TY  - JOUR
AU  - N. A. Lebedinskaya
AU  - D. M. Lebedinskii
TI  - Optimal coefficients under signal expansion by $B$-splines
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2012
SP  - 25
EP  - 35
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a2/
LA  - ru
ID  - VSPUI_2012_2_a2
ER  - 
%0 Journal Article
%A N. A. Lebedinskaya
%A D. M. Lebedinskii
%T Optimal coefficients under signal expansion by $B$-splines
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2012
%P 25-35
%N 2
%U http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a2/
%G ru
%F VSPUI_2012_2_a2
N. A. Lebedinskaya; D. M. Lebedinskii. Optimal coefficients under signal expansion by $B$-splines. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 2 (2012), pp. 25-35. http://geodesic.mathdoc.fr/item/VSPUI_2012_2_a2/

[1] Demyanovich Yu. K., “Gladkost prostranstv splainov i vspleskovye razlozheniya”, Dokl. RAN, 401:4 (2005), 439–442 | MR

[2] Unser M., Aldroubi Akram, Eden Murray, “Fast $B$-spline transforms for continuous image representation and interpolation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:3 (1991), 277–285 | DOI

[3] Renhong Wang, Yan Xu, Zhiqiang Xu, A spline interpretation of Eulerian numbers, 2008, arXiv: 0808.2349v2

[4] Trench W. F., “Explicit inversion formulas for Toeplitz band matrices”, SIAM J. on Algebraic and Discrete Methods, 6:4 (1985), 546–554 | DOI | MR | Zbl

[5] Frobenius G., “Über Bernoullische Zahlen und Eulersche Polynomen”, Sitzungsberichte der Preussischen Akademic der Wissenschaften, 1910, 809–847

[6] Ivanov V. K., “Zadacha o minimakse sistemy lineinykh funktsii”, Matem. sb., 28(70):3 (1951), 685–706 | Zbl

[7] Stenli R., Perechislitelnaya kombinatorika. Derevya, proizvodyaschie funktsii i simmetricheskie funktsii, per. s angl. D. M. Lebedinskogo, N. V. Tsilevich, M. A. Vsemirnova, ed. A. M. Vershik, Mir, M., 2005, 767 pp. | MR

[8] De Boor C., de Vore R., “A Geometric proof of total positivity for spline interpolation”, Mathematics of Computation, 45:172 (1985), 497–504 | DOI | MR | Zbl