Naslov
Skew-Symmetric Differential qd Algorithm

Autori
Singer, Sanja ; Singer, Saša

Izvornik
Applied numerical analysis and computational mathematics (1611-8170) 2 (2005), 1; 134-151

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
skew-symmetric matrices; eigenvalue computation; differential qd algorithm

Sažetak
Differential qd (dqd) algorithm with shifts is probably the fastest known algorithm which computes eigenvalues of symmetric tridiagonal matrices with high relative accuracy. In this paper we will construct a similar algorithm for computing eigenvalues of skew-symmetric matrices, which is based on implicit usage of both the QR and the symplectic QR factorizations. If we apply this algorithm to tridiagonal skew-symmetric matrices, we obtain the skew-symmetric dqd algorithm. This algorithm also enjoys high relative stability. However, incorporation of shifts is much harder then in the symmetric case, and yet to be implemented. Finally, the standard algorithm for computing the eigenvalues of tridiagonal skew-symmetric matrices can also be interpreted in the context of the skew-symmetric dqd algorithm.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA