See this document in CiteSeerX!

The Spectral Decomposition of Nonsymmetric Matrices on Distributed Memory Parallel Computers (1995)  (Make Corrections)  (24 citations)
Z. Bai, J. Demmel, J. Dongarra, A. Petitet, H. Robinson, K. Stanley
SIAM Journal on Scientific Computing



  Home/Search   Context   Related

 
View or download:
hpc2204.etl.go.jp/mirrors/n...sign.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  hpc2204.etl.go.jp/mirro...papers (more)
(Enter author homepages)

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

Abstract: The implementation and performance of a class of divide-and-conquer algorithms for computing the spectral decomposition of nonsymmetric matrices on distributed memory parallel computers are studied in this paper. After presenting a general framework, we focus on a spectral divide-and-conquer (SDC) algorithm with Newton iteration. Although the algorithm requires several times as many floating point operations as the best serial QR algorithm, it can be simply constructed from a small set of... (Update)

Context of citations to this paper:   More

.... MPI GM API 37.4 213.1 254.4 for the execution time of the routines are oversimplistic and neglect many of these factors; see, e.g. [3, 17]. We therefore do not pursue this goal any further. 5. EXPERIMENTAL RESULTS Our experiments are performed on a cluster of Intel Pentium...

...matrix sign function. It is well known that sign function based computations are easy to parallelize and yield very ecient code; see, e.g. [1]. The solution of Lyapunov equations using the sign function method was rst described in [19] Ecient algorithms for solving a pair of...

Cited by:   More
Efficient Matrix Inversion - Via Gauss-Jordan Elimination   (Correct)
Parallelizing the Divide and Conquer Algorithm for the.. - Tisseur, Dongarra (2000)   (Correct)
Efficient Numerical Algorithms for Balanced.. - Benner..   (Correct)

Similar documents (at the sentence level):
56.6%:   The Spectral Decomposition of Nonsymmetric.. - Bai, Demmel.. (1997)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Measurement-Based Management of Network Resources - Moore (2002)   (Correct)
0.5:   A Component Based Services Architecture for.. - Bramley, Chiu.. (2000)   (Correct)
0.0:   Asymptotic height optimization for topical IFS, Tetris.. - Bousch, Mairesse (2000)   (Correct)

Similar documents based on text:   More   All
0.4:   The Dangers of Heterogeneous Network Computing.. - Demmel, Dongarra, .. (1996)   (Correct)
0.3:   Cv - Dhillon   (Correct)
0.3:   Resume - Dhillon   (Correct)

Related documents from co-citation:   More   All
12:   Design of a parallel nonsymmetric eigenroutine toolbox - Bai, Demmel - 1993
12:   The John Hopkins University Press (context) - Golub, Van Loan - 1989
11:   Inverse free parallel spectral divide and conquer algorithms for nonsymmetric ei.. - Bai, Demmel et al. - 1994

BibTeX entry:   (Update)

Bai, Z., Demmel, J., Dongarra, J., Petitet, A., Robinson, H., Stanley, K., The Spectral Decomposition of Nonsymmetric Matrices on Distributed Memory Parallel Computers, LAPACK working note 91, University of Tennessee at Knoxville, Jan. 1995 To appear in SIAM Scientific Computing. http://citeseer.ist.psu.edu/article/bai95spectral.html   More

@article{ bai97spectral,
    author = "Z. Bai and J. Demmel and J. Dongarra and A. Petitet and H. Robinson and K. Stanley",
    title = "The Spectral Decomposition of Nonsymmetric Matrices on Distributed Memory Parallel Computers",
    journal = "{SIAM} Journal on Scientific Computing",
    volume = "18",
    number = "5",
    pages = "1446--1461",
    year = "1997",
    url = "citeseer.ist.psu.edu/article/bai95spectral.html" }
Citations (may not include all citations):
49   Solving the algebraic Riccati equation with the matrix sign .. (context) - Byers - 1987
12   Cambridge University Press (context) - Iserles, Acta et al. - 1993
2   IEEE Computer Society Press (context) - ConferenceProceedings - 1991
2   technical report - dept - 1993
1   LAPACK Users' Guide #second edition (context) - Hammarling, McKenney et al. - 1995
1   available in postscript from netlib#scalapack (context) - UniversityofTennessee - 1993



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


Documents on the same site (http://hpc220-4.etl.go.jp/mirrors/netlib/utk/people/JackDongarra/papers.html):   More
Determining the Idle Time of a Tiling: New Results - Desprez, Dongarra, Rastello, .. (1997)   (Correct)
The Performance of PVM on MPP Systems - Casanova, Dongarra, Jiang   (Correct)
Network-Enabled Solvers and the NetSolve Project - Casanova, Dongarra, Moore (1998)   (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