RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2022 Volume 25, Number 3, Pages 329–342 (Mi sjvm814)

Generalization of the Gauss–Jordan method for solving homogeneous infinite systems of linear algebraic equations

F. M. Fedorov, N. N. Pavlov, S. V. Potapova, O. F. Ivanova, V. Yu. Shadrin

Research Institute of Mathematics of North-Eastern Federal University named after M. K. Amosov

Abstract: In this paper, we, first, using the reduction method in the narrow sense (the simple reduction method), have generalized the classical Gauss–Jordan method for solving finite systems of linear algebraic equations to inhomogeneous infinite systems. The generalization is based on a new theory of solutions to inhomogeneous infinite systems, proposed by us, which gives an exact analytical solution in the form of a series. Second, we have shown that the application of reduction in the narrow sense in the case of homogeneous systems gives only a trivial solution, therefore, in order to generalize the Gauss–Jordan method for solving infinite homogeneous systems, we used the reduction method in the wide sense. A numerical comparison is given that shows acceptable accuracy.

Key words: homogeneous infinite systems, Gauss–Jordan algorithm, infinite determinant, Gaussian system, reduction method in the narrow and the wide senses.

UDC: 519.61

Received: 10.07.2019
Revised: 12.10.2021
Accepted: 24.04.2022

DOI: 10.15372/SJNM20220308



© Steklov Math. Inst. of RAS, 2024