2015 Issue №10

An approach to the method of cyclic reduction for the system of equations with block-tridiagonal matrix of arbitrary dimension is presented. Formulas for elimination of unknowns in arbitrary order are obtained. Algorithms for the first and second boundary problems are described.

For solving systems of linear equations with block tridiagonal matrices there is considered an efficiency of multi-grid method with semi-coarse as smoothing iteration. Numerical results are presented.

Represents basics algorithms of arithmetics superelliptic curves and optimal parameters superelliptic curve suitable for cryptography.