Two splittings of a square matrix (Q1431663)

The author shows that any square matrix \(A\) can be represented as the sum of \(A =\tilde S + \tilde T\), where \(\tilde S\) is a complex symmetric and rank\((\tilde T) \leq \lfloor\frac n 2\rfloor\). Additionally, this idea also applies to the persymmetric splitting of \(A\) by considering \(A\) as the sum of a Toeplitz matrix and a low rank matrix via \(O(n^2)\) computations, which allows fast matrix-vector products in case \(n\) is large. A numerical example is given to illustrate the proposed methodology.