×

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
PDF BibTeX XML Cite