English

Algorithms for Recursive Block Matrices

Symbolic Computation 2024-07-08 v1

Abstract

We study certain linear algebra algorithms for recursive block matrices. This representation has useful practical and theoretical properties. We summarize some previous results for block matrix inversion and present some results on triangular decomposition of block matrices. The case of inverting matrices over a ring that is neither formally real nor formally complex was inspired by Gonzalez-Vega et al.

Keywords

Cite

@article{arxiv.2407.03976,
  title  = {Algorithms for Recursive Block Matrices},
  author = {Stephen M. Watt},
  journal= {arXiv preprint arXiv:2407.03976},
  year   = {2024}
}

Comments

To appear in "LALO 60: Matrices and Polynomials in Computer Algebra"