Fast enclosure for solutions in underdetermined systems

作者：Miyajima Shinya^*

来源：Journal of Computational and Applied Mathematics, 2010, 234(12): 3436-3444.

DOI：10.1016/j.cam.2010.05.005

• Numerical enclosure
• Underdetermined systems
• Minimal 2-norm solution

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 obtaing smaller error bounds are introduced. Numerical results show the properties of the proposed algorithms.

• 出版日期2010-10-15