Fast enclosure for solutions in underdetermined systems

✍ Scribed by Shinya Miyajima

• Book ID: 104007131
• Publisher: Elsevier Science
• Year: 2010
• Tongue: English
• Weight: 364 KB
• Volume: 234
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2010.05.005

✦ Synopsis

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.