Cone Rayleigh Levels: Finite Perturbations and Certified Control
Not on the map. Why?
Abstract (arXiv)
We study the reuse of positive trial profiles under finite perturbations of nonsymmetric matrix pencils B-λ G. The lower and upper cone Rayleigh levels need not coincide and are defined without requiring positive eigenvectors. In the positive orthant with positive diagonal G, we derive computable perturbation bounds and determine the exact worst-case trial gap over prescribed independent entrywise perturbation classes. This yields the largest uniform radius meeting a given trial-gap tolerance for fixed profiles, certifying trial-value accuracy without recomputation. Experiments on a nonnegative operator and five signed matrices compare sufficient and optimal radii, directional thresholds, and cold- and warm-start recomputation. Several signed cases exhibit severely limited uniform profile reuse despite the optimality of the radius. Exact rational checks verify the reported bounds and worst-case constructions for stored numerical inputs. A finite-budget linear program and differentiable constraints illustrate applications to verified control and learning.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 6 of its 27 references that are in the map. First posted on arXiv 27 Aug 2026.
Builds on
6 of 27 references.
References · 6
- 2021MagNet: A Neural Network for Directed Graphscited by 107
- 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 90
- 2020Directed Graph Convolutional Networkcited by 73
- 2019Spectral-based Graph Convolutional Network for Directed Graphscited by 38
- 2023Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detectioncited by 19
- 2019Understanding Graph Neural Networks with Generalized Geometric Scattering Transformscited by 12
Built on by
Not cited yet.