Sparse Linear Systems and Their Applications / L. A. Pilipchuk

Abstract

This book presents the results of the research of the sparse underdetermined systems of linear algebraic equations and their applications. The methods of decomposition and the theory of graphs partitioning are applied to construct solutions of underdetermined systems with special sparse matrices. Numerous examples of decomposition algorithms for different types of sparsity are considered. Some of these algorithms are implemented in Wolfram Mathematica using new technologies for constructing analytical and numerical solutions. Table 46. Fig. 64. Bibl. 60.