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
DOI: 10.1016/j.cam.2014.09.003
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.