See this document in CiteSeerX!

Inverse Free Parallel Spectral Divide and Conquer Algorithms  (Make Corrections)  
for Nonsymmetric Eigenproblems Zhaojun Bai and James Demmel and Ming Gu...



  Home/Search   Context   Related

 
View or download:
berkeley.edu/techreport...CSD94793.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/accessP...CSD94793 (more)
(Enter author homepages)

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

Abstract: We discuss two inverse free, highly parallel, spectral divide and conquer algorithms: one for computing an invariant subspace of a nonsymmetric matrix and another one for computing left and right deflating subspaces of a regular matrix pencil A \Gamma B. These two closely related algorithms are based on earlier ones of Bulgakov, Godunov and Malyshev, but improve on them in several ways. These algorithms only use easily parallelizable linear algebra building blocks: matrix multiplication... (Update)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ eigenproblems-inverse,
  author = "For Nonsymmetric Eigenproblems",
  title = "Inverse Free Parallel Spectral Divide and Conquer Algorithms",
  url = "citeseer.ist.psu.edu/736293.html" }
Citations (may not include all citations):
2441   Johns Hopkins University Press (context) - Golub, Van Loan - 1989
532   LAPACK Users' Guide (context) - Anderson, Bai et al. - 1992
441   The Symmetric Eigenvalue Problem (context) - Parlett - 1980
387   A set of Level 3 Basic Linear Algebra Subprograms (context) - Dongarra, Croz et al. - 1990
313   Matrix Perturbation Theory (context) - Stewart, Sun - 1990
222   The Theory of Matrices (context) - Gantmacher - 1959
76   Parallel numerical linear algebra - Demmel, Heath et al. - 1993
68   Design of a parallel nonsymmetric eigenroutine toolbox - Bai, Demmel - 1993
68   Error and perturbation bounds for subspaces associated with .. (context) - Stewart - 1973
64   Rank revealing QR factorizations (context) - Chan - 1987
51   On direct methods for solving poisson's equation (context) - Buzbee, Golub et al. - 1970
49   Solving the algebraic Riccati equation with the matrix sign .. (context) - Byers - 1987
47   Pseudospectra of matrices (context) - Trefethen - 1991
46   Linear model reduction and solution of the algebraic Riccati.. (context) - Roberts - 1980
43   Generalized eigenproblem algorithms and software for algebra.. (context) - Arnold, Laub - 1984

[Article contains additional citations not shown here]

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