for Nonsymmetric Eigenproblems Zhaojun Bai and James Demmel and Ming Gu...  Home/Search
Context
Related
| berkeley.edu/techreport...CSD94793.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/accessP...CSD94793 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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
42 Updating a rank-revealing ULV decomposition - Stewart - 1993
39 A Jacobi-like algorithm for computing the Schur decompositio.. (context) - Stewart - 1985
35 A generalization of the matrix-sign function solution for al.. (context) - Gardiner, Laub - 1986
33 A regularity result for the singular values of a transfer ma.. (context) - Boyd, Balakrishnan - 1990
32 Computing the polar decomposition - with applications (context) - Higham - 1986
31 A multishift algorithm for the numerical solution of algebra.. - Ammar, Benner et al. - 1993
31 A parallelizable eigensolver for real diagonalizable matrice.. - Lederman, Tsao et al. - 1992
28 A bisection method for computing the H1 norm of a transfer m.. (context) - Boyd, Balakrishnan et al. - 1989
22 On swapping diagonal blocks in real Schur form (context) - Bai, Demmel - 1993
20 A bisection method for measuring the distance of a stable ma.. (context) - Byers - 1988
19 On Jacobi and Jacobi-like algorithms for a parallel computer (context) - Sameh - 1971
18 Three methods for refining estimates of invariant subspaces (context) - Demmel - 1987
18 Parallel algorithm for solving some spectral problems of lin.. (context) - Malyshev - 1993
17 Some aspects of generalized QR factorization (context) - Paige - 1990
16 The sign matrix and the separation of matrix eigenvalues (context) - Howland - 1983
15 Parallel bandreduction and tridiagonalization - Bischof, Marques et al. - 1993
14 AB-algorithm and its modifications for the spectral problem .. (context) - Kublanovskaya - 1984
14 the Schur decomposition of a matrix for parallel computation (context) - Eberlein - 1987
14 A divide and conquer method for tridiagonalizing symmetric m.. (context) - Bischof, Sun - 1992
14 Computing stable eigendecompositions of matrix pencils (context) - Demmel, Kagstrom - 1987
13 Trading off parallelism and numerical stability - Demmel - 1993
12 The rank revealing QR and SVD (context) - Hong, Pan - 1992
11 Circular dichotomy of the spectrum of a matrix (context) - Ya, Godunov - 1988
10 Rational iteration methods for the matrix sign function (context) - Kenney, Laub - 1991
9 A parallel algorithm for the eigenvalues and eigenvectors of.. (context) - Shroff - 1991
8 Computing invariant subspaces of a regular linear pencil of .. (context) - Malyshev - 1989
8 Problem of the dichotomy of the spectrum of a matrix (context) - Godunov - 1986
7 the stability radius of a generalized state-space system - Nichols - 1993
7 Advances in Applied Mathematics (context) - Auslander, Tsao et al. - 1992
6 Convergence of the shifted QR algorithm on 3 by 3 normal mat.. (context) - Batterson - 1990
6 Guaranteed accuracy in spectral problems of linear algebra (context) - Malyshev - 1992
6 An efficient algorithm for computing a rank-revealing QR dec.. (context) - Gu, Eisenstat - 1993
5 A Jacobi method for the automatic computation of eigenvalues.. (context) - Eberlein - 1962
4 A quadratically convergent parallel Jacobi process for diago.. (context) - Paardekooper - 1989
4 Matrix powers in finite precision arithmetic - Higham, Knight - 1993
3 Generalized QR factorization and its applictions (context) - Anderson, Bai et al. - 1992
3 A global minimum search algorithms for estimating the distan.. (context) - Gao, Neumann - 1993
3 personal communication (context) - Bojanczyk, Van Dooren - 1993
1 A quadratically convergent Jacobi-like method for real matri.. (context) - Veseli'c - 1979
1 A parallel implementation of the invariant subspace decompos.. (context) - Huss-Lederman, Tsao et al. - 1993
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