Results

**1 - 1**of**1**### Application of Multipole Methods to . . .

, 1993

"... For two different types of matrices, arrowhead matrices and rank-one perturbations of diagonal matrices, their eigenvalues are the roots of a function essentially of the form h(x) = P iqi=(xxi). It is shown that by using multipole methods to evaluate h(x) we can speed up the calculation of their ei ..."

Abstract
- Add to MetaCart

For two different types of matrices, arrowhead matrices and rank-one perturbations of diagonal matrices, their eigenvalues are the roots of a function essentially of the form h(x) = P iqi=(xxi). It is shown that by using multipole methods to evaluate h(x) we can speed up the calculation of their eigenvalues. An improvement is seen for matrices as small as 70 70. In addition, multipole methods can be used to efficiently multiply the matrix of eigenvectors by a vector.