Rigorous Perturbation Bounds for the Q ​ X {\color[rgb]{0,0,0}{QX}} Decomposition for Centrosymmetric Matrices

Aamir Farooq, Rewayat Khan, Uzma Rani, M. Tariq Rahim · 2025

Read Rigorous Perturbation Bounds for the Q ​ X {\color[rgb]{0,0,0}{QX}} Decomposition for Centrosymmetric Matrices by Aamir Farooq, Rewayat Khan, Uzma Rani, M. Tariq Rahim (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04698.txt.

Description

Aamir Farooq, Rewayat Khan, Uzma Rani, and Tariq Rahim present a 2025 study on how errors grow in a special matrix factorization. The QX factorization splits a matrix with mirror symmetry, called centrosymmetric, in a way that keeps the symmetry. When the input matrix is slightly off, users need firm bounds on how far the factors drift. The authors derive exact formulas for such bounds, for errors measured overall and entry by entry.

They start with weaker bounds from a matrix-equation method. Stronger bounds follow from a refined approach that pairs a vector form of the equations with a majorant function and a fixed-point theorem. The paper also gives condition numbers, which gauge a problem's built-in sensitivity, in both mixed and entry-wise forms. Computer tests confirm the formulas.

Catalog record

CREATORAamir Farooq, Rewayat Khan, Uzma Rani, M. Tariq Rahim
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE93 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04698

Browse the full library · About the Tower of Babel