(Enter summary)
Abstract: The classical perturbation theory for matrix eigenvalue and singular value problems
provides bounds on the absolute differences between approximate eigenvalues
(singular values) and the true eigenvalues (singular values) of a matrix. These bounds
may be bad news for small eigenvalues (singular values), which thereby suffer worse
relative uncertainty than large ones. However, there are situations where even small
eigenvalues are determined to high relative accuracy by the data, much more... (Update)
Context of citations to this paper: More
...from L L t to D 1 LD 2 D 2 L t D 1 . Outer perturbations corresponding to D 1 have been studied by several authors, see [6] 7] [10], 11] 12] and [19] and cause small relative changes in each eigenvalue. A preliminary study of inner perturbations, corresponding to D...
...inner perturbation to N r D r N t r . Outer (multiplicative) perturbations have received considerable attention recently, see [9] 10] [18], 19] and [20] but the effect of inner perturbations is harder to assess. We reproduce here the simplest results on outer...
Cited by: More
An Implementation of the dqds Algorithm (Positive Case) - Parlett, Marques
(Correct)
Orthogonal Eigenvectors and Relative Gaps - Dhillon, Parlett (1999)
(Correct)
Relatively Robust Representations of Symmetric Tridiagonals - Parlett, Dhillon (1999)
(Correct)
Similar documents (at the sentence level):
13.6%: Relative Perturbation Theory: (I) Eigenvalue Variations - Li (1994)
(Correct)
12.0%: Relative Perturbation Theory: (I) Eigenvalue and Singular Value.. - Li (1998)
(Correct)
8.6%: Relative Perturbation Theory: - Eigenvalue Variations Ren-Cang
(Correct)
Active bibliography (related documents): More All
0.0: Three Absolute Perturbation Bounds For Matrix Eigenvalues.. - Eisenstat, Ipsen
(Correct)
0.0: Relative Perturbation Results for Matrix Eigenvalues and Singular.. - Ipsen (1998)
(Correct)
0.0: Relative Perturbation Results For Eigenvalues And.. - Eisenstat, Ipsen (1996)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.1: CRPC Research into Linear Algebra Software for.. - Choi, Dongarra.. (1994)
(Correct)
0.1: Survey of Parallel Numerical Libraries - Demmel
(Correct)
0.1: Scalability Issues Affecting The Design Of A Dense Linear .. - Dongarra, Geijn, Walker (1994)
(Correct)
Related documents from co-citation: More All
4: Fernando's solution to Wilkinson's problem: an application of double factorizati..
- Parlett, Dhillon - 1997
4: Accurate singular values of bidiagonal matrices
- Demmel, Kahan - 1990
4: The Symmetric Eigenvalue Problem (context) - Parlett - 1980
BibTeX entry: (Update)
Ren-Cang Li, `Relative perturbation theory: (I) Eigenvalue and singular value variations'. SIAM J. Matrix Anal. Appl. vol. 19 (1998), pp. 956{ 982. http://citeseer.ist.psu.edu/article/li96relative.html More
@misc{ li98relative,
author = "R. Li",
title = "Relative perturbation theory: (I) Eigenvalue and singular value variations",
text = "Ren-Cang Li, `Relative perturbation theory: (I) Eigenvalue and singular
value variations'. SIAM J. Matrix Anal. Appl. vol. 19 (1998), pp. 956{ 982.",
year = "1998",
url = "citeseer.ist.psu.edu/article/li96relative.html" }
Citations (may not include all citations):
78
Computing accurate eigensystems of scaled diagonally dominan..
- Barlow, Demmel - 1990
18
Norms and exclusion theorems (context) - Bauer, Fike - 1960
15
Perturbation Bounds for Matrix Eigenvalues (context) - Bhatia - 1987
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.irisa.fr.html): More
Table 51: Topology error tests - Test Path
(Correct)
Solving the Consensus Problem in a Mobile Environment - Badache, Hurfin, Macedo (1997)
(Correct)
A New Method For The Generation Of Strong Prime Numbers - Saouter (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC