MIXED, COMPONENTWISE, AND STRUCTURED CONDITION NUMBERS

被引：98

作者：

GOHBERG, I ^{[1
]}

KOLTRACHT, I ^{[1
]}

机构：

[1] UNIV CONNECTICUT,DEPT MATH,STORRS,CT 06269

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1993年 / 14卷 / 03期

关键词：

CONDITION NUMBER; COMPONENTWISE ERROR; STRUCTURE; TOEPLITZ MATRIX; VANDERMONDE MATRIX;

D O I：

10.1137/0614049

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Mixed, componentwise, and structured condition numbers for continuous maps in finite-dimensional spaces are introduced. For differentiable maps, convenient formulas for the estimation of such condition numbers are given and illustrated on the example of Toeplitz matrices. Applications to Vandermonde matrices are also presented.

引用

页码：688 / 704

页数：17

共 19 条

[1] SOLVING SPARSE LINEAR-SYSTEMS WITH SPARSE BACKWARD ERROR
ARIOLI, M
DEMMEL, JW
DUFF, IS
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1989, 10 (02) : 165 - 190
[2] NUMERICAL STABILITY IN PROBLEMS OF LINEAR ALGEBRA
BABUSKA, I
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (01) : 53 - &
[3] BELITSKII GR, 1988, MATRIX NORMS THEIR A
[4] SOLUTION OF VANDERMONDE SYSTEMS OF EQUATIONS
BJORCK, A
PEREYRA, V
[J]. MATHEMATICS OF COMPUTATION, 1970, 24 (112) : 893 - &
[5] THE WEAK AND STRONG STABILITY OF ALGORITHMS IN NUMERICAL LINEAR ALGEBRA
BUNCH, JR
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 49 - 66
[6] ACCURATE SINGULAR-VALUES OF BIDIAGONAL MATRICES
DEMMEL, J
KAHAN, W
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (05): : 873 - 912
[7] GOHBERG I, P INT S MTNS, V3, P381
[8] Golub G.H., 1996, MATH GAZ, VThird
[9] BACKWARD ERROR AND CONDITION OF STRUCTURED LINEAR-SYSTEMS
HIGHAM, DJ
HIGHAM, NJ
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) : 162 - 175
[10] A SURVEY OF CONDITION NUMBER ESTIMATION FOR TRIANGULAR MATRICES
HIGHAM, NJ
[J]. SIAM REVIEW, 1987, 29 (04) : 575 - 596

← 1 2 →