Graph algorithms in sparse linear systems with rectangular matrices

Полный текст статьи можно найти по адресу: http://scitation.aip.org/content/aip/proceeding/aipcp/10.1063/1.4854793We consider the application of the graph theory for construction of solutions of underdetermined systems with special sparse matrices. We study different types of sparsity. The theory of decomposition for support of the graph will be applied to construct the solutions of systems with rectangular sparse matrices