论文标题
箭头和对角线级矩阵的快速乘法,决定因素和倒置在关联场上
Fast multiplication, determinants, and inverses of arrowhead and diagonal-plus-rank-one matrices over associative fields
论文作者
论文摘要
该文章认为箭头和对角线级级矩阵在f^(nxn)中,其中f中的f在r,c或h中。H。h是四季度的非交换场。我们为快速矩阵矢量乘法,决定因素和倒置提供了统一的公式。该公式是统一的,因为同一公式在交换性和非共同代数中都具有同一公式。每个公式都需要O(n)算术操作。大多数公式也适用于块矩阵。
The article considers arrowhead and diagonal-plus-rank-one matrices in F^(nxn) where F in R,C or H. H is a non-commutative field of quaternions. We give unified formulas for fast matrix-vector multiplications, determinants, and inverses for considered matrices. The formulas are unified in the sense that the same formula holds in both, commutative and noncommutative algebras. Each formula requires O(n) arithmetic operations. Most of the formulas hold for block matrices, as well.