Affiliation:
1. Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, University of Split, Ruđera Boškovića 32, 21000 Split, Croatia
Abstract
This article considers arrowhead and diagonal-plus-rank-one matrices in Fn×n where F∈{R,C,H} and where H is a noncommutative algebra of quaternions. We provide unified formulas for fast determinants and inverses for considered matrices. The formulas are unified in the sense that the same formula holds in both commutative and noncommutative associative fields or algebras, with noncommutative examples being matrices of quaternions and block matrices. Each formula requires O(n) arithmetic operations, as does multiplication of such matrices with a vector. The formulas are efficiently implemented using the polymorphism or multiple-dispatch feature of the Julia programming language.
Funder
Croatian Science Foundation
Reference15 articles.
1. Golub, G.H., and Loan, C.F.V. (2013). Matrix Computations, The John Hopkins University Press. [4th ed.].
2. An efficient method for computing the inverse of arrowhead matrices;Najafi;Appl. Math. Lett.,2014
3. Accurate eigenvalue decomposition of real symmetric arrowhead matrices and applications;Stor;Linear Algebra Appl.,2015
4. Hamilton, W.R. (1853). Lectures on Quaternions, Hodges and Smith.
5. Hamilton, W.E. (1866). Elements of Quaternions, Longmans, Green, and Co.