Rigorous perturbation bounds for the QX decomposition for centrosymmetric matrices

Aamir Farooq*, Rewayat Khan, Uzma Rani, M. Tariq Rahim

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Konrad Burnik suggests a structure-preserving (Formula presented.) factorization for centrosymmetric matrices, known as (Formula presented.) factorization. In this article, we obtain the explicit expressions for rigorous perturbation bounds of the (Formula presented.) factorization when the original matrix is perturbed, either norm-wise or component-wise. First, using the matrix-equation approach, weak rigorous perturbation bounds are derived. Then, strong rigorous perturbation bounds are obtained by combining the modified matrix-vector equation approach with the strategy for the Lyapunov majorant function and the Banach fixed-point theorem. The mixed and component-wise condition numbers and their upper bounds are also explicitly expressed. Numerical tests illustrate the validity of the obtained results.

Original languageEnglish (US)
JournalLinear and Multilinear Algebra
DOIs
StateAccepted/In press - 2025

Bibliographical note

Publisher Copyright:
© 2025 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

  • Banach fixed point theorem
  • centrosymmetric matrix
  • Lyapunov majorant function
  • mixed and component-wise condition numbers
  • rigorous perturbation bounds
  • Structure-preserving QR factorization

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Rigorous perturbation bounds for the QX decomposition for centrosymmetric matrices'. Together they form a unique fingerprint.

Cite this