Matrix algebras with orthogonal Cauchy-like transforms and Toeplitz approximation: a negative result

Abstract We consider newly designed matrix algebras associated with Cauchy orthogonal transforms. In this work, we are interested in checking the approximation of Toeplitz matrices using algebras of matrices, where each matrix is diagonalized by a fixed Cauchy orthogonal transform, in the spirit of fast algorithm based on preconditioning. We use the Korovkin theory for checking the Toeplitz approximability. Unfortunately and somehow surprisingly, the Korovkin test is negative, in contrast with the successful test for all the Fourier-like and trigonometric algebras, widely used in the relevant literature. More in detail, for the Cauchy algebras, the Frobenius optimal approximation fails to lead to the desired clustering, as also confirmed by ad hoc numerical experiments. It remains open to understand which kind of structured matrices can be approximated by these new algebras.