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 [J].

ARIOLI, M ;

DEMMEL, JW ;

DUFF, IS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1989, 10 (02) :165-190

[2] NUMERICAL STABILITY IN PROBLEMS OF LINEAR ALGEBRA [J].

BABUSKA, I .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1972, 9 (01) :53-&

[3]

BELITSKII GR, 1988, MATRIX NORMS THEIR A

[4] SOLUTION OF VANDERMONDE SYSTEMS OF EQUATIONS [J].

BJORCK, A ;

PEREYRA, V .

MATHEMATICS OF COMPUTATION, 1970, 24 (112) :893-&

[5] THE WEAK AND STRONG STABILITY OF ALGORITHMS IN NUMERICAL LINEAR ALGEBRA [J].

BUNCH, JR .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :49-66

[6] ACCURATE SINGULAR-VALUES OF BIDIAGONAL MATRICES [J].

DEMMEL, J ;

KAHAN, W .

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 [J].

HIGHAM, DJ ;

HIGHAM, NJ .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) :162-175

[10] A SURVEY OF CONDITION NUMBER ESTIMATION FOR TRIANGULAR MATRICES [J].

HIGHAM, NJ .

SIAM REVIEW, 1987, 29 (04) :575-596