Verified bounds for singular values, in particular for the spectral norm of a matrix and its inverse

被引：33

作者：

Rump, Siegfried M. ^{[1
,2
,3
]}

机构：

[1] Hamburg Univ Technol, Inst Reliable Comp, D-21071 Hamburg, Germany

[2] Waseda Univ, Fac Sci & Engn, Shinjuku Ku, Tokyo 1698555, Japan

[3] Univ Paris 06, Dept Calcul Sci, Lab LIP6, F-75252 Paris 05, France

来源：

BIT NUMERICAL MATHEMATICS | 2011年 / 51卷 / 02期

关键词：

Spectral norm; Verification; Error bounds; Condition number; INTLAB; VERIFICATION; PROOF;

D O I：

10.1007/s10543-010-0294-0

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The singular value decomposition and spectral norm of a matrix are ubiquitous in numerical analysis. They are extensively used in proofs, but usually it is not necessary to compute them. However, there are some important applications in the realm of verified error bounds for the solution of ordinary and partial differential equations where reasonably tight error bounds for the spectral norm of a matrix are mandatory. We present various approaches to this together with some auxiliary useful estimates.

引用

页码：367 / 384

页数：18

共 50 条

[21] Dimension-free bounds for largest singular values of matrix Gaussian series
Gao, Xianjie
Zhang, Chao
Zhang, Hongwei
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2021, 50 (10) : 2419 - 2428
[22] On the lower and upper bounds for the Euclidean norm of a complex matrix and its Applications
Gungor, Ayse Dilek
ARS COMBINATORIA, 2013, 110 : 249 - 264
[23] Estimates for the norm of powers of Volterra's operator through its singular values
Dostanic, MR
MATHEMATISCHE ZEITSCHRIFT, 2001, 236 (03) : 453 - 459
[24] Estimates for the norm of powers of Volterra's operator through its singular values
Milutin R. Dostanić
Mathematische Zeitschrift, 2001, 236 : 453 - 459
[25] BOUNDS ON GENERALIZED STRUCTURED SINGULAR-VALUES VIA THE PERRON ROOT OF MATRIX MAJORANTS
CHEN, J
NETT, CN
SYSTEMS & CONTROL LETTERS, 1992, 19 (06) : 439 - 449
[26] A REGULARITY RESULT FOR THE SINGULAR-VALUES OF A TRANSFER-MATRIX AND A QUADRATICALLY CONVERGENT ALGORITHM FOR COMPUTING ITS L-INFINITY-NORM
BOYD, S
BALAKRISHNAN, V
PROCEEDINGS OF THE 28TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-3, 1989, : 954 - 955
[27] A REGULARITY RESULT FOR THE SINGULAR-VALUES OF A TRANSFER-MATRIX AND A QUADRATICALLY CONVERGENT ALGORITHM FOR COMPUTING ITS L-INFINITY-NORM
BOYD, S
BALAKRISHNAN, V
SYSTEMS & CONTROL LETTERS, 1990, 15 (01) : 1 - 7
[28] ITERATIVE ALGORITHMS FOR COMPUTING THE SINGULAR SUBSPACE OF A MATRIX ASSOCIATED WITH ITS SMALLEST SINGULAR-VALUES
VANHUFFEL, S
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 154 : 675 - 709
[29] lp norm inverse spectral decomposition and its multi-sparsity fusion interpretation
Li Sheng-Jun
Wang Tie-Yi
Gao Jian-Hu
Liu Bing-Yang
Gui Jin-Yong
Wang Hong-Qiu
Applied Geophysics, 2021, 18 : 569 - 578
[30] lp norm inverse spectral decomposition and its multi-sparsity fusion interpretation
Li Sheng-Jun
Wang Tie-Yi
Gao Jian-Hu
Liu Bing-Yang
Gui Jin-Yong
Wang Hong-Qiu
APPLIED GEOPHYSICS, 2021, 18 (04) : 569 - 578

← 1 2 3 4 5 →