English

A note on the cross matrices

Numerical Analysis 2025-04-02 v1 Numerical Analysis

Abstract

A cross matrix XX can have nonzero elements located only on the main diagonal and the anti-diagonal, so that the sparsity pattern has the shape of a cross. It is shown that XX can be factorized into products of matrices that are at most rank-two perturbations to the identity matrix and can be symmetrically permuted to block diagonal form with 2×22\times 2 diagonal blocks and, if nn is odd, a 1×11\times 1 diagonal block. The permutation similarity implies that any well-defined analytic function of XX remains a cross matrix. By exploiting these properties, explicit formulae for the determinant, inverse, and characteristic polynomial are derived. It is also shown that the structure of cross matrix can be preserved under matrix factorizations, including the LU, QR, and SVD decompositions.

Keywords

Cite

@article{arxiv.2504.00325,
  title  = {A note on the cross matrices},
  author = {Xiaobo Liu},
  journal= {arXiv preprint arXiv:2504.00325},
  year   = {2025}
}

Comments

A previous version submitted in January 2023 to MIMS EPRINTS at https://eprints.maths.manchester.ac.uk/2883/

R2 v1 2026-06-28T22:41:38.386Z