2–5 Jul 2024
Osijek
Europe/Zagreb timezone

Computing Eigenvalue Decomposition of Arrowhead and Diagonal-Plus-Rank-$k$ Matrices of Quaternions

2 Jul 2024, 17:50
20m
D9 (School of Applied Mathematics and Informatics, J. J. Strossmayer University of Osijek)

D9

School of Applied Mathematics and Informatics, J. J. Strossmayer University of Osijek

Trg Ljudevita Gaja 6, Osijek
Talk NA: Numerical Analysis and Scientific Computing Numerical Analysis and Scientific Computing

Speaker

Prof. Ivan Slapničar (University of Split, FESB)

Description

We present algorithms for solving the eigenvalue problem for the arrowhead and diagonal-plus-rank-$k$ matrices of quaternions. The algorithms use the Rayleigh Quotient Iteration with double shift combined with Wielandt's deflation technique. Since each eigenvector can be computed in $O(n)$ operations, the algorithms require $O(n^2)$ floating-point operations, $n$ being the order of the matrix. The algorithms are backward stable in the standard sense. The algorithms are elegantly implemented in the programming language Julia.

Primary authors

Dr Thaniporn Chaysri (University of Split, FESB) Dr Nevena Jakovčević Stor (University of Split, FESB) Prof. Ivan Slapničar (University of Split, FESB)

Presentation materials