论文标题

箭头和对角线级矩阵的快速乘法,决定因素和倒置在关联场上

Fast multiplication, determinants, and inverses of arrowhead and diagonal-plus-rank-one matrices over associative fields

论文作者

Stor, Nevena Jakovcevic, Slapnicar, Ivan

论文摘要

该文章认为箭头和对角线级级矩阵在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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源