JSIAM Letters
Online ISSN : 1883-0617
Print ISSN : 1883-0609
ISSN-L : 1883-0617
Articles
An application of the Kato-Temple inequality on matrix eigenvalues to the dqds algorithm for singular values
Takumi YamashitaKinji KimuraMasami TakataYoshimasa Nakamura
Author information
JOURNAL FREE ACCESS

2013 Volume 5 Pages 21-24

Details
Abstract

Choice of suitable shifts strongly influences performance of numerical algorithms with shift for computing matrix eigenvalues or singular values. On the dqds (differential quotient difference with shifts) algorithm for singular values, a new shift strategy is proposed in this paper. The new shift strategy includes shifts obtained from an application of the Kato-Temple inequality on matrix eigenvalues. The dqds algorithm with the new shift strategy is shown to have a better performance in iteration number than that of the subroutine DLASQ in LAPACK.

Content from these authors
© 2013 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top