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
| CREATOR | Aamir Farooq, Rewayat Khan, Uzma Rani, M. Tariq Rahim |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 93 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04698