A note on backward errors for Toeplitz systems

作者:Liu Xinguo; Chen Chaoxian*
来源:Numerical Linear Algebra with Applications, 2007, 14(7): 547-562.
DOI:10.1002/nla.539

摘要

This paper investigates the relations between the structured backward error (SBE) and the partial structured backward error (P-SBE), and the partial backward error (P-BE) and the P-SBE for a computed solution to general Toeplitz system. In particular, we show in some cases the P-SBE for general Toeplitz system is usually a good estimate of the SBE.

全文