Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/1484
Título: | An efficient parallel algorithm for the symmetric tridiagonal eigenvalue problem |
Autor(es): | Forjaz, Maria Antónia Ralha, Rui |
Palavras-chave: | Numerical linear algebra Parallel algorithms |
Data: | 2001 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science |
Citação: | PALMA, José M. L. M., ed. lit. - "Vector and parallel processing : selected papers and invited talks of the 4th international conference VECPAR 2000, Porto. Berlin [etc.] : Springer-Verlag, 2001. ISBN 3-540-41999-3. p. 369-379. |
Resumo(s): | An efficient parallel algorithm, farmzeroinNR, for the eigenvalue problem of a symmetric tridiagonal matrix is implemented in a distributed memory multiprocessor with 112 nodes. The basis of our parallel implementation, is an improved version of the zeroinNR method. It is consistently faster than simple bisection and produces more accurate eigenvalues than the QR} method. As it happens with bisection, zeroinNR exhibits great flexibility and allows the computation of a subset of the spectrum with some prescribed accuracy. Results were carried out with matrices of different types and sizes up to $10^4$ and show that our algorithm is efficient and scalable. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/1484 |
ISBN: | 3540419993 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PA43_18_Forjaz.pdf | 232,9 kB | Adobe PDF | Ver/Abrir |