Id: arxiv/2611.14831 Url: https://arxiv.org/abs/2611.14831 Tags: math.NA, math.RA, math.RT Score: 0 Title: Automating the Derivation of Advanced Algorithms in Numerical Linear Algebra using Associative Algebras with Involution Domain: math.NA Source: arxiv Authors: Ran Gutin Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14831 Standard algorithms of numerical linear algebra use their scalars through seven operations: addition, subtraction, multiplication, division, the adjoint, the $*$-square root and $(i,j)$ indexing. This thesis overloads these operations, as automatic differentiation overloads arithmetic, allowing scalars in associative algebras with involution. Many of the resulting decompositions and algorithms reduce to Hermitian eigendecomposition over these $*$-algebras. The decompositions are organised by doubly-signed quivers, whose vertices record real, complex or quaternionic scalars and the action of…