The QRD and SVD of matrices over a real algebra

DOI10.1016/J.LAA.2016.03.029MaRDI QIDQ286135zbMATH OpenOpenAlexFDO

Authors Paul Ginzberg, Christiana Mavroyiakoumou

Publication date 20 May 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.02121

zbMATH Keywords

singular value decompositionLaurent polynomialquaternionClifford algebraQR decompositiontwisted group algebra

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Group rings (16S34) Clifford algebras, spinors (15A66) Twisted and skew group rings, crossed products (16S35) Orthogonalization in numerical linear algebra (65F25)

Abstract: Recent work in the field of signal processing has shown that the singular value decomposition of a matrix with entries in certain real algebras can be a powerful tool. In this article we show how to generalise the QR decomposition and SVD to a wide class of real algebras, including all finite-dimensional semi-simple algebras, (twisted) group algebras and Clifford algebras. Two approaches are described for computing the QRD/SVD: one Jacobi method with a generalised Givens rotation, and one based on the Artin-Wedderburn theorem.

Recommendations

• scientific article; zbMATH DE number 3888743
• Generalizations of the Singular Value and QR-Decompositions
• The Moore-Penrose inverse and singular value decomposition of split quaternions
• Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations
• scientific article; zbMATH DE number 1092793

Cites work

• Abstract Algebra
• Algebras having bases that consist solely of units
• An Algorithm for Calculating the QR and Singular Value Decompositions of Polynomial Matrices
• An EVD Algorithm for Para-Hermitian Polynomial Matrices
• Clifford algebras obtained by twisting of group algebras
• Denoising color images by reduced quaternion matrix singular value decomposition
• MUSIC Algorithm for Vector-Sensors Array Using Biquaternions
• Quad-quaternion MUSIC for DOA estimation using electromagnetic vector sensors
• Quaternion polynomial matrix diagonalization for the separation of polarized convolutive mixture
• Quaternion singular value decomposition based on bidiagonalization to a real or complex matrix using quaternion Householder transformations
• Quaternion-MUSIC for vector-sensor array processing
• Some Metric Inequalities in the Space of Matrices
• The Classification of Real Division Algebras
• Unitary Error Bases: Constructions, Equivalence, and Applications
• Unitary spaces on Clifford algebras
• Universal similarity factorization equalities over real Clifford algebras

Cited in

(3)

• Exponential dichotomy on the real line: SVD and QR methods
• Unitary canonical forms over Clifford algebras, and an observed unification of some real-matrix decompositions
• On SVD and polar decomposition in real and complexified Clifford algebras

This page was built for publication: The QRD and SVD of matrices over a real algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q286135)