See this document in CiteSeerX!

Relative Perturbation Theory: (I) Eigenvalue and Singular Value Variations (1998)  (Make Corrections)  (4 citations)
Ren-Cang Li
SIAM Journal on Matrix Analysis and Applications



  Home/Search   Context   Related

 
View or download:
uky.edu/~rcli/papers/relpthyI.ps
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  uky.edu/~rcli/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . The classical perturbation theory for Hermitian 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... (Update)

Similar documents based on text:   More   All
0.0:   Survey of Parallel Numerical Libraries - Demmel   (Correct)
0.0:   The Non-existence of Ovoids in O_g(q) - Gunawardena, Moorhouse (1997)   (Correct)
0.0:   Typed Kleene Algebra - Kozen (1998)   (Correct)

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/li98relative.html   More

@article{ li98relative,
    author = "Ren-Cang Li",
    title = "Relative Perturbation Theory: {I}. Eigenvalue and Singular Value Variations",
    journal = "SIAM Journal on Matrix Analysis and Applications",
    volume = "19",
    number = "4",
    pages = "956--982",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/li98relative.html" }
Citations (may not include all citations):
2441   Johns Hopkins University Press (context) - Golub, Van Loan et al. - 1989
708   Cambridge University Press (context) - Horn, Johnson et al. - 1985
441   The Symmetric Eigenvalue Problem (context) - Parlett - 1980
313   Matrix Perturbation Theory (context) - Stewart, Sun - 1990
102   Jacobi's method is more accurate than QR - Demmel, Veseli'c - 1992
81   Accurate singular values of bidiagonal matrices - Demmel, Kahan - 1990
78   Computing accurate eigensystems of scaled diagonally dominan.. - Barlow, Demmel - 1990
54   The rotation of eigenvectors by a perturbation (context) - Davis, Kahan - 1970
44   Accurate singular values and differential qd algorithms (context) - Fernando, Parlett - 1994
43   Tres observaciones sobre el algebra lineal (context) - Birkhoff - 1946
41   Cambridge University Press (context) - Matrix - 1991
28   On computing accurate singular values and eigenvalues of mat.. - Demmel, Gragg - 1993
27   The variation of the spectrum of a normal matrix (context) - Hoffman, Wielandt - 1953
27   A block QR algorithm and the singular value decomposition - Mathias, Stewart - 1993
21   Relative perturbation bounds for eigenspaces and singular ve.. (context) - Eisenstat, Ipsen - 1994

[Article contains additional citations not shown here]

Documents on the same site (http://www.ms.uky.edu/~rcli/publications.html):   More
Perturbation Bounds For Generalized Eigenvalues. I - Li (1989)   (Correct)
On Perturbation Theorems For The Generalized Eigenvalues Of Regular .. - Li (1989)   (Correct)
Test Positive Realness of a General Transfer Function Matrix - Li (2000)   (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