A note on backward errors for Toeplitz systems

被引：1

作者：

Liu, Xinguo ^{[1
]}

Chen, Chaoxian ^{[1
]}

机构：

[1] Ocean Univ China, Dept Math, Qingdao 266071, Peoples R China

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2007年 / 14卷 / 07期

关键词：

backward error; structured backward error; Toeplitz system;

D O I：

10.1002/nla.539

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. Copyright (c) 2007 John Wiley & Sons, Ltd.

引用

页码：547 / 562

页数：16

共 50 条

[1] A note on backward errors for structured linear systems
Sun, JG
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (07) : 585 - 603
[2] A note on the backward errors for inverse eigenvalue problems
Liu, XG
Bai, ZJ
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (02) : 201 - 206
[3] A note on the backward errors for Hermite eigenvalue problems
Liu, XG
Wang, ZX
APPLIED MATHEMATICS AND COMPUTATION, 2005, 165 (02) : 405 - 417
[4] A NOTE ON THE BACKWARD ERRORS FOR INVERSE EIGENVALUE PROBLEMS
Xinguo Liu Zhengjian Bai (Department of Mathematics
JournalofComputationalMathematics, 2003, (02) : 201 - 206
[5] BACKWARD ERROR-ESTIMATES FOR TOEPLITZ-SYSTEMS
VARAH, JM
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (02) : 408 - 417
[6] A note on multiplicative backward errors of accurate SVD algorithms
Dopico, FM
Moro, J
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (04) : 1021 - 1031
[7] Structured backward errors for KKT systems
Sun, JG
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 288 (1-3) : 75 - 88
[8] A note on the solution of not balanced banded Toeplitz systems
Lotti, G.
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (08) : 645 - 657
[9] Bounds for the structured backward errors of Vandermonde systems
Sun, JG
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 20 (01) : 45 - 59
[10] Structured backward errors for structured KKT systems
Li, XX
Liu, XG
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (04) : 605 - 610

← 1 2 3 4 5 →