A parallel Davidson-type algorithm for several eigenvalues
type: Item
instance of: scholarly article
title: A parallel Davidson-type algorithm for several eigenvalues
zbMATH Open document ID: 0948.65035
author: Suely Oliveira
author: Leonardo Borges
published in: Journal of Computational Physics
publication date: 2000-11-13T00:00:00Z
review text: A parallel algorithm for computing several eigenvalues is presented which is an adaptation of the Davidson method. The main contribution of the paper lies in the way how the eigenvalues for the subspaces are computed using the arrowhead matrices. The algorithm has been implemented and tested on a Paragon machine. The code is portable (MPI).
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 1282704
zbMATH Keywords: Davidson method
zbMATH Keywords: parallel algorithms
zbMATH Keywords: eigenvalues
zbMATH Keywords: arrowhead matrices
reviewed by: Marián Vajteršic
describes a project that uses: MPI
describes a project that uses: DVDSON
describes a project that uses: BLAS
describes a project that uses: EISPACK
describes a project that uses: ARPACK
describes a project that uses: BRENT
describes a project that uses: LAPACK
MaRDI profile type: Publication
OpenAlex ID: W1968344387
cites work: Note on the Parallel Efficiency of the Frederickson-McBryan Multigrid Algorithm
cites work: Q5657612
cites work: Q3809173
cites work: An implicit restarted Lanczos method for large symmetric eigenvalue problems
cites work: The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
cites work: Super-matrix methods
cites work: Q4348513
cites work: A set of level 3 basic linear algebra subprograms
cites work: Normalized Convergence Rates for the PSMG Method
cites work: Q3359644
cites work: A parallel alternating direction implicit preconditioning method
cites work: Q4864234
cites work: A Parallel Version of a Multigrid Algorithm for Isotropic Transport Equations
cites work: Q4375654
cites work: Improved algorithms for the lowest few eigenvalues and associated eigenvectors of large matrices
cites work: Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices
cites work: Parallel QR factorization by Householder and modified Gram-Schmidt algorithms
cites work: Q4336111
cites work: A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form
cites work: A new look at the Lanczos algorithm for solving symmetric systems of linear equations
cites work: Numerical methods for large eigenvalue problems
cites work: Matrix eigensystem routines - EISPACK guide. 2nd ed
cites work: A Davidson program for finding a few selected extreme eigenpairs of a large, sparse, real, symmetric matrix
cites work: Q5342712
cites work: Q5538011
cites work: Q5604166
DOI: 10.1006/JCPH.1998.6003
Recommended article: Q3573982
Recommended article: Q4809881
Recommended article: A parallel implementation of Davidson methods for large-scale eigenvalue problems in SLEPc
Recommended article: A multi-phase parallel algorithm for the eigenelements problem
Recommended article: A Parallel Algorithm for the Nonsymmetric Eigenvalue Problem
Recommended article: Q4288943
Recommended article: An efficient Jacobi-like algorithm for parallel eigenvalue computation
Recommended article: Parallel computation of spectral portrait of large matrices by Davidson type methods
Recommended article: Q3610179
Recommended article: A parallel algorithm for the eigenvalues and eigenvectors of a general complex matrix
description: scientific article; zbMATH DE number 1282704