A sharp error bound of the approximate solutions for saddle point linear systems

• Shinya Miyajima ^[1]
  1. [1] University of Gifu, Japan
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 277, Nº 1 (15 March 2015), 2015, págs. 36-46
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Sharp error estimations for numerical solutions of saddle point linear systems are presented.

    Based on these estimations, fast algorithms for computing error bounds of the numerical solutions are proposed. The error bounds obtained by these algorithms are ‘‘verified’’ in the sense that all the possible rounding errors have been taken into account. Techniques for accelerating the computation and obtaining smaller error bounds are introduced. Numerical results show the properties of the proposed algorithms.