Spectral-Norm Backward Error for Prescribed Dominant Right Singular Subspaces: The Fixed-Vector Case and Multidirectional Obstructions

This record archives the manuscript "Spectral-Norm Backward Error for Prescribed Dominant Right Singular Subspaces: The Fixed-Vector Case and Multidirectional Obstructions" (B. M. Lindsey) together with a self-verifying reproducibility archive for its certified base instance. For a fixed real matrix A and a prescribed unit vector z, the paper studies the smallest spectral-norm perturbation E for which z becomes the strictly dominant (top, strict-gap) right singular vector of A+E, with the left singular frame left free. Unlike the classical prescribed-pair backward-error problems (Kahan-Parlett-Jiang; Sun; Wang-Wu; Chandrasekaran-Ipsen), only the right subspace is prescribed and a top-of-spectrum dominance constraint is imposed. The central phenomenon is multidirectionality: the exact backward error can strictly exceed the supremum over all single competing directions of the two-plane compression bound, so no single direction witnesses the true cost; this holds on a nonempty open set of instances. It is certified at an explicit base instance A0=diag(5,4,1), z0=(1,1,3)/sqrt(11) by an exact-rational strictly-feasible semidefinite dual (positive-definiteness proved over Q) giving gamma >= 1.923057, paired with an outward-rounded interval upper bound Delta2 <= 1.829974, hence a certified strict separation >= 0.093. The load-bearing results are proved analytically; the archive's computations are the certificate reproduction (exact-rational + interval, self-verifying). This is the extended program paper of the FG-1 A->B->C singular-subspace/Grassmannian line. The manuscript contains an AI-use disclosure in accordance with the venue's policy.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-09
DOI
https://doi.org/10.5281/zenodo.22673187
Primary Topic
Matrix Theory and Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Spectral-Norm Backward Error for Prescribed Dominant Right Singular Subspaces: The Fixed-Vector Case and Multidirectional Obstructions

Brad M Lindsey
Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
preprint

Spectral-Norm Backward Error for Prescribed Dominant Right Singular Subspaces: The Fixed-Vector Case and Multidirectional Obstructions

Brad M Lindsey
preprint en

Abstract

This record archives the manuscript "Spectral-Norm Backward Error for Prescribed Dominant Right Singular Subspaces: The Fixed-Vector Case and Multidirectional Obstructions" (B. M. Lindsey) together with a self-verifying reproducibility archive for its certified base instance. For a fixed real matrix A and a prescribed unit vector z, the paper studies the smallest spectral-norm perturbation E for which z becomes the strictly dominant (top, strict-gap) right singular vector of A+E, with the left singular frame left free. Unlike the classical prescribed-pair backward-error problems (Kahan-Parlett-Jiang; Sun; Wang-Wu; Chandrasekaran-Ipsen), only the right subspace is prescribed and a top-of-spectrum dominance constraint is imposed. The central phenomenon is multidirectionality: the exact backward error can strictly exceed the supremum over all single competing directions of the two-plane compression bound, so no single direction witnesses the true cost; this holds on a nonempty open set of instances. It is certified at an explicit base instance A0=diag(5,4,1), z0=(1,1,3)/sqrt(11) by an exact-rational strictly-feasible semidefinite dual (positive-definiteness proved over Q) giving gamma >= 1.923057, paired with an outward-rounded interval upper bound Delta2 <= 1.829974, hence a certified strict separation >= 0.093. The load-bearing results are proved analytically; the archive's computations are the certificate reproduction (exact-rational + interval, self-verifying). This is the extended program paper of the FG-1 A->B->C singular-subspace/Grassmannian line. The manuscript contains an AI-use disclosure in accordance with the venue's policy.

Zenodo (CERN European Organization for Nuclear Research)
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.