See this document in CiteSeerX!

The Matrix Sign Function Method and the Computation of Invariant Subspaces (1994)  (Make Corrections)  (14 citations)
Ralph Byers, Chunyang He, Volker Mehrmann
SIAM Journal on Matrix Analysis and Applications



  Home/Search   Context   Related

 
View or download:
wftp.tuchemnitz.de/pub...spc94_25.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wftp.tuchemnitz.de/pub/Local/... (more)
(Enter author homepages)

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

Abstract: A perturbation analysis shows that if a numerically stable procedure is used to compute the matrix sign function, then it is competitive with conventional methods for computing invariant subspaces. Stability analysis of the Newton iteration improves an earlier result of Byers and confirms that ill-conditioned iterates may cause numerical instability. (Update)

Context of citations to this paper:   More

.... in the Newton iteration for computing the matrix sign function and the subsequent spectral decomposition have been studied in [3, 8]. Recently, 1450 BAI, DEMMEL, DONGARRA, PETITET, ROBINSON, AND STANLEY an inverse free method for achieving better numerical stability...

...where l # is the length of the closed contour #. Recently, an asymptotic perturbation bound of sign(A) was given by Byers, He, and Mehrmann [13]. They show that to first order in #A #sign(A #A) sign(A)# # 4 # # 1 #A 12 # # # 2 ##A#, 9) where A is assumed to have the...

Cited by:   More
Stabilization of Large Linear Systems - He, Mehrmann (1994)   (Correct)
Large Scale Stabilization With Linear Feedback - Rao (1999)   (Correct)
Specialized Parallel Algorithms for Solving Linear Matrix.. - Quintana-Orti, Geijn (2000)   (Correct)

Similar documents (at the sentence level):
32.9%:   The Matrix Sign Function Method And The Computation Of.. - Byers, He, Mehrmann (1994)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Schrödinger Operators In The Twentieth Century - Simon (2000)   (Correct)
0.7:   Design of a Parallel Nonsymmetric Eigenroutine Toolbox, Part I - Bai, Demmel (1993)   (Correct)
0.5:   Numerical Methods for Algebraic Riccati Equations - Bunse-Gerstner, Byers, Mehrmann (1989)   (Correct)

Similar documents based on text:   More   All
0.5:   Where is the Nearest Non-Regular Pencil? - Byers, He (1996)   (Correct)
0.3:   A Unified Deflating Subspace Approach for Classes of.. - Benner, Byers.. (2000)   (Correct)
0.3:   Unknown -   (Correct)

Related documents from co-citation:   More   All
10:   Solving the algebraic Riccati equation with the matrix sign function (context) - Byers - 1987
9:   Inverse free parallel spectral divide and conquer algorithms for nonsymmetric ei.. - Bai, Demmel et al. - 1994
9:   Design of a parallel nonsymmetric eigenroutine toolbox - Bai, Demmel - 1993

BibTeX entry:   (Update)

R. Byers, C. He, and V. Mehrmann. The matrix sign function method and the computation of invariant subspaces. Technical report, TU Chemnitz, Germany, 1994. To appear in SIAM J. Matrix Anal. Appl. http://citeseer.ist.psu.edu/byers94matrix.html   More

@article{ byers97matrix,
    author = "Ralph Byers and Chunyang He and Volker Mehrmann",
    title = "The Matrix Sign Function Method and the Computation of Invariant Subspaces",
    journal = "SIAM Journal on Matrix Analysis and Applications",
    volume = "18",
    number = "3",
    pages = "615--632",
    year = "1997",
    url = "citeseer.ist.psu.edu/byers94matrix.html" }
Citations (may not include all citations):
2441   The Johns Hopkins University Press (context) - Golub, Van Loan - 1989
624   The Algebraic Eigenvalue Problem (context) - Wilkinson - 1965
584   Perturbation Theory for Linear Operators (context) - Kato - 1980
313   Matrix Perturbation Theory (context) - Stewart, Sun - 1990
176   Introduction to Matrix Computations (context) - Stewart - 1973
171   The Theory of Matrices (context) - Lancaster, Tismenetsky - 1985
155   Society for Industrial and Applied Mathematics (context) - Anderson, Bai et al. - 1992
68   Design of a parallel nonsymmetric eigenroutine toolbox - Bai, Demmel - 1994
68   Design of a parallel nonsymmetric eigenroutine toolbox - Bai, Demmel - 1992
68   Design of a parallel nonsymmetric eigenroutine toolbox - Bai, Demmel - 1993
68   Error and perturbation bounds for subspaces associated with .. (context) - Stewart - 1973
49   Solving the algebraic Riccati equation with the matrix sign .. (context) - Byers - 1987
46   Linear model reduction and solution of the algebraic riccati.. (context) - Roberts - 1980
46   Linear model reduction and solution of algebraic Riccati equ.. (context) - Roberts - 1971
45   Inverse free parallel spectral divide and conquer algorithms.. - Bai, Demmel et al. - 1994
35   A generalization of matrix-sign-functions solution for algeb.. (context) - Gardiner, Laub - 1986
32   Computing the polar decomposition - with application (context) - Higham - 1986
29   The matrix sign function and computations in systems (context) - Denman, Beavers - 1976
16   On scaling Newton's method for polar decompositions and the .. (context) - Kenney, Laub - 1992
15   Newton's method for the matrix square root (context) - Higham - 1986
15   A parallel algorithm for the matrix sign function (context) - Kenney, Pandey et al. - 1990
14   A computational method for eigenvalues and eigenvectors of a.. (context) - Beavers, Denman - 1973
13   Spectral decomposition of a matrix using the generalized sig.. (context) - Denman, Leyva-Ramos - 1981
13   Numerical stability and instability in matrix sign function .. (context) - Byers - 1986
12   Parallel algorithms for algebraic Riccati equations (context) - Gardiner, Laub - 1991
10   Rational iteration methods for the matrix sign function (context) - Kenney, Laub - 1991
10   Polar decompositions and matrix sign function condition esti.. (context) - Kenney, Laub - 1991
10   Accelerated convergence of the matrix sign function method o.. (context) - Balzer - 1980
8   the convergence of the perturbation method (context) - Kato - 1949
8   the convergence of the perturbation method (context) - Kato - 1950
3   Condition estimation for the matrix sign function via the sc.. (context) - Mathias - 1994
2   Schur complements and statistics (context) - Ouellette - 1981
2   Perturbations des transformations autoadjointes dans l'espac.. (context) - Sz - 1946
1   Matrix-sign algorithms for Ricatti equations (context) - Kenney, Laub - 1992
1   Department of Electrical and Computing Engineering (context) - Kenney, Laub et al. - 1994
1   BX \Gamma XA = Q (context) - Rosenblum, operator - 1956



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://wftp.tu-chemnitz.de/pub/Local/mathematik/SPC/):   More
Two-Point Boundary Value Problems With Piecewise Constant.. - Windisch (1996)   (Correct)
Stabilization of Large Linear Systems - He, Mehrmann (1994)   (Correct)
Elliptic Problems in Domains with Edges: Anisotropic.. - Apel, Nicaise (1994)   (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