Geodesic
Interpolation for a system of concentric grids
Čebyševskij sbornik, Tome 24 (2023) no. 3, pp. 95-121.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper provides an overview of the results of the Tula School of Number Theory on the following issues interpolation of periodic functions of many variables defined in the nodes of a generalized parallelepipedal grid of an integer lattice, and by numerical integration algorithms with a stopping rule. The necessary facts and notations are given in Section 2, which consists of 6 subsections: 2.1. From the geometry of numbers; 2.2. Trigonometric sums of grids and lattices; 2.3. Inequalities for renormalization on the space $E_s^\alpha$; 2.4. Interpolation formulas for the generalized parallelepipedal grid of an integer lattice; 2.5. Properties of the interpolation operator; 2.6. Estimates of the interpolation error. These subsections, along with the known facts and definitions obtained earlier at the Tula School of Number Theory, contain new concepts and facts related to interpolation on shifted parallelepipedal grids. The following section 3. Algorithms of approximate integration and interpolation with the stopping rule contains new definitions related to the transfer of the concept of a concentric algorithm of approximate integration to the case of a multiplicative, concentric algorithm of approximate interpolation. The paper investigates new issues of approximate interpolation with stopping rules. In the 4th section, the most important and interesting case of nested sequences of parallelepipedal grids is considered for practical implementation. An estimate of the norm of the difference between two interpolation operators on a lattice and a sublattice was obtained, which made it possible to take the maximum of the modulus of the difference of these operators at the points of a larger parallelepipedal grid as the stopping rule of the concentric algorithm for approximate interpolation of periodic functions. In conclusion, the task for further research is formulated.
Keywords: the minimum polynomial of the given algebraic irrationality, residual fractions, continued fractions, TDP-shape, the modules Tue, couple Tue, linear-fractional transformation of the second kind. 
@article{CHEB_2023_24_3_a5,
     author = {A. V. Rodionov and M. N. Dobrovol'skii and N. N. Dobrovol'skii and N. M. Dobrovol'skii},
     title = {Interpolation for a system of concentric grids},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {95--121},
     publisher = {mathdoc},
     volume = {24},
     number = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2023_24_3_a5/}
}
TY  - JOUR
AU  - A. V. Rodionov
AU  - M. N. Dobrovol'skii
AU  - N. N. Dobrovol'skii
AU  - N. M. Dobrovol'skii
TI  - Interpolation for a system of concentric grids
JO  - Čebyševskij sbornik
PY  - 2023
SP  - 95
EP  - 121
VL  - 24
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2023_24_3_a5/
LA  - ru
ID  - CHEB_2023_24_3_a5
ER  - 
%0 Journal Article
%A A. V. Rodionov
%A M. N. Dobrovol'skii
%A N. N. Dobrovol'skii
%A N. M. Dobrovol'skii
%T Interpolation for a system of concentric grids
%J Čebyševskij sbornik
%D 2023
%P 95-121
%V 24
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2023_24_3_a5/
%G ru
%F CHEB_2023_24_3_a5
A. V. Rodionov; M. N. Dobrovol'skii; N. N. Dobrovol'skii; N. M. Dobrovol'skii. Interpolation for a system of concentric grids. Čebyševskij sbornik, Tome 24 (2023) no. 3, pp. 95-121. http://geodesic.mathdoc.fr/item/CHEB_2023_24_3_a5/

[1] Babenko, K.I., Fundamentals of numerical analysis, Nauka, M., 1986

[2] Bocharova, L.P., “Algorithms for finding the optimal coefficients”, Chebyshevskij sbornik, 8:1(21) (2007), 4–109 | MR | Zbl

[3] Bykovskij, V.A., “Discrete Fourier transform and cyclic convolution on integer lattices”, Matematicheskij sbornik, 136(178):4(8) (1988), 451–467 | Zbl

[4] Bykovskij, V.A., “On the error of number-theoretic quadrature formulas”, Chebyshevskij sbornik, 3:2(4) (2002), 27–33 | MR | Zbl

[5] O. A. Gorkusha, N. M. Dobrovolsky, “On estimates of hyperbolic zeta function of lattices" ”, Chebyshevsky Collection, 6:2(14) (2005), 130–138 | MR

[6] Dobrovol'skaya, L. P., Dobrovol'skii, N. M., Simonov, A.S., “On the error of approximate integration over modified grids”, Chebyshevskij sbornik, 9:1(25) (2008), 185–223 | MR | Zbl

[7] Dobrovol'skii, M. N., “The optimum coefficients of the combined meshes”, Chebyshevskij sbornik, 5:1(9) (2004), 82–113 | MR

[8] Dobrovol'skii, M. N., Dobrovol'skii, N. M., Kiseleva, O.V., “On the product of generalized parallelepipedal grids of integer lattices”, Chebyshevskij sbornik, 3:2(4) (2002), 43–59 | MR | Zbl

[9] Dobrovol'skii, N. M., The hyperbolic Zeta function of lattices, Dep. v VINITI, No 6090–84, 1984

[10] Dobrovol'skii, N. M., Bocharova, L.P., “Fifty years of the number-theoretic method in the approximate analysis”, Naukoemkoe obrazovanie. Traditsii. Innovatsii. Perspektivy, Sbornik mezhvuzovskikh nauchnykh statej, 2006, 189–198

[11] N. M. Dobrovolsky, A. R. Yesayan, O. V. Andreeva, N. V. Zaitseva, “Multidimensional number-theoretic Fourier interpolation”, Chebyshevskii sbornik, 5:1(9) (2004), 122–143 | MR | Zbl

[12] Dobrovol'skii, N. M., Manokhin, E.V., “Banach spaces of periodic functions”, Izvestiya TulGU. Seriya Matematika. Mekhanika. Informatika, 4:3 (1998), 56–67 | MR

[13] Dobrovol'skii, N. M., Manokhin, E.V., Rebrova, I. YU., Akkuratova, S.V., “On some properties of normed spaces and algebras of nets”, Izvestiya TulGU. Seriya Matematika. Mekhanika. Informatika, 5:1 (1999), 100–113 | MR

[14] N. N. Dobrovol'skii, I. Yu. Rebrova, A. N. Kormacheva, N. M. Dobrovol'skii, “Deviation estimates for rational grids approximating algebraic”, Chebyshevskii sbornik, 23:4 (2022), 178–187 | DOI | MR

[15] Kassels, D., Introduction to the geometry of numbers, Mir, M., 1965

[16] Korobov, N.M., Number-theoretic methods in approximate analysis, Fizmatgiz, M., 1963

[17] Korobov, N.M., Number-theoretic methods in approximate analysis, 2nd ed, MTSNMO, M., 2004

[18] Lokutsievskij, O. V., Gavrikov, M. B., The beginning of numerical analysis, TOO “Yanus”, M., 1995 | MR