Fast enclosure for solutions in underdetermined systems

Fast algorithms for enclosing minimal 2-norm solutions in underdetermined systems are proposed. For developing these algorithms, theory for computing error bounds for numerical solutions is established. Moreover techniques for accelerating the enclosure and obtaining smaller error bounds are introduced. Numerical results show the properties of the proposed algorithms.