See this document in CiteSeerX!

Relative Perturbation Theory: (I) Eigenvalue and Singular Value Variations (1996)  (Make Corrections)  (4 citations)
Ren-Cang Li



  Home/Search   Context   Related

 
View or download:
irisa.fr/pub/mirrors/netlib...lawn84.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  fermivista.math.ju...ftp.irisa.fr (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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