Computer solution of the system of linear equations with the limiting accuracy

The study deals with systems of linear algebraic equations and algorithms of their solution with a guaranteed accuracy. The work is aimed at constructing effective numerical algorithms of solving systems of linear algebraic equations with a completely filled matrix of coefficients giving a guaranteed estimation of the result accuracy close to an extreme one. Effective algorithms of solving systems of linear algebraic equations with matrices of coefficients of the full rank are received. Algorithms of computing r-solution and r-nuclei of systems of linear equations of an incomplete rank are obtained. Theorems on simplification of the structure of strip matrices by special orthogonal transportations are derived. The field of application covers computational methods of linear algebraAvailable from VNTIC / VNTIC - Scientific & Technical Information Centre of RussiaSIGLERURussian Federatio