论文信息 - Improved error bounds for linear systems with H-matrices

Improved error bounds for linear systems with H-matrices

Improved componentwise error bounds for approximate solutions of linear systems are derived in the case where the coefficient of a given linear system is an H -matrix. One of the error bounds presented in this paper proves to be tighter than the existing error bound, which is effective especially for ill-conditioned cases. Numerical experiments are performed to illustrate the effect of the improvements.

Siegfried M. Rump | Shin'ichi Oishi | Kouta Sekine | Takeshi Ogita | Atsushi Minamihata

[1] Arnold Neumaier,et al. A Simple Derivation of the Hansen-Bliek-Rohn-Ning-Kearfott Enclosure for Linear Interval Equations , 1999, Reliab. Comput..

[2] A. Neumaier. Interval methods for systems of equations , 1990 .

[3] Siegfried M. Rump,et al. INTLAB - INTerval LABoratory , 1998, SCAN.

[4] Siegfried M. Rump,et al. Accurate Sum and Dot Product , 2005, SIAM J. Sci. Comput..

[5] Siegfried M. Rump,et al. Journal of Computational and Applied Mathematics Accurate Solution of Dense Linear Systems, Part Ii: Algorithms Using Directed Rounding , 2022 .

[6] Carl D. Meyer,et al. Matrix Analysis and Applied Linear Algebra , 2000 .

[7] Timothy A. Davis,et al. The university of Florida sparse matrix collection , 2011, TOMS.