RUS  ENG
Full version
JOURNALS // Chebyshevskii Sbornik // Archive

Chebyshevskii Sb., 2020 Volume 21, Issue 3, Pages 223–231 (Mi cheb937)

This article is cited in 1 paper

BRIEF MESSAGE

Quality function for the approximation of quadratic algebraic nets — II

A. V. Mikhlyaeva

Orenburg State University (Orenburg)

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 $O\left(\ln{N}\right)$ arithmetic operations is constructed.

Keywords: quadratic fields, approximation of algebraic grids, quality function, generalized parallelepipedal grid.

UDC: 511.9

Received: 11.06.2020
Accepted: 22.10.2020

DOI: 10.22405/2226-8383-2018-21-3-223-231



© Steklov Math. Inst. of RAS, 2025