Algorithms of Solving Large Sparse Underdetermined Linear Systems with Embedded Network Structure

  • Ludmila A. Pilipchuk
  • Yulia V. Malakhouskaya
  • David R. Kincaid
  • Minghorng Lai
Keywords: underdetermined linear systems, embedded network structures, network optimization


We consider algorithms for solving linear systems with embedded network structure. We investigate problems of network optimization based on research theoretic-graph specificity for the structure of the support and for properties of the base of a solution space.