## Algorithms for centrosymmetric and skew-centrosymmetric matrices.(English)Zbl 1134.65339

Summary: We present a simple algorithm that reduces the time complexity of solving the linear system $$Gx = b$$, where $$G$$ is a centrosymmetric/skew-centrosymmetric matrix. We also reduce the time complexity of solving some complex linear systems. We propose efficient methods for multiplying centrosymmetric/skew-centrosymmetric matrices.

### MSC:

 65F05 Direct numerical methods for linear systems and matrix inversion 65Y20 Complexity and performance of numerical algorithms 15B57 Hermitian, skew-Hermitian, and related matrices