Unitary canonical forms over Clifford algebras, and an observed unification of some real-matrix decompositions

08/08/2022
by   Ran Gutin, et al.
0

We show that the spectral theorem – which we understand to be a statement that every self-adjoint matrix admits a certain type of canonical form under unitary similarity – admits analogues over other *-algebras distinct from the complex numbers. If these *-algebras contain nilpotents, then it is shown that there is a consistent way in which many classic matrix decompositions – such as the Singular Value Decomposition, the Takagi decomposition, the skew-Takagi decomposition, and the Jordan decomposition, among others – are immediate consequences of these. If producing the relevant canonical form of a self-adjoint matrix were a subroutine in some programming language, then the corresponding classic matrix decomposition would be a 1-line invocation with no additional steps. We also suggest that by employing operator overloading in a programming language, a numerical algorithm for computing a unitary diagonalisation of a complex self-adjoint matrix would generalise immediately to solving problems like SVD or Takagi. While algebras without nilpotents (like the quaternions) allow for similar unifying behaviour, the classic matrix decompositions which they unify are never obtained as easily. In the process of doing this, we develop some spectral theory over Clifford algebras of the form _p,q,0(ℝ) and _p,q,1(ℝ) where the former is admittedly quite easy. We propose a broad conjecture about spectral theorems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2017

Triangular Decomposition of Matrices in a Domain

Deterministic recursive algorithms for the computation of matrix triangu...
research
10/08/2021

Three decompositions of symmetric tensors have similar condition numbers

We relate the condition numbers of computing three decompositions of sym...
research
03/02/2021

A numerical method for computing the Jordan Canonical Form

The Jordan Canonical Form of a matrix is highly sensitive to perturbatio...
research
06/30/2021

CS decomposition and GSVD for tensors based on the T-product

This paper derives the CS decomposition for orthogonal tensors (T-CSD) a...
research
06/11/2020

GR decompositions and their relations to Cholesky-like factorizations

For a given matrix, we are interested in computing GR decompositions A=G...
research
04/14/2021

Stable and Efficient Computation of Generalized Polar Decompositions

We present methods for computing the generalized polar decomposition of ...

Please sign up or login with your details

Forgot password? Click here to reset