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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/18/2020

Verified computation of matrix gamma function

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

Binary matrices of optimal autocorrelations as alignment marks

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

An Improved Formula for Jacobi Rotations

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

Gamma Spaces and Information

We investigate the role of Segal's Gamma-spaces in the context of classi...
10/08/2021

On Fast Johnson-Lindenstrauss Embeddings of Compact Submanifolds of ℝ^N with Boundary

Let ℳ be a smooth d-dimensional submanifold of ℝ^N with boundary that's ...
03/17/2018

Orthogonal Representations for Output System Pairs

A new class of canonical forms is given proposed in which (A, C) is in H...
07/28/2020

Equivalent conditions for simultaneous diagonalization via ^*-congruence of Hermitian matrices

This paper aims at giving some equivalent conditions for that a collecti...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.