Development of Algorithm of the Decision of Systems Linear Equations with the Varied Parameters, Using the Matrix Sparseness

A. I. Kochura^a, L. V. Podkolzina^a, Ya. A. Ivakin^b, I. I. Nidziev<sup>c

a</sup> St.Petersburg State Polytechnical University
^b St. Petersburg Institute for Informatics and Automation of RAS
^c Military scientific training center of navy of the N.G. Kuznetsov Naval Academy

Abstract: Merits and demerits of straight and iterative methods for BD LAES are shown. In article is offered the new «direct» method (algorithm) for solution of BD LES with varied parameters. It effectively uses basic solution LAES and matrix sparseness information and allows in the tasks using BD LAES, which need to be solved repeatedly, significantly increase speed of settlement algorithms due to reduction of number of computing operations, to lower requirements for random access memory volumes of computers.

Keywords: Systems of the Linear Equations, Big Dimension, Multiple Calculations, Decomposition, Technologies of the Rarefied Matrixes, the Scheme of Variations, Diakoptics, the Equation Krone.

UDC: 681.3