Quality function for the approximation of quadratic algebraic nets
https://doi.org/10.22405/2226-8383-2020-21-3-223-231
Abstract
This paper is devoted to the construction of fast algorithms for calculating the quality
function of rational grids that approximate quadratic algebraic grids in the General case of the
maximum lattice of integer algebraic numbers.
It is shown that the generalized parallelepipedal net approximating the quadratic algebraic
net is parallelepiped.As a consequence, an algorithm for calculating the quality function for
0 (lnN) arithmetic operations is constructed.
Keywords
quadratic fields,
approximation of algebraic grids,
quality function,
generalized parallelepipedal grid.
Supporting agencies: The reported study was funded by RFBR, project number 19-41-710004_r_a.
About the Author
Anna Vladimirovna Mikhlyaeva
Orenburg state University
Russian Federation
Russian Federation
Postgraduate Student, Department of Algebra and discrete
mathematics
References
1. { Vronskaya, G. T.} 2005, “Quadratic deviation of flat grids” Abstract of Ph.D. dissertation: 01.06.06 / G. T. Vronskaya. – M.,. – 10 c.
2. { Vronskaya, G. T.} 2005, “Quadratic deviation of flat grids” / Ph.D. Thesis. Moscow. MSPU.
3. { Vronskaya,~G.~T., Dobrovol’skii,~N.~M.} 2004, “On two-dimensional Voronin grids”, Chebyshevskii sb,Tula, Izd-vo TSPU them. L.N. Tolstoy, vol.~5, no.~1(9). pp.~74--86.
4. { Vronskaya,~G.~T., Dobrovol’skii,~N.~M., Rodionova,~O.~V.} 2002, “Comparisons sums and works (abstracts)”, Materials of all-Russian conference "Modern problems of mathematics, mechanics and computer science" TulSU. Tula.
5. { Vronskaya,~G.~T.,Dobrovol’skii,~N.~M., Rodionova,~O.~V.} 2002, "Comparisons, amounts and products on the reduced system of deductions", News Of Tulgu. Ser. Mathematics. Mechanics. Informatics.,Tula, vol.~8, no.~1, pp.~10--28.
6. Vronskaya, G. T., Dobrovol’skii, N. N. \, 2012, "Deviations of flat grids. monograph", edited by N. M. Dobrovol’skii. Tula.
7. {Vronskaya,~G.~T., Rodionova,~O.~V.} 2005, "Quadratic deviation of flat grids", Tula, izd-vo TSPU them. L. N. Tolstoy.
8. { Dobrovol’skaya,~V.~N.} 2004, \, "Amount incomplete or fractions", Chebyshevskii sb., Tula, vol.~5, no.~2~(10), pp.~43--48.
9. { Dobrovol’skaya,~V.~N.} 2004, \, "The formula of the Peak and partial sums of the fractional share", Izv. Tul. st. un-ty. Ser. Mathematics. Mechanics.Informatics. Tula: Izd-vo Tulgu, vol.~10, no.~1, pp. 5–11.
10. { Dobrovol’skaya,~V.~N.} 2005,\, "The deviation of the flat parallelepipedal grids", Chebyshevskii sb. Tula, vol.~6, no.~1~(13), pp. 87–97.
11. { Dobrovol’skaya,~V.~N.} 2005, \, "The basic method of fractional shares Vinogradova – Korobova and deviation of flat Bakhvalov grids", Chebyshevskii sb. vol.~6, no.~2(14), pp. 138–144.
12. Dobrovol’skaya, L. P., Dobrovol’skii, M. N., Dobrovol’skii, N. M., Dobrovol’skii, N.~N. \, 2012, "Multidimensional number-theoretic grids and lattices and algorithms for finding the optimal coefficients", Tula: Izd-vo Tul. st. ped. un-ty them.~L.~N.~Tolstoy. – 283\,p. http://elibrary.ru/item.asp? id=20905960.
13. Dobrovol’skaya, L. P., \, Dobrovol’skii, M. N., \, Dobrovol’skii, N. M., Dobrovol’skii,~N.~N. \, 2012, "Hyperbolic Zeta functions of grids and lattices and calculation of optimal coef\-ficients", Chebyshevskii sb. vol.~13, no.~4(44), pp.~4--107.
14. Dobrovol'skii, N. M. 1984, “The hyperbolic Zeta function of lattices”, Dep. v VINITI, no. 6090–84.
15. Dobrovol’skii, N. M., Dobrovol’skii, N. N., Soboleva,V. N., Sobolev, D. K., Yushina(Klimova), E. I. 2015,\, "Hyperbolic Zeta function of the lattice of a quadratic field"\,, Chebyshevskii sb. vol. 16, no. 4, pp. 100--149. pp. 47--52.
16. { Dobrovol’skii,~N.~M., Esayan,~A.~R., Pikhtilkov,~S.~A., Rodionova,~O.~V., Ystyan,~A.~E.} 1999, \, "On one algorithm for finding optimal coefficients", Izvestiya Tulgu. Ser. Mathe\-matics. Mechanics. Informatics.Tula. Vol.~5, no.~1, pp.~51--71.
17. Dobrovol'skii, N. M. \& Roshhenya, А.L. 1996, “On continuity of the hyperbolic Zeta function of lattices”, Izvestiya TulGU. Seriya Matematika. Mekhanika. Informatika, vol. 2, no. 1, pp. 77–87.
18. Klimova,E. I., Dobrovol’skii, N. N. \, 2018, "Quadratic fields and quadrature formu\-las"\,, Proceedings of the XV International conference Algebra, number theory and dis\-crete geometry: modern problems and applications, dedicated to the centenary of the doctor of physical and mathematical Sciences, Professor of Moscow state University named after M.~V.~Lo\-monosov Korobov Nikolai Mikhailovich. Tula: Publishing house. GOS. PED. UN-TA im. L. N. Tolstoy. pp. 308-310.
19. Korobov, N.M. 1963, Teoretiko-chislovye metody v priblizhennom analize [Number-theoretic methods in approximate analysis], Fizmat-giz, Moscow, Russia.
20. Korobov,~N.~M. \, 2004, "Numerical-theoretic methods in approximate analysis", Moscow: mtsnmo. 288 p.
21. A. V. Mikhlyaeva, 2018, "Approximation of quadratic algebraic lattices and nets by integer lattices
22. and rational nets" , Chebyshevskii sbornik, vol. 19, no. 3, pp. 241–256.
23. A. V. Mikhlyaeva, 2019, "Quality function for the approximation of quadratic algebraic nets" ,Chebyshevskii sbornik, vol. 20, no. 1, pp. 305–310.
24. Rodionov, A. V. \, 2018, "On rational approximations of algebraic grids", Proceedings of the XV International conference Algebra, number theory and discrete geometry: modern problems and applications, dedicated to the centenary of the doctor of physical and mathematical Sciences, Professor of M. V. Lomonosov Moscow state University Nikolai Mikhailovich Korobov. Tula: Publishing house. GOS. PED. UN-TA im. L. N. Tolstoy. pp. 321-310.
25. Rodionov, A. V., Chuprin, S.~Yu. \, 2014, "On hyperbolic parameters of the lattice of linear comparison", Izvestiya Tulgu. Natural science. Issue. 1. CH.~1. --- Tula: Publishing house of Tulgu. pp.~50–62.
26. { Rodionova, O. V.} 2000, "Recurrent formulas of the first order for power sums of fractional fractions", Sat.:"All-Russian scientific conference "Modern problems of mathematics, mechanics, Informatics", Tula, pp. 50-51.
27. { Rodionova, O. V.} 2000, "Generalized parallelepipedal grids and their applications", Dis. ... kand. p. Mat. sciences'. Moscow. Moscow state pedagogical University.
28. {Frolov,~K.~K.} \, 1976, "Upper estimates of the error of quadrature formulas on classes of functions", DAN USSR. vol.~231, no.~4, pp.~818–821.
29. { Frolov, K. K.} 1979, "Quadrature formulas on classes of functions", Dis.... kand. p. Mat. sciences'. M.: VTS an SSSR.
30. { Sharugin,~I.~F.} 1983, "Lower estimates of the error of quadrature formulas on classes of functions", Journal. compute. mate. and mate. physics. vol. 7, no 4, pp.~784–802.
Review
For citations:
Mikhlyaeva A.V. Quality function for the approximation of quadratic algebraic nets. Chebyshevskii Sbornik. 2020;21(3):223-231. (In Russ.) https://doi.org/10.22405/2226-8383-2020-21-3-223-231
Views:
708
Email this article 