Gamma-matrices: a new class of simultaneously diagonalizable matrices

07/13/2021
by   Antonio Boccuto, et al.
0

In order to precondition Toeplitz systems, we present a new class of simultaneously diagonalizable real matrices, the Gamma-matrices, which include both symmetric circulant matrices and a subclass of the set of all reverse circulant matrices. We define some algorithms for fast computation of the product between a Gamma-matrix and a real vector and between two Gamma-matrices. Moreover, we illustrate a technique of approximating a real symmetric Toeplitz matrix by a Gamma-matrix, and we show that the eigenvalues of the preconditioned matrix are clustered around zero with the exception of at most a finite number of terms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/18/2020

Verified computation of matrix gamma function

Two numerical algorithms are proposed for computing an interval matrix c...
research
08/29/2014

Binary matrices of optimal autocorrelations as alignment marks

We define a new class of binary matrices by maximizing the peak-sidelobe...
research
06/19/2018

An Improved Formula for Jacobi Rotations

We present an improved form of the algorithm for constructing Jacobi rot...
research
07/14/2018

Gamma Spaces and Information

We investigate the role of Segal's Gamma-spaces in the context of classi...
research
08/29/2022

On the Barnes double gamma function

We aim to achieve the following three goals. First of all, we collect al...
research
05/26/2022

Projectively and weakly simultaneously diagonalizable matrices and their applications

Characterizing simultaneously diagonalizable (SD) matrices has been rece...
research
08/09/2019

Extending the Davis-Kahan theorem for comparing eigenvectors of two symmetric matrices I: Theory

The Davis-Kahan theorem can be used to bound the distance of the spaces ...

Please sign up or login with your details

Forgot password? Click here to reset