Hybrid Intervals and Symbolic Block Matrices

Structured matrices with symbolic sizes appear frequently in the literature, especially in the description of algorithms for linear algebra. Recent work has treated these symbolic structured matrices themselves as computational objects, showing how to add matrices with blocks of different symbolic s...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Ghesquiere, Mike, Watt, Stephen M
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 28.11.2023
Subjects
Algorithms
Combinatorial analysis
Intervals
Linear algebra
Mathematical analysis
Multiplication
Structured matrices
Online AccessGet full text

Cover

More Information
Summary:Structured matrices with symbolic sizes appear frequently in the literature, especially in the description of algorithms for linear algebra. Recent work has treated these symbolic structured matrices themselves as computational objects, showing how to add matrices with blocks of different symbolic sizes in a general way while avoiding a combinatorial explosion of cases. The present article introduces the concept of hybrid intervals, in which points may have negative multiplicity. Various operations on hybrid intervals have compact and elegant formulations that do not require cases to handle different orders of the end points. This makes them useful to represent symbolic block matrix structures and to express arithmetic on symbolic block matrices compactly. We use these ideas to formulate symbolic block matrix addition and multiplication in a compact and uniform way.
ISSN:2331-8422