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.